Summary.
In this paper, the multilevel ILU (MLILU) decomposition is introduced. During an incomplete Gaussian elimination process new matrix entries are generated such that a special ordering strategy yields distinct levels. On these levels, some smoothing steps are computed. The MLILU decomposition exists and the corresponding iterative scheme converges for all symmetric and positive definite matrices. Convergence rates independent of the number of unknowns are shown numerically for several examples. Many numerical experiments including unsymmetric and anisotropic problems, problems with jumping coefficients as well as realistic problems are presented. They indicate a very robust convergence behavior of the MLILU method.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received June 13, 1997 / Revised version received March 17, 1998
Rights and permissions
About this article
Cite this article
Bank, R., Wagner, C. Multilevel ILU decomposition. Numer. Math. 82, 543–576 (1999). https://doi.org/10.1007/s002110050430
Issue Date:
DOI: https://doi.org/10.1007/s002110050430