Numerische Mathematik

, Volume 82, Issue 4, pp 543–576 | Cite as

Multilevel ILU decomposition

  • Randolph E. Bank
  • Christian Wagner


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.

Mathematics Subject Classification (1991):65F10, 65N55 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Randolph E. Bank
    • 1
  • Christian Wagner
    • 2
  1. 1. University of California at San Diego, Department of Mathematics, Mail Code 0112, 9500 Gilman Drive, La Jolla, CA 92093-0112, USA US
  2. 2. IWR, Universität Heidelberg, Im Neuenheimer Feld 368, D-69120 Heidelberg, Germany DE

Personalised recommendations