Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.
type: Item
instance of: scholarly article
title: Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.
zbMATH Open document ID: 1038.65106
author: D. Massart
published in: Journal of Computational and Applied Mathematics
publication date: 2004-01-26T00:00:00Z
review text: Discretizing a two-dimensional convection-diffusion partial differential equation, in a convex domain consisting of a union of rectangles, by a difference scheme, a large sparse linear system having a non-symmetric \(M\)-matrix is obtained. The authors develop a multilevel block incomplete LU (ILU) preconditioner for solving this system. Some theoretical results for M-matrices and for splitting a matrix into a difference are presented. Two problems with Dirichlet boundary conditions are considered and the number of iterations for two type of preconditioner discussed.
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 2032623
zbMATH Keywords: sparse linear systenm
zbMATH Keywords: sparse approximate inverse
zbMATH Keywords: block incomplet LU-factorization
zbMATH Keywords: Schur complement
zbMATH Keywords: convection-diffusion equations
zbMATH Keywords: multilevel method
zbMATH Keywords: difference scheme
reviewed by: Iulian Coroian
MaRDI profile type: Publication
full work available at URL: j.cam.2003.08.025
OpenAlex ID: W1989093281
cites work: Iterative Solution Methods
cites work: Algebraic multilevel preconditioning methods. I
cites work: Algebraic Multilevel Preconditioning Methods, II
cites work: A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
cites work: Robust parallel smoothing for multigrid via sparse approximate inverses
cites work: Approximate Inverse Techniques for Block-Partitioned Matrices
cites work: Experimental study of ILU preconditioners for indefinite matrices
cites work: Approximate Inverse Preconditioners via Sparse-Sparse Iterations
cites work: A Stability Analysis of Incomplete LU Factorizations
cites work: Parallel Preconditioning with Sparse Approximate Inverses
cites work: Q4298156
cites work: Factorized Sparse Approximate Inverse Preconditionings I. Theory
cites work: An Incomplete Factorization Technique for Positive Definite Linear Systems
cites work: Optimal Order Preconditioning of Finite Difference Matrices
cites work: Using approximate inverses in algebraic multilevel methods
cites work: ILUT: A dual threshold incomplete LU factorization
cites work: ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
cites work: Parallel iterative methods for sparse linear systems
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
cites work: BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
cites work: Q5342712
cites work: Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
cites work: Preconditioned iterative methods and finite difference schemes for convection-diffusion
DOI: 10.1016/J.CAM.2003.08.025
Recommended article: Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
Recommended article: Block ILU preconditioners for a nonsymmetric block-tridiagonal \(M\)-matrix
Recommended article: Sparse approximate inverse and multilevel block ILU preconditioning techniques for general sparse matrices
Recommended article: Q4950669
Recommended article: Parallel two level block ILU preconditioning techniques for solving large sparse linear systems
Recommended article: Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems
Recommended article: Q4248555
Recommended article: BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
Recommended article: BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
Recommended article: Recursive two-level ILU preconditioner for nonsymmetric M-matrices
description: scientific article; zbMATH DE number 2032623