Alternative weighted dropping strategies for ILUTP

SIAM Journal on Scientific Computing

Volumn 27, Issue 4, 2006, Pages 1424-1437

  Mayer, Jan ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

ILU; ILU with threshold; ILUT; ILUTP; Incomplete LU factorization; Iterative methods; Preconditioning; Sparse linear systems

Indexed keywords

COMPUTATION THEORY; COMPUTER SCIENCE; ITERATIVE METHODS; LINEAR SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS;

ILU; ILU WITH THRESHOLD; ILUTP; INCOMPLETE LU FACTORIZATION; PRECONDITIONING; SPARSE LINEAR SYSTEMS;

MATRIX ALGEBRA;

EID: 33746048811     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/030602022     Document Type: Article

References (15)

1. M. BENZI, J. C. HAWS, AND M. T̊uMA, Preconditioning highly indefinite and nonsymmetric matrices, SIAM J. Sci. Comput., 22 (2000), pp. 1333-1353.
2. M. BOLLHÖER, A robust ILU with pivoting based on monitoring the growth of inverse factors, Linear Algebra Appl., 338 (2001), pp. 201-218.
3. M. BOLLHÖER, A robust and efficient ILU that incorporates the growth of the inverse triangular factors, SIAM J. Sc. Comput., 25 (2003), pp. 86-103.
4. M. BOLLHÖER AND Y. SAAD, ILUPACK-Preconditioning Software Package, release V1.0, http://www.math.tu-berlin.de/ilupack/ (2004).
5. M. BOLLHÖFER AND Y. SAAD, Multilevel Preconditioned Constructed from Inverse-Based ILUs, manuscript, 2004.
6. E. CHOW AND Y. SAAD, Experimental study of ILU preconditioners for indefinite matrices, J. Comput. Appl. Math., 86 (1997), pp. 387-414.
7. T. DAVIS, University of Florida Sparse Matrix Collection, http://www.cise.ufl.edu/research/ sparse/matrices, ftp://ftp.cise.ufl.edu/pub/faculty/davis/matrices.
8. I. DUFF, A. ERISMAN, AND J. REID, Direct Methods for Sparse Matrices, Monographs on Numerical Analysis, Clarendon Press, Oxford, UK, 1986.
9. N. Li, Y. SAAD, AND E. CHOW, Grout versions of ILU for general sparse matrices, SIAM J. Sci. Comput., 25 (2003), pp. 716-728.
10. NATIONAL INSTITUTE OF STANDARDS, Matrix Market, http://math.nist.gov/MatrixMarket/.
11. Y. SAAD, ILUT: A dual threshold incomplete LU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
12. Y. SAAD, SPARSKIT, version 2, http://www-users.cs.umn.edu/~saad/software/SPARSKIT/ sparskit.html (1999).
13. Y. SAAD, Complete Pivoting ILU: A Multilevel Approach, ftp://ftp.cs.umn.edu/dept/users/ saad/reports/index.html (2003).
14. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
15. Y. SAAD, pARMS: Parallel Algebraic Recursive Multilevel Solvers, version 1.1, http://www-users.cs.umn.edu/~saad/software/pARMS/ (2004).