High-order ILU preconditioners for CFD problems. (English) Zbl 0959.76077

Summary: This paper tests a number of incomplete lower-upper (ILU)-type preconditioners for solving indefinite linear systems, which arise from complex applications such as computational fluid dynamics (CFD). Both point and block preconditioners are considered. The paper focuses on ILU factorization that can be computed with high accuracy by allowing liberal amounts of fill-in. We examine a number of strategies for enhancing the stability of factorizations.


76M99 Basic methods in fluid mechanics
65F10 Iterative numerical methods for linear systems


Full Text: DOI


[1] Iterative Methods for Sparse Linear Systems. PWS Publishing: New York, 1996.
[2] Meijerink, Mathematics of Computations 31 pp 148– (1977)
[3] Watts III, Society of Petroleum Engineer Journal 21 pp 345– (1981)
[4] Saad, Numerical Linear Algebra with Applications 1 pp 387– (1994)
[5] Dutto, International Journal for Numerical Methods in Engineering 36 pp 457– (1993)
[6] Chow, SIAM Journal of Science in Computers 19 pp 995– (1998)
[7] Chow, Journal of Computational and Applied Mathematics 87 pp 387– (1997)
[8] Chow, ACM Transactions on Mathematical Software 24 pp 159– (1998)
[9] Saad, Numerical Linear Algebra with Applications 3 pp 329– (1996)
[10] Morgan, SIAM Journal of Matrix Analysis and Applications 16 pp 1154– (1996)
[11] Chapman, Numerical Linear Algebra with Applications 4 pp 43– (1997)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.