Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
From MaRDI portal
Publication:6098522
Abstract: Domain decomposition methods are among the most efficient for solving sparse linear systems of equations. Their effectiveness relies on a judiciously chosen coarse space. Originally introduced and theoretically proved to be efficient for self-adjoint operators, spectral coarse spaces have been proposed in the past few years for indefinite and non-self-adjoint operators. This paper presents a new spectral coarse space that can be constructed in a fully-algebraic way unlike most existing spectral coarse spaces. We present theoretical convergence result for Hermitian positive definite diagonally dominant matrices. Numerical experiments and comparisons against state-of-the-art preconditioners in the multigrid community show that the resulting two-level Schwarz preconditioner is efficient especially for non-self-adjoint operators. Furthermore, in this case, our proposed preconditioner outperforms state-of-the-art preconditioners.
Recommendations
- Algebraic two-level preconditioners for the Schur complement method
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Algebraic multigrid preconditioners for sparse approximations of boundary element matrices
- Preconditioning Sparse Matrices with Alternating and Multiplicative Operator Splittings
- Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems
- A discovery algorithm for the algebraic construction of optimized Schwarz preconditioners
- Application of Sparse Matrix Solvers as Effective Preconditioners
- A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
- Algebraic multilevel iterative preconditioning methods for h-matrices
Cites work
- scientific article; zbMATH DE number 749527 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2088244 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- A class of efficient locally constructed preconditioners based on coarse spaces
- A coarse space construction based on local Dirichlet-to-Neumann maps
- A comparison of coarse spaces for Helmholtz problems in the high frequency regime
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
- A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
- AMG by element agglomeration and constrained energy minimization interpolation
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- Adaptive coarse spaces for FETI-DP in three dimensions
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- Algebraic multigrid methods
- An aggregation-based algebraic multigrid method
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Direct methods for sparse matrices
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- FETI-DP Methods with an Adaptive Coarse Space
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Iterative methods for linear systems of equations: a brief historical journey
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- Monolithic overlapping Schwarz domain decomposition methods with GDSW coarse spaces for incompressible fluid flow problems
- Multilevel Spectral Domain Decomposition
- New development in freefem++
- Nonsymmetric algebraic multigrid based on local approximate ideal restriction (\(\ell\)AIR)
- Nonsymmetric reduction-based algebraic multigrid
- On the Dirichlet-to-Neumann coarse space for solving the Helmholtz problem using domain decomposition
- Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- Spectral AMGe ($\rho$AMGe)
- Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- The University of Florida sparse matrix collection
- Two-level preconditioning for h-version boundary element approximation of hypersingular operator with GenEO
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
Cited in
(7)- Algebraic two-level preconditioners for the Schur complement method
- Fully algebraic domain decomposition preconditioners with adaptive spectral bounds
- Robust preconditioners via generalized eigenproblems for hybrid sparse linear solvers
- A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
- A class of efficient locally constructed preconditioners based on coarse spaces
- A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
- Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections
This page was built for publication: Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098522)
