VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems

DOI10.1016/j.cam.2013.04.036zbMath1291.65095OpenAlexW1982113212MaRDI QIDQ2252822

Jia Liao, Masha Sosonkina, Bruno Carpentieri

Publication date: 23 July 2014

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

Full work available at URL: https://doi.org/10.1016/j.cam.2013.04.036

zbMATH Keywords

linear systemssparse matricesKrylov methodsgraph compressionmultilevel incomplete LU factorizationalgebraic preconditioners

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems ⋮ A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition ⋮ A high performance level-block approximate LU factorization preconditioner algorithm

Uses Software

• ARMS
• LAPACK
• SuperLU
• BLAS
• BILUM
• ITSOL
• BILUTM
• ILUM
• symrcm
• ILUT
• VBARMS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A domain-decomposing parallel sparse linear system solver
• Algebraic multilevel preconditioning methods. I
• Preconditioning techniques for large linear systems: A survey
• Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
• Nested grids ILU-decomposition (NGILU)
• Experimental comparison of three-dimensional point and line modified incomplete factorizations
• Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
• Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning
• Algebraic Multilevel Preconditioning Methods, II
• Block Preconditioning for the Conjugate Gradient Method
• An overview of SuperLU
• Tools for High Performance Computing 2009
• LAPACK Users' Guide
• Incomplete Factorizations of Matrices and Connections with H-Matrices
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Numerical Linear Algebra for High-Performance Computers
• A set of level 3 basic linear algebra subprograms
• Approximate Inverse Techniques for Block-Partitioned Matrices
• Finding Exact and Approximate Block Structures for ILU Preconditioning
• A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• ILUT: A dual threshold incomplete LU factorization
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• IMF: An Incomplete Multifrontal $LU$-Factorization for Element-Structured Sparse Linear Systems
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• Multilevel ILU With Reorderings for Diagonal Dominance
• Multilevel Preconditioners Constructed From Inverse-Based ILUs
• A generalized SSOR method
• Nested Dissection of a Regular Finite Element Mesh
• Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics

This page was built for publication: VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems