Convergence conditions for a restarted GMRES method augmented with eigenspaces

DOI10.1002/nla.421zbMath1164.65362MaRDI QIDQ3599981

Jan Zítko

Publication date: 9 February 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.421

zbMATH Keywords

convergence; eigenvalues; eigenspaces; restarted GMRES method; non-Hermitian systems; augmented Krylov subspace method; restarted generalized minimal residual (GMRES)

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm

Uses Software

• eigs
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of acceleration strategies for restarted minimal residual methods
• Restarted GMRES preconditioned by deflation
• Using successive approximations for improving the convergence of GMRES method
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Adaptively Preconditioned GMRES Algorithms
• Analysis of Augmented Krylov Subspace Methods
• GMRES with Deflated Restarting
• A Restarted GMRES Method Augmented with Eigenvectors