A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices
DOI10.1137/21M1446320zbMath1501.65013arXiv2109.05908OpenAlexW3199961046WikidataQ114073972 ScholiaQ114073972MaRDI QIDQ5097609
Hussam al Daas, Pierre Jolivet
Publication date: 25 August 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.05908
sparse linear systemmultilevel preconditioneralgebraic domain decompositionoverlapping Schwarz method
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- An aggregation-based algebraic multigrid method
- Acceleration of convergence of a two-level algorithm by smoothing transfer operators
- 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
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- A Krylov--Schur Algorithm for Large Eigenproblems
- Adaptive Coarse Spaces for FETI-DP in Three Dimensions
- Direct Methods for Sparse Matrices
- PCBDDC: A Class of Robust Dual-Primal Methods in PETSc
- An Algebraic Multigrid Method with Guaranteed Convergence Rate
- FETI-DP Methods with an Adaptive Coarse Space
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms
- Schur complement-based domain decomposition preconditioners with low-rank corrections
- The university of Florida sparse matrix collection
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD)
- An Introduction to Domain Decomposition Methods
- SLEPc
- Recursive Krylov‐based multigrid cycles
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- LAPACK Users' Guide
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- Spectral AMGe ($\rho$AMGe)
- A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces
- A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- On the Use of Rigid Body Modes in the Deflated Preconditioned Conjugate Gradient Method
- New development in freefem++
- A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices
- Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations
- Methods of conjugate gradients for solving linear systems
- Adaptive GDSW Coarse Spaces of Reduced Dimension for Overlapping Schwarz Methods
This page was built for publication: A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices