Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems
Authors:
- A. T. BarkerABA. T. Barker
- S. C. BrennerSBS. C. Brenner
- L.-Y. SungLSL.-Y. Sung
- 1 January 2011
- journal article
- research article
- Published by Walter de Gruyter GmbH in Journal of Numerical Mathematics
- Vol. 19 (3) , 165-187
Abstract
We propose and analyze overlapping two-level additive Schwarz preconditioners for the local discontinuous Galerkin discretization. We prove that the condition number of the preconditioned system is bounded by C[1 + (H/δ)], where H represents the coarse mesh size, δ measures the overlap among the subdomains, and the constant C is independent of H, δ, the fine mesh size h and the number of subdomains Ns. Numerical results are presented showing the scalability of the method.Keywords
This publication has 15 references indexed in Scilit:
- Two-Level Additive Schwarz Preconditioners for a Weakly Over-Penalized Symmetric Interior Penalty MethodJournal of Scientific Computing, 2010
- A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element MethodsJournal of Scientific Computing, 2010
- BDDC methods for discontinuous Galerkin discretization of elliptic problemsJournal of Complexity, 2007
- An Analysis of the Minimal Dissipation Local Discontinuous Galerkin Method for Convection–Diffusion ProblemsJournal of Scientific Computing, 2007
- Poincaré--Friedrichs Inequalities for Piecewise H1 FunctionsSIAM Journal on Numerical Analysis, 2003
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic ProblemsSIAM Journal on Numerical Analysis, 2002
- An A Priori Error Analysis of the Local Discontinuous Galerkin Method for Elliptic ProblemsSIAM Journal on Numerical Analysis, 2000
- The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion SystemsSIAM Journal on Numerical Analysis, 1998
- Two-level additive Schwarz preconditioners for nonconforming finite element methodsMathematics of Computation, 1996
- On the spectra of sums of orthogonal projections with applications to parallel computingBIT Numerical Mathematics, 1991