Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.

DOI10.1016/j.cam.2003.08.025zbMath1038.65106OpenAlexW1989093281MaRDI QIDQ1421228

D. Massart

Publication date: 26 January 2004

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2003.08.025

zbMATH Keywords

Schur complementdifference schememultilevel methodconvection-diffusion equationssparse approximate inverseblock incomplet LU-factorizationsparse linear systenm

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (1)

The effect of block red-black ordering on block ILU preconditioner for sparse matrices

Cites Work

• Algebraic multilevel preconditioning methods. I
• Using approximate inverses in algebraic multilevel methods
• Experimental study of ILU preconditioners for indefinite matrices
• Preconditioned iterative methods and finite difference schemes for convection-diffusion
• Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses
• Algebraic Multilevel Preconditioning Methods, II
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Stability Analysis of Incomplete LU Factorizations
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Iterative Solution Methods
• Parallel Preconditioning with Sparse Approximate Inverses
• Approximate Inverse Techniques for Block-Partitioned Matrices
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Optimal Order Preconditioning of Finite Difference Matrices
• BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• ILUT: A dual threshold incomplete LU factorization
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.