Recursive two-level ILU preconditioner for nonsymmetric M-matrices

DOI10.1007/BF02936148zbMath1069.65027MaRDI QIDQ1885065

Yanyan Li

Publication date: 28 October 2004

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

zbMATH Keywords

numerical resultsSchur complementpreconditioningconvection-diffusion equationsblock LU factorizationupwind difference schemesparse M-matrices

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) 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)

Uses Software

• BILUTM
• ILUM
• SPARSKIT
• ILUT

Cites Work

• The block preconditioned conjugate gradient method on vector computers
• Algebraic multilevel preconditioning methods. I
• The effect of ordering on preconditioned conjugate gradients
• Using approximate inverses in algebraic multilevel methods
• A comparative study of sparse approximate inverse preconditioners
• Experimental study of ILU preconditioners for indefinite matrices
• Preconditioned iterative methods and finite difference schemes for convection-diffusion
• A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
• 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
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• 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
• Parallel incomplete factorizations with pseudo-overlapped subdomains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Recursive two-level ILU preconditioner for nonsymmetric M-matrices