Expressions and bounds for the GMRES residual

DOI10.1023/A:1022371814205MaRDI QIDQ1587314zbMATH OpenOpenAlexFDO

Authors Ilse C. F. Ipsen

Publication date 31 May 2001

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022371814205

zbMATH Keywords

eigenvaluesalgorithmgeneralized minimal residual methodVandermonde matrixKrylov subspace methodGMRESnormal matricesdeparture from normality

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• The coefficients of the FOM and GMRES residual polynomials
• On the residual norm in FOM and GMRES
• Computable Convergence Bounds for GMRES
• On GMRES-equivalent bounded operators
• GMRES methods for least squares problems
• How residual bounds for restarted GMRES describe the real behaviour
• GMRES convergence bounds for eigenvalue problems
• GMRES and Integral Operators
• On the regularizing properties of the GMRES method
• Convergence estimates for solution of integral equations with GMRES

Cited in

(28)

• The coefficients of the FOM and GMRES residual polynomials
• Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
• GMRES convergence bounds that depend on the right-hand-side vector
• Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\)
• On block minimal residual methods
• Complete stagnation of GMRES
• The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system
• Properties of Worst-Case GMRES
• Sharpness in rates of convergence for the symmetric Lanczos method
• Stagnation analysis of DGMRES.
• Further analysis of minimum residual iterations
• FOM accelerated by an extrapolation method for solving PageRank problems
• Vandermonde matrices with Chebyshev nodes
• A simple strategy for varying the restart parameter in GMRES\((m)\)
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II
• On investigating GMRES convergence using unitary matrices
• The role eigenvalues play in forming GMRES residual norms with non-normal matrices
• Domain decomposition and partitioning methods for mixed finite element discretizations of the Biot system of poroelasticity
• On Meinardus' examples for the conjugate gradient method
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• Some Remarks on the Elman Estimate for GMRES
• Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
• On the residual norm in FOM and GMRES
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• The worst-case GMRES for normal matrices
• GMRES algorithms over 35 years
• A Space-Time Multiscale Mortar Mixed Finite Element Method for Parabolic Equations
• An efficient implementation of the generalized minimum residual algorithm with a new preconditioner for the boundary element method

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Expressions and bounds for the GMRES residual

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