A GMRES convergence analysis for localized invariant subspace ill-conditioning

DOI10.1137/17M1141291MaRDI QIDQ5232108zbMATH OpenFDO

Authors G. Sacchi, Valeria Simoncini

Publication date 29 August 2019

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/17M1141291

zbMATH Keywords

GMRESGMRES convergencemin-max polynomial problemresidual norm minimization

Mathematics Subject Classification ID

Recommendations

• GMRES convergence bounds that depend on the right-hand-side vector
• GMRES convergence for perturbed coefficient matrices, with application to approximate deflation preconditioning
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• GMRES On (Nearly) Singular Systems
• GMRES convergence bounds for eigenvalue problems

Cites work

• Any Nonincreasing Convergence Curve is Possible for GMRES
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Computable Convergence Bounds for GMRES
• Convergence analysis of Krylov subspace methods
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations
• GMRES and the minimal polynomial
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem
• GMRES convergence for perturbed coefficient matrices, with application to approximate deflation preconditioning
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems
• How Fast are Nonsymmetric Matrix Iterations?
• scientific article; zbMATH DE number 663835 (Why is no real title available?)
• scientific article; zbMATH DE number 740107 (Why is no real title available?)
• scientific article; zbMATH DE number 194751 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• Krylov sequences of maximal length and convergence of GMRES
• Krylov subspace methods. Principles and analysis.
• New conditions for non-stagnation of minimal residual methods
• Numerical Optimization
• Numerical range, GMRES and Faber polynomials.
• Recent computational developments in Krylov subspace methods for linear systems
• Remarks on nonlinear spectral perturbation
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• Solving ill-posed linear systems with GMRES and a singular preconditioner

Cited in

(3)

• GMRES algorithms over 35 years
• GMRES convergence for perturbed coefficient matrices, with application to approximate deflation preconditioning
• Efficient inversion of matrix -functions of low order

Describes a project that uses

Uses Software

• Matlab
• MatrixMarket

This page was built for publication: A GMRES convergence analysis for localized invariant subspace ill-conditioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232108)