Renumbering strategies based on multilevel techniques combined with ILU decompositions
type: Item
instance of: scholarly article
title: Renumbering strategies based on multilevel techniques combined with ILU decompositions
zbMATH Open document ID: 0946.65019
published in: Computational Mathematics and Mathematical Physics
publication date: 2000-07-04T00:00:00Z
review text: The authors present an incomplete factorization technique that uses a renumbering of the unknowns, based on a sequence of grids as in a multigrid method. Also, a similar preconditioning technique is described, which can be used for matrices with arbitrary sparsity patterns as those arising from finite element methods on unstructured grides. During the factorization, the authors use a reordering to guarantee that the diagonal blocks to be inverted remain strongly diagonally dominant. This makes it possible to approximate the needed inverses by only one diagonal matrix, leading to more potential parallelism. The method is demonstrated for a number of test problems.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 1467915
zbMATH Keywords: renumbering strategies
zbMATH Keywords: ILU decompositions
zbMATH Keywords: numerical examples
zbMATH Keywords: incomplete factorization
zbMATH Keywords: multigrid method
zbMATH Keywords: preconditioning
author: Eugen F. F. Botta
author: Auke van der Ploeg
reviewed by: A. Tret'yakov
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1467915