The focus of this paper is the analysis of families of hybridizable interior penalty discontinuous Galerkin methods for second order elliptic problems. We derive a priori error estimates in the energy norm that are optimal with respect to the mesh size. Suboptimal L2-norm error estimates are proven. These results are valid in two and three dimensions. Numerical results support our theoretical findings, and we illustrate the computational cost of the method.
D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, Uniied analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2002), No. 5, 1749–1779.
I. Babuška and M. Suri, The hp version of the inite element method with quasiuniform meshes, ESAIM: Math. Modelling Numer. Anal. 21 (1987), No. 2, 199–238.
L. Babuška and M. Suri, The optimal convergence rate of the p-version of the inite element method, SIAM J. Numer. Anal. 24 (1987), No. 4, 750–776.
P. Bastian, Ch. Engwer, D. Göddeke, O. Iliev, O. Ippisch, M. Ohlberger, S. Turek, J. Fahlke, S. Kaulmann, S. Müthing, and D. Ribbrock, EXA-DUNE: flexible PDE solvers, numerical methods and applications, In: European Conf. on Parallel Processing, Springer, pp. 530–541, 2014.
S. Brenner and R. Scott, The Mathematical Theory of Finite Element Methods, 15, Springer Science & Business Media, 2007.
B. Cockburn, The hybridizable discontinuous Galerkin methods, In: Proc. of the Int. Congress of Mathematicians 2010 (ICM 2010), Vol. I: Plenary Lectures and Ceremonies, Vols. II–IV: Invited Lectures, World Scientiic, pp. 2749–2775, 2010.
B. Cockburn, Static Condensation, Hybridization, and the Devising of the HDG Methods, Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Diferential Equations, Springer, 2016, pp. 129–177.
B. Cockburn, B. Dong, and J. Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp. 77 (2008), No. 264, 1887–1916.
B. Cockburn and G. Fu, Superconvergence by M-decompositions. Part II: Construction of two-dimensional inite elements, ESAIM: Math. Modelling Numer. Anal. 51 (2017), No. 1, 165–186.
B. Cockburn and G. Fu, Superconvergence by M-decompositions. Part III: Construction of three-dimensional inite elements, ESAIM: Math. Modelling Numer. Anal. 51 (2017), No. 1, 365–398.
B. Cockburn, G. Fu, and F. Sayas, Superconvergence by M-decompositions. Part I: General theory for HDG methods for difusion, Math. Comp. 86 (2017), No. 306, 1609–1641.
B. Cockburn, J. Gopalakrishnan, and R. Lazarov, Uniied hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), No. 2, 1319–1365.
B. Cockburn, J. Guzmán, S.-Ch. Soon, and H. K. Stolarski, An analysis of the embedded discontinuous Galerkin method for second-order elliptic problems, SIAM J. Numer. Anal. 47 (2009), No. 4, 2686–2707.
B. Cockburn, J. Guzmán, and H. Wang, Superconvergent discontinuous Galerkin methods for second-order elliptic problems, Math. Comp. 78 (2009), No. 265, 1–24.
B. Cockburn, G. E. Karniadakis, Ch.-W. Shu, and M. Griebel, Discontinuous Galerkin Methods Theory, Computation and Applications, Lectures Notes in Computational Science and Engineering 11, 2000.
B. Cockburn, W. Qiu, and K. Shi, Conditions for superconvergence of HDG methods for second-order elliptic problems, Math. Comp. 81 (2012), No. 279, 1327–1353.
B. Cockburn and K. Shi, Conditions for superconvergence of HDG methods for Stokes flow, Math. Comp. 82 (2013), No. 282, 651–671.
C. Dawson, Sh. Sun, and M. F. Wheeler, Compatible algorithms for coupled flow and transport, Comp. Methods Appl. Mech. Engrg. 193 (2004), No. 23-26, 2565–2580.
B. A. de Dios, F. Brezzi, O. Havle, and L. D. Marini, L2-estimates for the DG IIPG-0 scheme, Numer. Meth. Partial Dif. Equ. 28 (2012), No. 5, 1440–1465.
L. M. Delves and C. A. Hall, An implicit matching principle for global element calculations, IMA J. Appl. Math. 23 (1979), No. 2, 223–234.
D. A. Di Pietro, A. Ern, and S. Lemaire, A Review of Hybrid High-Order Methods: Formulations, Computational Aspects, Comparison with Other Methods, Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Diferential Equations, Springer, 2016, pp. 205–236.
V. Dolejší, On the discontinuous Galerkin method for the numerical solution of the Navier–Stokes equations, Int. J. Numer. Methods Fluids45 (2004), No. 10, 1083–1106.
H. Egger and Ch. Waluga, hp analysis of a hybrid DG method for Stokes flow, IMA J. Numer. Anal. 33 (2012), No. 2, 687–721.
R. E. Ewing, J. Wang, and Y. Yang, A stabilized discontinuous inite element method for elliptic problems, Numer. Linear Algebra Appl. 10 (2003), No. 1-2, 83–104.
M. S. Fabien, M. G. Knepley, R. T. Mills, and B. Riviere, Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method, SIAM J. Sci. Comp. 41 (2019), No. 2, C73–C96.
Ch. Farhat, I. Harari, and L. P. Franca, The discontinuous enrichment method, Comp. Methods Appl. Mech. Engrg. 190 (2001), No. 48, 6455–6479.
R. J. Guyan, Reduction of stifness and mass matrices, AIAA Journal3 (1965), No. 2, 380–380.
S. Güzey, B. Cockburn, and H. K. Stolarski, The embedded discontinuous Galerkin method: application to linear shell problems, Int. J. Numer. Methods Engrg. 70 (2007), No. 7, 757–790.
J. Guzmán and B. Riviere, Sub-optimal convergence of non-symmetric discontinuous Galerkin methods for odd polynomial approximations, J. Sci. Comp. 40 (2009), No. 1-3, 273–280.
S. Hajian, Analysis of Schwarz Methods for Discontinuous Galerkin Discretizations, Ph.D. thesis, University of Geneva, 2015.
G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge University Press, 1952.
A. Huerta, A. Angeloski, X. Roca, and J. Peraire, Eiciency of high-order elements for continuous and discontinuous Galerkin methods, Int. J. Numer. Methods Engrg. 96 (2013), No. 9, 529–560.
G. Kanschat, K. Kormann, M. Kronbichler, and W. A. Wall, ExaDG: High-order discontinuous Galerkin for the exa-scale, In: SPPEXA, 2016.
R. M. Kirby, S. J. Sherwin, and B. Cockburn, To CG or to HDG: a comparative study, J. Sci. Comp. 51 (2012), No. 1, 183–212.
Ch. Lehrenfeld, Hybrid Discontinuous Galerkin Methods for Solving Incompressible Flow Problems, Ph.D. thesis, Rheinisch-Westfalischen Technischen Hochschule Aachen, 2010.
Y. Maday, C. Mavriplis, and A. Patera, Nonconforming mortar element methods: Application to spectral discretizations, Domain Decomposition Methods (Los Angeles, CA, 1988), SIAM, Philadelphia, PA (1988), 392–418.
N. C. Nguyen, J. Peraire, and B. Cockburn, Hybridizable Discontinuous Galerkin Methods, Spectral and High Order Methods for Partial Diferential Equations, Springer, 2011, pp. 63–84.
J. T. Oden, I. Babuška, and C. E. Baumann, A discontinuous hp inite element method for difusion problems, J. Comput. Phys. 146 (1998), No. 2, 491–519.
I. Oikawa, Hybridized Discontinuous Galerkin Methods for Elliptic Problems, Ph.D. thesis, The University of Tokyo, 2012.
I. Oikawa and F. Kikuchi, Discontinuous Galerkin FEM of hybrid type, Japan Soc. Industr. Appl. Math. Letters2 (2010), 49–52.
Th. H. H. Pian and Ch.-Ch. Wu, Hybrid and Incompatible Finite Element Methods, Chapman and Hall/CRC, 2005.
B. Riviere, Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation, SIAM, 2008.
B. Riviere and Sh. Sardar, Penalty-free discontinuous Galerkin methods for incompressible Navier–Stokes equations, Math. Models Methods Appl. Sci. 24 (2014), No. 6, 1217–1236.
B. Riviere and M. F. Wheeler, Discontinuous inite element methods for acoustic and elastic wave problems, Contemporary Math. 329 (2003), 271–282.
B. Riviere, M. Fi. Wheeler, and V. Girault, Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I, Comp. Geosci. 3 (1999), No. 3-4, 337–360.
B. Riviere, M. Fi. Wheeler, and V. Girault, A priori error estimates for inite element methods based on discontinuous approximation spaces for elliptic problems, SIAM J. Numer. Anal. 39 (2001), No. 3, 902–931.
A. Samii, C. Michoski, and C. Dawson, A parallel and adaptive hybridized discontinuous Galerkin method for anisotropic nonhomogeneous difusion, Comp. Methods Appl. Mech. Engrg. 304 (2016), 118–139.
Sh. Sun and M. F. Wheeler, Symmetric and nonsymmetric discontinuous Galerkin methods for reactive transport in porous media, SIAM J. Numer. Anal. 43 (2005), No. 1, 195–219.
Sh. Sun and M. F. Wheeler, A dynamic, adaptive, locally conservative, and nonconforming solution strategy for transport phenomena in chemical engineering, Chem. Engrg. Commun. 193 (2006), No. 12, 1527–1545.
Th. P. Wihler, Locking-free DGFEM for elasticity problems in polygons, IMA J. Numer. Anal. 24 (2004), No. 1, 45–75.
© 2020 Walter de Gruyter GmbH, Berlin/Boston.
