ILUCP: A Crout ILU preconditioner with pivoting

Numerical Linear Algebra with Applications

Volumn 12, Issue 9, 2005, Pages 941-955

  Mayer, Jan ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

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

Indexed keywords

EID: 27844513369     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.456     Document Type: Article

References (9)

1. Saad Y. A dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
2. Saad Y. Iterative Methods for Sparse Linear Systems (2nd edn). SIAM: Philadelphia, PA, 2003.
3. Saad Y. Preconditioning techniques for indefinite and non-symmetric linear systems. Journal of Computational and Applied Mathematics 1988; 24:89-105.
4. Li N, Saad Y, Chow E. Crout versions of ILU for general sparse matrices. SIAM Journal on Scientific Computing 2003; 25(2):715-728.
5. Chow E, Saad Y. ILUS: an incomplete LU preconditioner in sparse skyline format. International Journal for Numerical Methods in Fluids 1997; 25:739-748.
6. Eisenstatt Stanley C, Schultz Martin H, Sherman Andrew H. Algorithms and data structures for sparse symmetric Gaussian elimination. SIAM Journal on Scientific and Statistical Computing 1981; 2:225-237.
7. National Institute of Standards. Matrix Market. http://math.nist.gov/ MatrixMarket/ (February 18, 2005).
8. Davis T. University of Florida Sparse Matrix Collection. http://www.cise.ufl.edu/research/sparse/matrices, ftp://ftp.cise.ufl.edu/pub/ faculty/davis/matrices (February 18, 2005).
9. Mayer J. The ILUCP preconditioner. Proceedings in Applied Mathematics and Mechanics 2004; 4:676-677.