Deflation and augmentation techniques in Krylov linear solvers

Olivier Coulaud 1 Luc Giraud 1 Pierre Ramet 1 Xavier Vasseur 1
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : In this paper we present deflation and augmentation techniques that have been designed to accelerate the convergence of Krylov subspace methods for the solution of linear systems of equations. We review numerical approaches both for linear systems with a non-Hermitian coefficient matrix, mainly within the Arnoldi framework, and for Hermitian positive definite problems with the conjugate gradient method.
Document type :
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download
Contributor : Luc Giraud <>
Submitted on : Thursday, March 21, 2013 - 2:06:19 PM
Last modification on : Thursday, May 9, 2019 - 11:58:12 AM
Long-term archiving on : Saturday, June 22, 2013 - 5:20:07 AM


Files produced by the author(s)


  • HAL Id : hal-00803225, version 1
  • ARXIV : 1303.5692


Olivier Coulaud, Luc Giraud, Pierre Ramet, Xavier Vasseur. Deflation and augmentation techniques in Krylov linear solvers. [Research Report] RR-8265, INRIA. 2013, 25 p. ⟨hal-00803225⟩



Record views


Files downloads