ℎ𝑝-version discontinuous Galerkin methods on essentially arbitrarily-shaped elements

Cangiani, Andrea; Dong, Zhaonan; Georgoulis, Emmanuil

doi:10.1090/mcom/3667

$hp$-version discontinuous Galerkin methods on essentially arbitrarily-shaped elements
HTML articles powered by AMS MathViewer

by Andrea Cangiani, Zhaonan Dong and Emmanuil H. Georgoulis HTML | PDF

Math. Comp. 91 (2022), 1-35 Request permission

Abstract:

We extend the applicability of the popular interior penalty discontinuous Galerkin method discretizing advection-diffusion-reaction problems to meshes comprising extremely general, essentially arbitrarily-shaped element shapes. In particular, our analysis allows for curved element shapes, without the use of non-linear elemental maps. The feasibility of the method relies on the definition of a suitable choice of the discontinuity penalization, which turns out to be explicitly dependent on the particular element shape, but essentially independent on small shape variations. This is achieved upon proving extensions of classical trace and Markov-type inverse estimates to arbitrary element shapes. A further new $H^1-L_2$-type inverse estimate on essentially arbitrary element shapes enables the proof of inf-sup stability of the method in a streamline-diffusion-like norm. These inverse estimates may be of independent interest. A priori error bounds for the resulting method are given under very mild structural assumptions restricting the magnitude of the local curvature of element boundaries. Numerical experiments are also presented, indicating the practicality of the proposed approach.

References

