✦ LIBER ✦

Deflated and Augmented Krylov Subspace Techniques

✍ Scribed by Andrew Chapman; Yousef Saad

Book ID: 101286531
Publisher: John Wiley and Sons
Year: 1997
Tongue: English
Weight: 210 KB
Volume: 4
Category: Article
ISSN: 1070-5325
DOI: 10.1002/(sici)1099-1506(199701/02)4:1<43::aid-nla99>3.0.co;2-z

No coin nor oath required. For personal study only.

✦ Synopsis

We present a general framework for a number of techniques based on projection methods on 'augmented Krylov subspaces'. These methods include the deflated GMRES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a significant improvement in convergence rate when compared with their standard counterparts using the subspaces of the same dimension. The methods can all be implemented with a variant of the FGMRES algorithm.

📜 SIMILAR VOLUMES

Deflated Krylov subspace methods for nea

Deflated Krylov subspace methods for nearly singular linear systems

✍ J. C. Meza; W. W. Symes 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 956 KB

Analysis of Augmented Krylov Subspace Me

Analysis of Augmented Krylov Subspace Methods

✍ Saad, Yousef 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 319 KB

Deflated block Krylov subspace methods f

Deflated block Krylov subspace methods for large scale eigenvalue problems

✍ Qiang Niu; Linzhang Lu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 530 KB

We discuss a class of deflated block Krylov subspace methods for solving large scale matrix eigenvalue problems. The efficiency of an Arnoldi-type method is examined in computing partial or closely clustered eigenvalues of large matrices. As an improvement, we also propose a refined variant of the A

Deflation in Krylov subspace methods and

Deflation in Krylov subspace methods and distance to uncontrollability

✍ Daniel Kressner 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 German ⚖ 263 KB

Deflation and Balancing Preconditioners

Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices

✍ Erlangga, Yogi A.; Nabben, Reinhard 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 228 KB

Krylov Subspace Estimation

✍ Schneider, Michael K.; Willsky, Alan S. 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 310 KB