$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;
- Math. Comp. 91 (2022), 1-35
- DOI: https://doi.org/10.1090/mcom/3667
- Published electronically: August 5, 2021
- HTML | PDF | 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 178246
- 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 457908, 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, NJ, 1970. MR 290095
- 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
Bibliographic Information
- Andrea Cangiani
- Affiliation: SISSA, via Bonomea 265, 34136 Trieste, Italy
- MR Author ID: 757643
- Email: Andrea.Cangiani@sissa.it
- Zhaonan Dong
- Affiliation: Inria, 2 rue Simone Iff, 75589 Paris, France; and CERMICS, Ecole des Ponts, 77455 Marne-la-Vallée 2, France
- MR Author ID: 1163337
- ORCID: 0000-0003-4083-6593
- Email: Zhaonan.Dong@inria.fr
- Emmanuil H. Georgoulis
- Affiliation: School of Mathematics and Actuarial Science, University of Leicester, University Road, Leicester, LE1 7RH, United Kingdom; Department of Mathematics, School of Applied Mathematical and Physical Sciences, National Technical University of Athens, Zografou 15780, Greece; and IACM-FORTH, Crete, Greece
- MR Author ID: 750860
- Email: Emmanuil.Georgoulis@le.ac.uk
- Received by editor(s): June 3, 2019
- Received by editor(s) in revised form: May 20, 2020, December 22, 2020, April 19, 2021, and April 30, 2021
- Published electronically: August 5, 2021
- Additional Notes: The first author was supported by the MRC (MR/T017988/1), the second author by IACM-FORTH, Greece, and the third author by The Leverhulme Trust (RPG-2015- 306). This work was supported by the Hellenic Foundation for Research and Innovation (H.F.R.I.) under the “First Call for H.F.R.I. Research Projects to support Faculty members and Researchers and the procurement of high-cost research equipment grant” (Proj. no. 3270)
- © Copyright 2021 American Mathematical Society
- Journal: Math. Comp. 91 (2022), 1-35
- MSC (2020): Primary 65J10, 65M60
- DOI: https://doi.org/10.1090/mcom/3667
- MathSciNet review: 4350531