Spectral behaviour of GMRES applied to singular systems

DOI10.1007/s10444-007-9029-4zbMath1124.65038MaRDI QIDQ2642366

L. Smoch

Publication date: 20 August 2007

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-007-9029-4

zbMATH Keywords

algorithm; singular system; Krylov subspace method; Hessenberg matrix; generalized minimal residual (GMRES) method; breakdowns; geometric multiplicities

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

Related Items

On GMRES for Singular EP and GP Systems, Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems, A note on preconditioned GMRES for solving singular linear systems, On the convergence of general stationary iterative methods for range-Hermitian singular linear systems

Cites Work

• Unnamed Item
• A generalized conjugate gradient, least square method
• The superlinear convergence behaviour of GMRES
• GMRES-type methods for inconsistent systems
• Generalized inverses: theory and computations
• Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
• The Idea behind Krylov Methods
• GMRES On (Nearly) Singular Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
• Breakdown-free GMRES for Singular Systems
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms