Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index (Q1970402)

From MaRDI portal





scientific article; zbMATH DE number 1419823
Language Label Description Also known as
English
Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
scientific article; zbMATH DE number 1419823

    Statements

    Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index (English)
    0 references
    21 March 2000
    0 references
    Necessary and sufficient conditions for the convergence of a sequence of solutions of a Krylov subspace method for the numerical solution of singular linear systems are derived. Convergence is proven to a vector involving the Drazin inverse of the singular coefficient matrix. Convergence bounds for the QMR and TFQMR algorithm are given.
    0 references
    0 references
    QMR method
    0 references
    convergence
    0 references
    Krylov subspace method
    0 references
    singular linear systems
    0 references
    Drazin inverse
    0 references
    TFQMR algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers