ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
From MaRDI portal
Publication:4891736
DOI10.1137/0917054zbMath0858.65029OpenAlexW2027162534MaRDI QIDQ4891736
Publication date: 2 April 1997
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/d72772a593af8bbf67e17a646e9b9d59f8941e99
preconditioningfinite element methodsGaussian eliminationsparse linear systemsincomplete LU factorizationsmulticolor ordering
Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (50)
Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems ⋮ FOM-inverse vector iteration method for computing a few smallest (largest) eigenvalues of pair (A,B) ⋮ A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ Two-Level Block Preconditioners for Contact Problems ⋮ A modification on minimum restarting method in the Arnoldi algorithm for computing the eigenvalues of a nonsymmetric matrix ⋮ Performance study and analysis of parallel multilevel preconditioners ⋮ Corrected Uzawa methods for solving large nonsymmetric saddle point problems ⋮ How fast the Laplace equation was solved in 1995 ⋮ Preconditioning complex symmetric linear systems ⋮ Nested grids ILU-decomposition (NGILU) ⋮ A new restarting method in the Lanczos algorithm for generalized eigenvalue problem ⋮ Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation ⋮ Unnamed Item ⋮ A cell functional minimization scheme for parabolic problem ⋮ On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A framework for scalable greedy coloring on distributed-memory parallel computers ⋮ A new algorithm for computing eigenpairs of matrices ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions ⋮ Ambiguous phase assignment of discretized 3D geometries in topology optimization ⋮ Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning ⋮ VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems ⋮ A review of algebraic multigrid ⋮ Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation ⋮ A block version algorithm to approximate inverse factors ⋮ 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 ⋮ Processor-efficient sparse matrix-vector multiplication ⋮ A new nonlinear Uzawa algorithm for generalized saddle point problems ⋮ JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices ⋮ A hybrid of the restarted Arnoldi and electromagnetism meta-heuristic methods for calculating eigenvalues and eigenvectors of a non-symmetric matrix ⋮ 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 ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ ILUM ⋮ Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems ⋮ Acceleration and stabilization properties of minimal residual smoothing technique in multigrid ⋮ AINV and BILUM preconditioning techniques ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Remark on convergence of algebraic multigrid in the form of matrix decomposition ⋮ A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices ⋮ Optimal direct determination of sparse Jacobian matrices ⋮ Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning ⋮ Preconditioning techniques for large linear systems: A survey ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems
This page was built for publication: ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
