A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
From MaRDI portal
Publication:5097609
algebraic domain decompositionmultilevel preconditionersparse linear systemoverlapping Schwarz method
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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)
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
- 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?)
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Krylov--Schur algorithm for large eigenproblems
- 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 class of efficient locally constructed preconditioners based on coarse spaces
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- 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 GDSW coarse spaces of reduced dimension for overlapping Schwarz methods
- Adaptive coarse spaces for FETI-DP in three dimensions
- 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
- 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
- PCBDDC: a class of robust dual-primal methods in PETSc
- PRIMME\_SVDS: a high-performance preconditioned SVD solver for accurate large-scale computations
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- Recursive Krylov-based multigrid cycles
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- SLEPc
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- Spectral AMGe ($\rho$AMGe)
- 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
(9)- A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
- scientific article; zbMATH DE number 766288 (Why is no real title available?)
- Robust preconditioners via generalized eigenproblems for hybrid sparse linear solvers
- Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- Fully algebraic domain decomposition preconditioners with adaptive spectral bounds
- A class of efficient locally constructed preconditioners based on coarse spaces
- High quality preconditioning of a general symmetric positive definite matrix based on its \(U^T U + U^T R + R^T U\)-decomposition
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
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)
