A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
From MaRDI portal
Publication:5097609
algebraic domain decompositionmultilevel preconditioneroverlapping Schwarz methodsparse linear system
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: Domain decomposition (DD) methods are widely used as preconditioner techniques. Their effectiveness relies on the choice of a locally constructed coarse space. Thus far, this construction was mostly achieved using non-assembled matrices from discretized partial differential equations (PDEs). Therefore, DD methods were mainly successful when solving systems stemming from PDEs. In this paper, we present a fully algebraic multilevel DD method where the coarse space can be constructed locally and efficiently without any information besides the coefficient matrix. The condition number of the preconditioned matrix can be bounded by a user-prescribed number. Numerical experiments illustrate the effectiveness of the preconditioner on a range of problems arising from different applications.
Recommendations
- scientific article; zbMATH DE number 766288
- Performance of fully coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport
- Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
- scientific article; zbMATH DE number 4100481
- An Additive Matrix Preconditioning Method with Application for Domain Decomposition and Two-Level Matrix Partitionings
Cites work
- A class of efficient locally constructed preconditioners based on coarse spaces
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Krylov--Schur algorithm for large eigenproblems
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- Acceleration of convergence of a two-level algorithm by smoothing transfer operators
- Adaptive coarse spaces for FETI-DP in three dimensions
- Adaptive GDSW coarse spaces of reduced dimension for overlapping Schwarz methods
- Algebraic multigrid domain and range decomposition (AMG-DD/AMG-RD)
- An aggregation-based algebraic multigrid method
- An algebraic multigrid method with guaranteed convergence rate
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- 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
- 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
- scientific article; zbMATH DE number 1953444 (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?)
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- LAPACK Users' Guide
- Methods of conjugate gradients for solving linear systems
- Monolithic overlapping Schwarz domain decomposition methods with GDSW coarse spaces for incompressible fluid flow problems
- New development in freefem++
- On the use of rigid body modes in the deflated preconditioned conjugate gradient method
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- PCBDDC: a class of robust dual-primal methods in PETSc
- PRIMME\_SVDS: a high-performance preconditioned SVD solver for accurate large-scale computations
- Recursive Krylov-based multigrid cycles
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- SLEPc
- Spectral AMGe (\rhoAMGe)
- The University of Florida sparse matrix collection
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Two-level preconditioning for h-version boundary element approximation of hypersingular operator with GenEO
Cited in
(13)- High quality preconditioning of a general symmetric positive definite matrix based on its U^T U + U^T R + R^T U-decomposition
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- A class of efficient locally constructed preconditioners based on coarse spaces
- Robust preconditioners via generalized eigenproblems for hybrid sparse linear solvers
- scientific article; zbMATH DE number 766288 (Why is no real title available?)
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
- Fully algebraic domain decomposition preconditioners with adaptive spectral bounds
- A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
- A robust algebraic two-level Schwarz preconditioner for sparse matrices
- Algebraic construction of adaptive coarse spaces for two-level Schwarz preconditioners
- Domain decomposition preconditioners for Schur complement systems arising in structured nonlinear optimization problems
- Coarse spaces for nonsymmetric two-level preconditioners based on local extended generalized eigenproblems
This page was built for publication: A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097609)
