Deflated and Augmented Krylov Subspace Techniques

Andrew Chapman, Yousef Saad

Research output: Contribution to journalArticlepeer-review

129 Scopus citations

Abstract

We present a general framework for a number of techniques based on projection methods on 'augmented Krylov subspaces'. These methods include the deflated GMRES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a significant improvement in convergence rate when compared with their standard counterparts using the subspaces of the same dimension. The methods can all be implemented with a variant of the FGMRES algorithm.

Original languageEnglish (US)
Pages (from-to)43-66
Number of pages24
JournalNumerical Linear Algebra with Applications
Volume4
Issue number1
DOIs
StatePublished - Jan 1 1997

Keywords

  • Augmented Krylov subspace
  • Block GMRES
  • Deflated GMRES
  • Flexible GMRES
  • Inner-iteration GMRES

Fingerprint Dive into the research topics of 'Deflated and Augmented Krylov Subspace Techniques'. Together they form a unique fingerprint.

Cite this