File:Arnoldi Iteration.gif

Arnoldi_Iteration.gif (443 × 564 pixels, file size: 2.9 MB, MIME type: image/gif, looped, 400 frames, 20 s)

Summary

Description
English: Arnoldi iteration demonstrating convergence of Ritz values (red) to the eigenvalues (black) of a 400x400 matrix, composed of uniform random values on the domain [-0.5 +0.5]. The small circle near the origin represents the arithmetic mean of the eigenvalues. The large circle is centered at this point and has a radius equivalent to the largest Euclidean distance, in the complex-plane, to an eigenvalue. Note that at each step of the Arnoldi iteration an additional Ritz value is added and the Ritz values (eigenvalues of the Hessenberg matrix computed at each Arnoldi iteration) converge to the extreme (outermost) eigenvalues first.
Date
Source Own work
Author Greg Vernon

Inspired by problem 34.3(b) of the textbook "Numerical Linear Algebra" by Trefethen and Bau (ISBN: 978-0-898713-61-9)

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Arnoldi iteration demonstrating convergence of Ritz values (red) to the eigenvalues (black) of a 400x400 matrix, composed of uniform random values on the domain [-0.5 +0.5]

22 November 2020

image/gif

08f61380e73a1f6a97261a5f728263464cdcfca9

3,041,859 byte

20.00000000000015 second

564 pixel

443 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current21:10, 28 February 2021Thumbnail for version as of 21:10, 28 February 2021443 × 564 (2.9 MB)Bürgerentscheidcropped and resized to fit 100 MP limit
08:32, 22 November 2020Thumbnail for version as of 08:32, 22 November 2020960 × 1,008 (6.44 MB)Coreform GregFixed premature clipping of gif
07:58, 22 November 2020Thumbnail for version as of 07:58, 22 November 2020800 × 839 (485 KB)Coreform GregUploaded own work with UploadWizard

The following page uses this file:

Global file usage

The following other wikis use this file: