A hierarchical low rank Schur complement preconditioner for indefinite linear systems
From MaRDI portal
Publication:3174789
DOI10.1137/17M1143320zbMATH Open1392.65027OpenAlexW2883768998MaRDI QIDQ3174789FDOQ3174789
Y. Saad, Vassilis Kalantzis, Yuanzhe Xi, Geoffrey Dillon
Publication date: 18 July 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1143320
Recommendations
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Preconditioning highly indefinite and nonsymmetric matrices
- A Note on Preconditioning for Indefinite Linear Systems
multilevellow rank approximationKrylov subspace methodsdomain decompositionblock preconditionerSchur complementsnested dissection ordering
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)
Cites Work
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- Algorithm 837
- The university of Florida sparse matrix collection
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- Preconditioning techniques for large linear systems: A survey
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Fast algorithms for hierarchically semiseparable matrices
- Nested Dissection of a Regular Finite Element Mesh
- An Approximate Minimum Degree Ordering Algorithm
- Numerical solution of saddle point problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- A note on preconditioning nonsymmetric matrices
- Parallel Preconditioning with Sparse Approximate Inverses
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- A Note on Preconditioning for Indefinite Linear Systems
- Experimental study of ILU preconditioners for indefinite matrices
- Preconditioning discretizations of systems of partial differential equations.
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Block Preconditioners Based on Approximate Commutators
- Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
- Approximate Inverse Techniques for Block-Partitioned Matrices
- A new approximate block factorization preconditioner for two-dimensional incompressible (reduced) resistive MHD
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Preconditioning Helmholtz linear systems
- A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition
- On swapping diagonal blocks in real Schur form
- Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
- On the stability of some hierarchical rank structured matrix algorithms
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
- Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices
- Block preconditioners for finite element discretization of incompressible flow with thermal convection
- Block preconditioning and domain decomposition methods. II
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Schur complement-based domain decomposition preconditioners with low-rank corrections
- Fast Sparse Selected Inversion
- Computing partial spectra with least-squares rational filters
- Block preconditioners for coupled physics problems
- Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning
- Divide and conquer low-rank preconditioners for symmetric matrices
- On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
Cited In (10)
- Incomplete hyperbolic Gram-Schmidt-based preconditioners for the solution of large indefinite least squares problems
- A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
- Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering
- Proxy-GMRES: Preconditioning via GMRES in Polynomial Space
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- Title not available (Why is that?)
- Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning
- Preconditioning Schur Complement Systems of Highly-Indefinite Linear Systems for a Parallel Hybrid Solver
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- Domain decomposition based preconditioner combined local low-rank approximation with global corrections
Uses Software
This page was built for publication: A hierarchical low rank Schur complement preconditioner for indefinite linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174789)
