Restarted GMRES preconditioned by deflation

This paper presents a new preconditioning technique for the restarted GMRES algorithm. It is based on an invariant subspace approximation which is updated at each cycle. Numerical examples show that this deflation technique gives a more robust scheme than the restarted algorithm, at a low cost of op...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational and applied mathematics Jg. 69; H. 2; S. 303 - 318
Hauptverfasser: Erhel, Jocelyne, Burrage, Kevin, Pohl, Bert
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 23.05.1996
Elsevier
Schlagworte:
Deflation
Exact sciences and technology
GMRES
Invariant subspace
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Preconditioning
Sciences and techniques of general use
65F15
Invariant subspace
65F10
Preconditioning
GMRES
Deflation
Numerical approximation
Algorithms
Numerical methods
ISSN:0377-0427, 1879-1778
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a new preconditioning technique for the restarted GMRES algorithm. It is based on an invariant subspace approximation which is updated at each cycle. Numerical examples show that this deflation technique gives a more robust scheme than the restarted algorithm, at a low cost of operations and memory.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0377-0427
1879-1778
DOI:10.1016/0377-0427(95)00047-X