A GMRES convergence analysis for localized invariant subspace ill-conditioning

DOI10.1137/17M1141291zbMATH Open1420.65059MaRDI QIDQ5232108FDOQ5232108

Authors: G. Sacchi, Valeria Simoncini 

Publication date: 29 August 2019

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

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

zbMATH Keywords

GMRESGMRES convergenceresidual norm minimizationmin-max polynomial problem

Mathematics Subject Classification ID

Cites Work

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

Cited In (3)

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

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)