𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalization of convergence conditions for a restarted GMRES

✍ Scribed by Jan Zítko

Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
106 KB
Volume
7
Category
Article
ISSN
1070-5325

No coin nor oath required. For personal study only.

✦ Synopsis

We consider the GMRES(s), i.e. the restarted GMRES with restart s for the solution of linear systems Ax = b with complex coefficient matrices. It is well known that the GMRES(s) applied on a real system is convergent if the symmetric part of the matrix A is positive definite. This paper introduces sufficient conditions implying the convergence of a restarted GMRES for a more general class of non-Hermitian matrices. For real systems these conditions generalize the known result initiated as above. The discussion after the main theorem concentrates on the question of how to find an integer j such that the GMRES(s) converges for all s ≥ j . Additional properties of GMRES obtained by derivation of the main theorem are presented in the last section.

📜 SIMILAR VOLUMES

A new variant of restarted GMRES
A new variant of restarted GMRES
✍ V. Simoncini 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 264 KB 👁 2 views

GMRES is an attractive iterative method for solving large non-symmetric algebraic linear systems. Computational and storage constraints usually force the method to be restarted after a fixed (small) number of iterations with subsequent loss of monotonic convergence properties. Trouble may be caused

Necessary and sufficient conditions for
Necessary and sufficient conditions for linear convergence of ℓ1-regularization
✍ Markus Grasmair; Otmar Scherzer; Markus Haltmeier 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 196 KB

Motivated by the theoretical and practical results in compressed sensing, efforts have been undertaken by the inverse problems community to derive analogous results, for instance linear convergence rates, for Tikhonov regularization with `1-penalty term for the solution of ill-posed equations. Conce