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.
Original language | English (US) |
---|---|
Pages (from-to) | 1909-1926 |
Number of pages | 18 |
Journal | Unknown Journal |
Volume | 21 |
Issue number | 5 |
DOIs | |
State | Published - Apr 2000 |