Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems

DOI10.1016/S0377-0427(99)00388-XzbMath1010.65014OpenAlexW2059454218MaRDI QIDQ5937181

Yousef Saad, Jun Zhang

Publication date: 12 July 2001

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

Full work available at URL: https://doi.org/10.1016/s0377-0427(99)00388-x

zbMATH Keywords

numerical experimentspreconditioningKrylov subspace methodsalgebraic multigrid methodincomplete LU factorizationlarge sparse linear systemsmulti-elimination ILU factorizationmulti-level ILU preconditionermulti-level methodssingular-value decomposition

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (11)

Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation ⋮ Stabilizing block diagonal preconditioners for complex dense matrices in electromagnetics ⋮ Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems ⋮ SIMULATION OF TURBULENT FLOW IN A COMPLEX PASSAGE WITH A VIBRATING STRUCTURE BY FINITE ELEMENT FORMULATIONS ⋮ FEM simulation of turbulent flow in a turbine blade passage with dynamical fluidâ structure interaction ⋮ AINV and BILUM preconditioning techniques ⋮ Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications ⋮ Remark on convergence of algebraic multigrid in the form of matrix decomposition ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices ⋮ Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning

Uses Software

• FIDAP
• LAPACK
• BILUM
• ILUM
• Wesseling
• ParPre

Cites Work

• The hierarchical basis multigrid method
• Experimental study of ILU preconditioners for indefinite matrices
• Multilevel ILU decomposition
• On the algebraic multigrid method
• Balancing domain decomposition
• Algebraic Multilevel Preconditioning Methods, II
• Approximate Inverse Techniques for Block-Partitioned Matrices
• Distributed Schur Complement Techniques for General Sparse Linear Systems
• Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• Algebraic multilevel iteration method for Stieltjes matrices
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems