BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices

DOI10.1137/S0895479898341268zbMath0942.65045OpenAlexW2069366634MaRDI QIDQ4702264

Publication date: 24 November 1999

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

numerical examples Krylov subspace methods incomplete LU factorization ILUT multigrid preconditioning multilevel ILU preconditioner algebraic multilevel recursive reduction multielimination ILU factorization

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

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 ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ Performance study and analysis of parallel multilevel preconditioners ⋮ Stabilizing block diagonal preconditioners for complex dense matrices in electromagnetics ⋮ 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. ⋮ Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions ⋮ 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 ⋮ 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 ⋮ \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers ⋮ A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver ⋮ BILUTM ⋮ Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems ⋮ 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

Uses Software