Multilevel ILU decomposition
type: Item
instance of: scholarly article
title: Multilevel ILU decomposition
zbMATH Open document ID: 0938.65063
author: Randolph E. Bank
author: Christian Wagner
published in: Numerische Mathematik
publication date: 2000-06-25T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1355477
zbMATH Keywords: iterative method
zbMATH Keywords: multilevel decomposition
zbMATH Keywords: numerical examples
zbMATH Keywords: successive elimination
zbMATH Keywords: ordering strategy
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: multigrid
zbMATH Keywords: convergence
reviewed by: Liu Xinguo
describes a project that uses: UG
MaRDI profile type: Publication
full work available at URL: s002110050430
OpenAlex ID: W2008315167
DOI: 10.1007/S002110050430
description: scientific article; zbMATH DE number 1355477