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
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download

https://hal.inria.fr/hal-00803225
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

RR-8265.pdf
Files produced by the author(s)

Identifiers

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

Citation

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⟩

Share

Metrics

Record views

579

Files downloads

4073