High-order ILU preconditioners for CFD problems

International Journal for Numerical Methods in Fluids

Volumn 33, Issue 6, 2000, Pages 767-788

  Chapman, Andrew ^a,c   Saad, Yousef ^a   Wigton, Larry ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b BOEING COMPANY   (United States)

^c NEC Systems Inc   (United States)

Author keywords

Block LU; Dropping strategies; Incomplete LU; Krylov sub space methods; Preconditioning

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

DROPPING STRATEGY; FACTORIZATION; INCOMPLETE LOWER UPPER TYPE PRECONDITIONER; KRYLOV SUB SPACE METHOD; SYMMETRIC SUCCESSIVE OVER RELAXATION;

COMPUTATIONAL FLUID DYNAMICS;

COMPUTATIONAL FLUID DYNAMICS; FLOW MEASUREMENT; FLUID FLOW; MATHEMATICAL ANALYSIS;

EID: 0034233693     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0363(20000730)33:6<767::AID-FLD28>3.0.CO;2-C     Document Type: Article

References (11)

1. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing: New York, 1996.
2. Meijerink JA, van der Vorst HA. An iterative solution method for linear systems of which the coefficient matrix is symmetric M-matrix. Mathematics of Computations 1977; 31(137): 148-162.
3. Watts III JW. A conjugate gradient truncated direct method for the iterative solution of the reservoir simulation pressure equation. Society of Petroleum Engineer Journal 1981; 21: 345-353.
4. Saad Y. A dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications 1994; 1: 387-402.
5. Dutto LC. The effect of recording on the preconditioned GMRES algorithm for solving the compressible Navier-Stokes equations. International Journal for Numerical Methods in Engineering 1993; 36: 457-497.
6. Chow E, Saad Y. Approximate inverse preconditioners via sparse-sparse iterations. SIAM Journal of Science in Computers 1998; 19: 995-1023.
7. Chow E, Saad Y. Experimental study of ILU preconditioners for indefinite matrices. Journal of Computational and Applied Mathematics 1997; 87: 387-414.
8. Chow E, Heroux M. An object oriented framework for block preconditioning. ACM Transactions on Mathematical Software 1998; 24: 159-183.
9. Saad Y, Wu K. DQGMRES - A direct quasi-minimal residual algorithm based on incomplete orthogonalization. Numerical Linear Algebra with Applications 1996; 3: 329-343.
10. Morgan RB. A restarted GMRES method augmented with eigenvectors. SIAM Journal of Matrix Analysis and Applications 1996; 16: 1154-1171.
11. Chapman A, Saad Y. Deflated and augmented Krylov subspace techniques. Numerical Linear Algebra with Applications 1997; 4: 43-66.