Grout versions of ILU for general sparse matrices

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 716-728

  Li, Na ^a   Saad, Yousef ^a   Chow, Edmond ^b  

^a University of Minnesota   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Crout factorization; ILU; ILU with threshold; ILUT; Incomplete LU factorization; Iterative methods; Preconditioning; Sparse Gaussian elimination; Sparse linear systems

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; INVERSE PROBLEMS; ITERATIVE METHODS; LINEAR SYSTEMS;

CROUT FACTORIZATION; ILU; ILU WITH THRESHOLD; ILUT; INCOMPLETE LU FACTORIZATION; PRECONDITIONING; SPARSE GAUSSIAN ELIMINATION; SPARSE LINEAR SYSTEMS;

MATRIX ALGEBRA;

EID: 2342480530     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502405094     Document Type: Conference Paper

References (14)

1. M. BOLLHÖFER, A robust ILU with pivoting based on monitoring the growth of the inverse factors, Linear Algebra Appl., 338 (2001), pp. 201-213.
2. M. BOLLHÖFER AND Y. SAAD, A factored approximate inverse preconditioner with pivoting, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 692-705.
3. M. BOLLHÖFER AND Y. SAAD, On the relations between ILUs and factored approximate inverses, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 219-237.
4. M. BOLLHÖFER, private communication, 2002.
5. E. CHOW AND Y. SAAD, ILUS: An incomplete LU factorization for matrices in sparse skyline format, Internat. J. Numer. Methods Fluids, 25 (1997), pp. 739-748.
6. I. S. DUFF, A. M. ERISMAN, AND J. K. REID, Direct Methods for Sparse Matrices, Clarendon Press, Oxford, UK, 1986.
7. S. C. EISENSTAT, M. H. SCHULTZ, AND A. H. SHERMAN, Algorithms and data structures for sparse symmetric Gaussian elimination, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 225-237.
8. J. R. GILBERT AND T. PEIERLS, Sparse partial pivoting in time proportional to arithmetic operations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 862-874.
9. G. H. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
10. M. JONES AND P. PLASSMANN, An improved incomplete Cholesky factorization, ACM Trans. Math. Software, 21 (1995), pp. 5-17.
11. J. M. ORTEGA, Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, 1988.
12. Y. SAAD, SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations, Technical report RIACS-90-2Q, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffett Field, CA, 1990.
13. Y. SAAD, ILUT; A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl., 1 (1994), pp. 387-402.
14. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, New York, 1996.