BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems

DOI10.1137/S106482759732753XzbMath0956.65026OpenAlexW2027485220MaRDI QIDQ4702357

Publication date: 24 November 1999

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s106482759732753x

zbMATH Keywords

comparison of methods numerical examples convection-diffusion problems iterative method sparse linear systems incomplete LU factorization multilevel preconditioner multielimination

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 (33)

Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems ⋮ Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ Two-Level Block Preconditioners for Contact Problems ⋮ Performance study and analysis of parallel multilevel preconditioners ⋮ Unnamed Item ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Effective preconditioning through minimum degree ordering interleaved with incomplete factorization ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems ⋮ Accuracy, robustness and efficiency comparison in iterative computation of convection diffusion equation with boundary layers ⋮ High accuracy multigrid solution of the 3D convection-diffusion equation ⋮ Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Unconditionally stable finite difference scheme and iterative solution fo 2D microscale heat transport equation ⋮ Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers ⋮ Performance analysis of preconditioners based on Broyden method ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems ⋮ Preconditioned iterative methods and finite difference schemes for convection-diffusion ⋮ Acceleration and stabilization properties of minimal residual smoothing technique in multigrid ⋮ 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 ⋮ Preconditioning techniques for large linear systems: A survey ⋮ A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems ⋮ Symbolic computation of high order compact difference schemes for three dimensional linear elliptic partial differential equations with variable coefficients

Uses Software

This page was built for publication: BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems