On the relations between ILUs and factored approximate inverses

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 1, 2003, Pages 219-237

  Bollhöfer, Matthias ^a   Saad, Yousef ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b University of Minnesota   (United States)

Author keywords

ILU; Sparse approximate inverse; Sparse matrices; Variants of ILU

Indexed keywords

EID: 0037288882     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800372110     Document Type: Article

References (25)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, New York, 1994.
2. M. BENZI, J. K. CULLUM, AND M. TŮMA, Robust approximate inverse preconditioning for the conjugate gradient method, SIAM J. Sci. Comput., 22 (2000), pp. 1318-1332.
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 nonsymraetric linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 968-994.
5. M. BENZI AND M. TŮMA, A robust incomplete factorization preconditioner for positive definite matrices, Numer. Linear Algebra Appl., to appear.
6. M. BOLLHÖFER, A robust ILU with pivoting based on monitoring the growth of the inverse factors, Linear Algebra Appl., 338 (2001), pp. 201-218.
7. M. BOLLHÖFER AND Y. SAAD, A factored approximate inverse preconditioner with pivoting, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 692-705.
8. M. BOLLHÖFER AND Y. SAAD, ILUs and Factorized Approximate Inverses Are Strongly Related. Part I: Overview of Results, Technical Report umsi-2000-39, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2000.
9. E. CHOW AND Y. SAAD, Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), pp. 995-1023.
10. E. F. D'AZEVEDO, F. A. FORSYTH, AND W. P. TANG, Towards a cost-effective high order ILU preeonditioner, BIT, 31 (1992), pp. 442-463.
11. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
12. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
13. M. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
14. W. HACKBUSCH, Iterative Solution of Large Linear Systems of Equations, Springer-Verlag, New York, 1994.
15. I. E. KAPORIN, New convergence results and preconditioning strategies for the conjugate gradient method, Numer. Linear Algebra Appl., 1 (1994), pp. 179-210.
16. S. KHARCHENKO, L. KOLOTILINA, A. NIKISHIN, AND A. YEREMIN, A reliable AINV-type preconditioning method for constructing sparse approximate inverse preconditioners in factored form, Numer. Linear Algebra Appl., 8 (2001), pp. 165-179.
17. L.Y. KOLOTILINA AND A. Y. YEREMIN, Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
18. T. MANTEUFFEL, An incomplete factorization technique for positive definite linear systems, Math. Comp., 34 (1980), pp. 473-490.
19. J. 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.
20. N. MUNKSGAARD, Solving sparse symmetric sets of linear equations by preconditioned conjugate gradient method, ACM Trans. Math. Software, 6 (1980), pp. 206-219.
21. Y. SAAD, ILUT: A dual threshold incomplete ILU faetorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
22. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
23. M. TISMENETSKY, A new preconditioning technique for solving large sparse linear systems, Linear Algebra Appl., 154-156 (1991), pp. 331-353.
24. A. C. VAN DUIN, Scalable Parallel Preconditioning with the Sparse Approximate Inverse of Triangular Matrices, Preprint, Department of Computer Science, Rijksuniversiteit Leiden, Leiden, The Netherlands, 1997.
25. Z. ZLATEV, Use of iterative refinement in the solution of sparse linear systems, SIAM J. Numer. Anal., 19 (1982), pp. 381-399.