Shmuel Agmon, Lectures on elliptic boundary value problems, Van Nostrand Mathematical Studies, No. 2, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London, 1965. Prepared for publication by B. Frank Jones, Jr. with the assistance of George W. Batten, Jr. MR 0178246
P. F. Antonietti, P. Houston, X. Hu, M. Sarti, and M. Verani, Multigrid algorithms for $hp$-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes, Calcolo 54 (2017), no. 4, 1169–1198. MR 3735810, DOI 10.1007/s10092-017-0223-6
Paola F. Antonietti, Paul Houston, Giorgio Pennesi, and Endre Süli, An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids, Math. Comp. 89 (2020), no. 325, 2047–2083. MR 4109560, DOI 10.1090/mcom/3510
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
E. Artioli, A. Sommariva, and M. Vianello, Algebraic cubature on polygonal elements with a circular edge, Comput. Math. Appl. 79 (2020), no. 7, 2057–2066. MR 4070341, DOI 10.1016/j.camwa.2019.10.022
I. Babuška and Manil Suri, The $h$-$p$ version of the finite element method with quasi-uniform meshes, RAIRO Modél. Math. Anal. Numér. 21 (1987), no. 2, 199–238 (English, with French summary). MR 896241, DOI 10.1051/m2an/1987210201991
I. Babuška and Manil Suri, The optimal convergence rate of the $p$-version of the finite element method, SIAM J. Numer. Anal. 24 (1987), no. 4, 750–776. MR 899702, DOI 10.1137/0724049
Ivo Babuška, The finite element method for elliptic equations with discontinuous coefficients, Computing (Arch. Elektron. Rechnen) 5 (1970), 207–213. MR 277119, DOI 10.1007/bf02248021
John W. Barrett and Charles M. Elliott, Fitted and unfitted finite-element methods for elliptic equations with smooth interfaces, IMA J. Numer. Anal. 7 (1987), no. 3, 283–300. MR 968524, DOI 10.1093/imanum/7.3.283
Peter Bastian and Christian Engwer, An unfitted finite element method using discontinuous Galerkin, Internat. J. Numer. Methods Engrg. 79 (2009), no. 12, 1557–1576. MR 2567257, DOI 10.1002/nme.2631
Lourenço Beirão da Veiga, Konstantin Lipnikov, and Gianmarco Manzini, The mimetic finite difference method for elliptic problems, MS&A. Modeling, Simulation and Applications, vol. 11, Springer, Cham, 2014. MR 3135418, DOI 10.1007/978-3-319-02663-3
L. Beirão da Veiga, F. Brezzi, A. Cangiani, G. Manzini, L. D. Marini, and A. Russo, Basic principles of virtual element methods, Math. Models Methods Appl. Sci. 23 (2013), no. 1, 199–214. MR 2997471, DOI 10.1142/S0218202512500492
Susanne C. Brenner and Li-Yeng Sung, Virtual element methods on meshes with small edges or faces, Math. Models Methods Appl. Sci. 28 (2018), no. 7, 1291–1336. MR 3815658, DOI 10.1142/S0218202518500355
Erik Burman, Susanne Claus, Peter Hansbo, Mats G. Larson, and André Massing, CutFEM: discretizing geometry and partial differential equations, Internat. J. Numer. Methods Engrg. 104 (2015), no. 7, 472–501. MR 3416285, DOI 10.1002/nme.4823
Erik Burman and Alexandre Ern, An unfitted hybrid high-order method for elliptic interface problems, SIAM J. Numer. Anal. 56 (2018), no. 3, 1525–1546. MR 3809538, DOI 10.1137/17M1154266
Erik Burman and Peter Hansbo, Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method, Appl. Numer. Math. 62 (2012), no. 4, 328–341. MR 2899249, DOI 10.1016/j.apnum.2011.01.008
Erik Burman and Paolo Zunino, A domain decomposition method based on weighted interior penalties for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 44 (2006), no. 4, 1612–1638. MR 2257119, DOI 10.1137/050634736
Andrea Cangiani, Zhaonan Dong, Emmanuil H. Georgoulis, and Paul Houston, $hp$-version discontinuous Galerkin methods for advection-diffusion-reaction problems on polytopic meshes, ESAIM Math. Model. Numer. Anal. 50 (2016), no. 3, 699–725. MR 3507270, DOI 10.1051/m2an/2015059
Andrea Cangiani, Zhaonan Dong, and Emmanuil H. Georgoulis, $hp$-version space-time discontinuous Galerkin methods for parabolic problems on prismatic meshes, SIAM J. Sci. Comput. 39 (2017), no. 4, A1251–A1279. MR 3672375, DOI 10.1137/16M1073285
Andrea Cangiani, Zhaonan Dong, Emmanuil H. Georgoulis, and Paul Houston, $hp$-version discontinuous Galerkin methods on polygonal and polyhedral meshes, SpringerBriefs in Mathematics, Springer, Cham, 2017. MR 3729265, DOI 10.1007/978-3-319-67673-9
Andrea Cangiani, Emmanuil H. Georgoulis, and Paul Houston, $hp$-version discontinuous Galerkin methods on polygonal and polyhedral meshes, Math. Models Methods Appl. Sci. 24 (2014), no. 10, 2009–2041. MR 3211116, DOI 10.1142/S0218202514500146
Andrea Cangiani, Emmanuil H. Georgoulis, and Max Jensen, Discontinuous Galerkin methods for mass transfer through semipermeable membranes, SIAM J. Numer. Anal. 51 (2013), no. 5, 2911–2934. MR 3121762, DOI 10.1137/120890429
Andrea Cangiani, Emmanuil H. Georgoulis, and Younis A. Sabawi, Adaptive discontinuous Galerkin methods for elliptic interface problems, Math. Comp. 87 (2018), no. 314, 2675–2707. MR 3834681, DOI 10.1090/mcom/3322
Carsten Carstensen and Stefan A. Sauter, A posteriori error analysis for elliptic PDEs on domains with complicated structures, Numer. Math. 96 (2004), no. 4, 691–721. MR 2036362, DOI 10.1007/s00211-003-0495-4
Long Chen, Huayi Wei, and Min Wen, An interface-fitted mesh generator and virtual element methods for elliptic interface problems, J. Comput. Phys. 334 (2017), 327–348. MR 3606231, DOI 10.1016/j.jcp.2017.01.004
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
Daniele A. Di Pietro and Alexandre Ern, A hybrid high-order locking-free method for linear elasticity on general meshes, Comput. Methods Appl. Mech. Engrg. 283 (2015), 1–21. MR 3283758, DOI 10.1016/j.cma.2014.09.009
Daniele A. Di Pietro, Alexandre Ern, and Jean-Luc Guermond, Discontinuous Galerkin methods for anisotropic semidefinite diffusion with advection, SIAM J. Numer. Anal. 46 (2008), no. 2, 805–831. MR 2383212, DOI 10.1137/060676106
Zhaonan Dong, Discontinuous Galerkin methods for the biharmonic problem on polygonal and polyhedral meshes, Int. J. Numer. Anal. Model. 16 (2019), no. 5, 825–846. MR 3946660
Z. Dong, E. Georgoulis, and T. Kappas, GPU-accelerated discontinuous Galerkin methods on polygonal and polyhedral meshes, To appear in SIAM J. Sci. Comput.
Alexandre Ern, Annette F. Stephansen, and Paolo Zunino, A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivity, IMA J. Numer. Anal. 29 (2009), no. 2, 235–256. MR 2491426, DOI 10.1093/imanum/drm050
Thomas-Peter Fries and Ted Belytschko, The extended/generalized finite element method: an overview of the method and its applications, Internat. J. Numer. Methods Engrg. 84 (2010), no. 3, 253–304. MR 2732652, DOI 10.1002/nme.2914
E. Georgoulis, Discontinuous Galerkin methods on shape-regular and anisotropic meshes, D.Phil. Thesis, University of Oxford, 2003.
Emmanuil H. Georgoulis, Inverse-type estimates on $hp$-finite element spaces and applications, Math. Comp. 77 (2008), no. 261, 201–219. MR 2353949, DOI 10.1090/S0025-5718-07-02068-6
Emmanuil H. Georgoulis and Andris Lasis, A note on the design of $hp$-version interior penalty discontinuous Galerkin finite element methods for degenerate problems, IMA J. Numer. Anal. 26 (2006), no. 2, 381–390. MR 2218638, DOI 10.1093/imanum/dri038
Yan Gong, Bo Li, and Zhilin Li, Immersed-interface finite-element methods for elliptic interface problems with nonhomogeneous jump conditions, SIAM J. Numer. Anal. 46 (2007/08), no. 1, 472–495. MR 2377272, DOI 10.1137/060666482
Ruchi Guo and Tao Lin, A group of immersed finite-element spaces for elliptic interface problems, IMA J. Numer. Anal. 39 (2019), no. 1, 482–511. MR 3903560, DOI 10.1093/imanum/drx074
Anita Hansbo and Peter Hansbo, An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems, Comput. Methods Appl. Mech. Engrg. 191 (2002), no. 47-48, 5537–5552. MR 1941489, DOI 10.1016/S0045-7825(02)00524-8
Paul Hennig, Markus Kästner, Philipp Morgenstern, and Daniel Peterseim, Adaptive mesh refinement strategies in isogeometric analysis—a computational comparison, Comput. Methods Appl. Mech. Engrg. 316 (2017), 424–448. MR 3610106, DOI 10.1016/j.cma.2016.07.029
Paul Houston, Christoph Schwab, and Endre Süli, Stabilized $hp$-finite element methods for first-order hyperbolic problems, SIAM J. Numer. Anal. 37 (2000), no. 5, 1618–1643. MR 1759909, DOI 10.1137/S0036142998348777
Paul Houston, Christoph Schwab, and Endre Süli, Discontinuous $hp$-finite element methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 39 (2002), no. 6, 2133–2163. MR 1897953, DOI 10.1137/S0036142900374111
P. Houston and E. Süli, Stabilised $hp$-finite element approximation of partial differential equations with nonnegative characteristic form, Computing 66 (2001), no. 2, 99–119. Archives for scientific computing. Numerical methods for transport-dominated and related problems (Magdeburg, 1999). MR 1825801, DOI 10.1007/s006070170030
Peiqi Huang, Haijun Wu, and Yuanming Xiao, An unfitted interface penalty finite element method for elliptic interface problems, Comput. Methods Appl. Mech. Engrg. 323 (2017), 439–460. MR 3668542, DOI 10.1016/j.cma.2017.06.004
August Johansson and Mats G. Larson, A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary, Numer. Math. 123 (2013), no. 4, 607–628. MR 3032318, DOI 10.1007/s00211-012-0497-1
András Kroó, On Bernstein-Markov-type inequalities for multivariate polynomials in $L_q$-norm, J. Approx. Theory 159 (2009), no. 1, 85–96. MR 2533390, DOI 10.1016/j.jat.2008.10.006
András Kroó, Sharp $L_p$ Markov type inequality for cuspidal domains in $\Bbb R^d$, J. Approx. Theory 250 (2020), 105336, 6. MR 4037564, DOI 10.1016/j.jat.2019.105336
Alexei Lozinski, A primal discontinuous Galerkin method with static condensation on very general meshes, Numer. Math. 143 (2019), no. 3, 583–604. MR 4020665, DOI 10.1007/s00211-019-01067-1
Ralf Massjung, An unfitted discontinuous Galerkin method applied to elliptic interface problems, SIAM J. Numer. Anal. 50 (2012), no. 6, 3134–3162. MR 3022257, DOI 10.1137/090763093
Jens M. Melenk, $hp$-finite element methods for singular perturbations, Lecture Notes in Mathematics, vol. 1796, Springer-Verlag, Berlin, 2002. MR 1939620, DOI 10.1007/b84212
V. Murti and S. Valliappan, Numerical inverse isoparametric mapping in remeshing and nodal quantity contouring, Comput. Struct. 22 (1986), 1011–1021.
V. Murti, Y. Wang, and S. Valliappan, Numerical inverse isoparametric mapping in 3d fem, Comput. Struct. 29 (1988), 611–622.
O. A. Oleĭnik and E. V. Radkevič, Second order equations with nonnegative characteristic form, Plenum Press, New York-London, 1973. Translated from the Russian by Paul C. Fife. MR 0457908, DOI 10.1007/978-1-4684-8965-1
Stanley Osher and Ronald Fedkiw, Level set methods and dynamic implicit surfaces, Applied Mathematical Sciences, vol. 153, Springer-Verlag, New York, 2003. MR 1939127, DOI 10.1007/b98879
Per-Olof Persson and Gilbert Strang, A simple mesh generator in Matlab, SIAM Rev. 46 (2004), no. 2, 329–345. MR 2114458, DOI 10.1137/S0036144503429121
S. A. Sauter and R. Warnke, Extension operators and approximation on domains containing small geometric details, East-West J. Numer. Math. 7 (1999), no. 1, 61–77. MR 1683936
Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
Elias M. Stein, Singular integrals and differentiability properties of functions, Princeton Mathematical Series, No. 30, Princeton University Press, Princeton, N.J., 1970. MR 0290095
N. Sukumar and A. Tabarraei, Conforming polygonal finite elements, Internat. J. Numer. Methods Engrg. 61 (2004), no. 12, 2045–2066. MR 2101599, DOI 10.1002/nme.1141
T. Warburton and J. S. Hesthaven, On the constants in $hp$-finite element trace inverse inequalities, Comput. Methods Appl. Mech. Engrg. 192 (2003), no. 25, 2765–2773. MR 1986022, DOI 10.1016/S0045-7825(03)00294-9
Haijun Wu and Yuanming Xiao, An unfitted $hp$-interface penalty finite element method for elliptic interface problems, J. Comput. Math. 37 (2019), no. 3, 316–339. MR 3866072, DOI 10.4208/jcm.1802-m2017-0219