TY - GEN A1 - Gaul, André A1 - Gutknecht, Martin H. A1 - Liesen, Jörg A1 - Nabben, Reinhard T1 - Deflated and augmented Krylov subspace methods: Basic Facts and a Breakdown-free deflated MINRES N2 - In this paper we consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. The two techniques are conceptually different from preconditioning. Deflation "removes" certain parts from the operator, while augmentation adds a subspace to the Krylov subspace. Both approaches have been used in a variety of methods and settings. For Krylov subspace methods that satisfy a (Petrov-) Galerkin condition we show that augmentation can in general be achieved implicitly by projecting the residuals appropriately and correcting the approximate solutions in a final step. In this context, we analyze known methods to deflate CG, GMRes and MinRes. Our analysis reveals that the recently proposed RMinRes method can break down. We show how such breakdowns can be avoided by choosing a special initial guess, and we derive a breakdown-free deflated MinRes method. In numerical experiments we study the properties of different variants of MinRes analyzed in this paper. KW - Krylov subspace methods KW - augmentation KW - deflation KW - subspace recycling KW - CG KW - MINRES KW - GMRES Y1 - 2011 UR - https://opus4.kobv.de/opus4-matheon/frontdoor/index/index/docId/749 UR - https://nbn-resolving.org/urn:nbn:de:0296-matheon-7491 ER -