A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices

DOI10.1137/16M1109503zbMath1383.65019OpenAlexW2784373029MaRDI QIDQ4604560

Victor A. Paludetto Magri, Massimiliano Ferronato, Andrea Franceschini, Carlo Janna

Publication date: 2 March 2018

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

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

zbMATH Keywords

algorithmSchur complementpreconditioningiterative methodsparallel computingnumerical resultapproximate inverses

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Related Items (4)

A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ Block preconditioning for fault/fracture mechanics saddle-point problems ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems

Uses Software

• ARMS
• pARMS
• SparseMatrix
• ML
• VBARMS
• BFSAI-IC
• FSAIPACK

Cites Work

• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Preconditioning techniques for large linear systems: A survey
• Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
• VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
• An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices
• Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices
• Enhanced Block FSAI Preconditioning Using Domain Decomposition Techniques
• On Positive Semidefinite Modification Schemes for Incomplete Cholesky Factorization
• On the Complexity of Some Hierarchical Structured Matrix Algorithms
• The university of Florida sparse matrix collection
• A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems
• Fast algorithms for hierarchically semiseparable matrices
• Adaptive Pattern Research for Block FSAI Preconditioning
• A Filtered Lanczos Procedure for Extreme and Interior Eigenvalue Problems
• Parallel Hybrid Preconditioning: Incomplete Factorization with Selective Sparse Approximate Inversion
• Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices
• Improving Multifrontal Methods by Means of Block Low-Rank Representations
• FSAIPACK
• Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• pARMS: a parallel version of the algebraic recursive multilevel solver
• Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
• Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations

This page was built for publication: A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices