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)

zbMATH Keywords

GMRESGMRES convergenceresidual norm minimizationmin-max polynomial problem

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

• 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?)
• 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 Convergence Analysis for a Convection-Diffusion Model Problem
• GMRES and the minimal polynomial
• GMRES convergence for perturbed coefficient matrices, with application to approximate deflation preconditioning
• GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• How Fast are Nonsymmetric Matrix Iterations?
• 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 convergence for perturbed coefficient matrices, with application to approximate deflation preconditioning
• GMRES algorithms over 35 years
• Efficient inversion of matrix \(\varphi \)-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)