Multilevel block ILU preconditioner for sparse nonsymmetric M-matrices

Authors:
N. Guessous;O. Souhar
Affiliations:
Département de mathématiques et informatique, Ecole normale supérieure de Fès, B.P. 5206 Bensouda, Fès, Morocco;Département de mathématiques et informatique, Faculté des sciences Dhar-Mahraz, B.P. 1796 Atlas, Fès, Morocco
Venue:
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on linear algebra and arithmetic, Rabat, Morocco, 28-31 May 2001
Year:
2004

Citing 16
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
A stability analysis of incomplete LU factorizations

Mathematics of Computation
Algebraic multilevel preconditioning methods, II

SIAM Journal on Numerical Analysis
Factorized sparse approximate inverse preconditionings I: theory

SIAM Journal on Matrix Analysis and Applications
Iterative solution methods

Iterative solution methods
ILUM: a multi-elimination ILU preconditioner for general sparse matrices

SIAM Journal on Scientific Computing
Parallel Preconditioning with Sparse Approximate Inverses

SIAM Journal on Scientific Computing
Experimental study of ILU preconditioners for indefinite matrices

Journal of Computational and Applied Mathematics
Approximate Inverse Techniques for Block-Partitioned Matrices

SIAM Journal on Scientific Computing
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

SIAM Journal on Scientific Computing
Approximate Inverse Preconditioners via Sparse-Sparse Iterations

SIAM Journal on Scientific Computing
BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems

SIAM Journal on Scientific Computing
BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices

SIAM Journal on Matrix Analysis and Applications
Preconditioned iterative methods and finite difference schemes for convection-diffusion

Applied Mathematics and Computation
Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses

SIAM Journal on Scientific Computing
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop in this paper a multilevel block ILU preconditioner for solving sparse nonsymmetric M-matrices, arising from convection-diffusion equations, discretized by finite difference scheme. This preconditioner is based on recursive block ILU factorization, where the Schur complement matrices are successively approached by some sparse matrices satisfying some hypothesis. We study the preconditioned GMRES iterative method and multigrid method for solving linear systems arising from this scheme.