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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computational and applied mathematics Ročník 69; číslo 2; s. 303 - 318
Hlavní autori: Erhel, Jocelyne, Burrage, Kevin, Pohl, Bert
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Amsterdam Elsevier B.V 23.05.1996
Elsevier
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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