A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices

DOI10.1137/21M1446320zbMATH Open1501.65013arXiv2109.05908OpenAlexW3199961046WikidataQ114073972 ScholiaQ114073972MaRDI QIDQ5097609FDOQ5097609

Authors: Hussam al Daas, Pierre Jolivet 

Publication date: 25 August 2022

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2109.05908

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

zbMATH Keywords

algebraic domain decompositionmultilevel preconditionersparse linear systemoverlapping Schwarz method

Mathematics Subject Classification ID

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)

Cites Work

• LAPACK Users' Guide
• Title not available (Why is that?)
• The University of Florida sparse matrix collection
• New development in freefem++
• PRIMME\_SVDS: a high-performance preconditioned SVD solver for accurate large-scale computations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Methods of conjugate gradients for solving linear systems
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Title not available (Why is that?)
• Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Title not available (Why is that?)
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Krylov--Schur algorithm for large eigenproblems
• An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
• An algebraic multigrid method with guaranteed convergence rate
• SLEPc
• Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
• An aggregation-based algebraic multigrid method
• FETI-DP Methods with an Adaptive Coarse Space
• Spectral AMGe ($\rho$AMGe)
• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
• Direct methods for sparse matrices
• Adaptive coarse spaces for FETI-DP in three dimensions
• Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
• PCBDDC: a class of robust dual-primal methods in PETSc
• 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
• A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
• On the use of rigid body modes in the deflated preconditioned conjugate gradient method
• Algebraic multigrid domain and range decomposition (AMG-DD/AMG-RD)
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
• Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO
• Monolithic overlapping Schwarz domain decomposition methods with GDSW coarse spaces for incompressible fluid flow problems
• Adaptive GDSW coarse spaces of reduced dimension for overlapping Schwarz methods
• A class of efficient locally constructed preconditioners based on coarse spaces
• A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
• Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices

Cited In (9)

• High quality preconditioning of a general symmetric positive definite matrix based on its \(U^T U + U^T R + R^T U\)-decomposition
• Fully algebraic domain decomposition preconditioners with adaptive spectral bounds
• Schur complement-based domain decomposition preconditioners with low-rank corrections.
• Title not available (Why is that?)
• 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
• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
• A class of efficient locally constructed preconditioners based on coarse spaces
• 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)