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ženo v:
Podrobná bibliografie
Vydáno v:Journal of computational and applied mathematics Ročník 69; číslo 2; s. 303 - 318
Hlavní autoři: Erhel, Jocelyne, Burrage, Kevin, Pohl, Bert
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 23.05.1996
Elsevier
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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