A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
DOI10.1016/j.apnum.2015.12.007zbMath1336.65031arXiv1509.06395OpenAlexW2262811797MaRDI QIDQ268866
Bruno Carpentieri, Ting-Zhu Huang, Yi-Ming Bu, Zhao-Li Shen
Publication date: 15 April 2016
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1509.06395
linear systemspreconditionersnumerical experimentiterative solverscombinatorial algorithmmultilevel reordering algorithmsSchur complement formulationsparse approximate inverse methods
Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items (2)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smoothing and regularization with modified sparse approximate inverses
- A domain-decomposing parallel sparse linear system solver
- An efficient parallel implementation of the MSPAI preconditioner
- The effect of ordering on preconditioned conjugate gradients
- Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners
- Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices
- Preconditioning techniques for large linear systems: A survey
- Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
- VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
- A generalized block FSAI preconditioner for nonsymmetric linear systems
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
- Enhanced Block FSAI Preconditioning Using Domain Decomposition Techniques
- Overlapping for preconditioners based on incomplete factorizations and nested arrow form
- A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems
- Adaptive Pattern Research for Block FSAI Preconditioning
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Parallel Preconditioning with Sparse Approximate Inverses
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
- A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
- The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
- Multilevel ILU With Reorderings for Diagonal Dominance
- Multilevel Preconditioners Constructed From Inverse-Based ILUs
This page was built for publication: A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems