## Robust approximate inverse preconditioning for the conjugate gradient method (2000)

Venue: | SIAM J. SCI. COMPUT |

Citations: | 48 - 11 self |

### BibTeX

@ARTICLE{Benzi00robustapproximate,

author = {Michele Benzi and Jane K. Cullum and Miroslav Tůma},

title = {Robust approximate inverse preconditioning for the conjugate gradient method},

journal = {SIAM J. SCI. COMPUT},

year = {2000},

volume = {22},

number = {4},

pages = {1318--1332}

}

### Years of Citing Articles

### OpenURL

### Abstract

We present a variant of the AINV factorized sparse approximate inverse algorithm which is applicable to any symmetric positive definite matrix. The new preconditioner is breakdownfree and, when used in conjunction with the conjugate gradient method, results in a reliable solver for highly ill-conditioned linear systems. We also investigate an alternative approach to a stable approximate inverse algorithm, based on the idea of diagonally compensated reduction of matrix entries. The results of numerical tests on challenging linear systems arising from finite element modeling of elasticity and diffusion problems are presented.