Multilevel ILU decomposition

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.

[1]  S. Gutsch.  Hierarchical Basis for the Convection-diiusion Equation on Unstructured Meshes , 1997 .

[2]  A. Reusken,et al.  Multigrid with Matrix-dependent Transfer Operators for Convection-diffusion Problems , 1994 .

[3]  R. Xu.  The Hierarchical Basis Multigrid Method And Incomplete Lu Decomposition , 1994 .

[4]  G. Wittum.  On the Robustness of ILU Smoothing , 1989 .

[5]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[6]  Arnold Reusken,et al.  A Multigrid Method Based on Incomplete Gaussian Elimination , 1996, Numer. Linear Algebra Appl..

[7]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[8]  曹志浩,et al.  ON ALGEBRAIC MULTILEVEL PRECONDITIONING METHODS , 1993 .

[9]  O. Axelsson,et al.  Algebraic multilevel preconditioning methods, II , 1990 .

[10]  W. Hackbusch.  Iterative Solution of Large Sparse Systems of Equations , 1993 .

[11]  Peter Bastian,et al.  Parallele adaptive Mehrgitterverfahren , 1994 .

[12]  I. Gustafsson.  A class of first order factorization methods , 1978 .

[13]  J. Dendy.  Black box multigrid , 1982 .

[14]  P. M. De Zeeuw,et al.  Matrix-dependent prolongations and restrictions in a blackbox multigrid solver , 1990 .

[15]  Arnold Reusken,et al.  Fourier analysis of a robust multigrid method for convection-diffusion equations , 1995 .

[16]  Fred Wubs,et al.  Nested grids ILU-decomposition (NGILU) , 1996 .

[17]  C. Wagner,et al.  Tangential frequency filtering decompositions for symmetric matrices , 1997 .

[18]  Andrew H. Jazwinski,et al.  Adaptive filtering , 1969, Autom..

[19]  Allan L. Gutjahr,et al.  Cross‐correlated random field generation with the direct Fourier Transform Method , 1993 .