TY - JOUR
T1 - Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
AU - Saad, Yousef
AU - Zhang, Jun
N1 - Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 2001/5/1
Y1 - 2001/5/1
N2 - This paper introduces several strategies to deal with pivot blocks in multi-level block incomplete LU factorization (BILUM) preconditioning techniques. These techniques are aimed at increasing the robustness and controlling the amount of fill-ins of BILUM for solving large sparse linear systems when large-size blocks are used to form block-independent set. Techniques proposed in this paper include double-dropping strategies, approximate singular-value decomposition, variable size blocks and use of an arrowhead block submatrix. We point out the advantages and disadvantages of these strategies and discuss their efficient implementations. Numerical experiments are conducted to show the usefulness of the new techniques in dealing with hard-to-solve problems arising from computational fluid dynamics. In addition, we discuss the relation between multi-level ILU preconditioning methods and algebraic multi-level methods.
AB - This paper introduces several strategies to deal with pivot blocks in multi-level block incomplete LU factorization (BILUM) preconditioning techniques. These techniques are aimed at increasing the robustness and controlling the amount of fill-ins of BILUM for solving large sparse linear systems when large-size blocks are used to form block-independent set. Techniques proposed in this paper include double-dropping strategies, approximate singular-value decomposition, variable size blocks and use of an arrowhead block submatrix. We point out the advantages and disadvantages of these strategies and discuss their efficient implementations. Numerical experiments are conducted to show the usefulness of the new techniques in dealing with hard-to-solve problems arising from computational fluid dynamics. In addition, we discuss the relation between multi-level ILU preconditioning methods and algebraic multi-level methods.
KW - Algebraic multigrid method
KW - Incomplete LU factorization
KW - Krylov subspace methods
KW - Multi-elimination ILU factorization
KW - Multi-level ILU preconditioner
UR - http://www.scopus.com/inward/record.url?scp=0035336207&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035336207&partnerID=8YFLogxK
U2 - 10.1016/S0377-0427(99)00388-X
DO - 10.1016/S0377-0427(99)00388-X
M3 - Article
AN - SCOPUS:0035336207
VL - 130
SP - 99
EP - 118
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
SN - 0377-0427
IS - 1-2
ER -