Nested Lanczos: Implicitly restarting an unsymmetric Lanczos algorithm (Q1272642): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / describes a project that uses | |||
Property / describes a project that uses: eigs / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1019105012193 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W77858319 / rank | |||
Normal rank |
Latest revision as of 12:03, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nested Lanczos: Implicitly restarting an unsymmetric Lanczos algorithm |
scientific article |
Statements
Nested Lanczos: Implicitly restarting an unsymmetric Lanczos algorithm (English)
0 references
3 January 1999
0 references
The paper presents a generalization of the concept of implicitly restarting and iterative algorithm to the Lanczos method for eigenvalue problems. It is shown that a full run of the Lanczos algorithm on the small, projected eigenvalue problem generates a biorthogonal factorization for the Lanczos bases. This factorization can be computed by a Lanczos algorithm with special starting vectors or by the two sided Gram-Schmidt algorithm. The resulting implicitly restarted Lanczos method is called ``nested Lanczos''. This method can be used with an implicit filter and exact shifts in order to remove eigenvalues from the approximation. Also, it is shown that implicitly restarted Lanczos may be used as an alternative for lookahead, in case of breakdown.
0 references
implicitly restarting
0 references
iterative algorithm
0 references
Lanczos method
0 references
eigenvalue
0 references
biorthogonal factorization
0 references
Gram-Schmidt algorithm
0 references