The Cycle-Convergence of Restarted GMRES for Normal Matrices Is Sublinear

Authors:
E. Vecharynski;J. Langou
Affiliations:
yaugen.vecharynski@ucdenver.edu and julien.langou@ucdenver.edu;-
Venue:
SIAM Journal on Scientific Computing
Year:
2010

Citing 9
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
The superlinear convergence behaviour of GMRES

Journal of Computational and Applied Mathematics
GMRES/CR and Arnoldi/Lanczos as matrix approximation problems

SIAM Journal on Scientific Computing
On the Sensitivity of Solution Components in Linear Systems of Equations

SIAM Journal on Matrix Analysis and Applications
Restarted GMRES preconditioned by deflation

Journal of Computational and Applied Mathematics
Any Nonincreasing Convergence Curve is Possible for GMRES

SIAM Journal on Matrix Analysis and Applications
GMRES vs. Ideal GMRES

SIAM Journal on Matrix Analysis and Applications
A Technique for Accelerating the Convergence of Restarted GMRES

SIAM Journal on Matrix Analysis and Applications
A simple strategy for varying the restart parameter in GMRES(m)

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We prove that the cycle-convergence of the restarted GMRES applied to a system of linear equations with a normal coefficient matrix is sublinear.