Volume 39, pp. 75-101, 2012.

The complete stagnation of GMRES for $n\le 4$

Gérard Meurant

Abstract

We study the problem of complete stagnation of the generalized minimum residual method for real matrices of order $n\le 4$ when solving nonsymmetric linear systems $Ax=b$. We give necessary and sufficient conditions for the non-existence of a real right-hand side $b$ such that the iterates are $x^k=0,\, k=0,\dots,n-1,$ and $x^n=x$. We illustrate these conditions with numerical experiments. We also give a sufficient condition for the non-existence of complete stagnation for a matrix $A$ of any order $n$.

Full Text (PDF) [1.5 MB], BibTeX

Key words

GMRES, stagnation, linear systems

AMS subject classifications

15A06, 65F10

Links to the cited ETNA articles

[47]Vol. 37 (2010), pp. 202-213 Valeria Simoncini: On a non-stagnation condition for GMRES and application to saddle point matrices

ETNA articles which cite this article

Vol. 46 (2017), pp. 162-189 Kirk M. Soodhalter: Stagnation of block GMRES and its relationship to block FOM

< Back