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: | 518 Numerische Analysis |
Subject(s): | Krylov subspace methods augmentation deflation subspace recycling CG MINRES GMRES RMINRES |
License: | http://rightsstatements.org/vocab/InC/1.0/ |
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: | FG Numerische Lineare Algebra » Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2013_Liesen_et-al.pdf | 321.79 kB | Adobe PDF | ![]() View/Open |
Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.