Numerical experiments with two approximate inverse preconditioners

BIT Numerical Mathematics

Volumn 38, Issue 2, 1998, Pages 234-241

  Benzi, Michele ^a,c   Tůma, Miroslav ^b  

^a CERFACS   (France)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^c LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Approximate inverses; ILU; Incomplete biconjugation; Preconditioned iterative methods; SPAI; Sparse linear systems

Indexed keywords

EID: 0001635061     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02512364     Document Type: Article

References (17)

1. S. T. Barnard and R. L. Clay, A portable MPI implementation of the SPAI preconditioner m ISIS++, in Proceedings of the Eight SIAM Conference on Parallel Processing for Scientific Computing, M. Heath et al., eds., SIAM, Philadelphia 1997.
2. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems, SIAM, Philadelphia, 1994.
3. M. Benzi, C. D. Meyer, and M. Tůma, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
4. M. Benzi and M. Tůma, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 968-994.
5. M. Benzi and M. Tůma, A comparative study of sparse approximate inverse preconditioners, Appl. Numer. Math., to appear.
6. M. Benzi and M. Tůma, The effect of ordering and partitioning on factorized approximate inverse preconditioners, in preparation.
7. T. Chan, W.-P. Tang, and W. Wan, Wavelet sparse approximate inverse preconditioners, BIT, 37 (1997), pp. 644-660.
8. E. Chow and Y. Saad, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), pp. 995-1023.
9. J. D. F. Cosgrove, J. C. Diaz, and A. Griewank, Approximate inverse preconditionings for sparse linear systems, Intern. J. Comput. Math., 44 (1992), pp. 91-110.
10. I. S. Duff, R. G. Grimes, and J. G. Lewis, Sparse matrix test problems, ACM Trans. Math. Software, 15 (1989), pp. 1-14.
11. N. I. M. Gould and J. A. Scott, Sparse approximate-inverse preconditioners using norm-minimization techniques, SIAM J. Sci. Comput., 19 (1998), 605-625.
12. M. Grote and T. Huckle, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
13. M. A. Heroux, P. Vu, and C. Yang, A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP, Appl. Num. Math., 8 (1991), pp. 93-115.
14. L. Yu. Kolotilina and A. Yu. Yeremin, Factorized sparse approximate inverse preconditioning I: Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
15. J. A. Meijerink and H. A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
16. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
17. H. A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems, SIAM J. Sci. Stat. Comput., 12 (1992), pp. 631-644.