Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization: The many-subdomain case
From MaRDI portal
Publication:4637573
Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Abstract: Schwarz methods are attractive parallel solution techniques for solving large-scale linear systems obtained from discretizations of partial differential equations (PDEs). Due to the iterative nature of Schwarz methods, convergence rates are an important criterion to quantify their performance. Optimized Schwarz methods (OSM) form a class of Schwarz methods that are designed to achieve faster convergence rates by employing optimized transmission conditions between subdomains. It has been shown recently that for a two-subdomain case, OSM is a natural solver for hybridizable discontinuous Galerkin (HDG) discretizations of elliptic PDEs. In this paper, we generalize the preceding result to the many-subdomain case and obtain sharp convergence rates with respect to the mesh size and polynomial degree, the subdomain diameter, and the zeroth-order term of the underlying PDE, which allows us for the first time to give precise convergence estimates for OSM used to solve parabolic problems by implicit time stepping. We illustrate our theoretical results with numerical experiments.
Recommendations
- Convergence behavior of a two-level optimized Schwarz preconditioner
- Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization
- An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
- Domain decomposition preconditioners for discontinuous Galerkin methods for elliptic problems on complicated domains
- A discontinuous Galerkin like coarse space correction for domain decomposition methods with continuous local spaces: the DCS-DGLC algorithm
- On the convergence of optimized Schwarz methods by way of matrix analysis
- Schwarz methods for discrete elliptic and parabolic problems with an application to nuclear waste repository modelling
- An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids
- Class of preconditioners for discontinuous Galerkin approximations of elliptic problems
- A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids
Cites work
- scientific article; zbMATH DE number 4155821 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- A stabilized discontinuous finite element method for elliptic problems
- Additive Schwarz algorithms for parabolic convection-diffusion equations
- An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method
- Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization
- Best Robin parameters for optimized Schwarz methods at cross points
- Block Jacobi for discontinuous Galerkin discretizations: no ordinary Schwarz methods
- Condition number estimates for the nonoverlapping optimized Schwarz method and the 2-Lagrange multiplier method for general domains and cross points
- Cross-points in domain decomposition methods with a finite element discretization
- On a Parallel Robin‐Type Nonoverlapping Domain Decomposition Method
- On the convergence rate of a parallel nonoverlapping domain decomposition method
- Optimized Schwarz Methods
- Optimized Schwarz methods with Robin transmission conditions for parabolic problems
- Performance of Discontinuous Galerkin Methods for Elliptic PDEs
- Plane wave discontinuous Galerkin methods: Analysis of theh-version
- Poincaré--Friedrichs Inequalities for Piecewise H1 Functions
- Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
- Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
Cited in
(6)- A multilevel approach for trace system in HDG discretizations
- Schwarz methods by domain truncation
- An improved iterative HDG approach for partial differential equations
- Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization
- Two-level Schwarz methods for hybridizable discontinuous Galerkin methods
- Analysis of the parallel Schwarz method for growing chains of fixed-sized subdomains. II
This page was built for publication: Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization: The many-subdomain case
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4637573)
