Iterative methods for the computation of a few eigenvalues of a large symmetric matrix (Q1923866)

From MaRDI portal





scientific article; zbMATH DE number 934128
Language Label Description Also known as
default for all languages
No label defined
    English
    Iterative methods for the computation of a few eigenvalues of a large symmetric matrix
    scientific article; zbMATH DE number 934128

      Statements

      Iterative methods for the computation of a few eigenvalues of a large symmetric matrix (English)
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers