TY - JOUR
T1 - Bilum
T2 - block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems
AU - Saad, Yousef
AU - Zhang, Jun
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 1999
Y1 - 1999
N2 - We introduce block versions of the multielimination incomplete LU (ILUM) factorization preconditioning technique for solving general sparse unstructured linear systems. These preconditioners have a multilevel structure and, for certain types of problems, may exhibit properties that are typically enjoyed by multigrid methods. Several heuristic strategies for forming blocks of independent sets are introduced and their relative merits are discussed. The advantages of block ILUM over point ILUM include increased robustness and efficiency. We compare several versions of the block ILUM, point ILUM, and the dual-threshold-based ILUT preconditioners. In particular, tests with some convection-diffusion problems show that it may be possible to obtain convergence that is nearly independent of the Reynolds number as well as of the grid size.
AB - We introduce block versions of the multielimination incomplete LU (ILUM) factorization preconditioning technique for solving general sparse unstructured linear systems. These preconditioners have a multilevel structure and, for certain types of problems, may exhibit properties that are typically enjoyed by multigrid methods. Several heuristic strategies for forming blocks of independent sets are introduced and their relative merits are discussed. The advantages of block ILUM over point ILUM include increased robustness and efficiency. We compare several versions of the block ILUM, point ILUM, and the dual-threshold-based ILUT preconditioners. In particular, tests with some convection-diffusion problems show that it may be possible to obtain convergence that is nearly independent of the Reynolds number as well as of the grid size.
UR - http://www.scopus.com/inward/record.url?scp=0033295420&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0033295420&partnerID=8YFLogxK
U2 - 10.1137/S106482759732753X
DO - 10.1137/S106482759732753X
M3 - Article
AN - SCOPUS:0033295420
VL - 20
SP - 2103
EP - 2121
JO - Journal of Fluid Mechanics
JF - Journal of Fluid Mechanics
SN - 0022-1120
IS - 6
ER -