Recycling BiCGSTAB with an application to parametric model order reduction / Kapil Ahuja, Eric de Sturler, Lihong Feng, Peter Benner
Anzeigen / Download285.5 KB
Discovery
870596624
URN
urn:nbn:de:gbv:3:2-64365
DOI
ISBN
ISSN
Autorin / Autor
Beiträger
Erschienen
Magdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, November 16, 2013
Umfang
1 Online-Ressource (15 Seiten = 0,27 MB) : Diagramme
Ausgabevermerk
Sprache
eng
Anmerkungen
Inhaltliche Zusammenfassung
Abstract: Krylov subspace recycling is a process for accelerating the convergence of sequences of linear systems. Based on this technique we have recently developed the recycling BiCG algorithm. We now generalize and extend this recycling theory to BiCGSTAB. Recycling BiCG focuses on efficiently solving sequences of dual linear systems, while the focus here is on efficiently solving sequences of single linear systems (assuming non-symmetric matrices for both recycling BiCG and recycling BiCGSTAB). As compared to other methods for solving sequences of single linear systems with non-symmetric matrices (e.g., recycling variants of GMRES), BiCG based recycling algorithms, like recycling BiCGSTAB, have the advantage that they involve a short-term recurrence, and hence, do not suffer from storage issues and are also cheaper with respect to the orthogonalizations. We modify the BiCGSTAB algorithm to use a recycle space, which is built from left and right approximate eigenvectors. Using our algorithm for parametric model order reduction examples gives good results. We show about 40% reduction in iteration count when using recycling BiCGSTAB as compared to the one without recycling.
Schriftenreihe
Max Planck Institute Magdeburg Preprints ; 13-21 ppn:870173030