Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 :
Reports (Research report)
Complete list of metadata

Cited literature [81 references]  Display  Hide  Download
Contributor : Luc Giraud Connect in order to contact the contributor
Submitted on : Thursday, March 21, 2013 - 2:06:19 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:27 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