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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A refined subspace iteration algorithm for large sparse eigenproblems
scientific article

    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