Bilum: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems

Yousef Saad, Jun Zhang

Research output: Contribution to journalArticlepeer-review

75 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)2103-2121
Number of pages19
JournalUnknown Journal
Volume20
Issue number6
DOIs
StatePublished - 1999

Fingerprint

Dive into the research topics of 'Bilum: block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems'. Together they form a unique fingerprint.

Cite this