ARMS: an algebraic recursive multilevel solver for general sparse linear systems
The paper describes new recursive multilevel method for preconditioning of general sparse linear systems. This strategy is used in the new solver (ARMS) that generalize previous authors' codes BILUM and BILUTM. All these methods are based on a block incomplete LU factorization. The ARMS is fully recursive and employs the nested dissection reordering and inner-level iterations. Assumptions, under which the new preconditioning is exact, are given together with the proof that eigenvalues of the preconditioned matrix are close to 1. Extensive numerical tests are presented and cover various features of the method. They show that the solver ARMS is more robust, saves memory, but performs slower than ILUT and ILUTP (incomplete LU factorization with threshold and with threshold and pivoting).
- VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
- Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
- pARMS: a parallel version of the algebraic recursive multilevel solver
- pARMS: A package for solving general sparse linear systems on parallel computers
- A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
- ARMS
- Rational approximation preconditioners for sparse linear systems.
- A scalable multistage linear solver for reservoir models with multisegment wells
- Preconditioning techniques for large linear systems: A survey
- Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis
- Graph coarsening: from scientific computing to machine learning
- A high performance level-block approximate LU factorization preconditioner algorithm
- VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
- Parallel finite element computations in fluid mechanics
- Computational aspects of the local discontinuous Galerkin method on unstructured grids in three dimensions
- Domain decomposition based preconditioner combined local low-rank approximation with global corrections
- A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- An efficient hierarchical preconditioner for quadratic discretizations of finite element problems.
- Two-level block preconditioners for contact problems
- Towards an optimal condition number of certain augmented Lagrangian-type saddle-point matrices.
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- Multi-level incomplete factorizations for the iterative solution of nonlinear finite element problems
- Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems
- A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
- JASMIN-based two-dimensional adaptive combined preconditioner for radiation diffusion equations in inertial fusion research
- pARMS: A package for solving general sparse linear systems on parallel computers
- A class of symmetric factored approximate inverses and hybrid two-level solver
- Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods.
- A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
- Matrix reordering using multilevel graph coarsening for ILU preconditioning
- FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- pARMS: a parallel version of the algebraic recursive multilevel solver
- Exploiting thread-level parallelism in the iterative solution of sparse linear systems
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- SparSol: sparse linear systems solver
- A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems
- Finite-element based sparse approximate inverses for block-factorized preconditioners
- Recent advancements in preconditioning techniques for large size linear systems suited for high performance computing
- AIR multigrid with GMRES polynomials (AIRG) and additive preconditioners for Boltzmann transport
- Fast linear solver for diffusion problems with applications to pressure computation in layered domains
- Adaptive block algebraic multigrid method for multiphysics problems
- A nested iterative scheme for indefinite linear systems in particulate flows
- A massively parallel interior-point method for arrowhead linear programs with local linking structure
- \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers
- Adaptive algebraic smoothers
- On algebraic multi-level methods for non-symmetric systems --- comparison results
- Preconditioning Helmholtz linear systems
This page was built for publication: ARMS: an algebraic recursive multilevel solver for general sparse linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317851)