An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices
From MaRDI portal
Publication:2797101
DOI10.1137/15M1021830zbMath1376.65036MaRDI QIDQ2797101
Yuanzhe Xi, Yousef Saad, Ruipeng Li
Publication date: 4 April 2016
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
domain decompositionKrylov subspace methodsSchur complementsmultilevel preconditionerlow-rank approximationincomplete factorizationnested dissection ordering
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
A single-step iteration method for non-Hermitian positive definite linear systems, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Low-rank improvements of two-level grid preconditioned matrices, Parallel Schur Complement Techniques Based on Multiprojection Methods, Domain decomposition based preconditioner combined local low-rank approximation with global corrections, Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices, A high performance level-block approximate LU factorization preconditioner algorithm, Block preconditioning for fault/fracture mechanics saddle-point problems, Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements, Parallel multiprojection preconditioned methods based on subspace compression, Robust and Effective eSIF Preconditioning for General Dense SPD Matrices, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Proxy-GMRES: Preconditioning via GMRES in Polynomial Space, A Rational Function Preconditioner For Indefinite Sparse Linear Systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adaptive-multilevel BDDC and its parallel implementation
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Experimental study of ILU preconditioners for indefinite matrices
- \(\mathcal H\)-matrices for convection-diffusion problems with constant convection
- Adaptive BDDC in three dimensions
- A fast direct solver for boundary integral equations in two dimensions
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- An \(O(N)\) direct solver for integral equations on the plane
- Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices
- Preconditioned Krylov Subspace Methods for Sampling Multivariate Gaussian Distributions
- Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
- A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
- A Fast Randomized Eigensolver with Structured LDL Factorization Update
- Schur complement-based domain decomposition preconditioners with low-rank corrections
- The university of Florida sparse matrix collection
- Numerical Methods for Large Eigenvalue Problems
- Encyclopedia of Parallel Computing
- Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
- Fast algorithms for hierarchically semiseparable matrices
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Convergence Behavior of a Two-Level Optimized Schwarz Preconditioner
- Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
- An Approximate Minimum Degree Ordering Algorithm
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition
- Algorithm 837
- H-matrix Preconditioners in Convection-Dominated Problems
- Nested Dissection of a Regular Finite Element Mesh
- Methods of conjugate gradients for solving linear systems