Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
type: Item
instance of: scholarly article
title: Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
zbMATH Open document ID: 0959.65046
DOI: 10.1016/S0377-0427(99)90237-6
published in: Journal of Computational and Applied Mathematics
publication date: 2000-03-21T00:00:00Z
review text: 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.
reviewed by: Thomas Sonar
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1419823
zbMATH Keywords: QMR method
zbMATH Keywords: convergence
zbMATH Keywords: Krylov subspace method
zbMATH Keywords: singular linear systems
zbMATH Keywords: Drazin inverse
zbMATH Keywords: TFQMR algorithm
author: Yimin Wei
author: Hebing Wu
MaRDI profile type: Publication
cites work: Numerical solution of sparse singular systems of equations arising from ergodic markov chains
cites work: Q4061081
cites work: GMRES On (Nearly) Singular Systems
cites work: Q3207128
cites work: Q3990280
cites work: A semi-iterative method for real spectrum singular linear systems with an arbitrary index
cites work: On the solution of singular linear systems of algebraic equations by semiiterative methods
cites work: Q4328442
cites work: A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
cites work: An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
cites work: On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems
cites work: Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations
cites work: Finite precision behavior of stationary iteration for solving singular systems
cites work: Deflated Krylov subspace methods for nearly singular linear systems
cites work: Q4220440
cites work: Convergent nonnegative matrices and iterative methods for consistent linear systems
cites work: Numerical Methods in Markov Chain Modeling
cites work: Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems
cites work: Index splitting for the Drazin inverse and the singular linear system
cites work: On the perturbation of the group inverse and oblique projection
cites work: The perturbation theory for the Drazin inverse and its applications
description: scientific article; zbMATH DE number 1419823