In this paper, we study the Generalized Minimal Residual (GMRES) method for solving singular linear systems, particularly when the necessary and sufficient condition to obtain a Krylov solution is not satisfied. Thanks to some new results which may be applied in exact arithmetic or in finite precision, we analyze the convergence of GMRES and restarted GMRES. These formulas can also be used in the case when the systems are nonsingular. In particular, it allows us to understand what is often referred to as stagnation of the residual norm of GMRES.
Unable to display preview. Download preview PDF.
- I.C.F. Ipsen and C.D. Meyer, The idea behind Krylov methods, Amer. Math. Monthly, to appear.Google Scholar
- H. Sadok, Analysis of the convergence of the minimal and the orthogonal residual methods, Technical Report LMPA, Université du Littoral, Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville (1998).Google Scholar