Multilevel preconditioners constructed from inverse-based ILUs

SIAM Journal on Scientific Computing

Volumn 27, Issue 5, 2006, Pages 1627-1650

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

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b University of Minnesota   (United States)

Author keywords

Algebraic multilevel method; Approximate inverse; ILU; Incomplete LU decompositions; Iterative solver; Multilevel ILU; Preconditioning

Indexed keywords

NUMERICAL METHODS; ROBUSTNESS (CONTROL SYSTEMS); STRATEGIC PLANNING;

ALGEBRAIC MULTILEVEL METHOD; APPROXIMATE INVERSE; ILU; INCOMPLETE LU DECOMPOSITIONS; ITERATIVE SOLVER; MULTILEVEL ILU; PRECONDITIONING;

NATURAL SCIENCES COMPUTING;

EID: 33746787907     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040608374     Document Type: Conference Paper

References (23)

1. P. R. AMESTOY, T. A. DAVIS, AND I. S. DUFF, An approximate minimum degree ordering algorithm, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 886-905.
2. M. BENZI, J. C. HAWS, AND M. TŮMA, Preconditioning highly indefinite and nonsymmetric matrices, SIAM J. Sci. Comput., 22 (2000), pp. 1333-1353.
3. M. BOLLHÖFER, A robust and efficient ILU that incorporates the growth of the inverse triangular factors, SIAM J. Sci. Comput., 25 (2003), pp. 86-103.
4. M. BOLLHÖFER AND Y. SAAD, ILUPACK - Preconditioning Software Package, http://www.math.tu-berlin.de/ilupack/.
5. M. BOLLHÖFER AND Y. SAAD, On the relations between ILUs and factored approximate inverses, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 219-237.
6. A. K. CLINE, C. B. MOLER, G. W. STEWART, AND J. H. WILKINSON, An estimate for the condition number of a matrix, SIAM J. Numer. Anal., 16 (1979), pp. 368-375.
7. T. DAVIS, University of Florida Sparse Matrix Collection, http://www.cise.ufl.edu/research/sparse/matrices.
8. T. A. DAVIS, A column pre-ordering strategy for the unsyrnmetric-pattern multifrontal method, ACM Trans. Math. Software, 30 (2004), pp. 165-195.
9. I. S. DUFF, A. M. ERISMAN, AND J. K. REID, Direct Methods for Sparse Matrices, Clarendon Press, Oxford, UK, 1986.
10. I. S. DUFF AND J. KOSTER, The design and use of algorithms for permuting large entries to the diagonal of sparse matrices, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 889-901.
11. A. GEORGE AND J. W. LIU, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
12. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
13. A. GUPTA, Improved symbolic and numerical factorization algorithms for unsymmetric sparse matrices, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 529-552.
14. N. LI, Y. SAAD, AND E. CHOW, Crout versions of ILU for general sparse matrices, SIAM J. Sci. Comput., 25 (2003), pp. 716-728.
15. NATIONAL INSTITUTE OF STANDARDS, Matrix Market, http://math.nist.gov/MatrixMarket.
16. E. ROTHBERG AND S. C. EISENSTAT, Node selection strategies for bottom-up sparse matrix ordering, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 682-695.
17. Y. SAAD, ILUT: A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
18. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, PA, 2003.
19. Y. SAAD, Multilevel ILU with reorderings for diagonal dominance, SIAM J. Sci. Comput., 27 (2005), pp. 1032-1057.
20. Y. SAAD AND B. J. SUCHOMEL, ARMS: An Algebraic Recursive Multilevel Solver for General Sparse Linear Systems, Technical Report umsi-1999-107, University of Minnesota at Minneapolis, Dept. of Computer Science and Engineering, 1999.
21. O. SCHENK AND K. GÄRTNER, Solving unsymmetric sparse systems of linear equations with PARDISO, J. Future Generation Comput. Syst., 20 (2004), pp. 475-487.
22. H. D. SIMON, Incomplete LU preconditioned for conjugate gradient type iterative methods, in Proceedings of the SPE 1985 Reservoir Simulation Symposium, Dallas, TX, Society of Petroleum Engineers of AIME, 1988, paper number 13533, pp. 302-306.
23. M. TISMENETSKY, A new preconditioning technique for solving large sparse linear systems, Linear Algebra Appl., 154-156 (1991), pp. 331-353.