Skip to Main content Skip to Navigation
Journal articles

A Deflated Version of the Conjugate Gradient Algorithm

Abstract : We present a deflated version of the conjugate gradient algorithm for solving linear systems. The new algorithm can be useful in cases when a small number of eigenvalues of the iteration matrix are very close to the origin. It can also be useful when solving linear systems with multiple right-hand sides, since the eigenvalue information gathered from solving one linear system can be recycled for solving the next systems and then updated.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00523686
Contributor : Frédéric Guyomarch Connect in order to contact the contributor
Submitted on : Wednesday, October 6, 2010 - 9:19:17 AM
Last modification on : Friday, February 4, 2022 - 4:06:54 AM
Long-term archiving on: : Friday, January 7, 2011 - 2:38:25 AM

File

sisc-2000.pdf
Publisher files allowed on an open archive

Identifiers

Citation

y. Saad, M. yeung, Jocelyne Erhel, Frédéric Guyomarc'H. A Deflated Version of the Conjugate Gradient Algorithm. SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2000, 21 (5), pp.1909-1926. ⟨10.1137/S1064829598339761⟩. ⟨inria-00523686⟩

Share

Metrics

Record views

164

Files downloads

1139