Multilevel ILU decomposition |
| |
Authors: | Randolph E Bank Christian Wagner |
| |
Institution: | University of California at San Diego, Department of Mathematics, Mail Code 0112, 9500 Gilman Drive, La Jolla, CA 92093-0112, USA, US IWR, Universit?t Heidelberg, Im Neuenheimer Feld 368, D-69120 Heidelberg, Germany, DE
|
| |
Abstract: | 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.
Received June 13, 1997 / Revised version received March 17, 1998 |
| |
Keywords: | Mathematics Subject Classification (1991):65F10 65N55 |
本文献已被 SpringerLink 等数据库收录! |
|