Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization: The many-subdomain case
From MaRDI portal
Publication:4637573
DOI10.1090/MCOM/3293zbMATH Open1402.65144arXiv1603.04073OpenAlexW2963447437MaRDI QIDQ4637573FDOQ4637573
Authors: Martin J. Gander, Soheil Hajian 
Publication date: 24 April 2018
Published in: Mathematics of Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1603.04073
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
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)
Cites Work
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Plane wave discontinuous Galerkin methods: Analysis of theh-version
- Poincaré--Friedrichs Inequalities for Piecewise H1 Functions
- Optimized Schwarz Methods
- Performance of Discontinuous Galerkin Methods for Elliptic PDEs
- 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
- A stabilized discontinuous finite element method for elliptic problems
- Best Robin parameters for optimized Schwarz methods at cross points
- Condition Number Estimates for the Nonoverlapping Optimized Schwarz Method and the 2-Lagrange Multiplier Method for General Domains and Cross Points
- Additive Schwarz algorithms for parabolic convection-diffusion equations
- Optimized Schwarz methods with Robin transmission conditions for parabolic problems
- On a Parallel Robin‐Type Nonoverlapping Domain Decomposition Method
- Block Jacobi for Discontinuous Galerkin Discretizations: No Ordinary Schwarz Methods
- Cross-points in domain decomposition methods with a finite element discretization
- An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method
- Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization
- On the convergence rate of a parallel nonoverlapping domain decomposition method
Cited In (6)
- Schwarz methods by domain truncation
- A multilevel approach for trace system in HDG discretizations
- 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: Part 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)
