Thick-restart Lanczos method for large symmetric eigenvalue problems (Q2706278)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Thick-restart Lanczos method for large symmetric eigenvalue problems |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Thick-restart Lanczos method for large symmetric eigenvalue problems |
scientific article |
Statements
19 March 2001
0 references
Lanczos method
0 references
explicit restart
0 references
partial reorthogonalization
0 references
large symmetric eigenvalue problems
0 references
Ritz vectors
0 references
numerical experiments
0 references
Thick-restart Lanczos method for large symmetric eigenvalue problems (English)
0 references
An explicitly restarted symmetric Lanczos algorithm described in this paper belongs to a class which is (theoretically) equivalent to its implicitly restarted alternative. Its main merit is that it is simpler to use. The proposed variant minimizes the cost of the restart by retaining many ``older'' Ritz vectors, and optimizes their selection. A number of numerical experiments is presented. The loss of the orthogonality (which is well know to require a reorthogonalization) is dealt with by using an economical partial reorthogonalization scheme.
0 references
