Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-6543
Main Title: A framework for deflated and augmented Krylov subspace methods
Author(s): Gaul, André
Gutknecht, Martin H.
Liesen, Jörg
Nabben, Reinhard
Type: Article
Language Code: en
Abstract: We consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite some formal similarity, the two techniques are conceptually different from preconditioning. Deflation (in the sense the term is used here) “removes” certain parts from the operator making it singular, while augmentation adds a subspace to the Krylov subspace (often the one that is generated by the singular operator); in contrast, preconditioning changes the spectrum of the operator without making it singular. Deflation and augmentation have been used in a variety of methods and settings. Typically, deflation is combined with augmentation to compensate for the singularity of the operator, but both techniques can be applied separately. We introduce a framework of Krylov subspace methods that satisfy a Galerkin condition. It includes the families of orthogonal residual and minimal residual methods. We show that in this framework augmentation can be achieved either explicitly or, equivalently, implicitly by projecting the residuals appropriately and correcting the approximate solutions in a final step. We study conditions for a breakdown of the deflated methods, and we show several possibilities to avoid such breakdowns for the deflated minimum residual (MinRes) method. Numerical experiments illustrate properties of different variants of deflated MinRes analyzed in this paper.
URI: https://depositonce.tu-berlin.de//handle/11303/7270
http://dx.doi.org/10.14279/depositonce-6543
Issue Date: 14-May-2013
Date Available: 14-Dec-2017
DDC Class: DDC::500 Naturwissenschaften und Mathematik::510 Mathematik::518 Numerische Analysis
Subject(s): Krylov subspace methods
augmentation
deflation
subspace recycling
CG
MINRES
GMRES
RMINRES
Usage rights: Terms of German Copyright Law
Journal Title: SIAM Journal on Matrix Analysis and Applications
Publisher: Society for Industrial and Applied Mathematics
Publisher Place: Philadelphia, Pa.
Volume: 34
Issue: 2
Publisher DOI: 10.1137/110820713
Page Start: 495
Page End: 518
EISSN: 1095-7162
ISSN: 0895-4798
Appears in Collections:Fachgebiet Numerische Lineare Algebra » Publications

Files in This Item:
File Description SizeFormat 
2013_Liesen_et-al.pdf321.79 kBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.