A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
From MaRDI portal
Publication:4986833
DOI10.1137/20M1316445MaRDI QIDQ4986833
Yuanzhe Xi, Yousef Saad, Qing-Qing Zheng
Publication date: 28 April 2021
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.00917
Schur complementdomain decompositionKrylov subspace methodpower series expansionparallel preconditionerlow-rank correction
Related Items
A class of refined preconditioners with sparse error correction for BEM linear system, A low-rank update for relaxed Schur complement preconditioners in fluid flow problems, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices
Uses Software
Cites Work
- Unnamed Item
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- A fast direct solver for boundary integral equations in two dimensions
- \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
- A fast block low-rank dense solver with applications to finite-element matrices
- Preconditioning Highly Indefinite and Nonsymmetric Matrices
- An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices
- On the Stability of Some Hierarchical Rank Structured Matrix Algorithms
- An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
- Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
- Fast Sparse Selected Inversion
- Schur complement-based domain decomposition preconditioners with low-rank corrections
- The university of Florida sparse matrix collection
- SMASH: Structured matrix approximation by separation and hierarchy
- A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- 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
- Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
- A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices
- A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
- ILUT: A dual threshold incomplete LU factorization
- Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
- Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- H-matrix Preconditioners in Convection-Dominated Problems
