Multilevel ILU decomposition (Q1805861)

The multilevel ILU (MLILU) decomposition is introduced and studied. The MLILU decomposition is defined by a successive elimination of the columns of the system matrix. In each step, a special ordering strategy is applied which limits the fill-in resulting from standard Gaussian elimination. The MLILU decomposition may be interpreted as a multigrid version of the hierarchical basis ILU (HBILU) decomposition. However, the main approximation step of the MLILU and the HBILU decomposition are different. Numerical examples indicate a very robust convergence behavior of the MLILU method.