Analysis of augmented Krylov subspace methods

Research output: Contribution to journalArticlepeer-review

96 Scopus citations


Residual norm estimates are derived for a general class of methods based on projection techniques on subspaces of the form Km + W, where K1n is the standard Krylov subspace associated with the original linear system and W is some other subspace. These '"augmented Krylov subspace methods" include eigenvalue deflation techniques as well as block-Krylov methods. Residual bounds are established which suggest a convergence rate similar to one obtained by removing the components of the initial residual vector associated with the eigenvalues closest to zero. Both the symmetric and nonsynimetric cases are analyzed.

Original languageEnglish (US)
Pages (from-to)435-449
Number of pages15
JournalSIAM Journal on Matrix Analysis and Applications
Issue number2
StatePublished - Apr 1997


  • Block-GMRES
  • Deflated iterations
  • Krylov methods


Dive into the research topics of 'Analysis of augmented Krylov subspace methods'. Together they form a unique fingerprint.

Cite this