A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems (Q1377506)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems
scientific article

    Statements

    A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems (English)
    0 references
    0 references
    22 September 1998
    0 references
    For large unsymmetric matrix eigenproblems, Arnoldi's method relies on Ritz values for Ritz vectors which in the block Arnoldi version often do not converge, even if the Ritz values do. This paper proposes instead to minimize the residual norm of the eigenvector equation over a small-dimensional Krylov subspace for a computed Ritz value and it does so by solving a small-dimensional singular value decomposition problem to obtain a `refined approximate eigenvector' in each iteration. Thus convergence is ensured and at a faster speed than block Arnoldi.
    0 references
    unsymmetric eigenproblem
    0 references
    Arnoldi method
    0 references
    Ritz vector
    0 references
    eigenvector
    0 references
    Ritz value
    0 references
    Krylov subspace
    0 references
    convergence
    0 references
    singular value decomposition
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers