A Unified Analysis of Balancing Domain Decomposition by Constraints for Discontinuous Galerkin Discretizations
Abstract
The BDDC algorithm is extended to a large class of discontinuous Galerkin (DG) discretizations of second order elliptic problems. An estimate of $C(1+\log(H/h))^2$ is obtained for the condition number of the preconditioned system where $C$ is a constant independent of $h$ or $H$ or large jumps in the coefficient of the problem. Numerical simulations are presented which confirm the theoretical results. A key component for the development and analysis of the BDDC algorithm is a novel perspective presenting the DG discretization as the sum of elementwise „local” bilinear forms. The elementwise perspective allows for a simple unified analysis of a variety of DG methods and leads naturally to the appropriate choice for the subdomainwise local bilinear forms. Additionally, this new perspective enables a connection to be drawn between the DG discretization and a related continuous finite element discretization to simplify the analysis of the BDDC algorithm.
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
P. F. Antonietti and B. Ayuso, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: Non-overlapping case, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 21--54.
2.
P. F. Antonietti and B. Ayuso, Class of preconditioners for discontinuous Galerkin approximation of elliptic problems, in Domain Decomposition Methods in Science and Engineering, Lect. Notes Comput. Sci. Eng. 60, Springer, Berlin, 2008, pp. 185--192.
3.
P. F. Antonietti and B. Ayuso, Two-level Schwarz preconditioners for super penalty discontinuous Galerkin methods, Commun. Comput. Phys., 5 (2009), pp. 398--412.
4.
D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2002), pp. 1749--1779.
5.
F. Bassi and S. Rebay, A high-order discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., 131 (1997), pp. 267--279.
6.
J.-F. Bourgat, R. Glowinski, P. Le Tallec, and M. Vidrascu, Variational formulation and algorithm for trace operator in domain decomposition calculations, in Domain Decomposition Methods, T. Chan, R. Glowinski, J. Periaux, O. Widlund, eds., SIAM, Philadelphia, PA, 1989, pp. 3--16.
7.
S. C. Brenner and L.-Y. Sung, BDDC and FETI-DP without matrices or vectors, Comput. Methods Appl. Mech. Engrg., 196 (2007), pp. 1429--1435.
8.
F. Brezzi, G. Manzini, D. Marini, P. Pietra, and A. Russo, Discontinuous Galerkin approximations for elliptic problems, Numer. Methods Partial Differential Equations, 16 (2000), pp. 365--378.
9.
B. Cockburn and C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440--2463.
10.
L. C. Cowsar, J. Mandel, and M. F. Wheeler, Balancing domain decomposition for mixed finite elements, Math. Comp., 64 (1995), pp. 989--1015.
11.
C. R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization, SIAM J. Sci. Comput., 25 (2003), pp. 246--258.
12.
M. Dryja, J. Galvis, and M. Sarkis, BDDC methods for discontinuous Galerkin discretization of elliptic problems, J. Complexity, 23 (2007), pp. 715--739.
13.
M. Dryja, J. Galvis, and M. Sarkis, Balancing domain decomposition methods for discontinuous Galerkin discretization, in Domain Decomposition Methods in Science and Engineering, Lect. Notes Comput. Sci. Eng. 60, Springer, Berlin, 2008, pp. 271--278.
14.
M. Dryja and M. Sarkis, A Neumann-Neumann method for DG discretization of elliptic problems, Tech report serie a 456, Intituto de Mathematica Pura e Aplicada, Rio de janeiro, Brazil; available online at http://www.preprint.impa.br/Shadows/SERIE_A/ 2006/456.html, 2006.
15.
X. Feng and O. A. Karakashian, Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems, SIAM J. Numer. Anal., 39 (2001), pp. 1343--1365.
16.
J. Li and O. B. Widlund, FETI-DP, BDDC, and block Cholesky methods, Internat. J. Numer. Methods Engrg., 66 (2006), pp. 250--271.
17.
J. Mandel, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233--241.
18.
J. Mandel and C. R. Dohrmann, Convergence of a balancing domain decomposition by constraints and energy minimization, Numer. Linear Algebra Appl., 10 (2003), pp. 639--659.
19.
J. Mandel and B. Sousedik, BDDC and FETI-DP under minimalist assumptions, Computing, 81 (2007), pp. 269--280.
20.
J. Peraire and P.-O. Persson, The compact discontinuous Galerkin (CDG) method for elliptic problems, SIAM J. Sci. Comput., 30 (2008), pp. 1806--1824.
21.
K. Shahbazi, An explicit expression for the penalty parameter of the interior penalty method, J. Comput. Phys., 205 (2005), pp. 401--407.
22.
A. Toselli and O. Widlund, Domain Decomposition Methods---algorithm and Theory, Springer-Verlag, Berlin, 2005.
23.
X. Tu, A BDDC algorithm for flow in porous media with a hybrid finite element discretization, Electron. Trans. Numer. Anal., 26 (2007), pp. 146--160.
Information & Authors
Information
Published In
Copyright
© 2012, Society for Industrial and Applied Mathematics.
History
Submitted: 20 October 2010
Accepted: 25 April 2012
Published online: 21 June 2012
Keywords
MSC codes
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Scalable tensor-product preconditioners for high-order finite-element methods: Scalar equationsJournal of Computational Physics, Vol. 394 | 1 Oct 2019
- A Uniform Additive Schwarz Preconditioner for High-Order Discontinuous Galerkin Approximations of Elliptic ProblemsJournal of Scientific Computing, Vol. 70, No. 2 | 4 August 2016
- The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensionsNumerische Mathematik, Vol. 131, No. 4 | 20 January 2015
- Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic ProblemsSIAM Journal on Numerical Analysis, Vol. 53, No. 1 | 24 February 2015
- A deluxe FETI‐DP algorithm for a hybrid staggered discontinuous Galerkin method for H(curl)‐elliptic problemsInternational Journal for Numerical Methods in Engineering, Vol. 98, No. 1 | 11 April 2014
- BDDC for Higher-Order Discontinuous Galerkin DiscretizationsDomain Decomposition Methods in Science and Engineering XX | 9 May 2013