Iterative methods for the computation of a few eigenvalues of a large symmetric matrix (Q1923866)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Iterative methods for the computation of a few eigenvalues of a large symmetric matrix |
scientific article |
Statements
Iterative methods for the computation of a few eigenvalues of a large symmetric matrix (English)
0 references
24 February 1997
0 references
New iteration methods are proposed to compute a few extreme and nonextreme eigenvalues and associated eigenvectors of a large sparse symmetric matrix \(A\). These methods do not require the factorization of matrices of the form \(A-xI\). They use the recursion formulas of the implicitly restarted Lanczos method given by \textit{D. Calvetti}, \textit{L. Reichel} and \textit{D. C. Sorensen} [ETNA, Electron. Trans. Numer. Anal. 2, 1-21 (1994; Zbl 0809.65030)]. The recursive formulas are applied to introduce an accelerating potential. For chosing the sequence of Krylov subspaces in the computation and for chosing the shifts as Leja points the corresponding algorithms are proposed. Numerical examples include the computation of 3 smallest eigenvalues of the matrix \(A = \text{diag} (1,2,3,\dots,n)\), the minimum energy equilibrium configuration of liquid crystals and 3 other smallest eigenvalue computations.
0 references
iteration methods
0 references
eigenvalues
0 references
eigenvectors
0 references
large sparse symmetric matrix
0 references
restarted Lanczos method
0 references
Krylov subspaces
0 references
0 references
0 references
0 references