Skip to content
Accessible Unlicensed Requires Authentication Published by De Gruyter September 6, 2019

Families of interior penalty hybridizable discontinuous Galerkin methods for second order elliptic problems

Maurice S. Fabien, Matthew G. Knepley and Beatrice M. Riviere

Abstract

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.

JEL Classification: 65N30; 65M12; 65M15

References

[1] 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.Search in Google Scholar

[2] 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.Search in Google Scholar

[3] 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.Search in Google Scholar

[4] 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.Search in Google Scholar

[5] S. Brenner and R. Scott, The Mathematical Theory of Finite Element Methods, 15, Springer Science & Business Media, 2007.Search in Google Scholar

[6] 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.Search in Google Scholar

[7] 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.Search in Google Scholar

[8] 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.Search in Google Scholar

[9] 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.Search in Google Scholar

[10] 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.Search in Google Scholar

[11] 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.Search in Google Scholar

[12] 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.Search in Google Scholar

[13] 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.Search in Google Scholar

[14] 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.Search in Google Scholar

[15] 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.Search in Google Scholar

[16] 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.Search in Google Scholar

[17] B. Cockburn and K. Shi, Conditions for superconvergence of HDG methods for Stokes flow, Math. Comp. 82 (2013), No. 282, 651–671.Search in Google Scholar

[18] 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.Search in Google Scholar

[19] 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.Search in Google Scholar

[20] 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.Search in Google Scholar

[21] 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.Search in Google Scholar

[22] 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.Search in Google Scholar

[23] 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.Search in Google Scholar

[24] 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.Search in Google Scholar

[25] 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.Search in Google Scholar

[26] Ch. Farhat, I. Harari, and L. P. Franca, The discontinuous enrichment method, Comp. Methods Appl. Mech. Engrg. 190 (2001), No. 48, 6455–6479.Search in Google Scholar

[27] R. J. Guyan, Reduction of stifness and mass matrices, AIAA Journal3 (1965), No. 2, 380–380.Search in Google Scholar

[28] 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.Search in Google Scholar

[29] 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.Search in Google Scholar

[30] S. Hajian, Analysis of Schwarz Methods for Discontinuous Galerkin Discretizations, Ph.D. thesis, University of Geneva, 2015.Search in Google Scholar

[31] G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge University Press, 1952.Search in Google Scholar

[32] 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.Search in Google Scholar

[33] G. Kanschat, K. Kormann, M. Kronbichler, and W. A. Wall, ExaDG: High-order discontinuous Galerkin for the exa-scale, In: SPPEXA, 2016.Search in Google Scholar

[34] 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.Search in Google Scholar

[35] Ch. Lehrenfeld, Hybrid Discontinuous Galerkin Methods for Solving Incompressible Flow Problems, Ph.D. thesis, Rheinisch-Westfalischen Technischen Hochschule Aachen, 2010.Search in Google Scholar

[36] 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.Search in Google Scholar

[37] 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.Search in Google Scholar

[38] 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.Search in Google Scholar

[39] I. Oikawa, Hybridized Discontinuous Galerkin Methods for Elliptic Problems, Ph.D. thesis, The University of Tokyo, 2012.Search in Google Scholar

[40] I. Oikawa and F. Kikuchi, Discontinuous Galerkin FEM of hybrid type, Japan Soc. Industr. Appl. Math. Letters2 (2010), 49–52.Search in Google Scholar

[41] Th. H. H. Pian and Ch.-Ch. Wu, Hybrid and Incompatible Finite Element Methods, Chapman and Hall/CRC, 2005.Search in Google Scholar

[42] B. Riviere, Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation, SIAM, 2008.Search in Google Scholar

[43] 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.Search in Google Scholar

[44] B. Riviere and M. F. Wheeler, Discontinuous inite element methods for acoustic and elastic wave problems, Contemporary Math. 329 (2003), 271–282.Search in Google Scholar

[45] 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.Search in Google Scholar

[46] 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.Search in Google Scholar

[47] 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.Search in Google Scholar

[48] 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.Search in Google Scholar

[49] 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.Search in Google Scholar

[50] Th. P. Wihler, Locking-free DGFEM for elasticity problems in polygons, IMA J. Numer. Anal. 24 (2004), No. 1, 45–75.Search in Google Scholar

Received: 2019-02-14
Revised: 2019-07-19
Accepted: 2019-08-17
Published Online: 2019-09-06
Published in Print: 2020-09-25

© 2020 Walter de Gruyter GmbH, Berlin/Boston