A refined subspace iteration algorithm for large sparse eigenproblems (Q1964385)

From MaRDI portal





scientific article; zbMATH DE number 1399548
Language Label Description Also known as
default for all languages
No label defined
    English
    A refined subspace iteration algorithm for large sparse eigenproblems
    scientific article; zbMATH DE number 1399548

      Statements

      A refined subspace iteration algorithm for large sparse eigenproblems (English)
      0 references
      0 references
      19 June 2000
      0 references
      Two innovations to subspace iteration are presented. Such iterations, which are extensions of the power method, are very popular for computing a few dominant eigenvalues and eigenvectors of large sparse matrices. It is shown that the refined algorithms derived from the proposed innovations are significantly better than conventional algorithms if the dimension of the subspace is larger than the number of desired eigenpairs. Three numerical examples are given and the relative efficiency of the proposed algorithms is shown as a result of a set of computational experiments.
      0 references
      large sparse matrices
      0 references
      eigenvalues
      0 references
      subspace iteration
      0 references
      power method
      0 references
      eigenvectors
      0 references
      refined algorithms
      0 references
      numerical examples
      0 references

      Identifiers