A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
From MaRDI portal
Publication:5075692
DOI10.1137/21M1434891zbMath1492.65070arXiv2107.09006OpenAlexW3185705022MaRDI QIDQ5075692
Jennifer Scott, Hussam al Daas, Pierre Jolivet
Publication date: 11 May 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.09006
normal equationsalgebraic domain decompositiontwo-level preconditioneradditive Schwarzsparse linear least-squares
Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Preconditioners for iterative methods (65F08)
Related Items
A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Thick-restarted joint Lanczos bidiagonalization for the GSVD, Multilevel Spectral Domain Decomposition
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Block-iterative methods for consistent and inconsistent linear equations
- A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
- Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- Generalized approximate inverse preconditioners for least squares problems
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- A Krylov--Schur Algorithm for Large Eigenproblems
- Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations
- Iterated preconditioned LSQR method for inverse problems on unstructured grids
- Preconditioned Iterative Methods for Solving Linear Least Squares Problems
- The university of Florida sparse matrix collection
- Algorithm 915, SuiteSparseQR
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems
- MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least‐Squares Problems
- Sparse Matrix-Matrix Products Executed Through Coloring
- An Introduction to Domain Decomposition Methods
- SLEPc
- Distance‐two interpolation for parallel algebraic multigrid
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- Solving Mixed Sparse-Dense Linear Least-Squares Problems by Preconditioned Iterative Methods
- A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces
- Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems
- Strengths and Limitations of Stretching for Least-squares Problems with Some Dense Rows
- Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems
- The Augmented Block Cimmino Distributed Method
- Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
