Convergence of algorithms of decomposition type for the eigenvalue problem (Q749154): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 11:24, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of algorithms of decomposition type for the eigenvalue problem |
scientific article |
Statements
Convergence of algorithms of decomposition type for the eigenvalue problem (English)
0 references
1991
0 references
The authors develop the theory of convergence of a generic GR algorithm for the matrix eigenvalue problem that includes the QR, LR, SR and other algorithms as special cases. Their formulation allows for shifts of origin and multiple GR steps. The convergence theory is based on the idea that the GR algorithm performs nested subspace iteration with a change of coordinate system at each step. Thus the convergence of the GR algorithm depends on the convergence of certain sequences of subspaces. It also depends on the quality of the coordinate transformation matrices, as measured by their condition numbers. The authors show also that with a certain obvious shifting strategy the GR algorithm typically has a quadratic asymptotic convergence rate. For matrices possessing certain special types of structure cubic convergence can be achieved.
0 references
theory of convergence
0 references
GR algorithm
0 references
eigenvalue
0 references
nested subspace iteration
0 references
condition numbers
0 references
shifting strategy
0 references
quadratic asymptotic convergence rate
0 references