An extended Galerkin analysis in finite element exterior calculus

Hong, Qingguo; Li, Yuwen; Xu, Jinchao

doi:10.1090/mcom/3707

An extended Galerkin analysis in finite element exterior calculus
HTML articles powered by AMS MathViewer

by Qingguo Hong, Yuwen Li and Jinchao Xu HTML | PDF

Math. Comp. 91 (2022), 1077-1106 Request permission

Abstract:

For the Hodge–Laplace equation in finite element exterior calculus, we introduce several families of discontinuous Galerkin methods in the extended Galerkin framework. For contractible domains, this framework utilizes seven fields and provides a unifying inf-sup analysis with respect to all discretization and penalty parameters. It is shown that the proposed methods can be hybridized as a reduced two-field formulation.

References

Douglas N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), no. 4, 742–760. MR 664882, DOI 10.1137/0719052
Douglas N. Arnold, Finite element exterior calculus, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 93, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2018. MR 3908678, DOI 10.1137/1.9781611975543.ch1
Douglas N. Arnold and Gerard Awanou, Finite element differential forms on cubical meshes, Math. Comp. 83 (2014), no. 288, 1551–1570. MR 3194121, DOI 10.1090/S0025-5718-2013-02783-4
Douglas N. Arnold, Gerard Awanou, and Ragnar Winther, Finite elements for symmetric tensors in three dimensions, Math. Comp. 77 (2008), no. 263, 1229–1251. MR 2398766, DOI 10.1090/S0025-5718-08-02071-1
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
Douglas N. Arnold and Hongtao Chen, Finite element exterior calculus for parabolic problems, ESAIM Math. Model. Numer. Anal. 51 (2017), no. 1, 17–34. MR 3600999, DOI 10.1051/m2an/2016013
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus, homological techniques, and applications, Acta Numer. 15 (2006), 1–155. MR 2269741, DOI 10.1017/S0962492906210018
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Mixed finite element methods for linear elasticity with weakly imposed symmetry, Math. Comp. 76 (2007), no. 260, 1699–1723. MR 2336264, DOI 10.1090/S0025-5718-07-01998-9
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus: from Hodge theory to numerical stability, Bull. Amer. Math. Soc. (N.S.) 47 (2010), no. 2, 281–354. MR 2594630, DOI 10.1090/S0273-0979-10-01278-4
Jean-Pierre Aubin, Approximation des problèmes aux limites non homogènes pour des opérateurs non linéaires, J. Math. Anal. Appl. 30 (1970), 510–521 (French). MR 262674, DOI 10.1016/0022-247X(70)90139-3
Gerard Awanou, Maurice Fabien, Johnny Guzmán, and Ari Stern, Hybridization and postprocessing in finite element exterior calculus, arXiv:2008.00149 (2020).
Ivo Babuška and Miloš Zlámal, Nonconforming elements in the finite element method with penalty, SIAM J. Numer. Anal. 10 (1973), no. 5, 863–875., DOI 10.1137/0710071
R. Becker, E. Burman, P. Hansbo, and M. G. Larson, A reduced P1-discontinuous Galerkin method, Chalmers Finite Element Center, Göteborg, Sweden, 2003, Preprint.
Daniele Boffi, Franco Brezzi, and Michel Fortin, Mixed finite element methods and applications, Springer Series in Computational Mathematics, vol. 44, Springer, Heidelberg, 2013. MR 3097958, DOI 10.1007/978-3-642-36519-5
F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 8 (1974), no. R-2, 129–151 (English, with French summary). MR 365287
F. Brezzi, G. Manzini, D. Marini, P. Pietra, and A. Russo, Discontinuous Galerkin approximations for elliptic problems, Numer. Methods Partial Differential Equations 16 (2000), no. 4, 365–378. MR 1765651, DOI 10.1002/1098-2426(200007)16:4<365::AID-NUM2>3.0.CO;2-Y
Jesús Carrero, Bernardo Cockburn, and Dominik Schötzau, Hybridized globally divergence-free LDG methods. I. The Stokes problem, Math. Comp. 75 (2006), no. 254, 533–563. MR 2196980, DOI 10.1090/S0025-5718-05-01804-1
Long Chen and Yongke Wu, Convergence of adaptive mixed finite element methods for the Hodge Laplacian equation: without harmonic forms, SIAM J. Numer. Anal. 55 (2017), no. 6, 2905–2929. MR 3725282, DOI 10.1137/16M1097912
Snorre H. Christiansen and Kaibo Hu, Generalized finite element systems for smooth differential forms and Stokes’ problem, Numer. Math. 140 (2018), no. 2, 327–371. MR 3851060, DOI 10.1007/s00211-018-0970-6
Snorre H. Christiansen and Ragnar Winther, Smoothed projections in finite element exterior calculus, Math. Comp. 77 (2008), no. 262, 813–829. MR 2373181, DOI 10.1090/S0025-5718-07-02081-9
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
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Francisco-Javier Sayas, A projection-based error analysis of HDG methods, Math. Comp. 79 (2010), no. 271, 1351–1367. MR 2629996, DOI 10.1090/S0025-5718-10-02334-3
Bernardo Cockburn, Johnny Guzmán, and Haiying Wang, Superconvergent discontinuous Galerkin methods for second-order elliptic problems, Math. Comp. 78 (2009), no. 265, 1–24. MR 2448694, DOI 10.1090/S0025-5718-08-02146-7
Bernardo Cockburn, George E. Karniadakis, and Chi-Wang Shu, The development of discontinuous Galerkin methods, Discontinuous Galerkin methods (Newport, RI, 1999) Lect. Notes Comput. Sci. Eng., vol. 11, Springer, Berlin, 2000, pp. 3–50. MR 1842161, DOI 10.1007/978-3-642-59721-3_{1}
Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
Bernardo Cockburn and Chi-Wang Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440–2463. MR 1655854, DOI 10.1137/S0036142997316712
L. Beirão da Veiga, F. Brezzi, F. Dassi, L. D. Marini, and A. Russo, Virtual element approximation of 2D magnetostatic problems, Comput. Methods Appl. Mech. Engrg. 327 (2017), 173–195. MR 3725767, DOI 10.1016/j.cma.2017.08.013
Alan Demlow, Convergence and quasi-optimality of adaptive finite element methods for harmonic forms, Numer. Math. 136 (2017), no. 4, 941–971. MR 3671593, DOI 10.1007/s00211-016-0862-6
Alan Demlow and Anil N. Hirani, A posteriori error estimates for finite element exterior calculus: the de Rham complex, Found. Comput. Math. 14 (2014), no. 6, 1337–1371. MR 3273681, DOI 10.1007/s10208-014-9203-2
Daniele A. Di Pietro, Jérôme Droniou, and Francesca Rapetti, Fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra, Math. Models Methods Appl. Sci. 30 (2020), no. 9, 1809–1855. MR 4151796, DOI 10.1142/S0218202520500372
Jim Douglas Jr. and Todd Dupont, Interior penalty procedures for elliptic and parabolic Galerkin methods, Computing methods in applied sciences (Second Internat. Sympos., Versailles, 1975) Lecture Notes in Phys., Vol. 58, Springer, Berlin, 1976, pp. 207–216. MR 0440955
Richard S. Falk and Ragnar Winther, Local bounded cochain projections, Math. Comp. 83 (2014), no. 290, 2631–2656. MR 3246803, DOI 10.1090/S0025-5718-2014-02827-5
Richard S. Falk and Michael Neilan, Stokes complexes and the construction of stable finite elements with pointwise mass conservation, SIAM J. Numer. Anal. 51 (2013), no. 2, 1308–1326. MR 3045658, DOI 10.1137/120888132
Andrew Gillette, Michael Holst, and Yunrong Zhu, Finite element exterior calculus for evolution problems, J. Comput. Math. 35 (2017), no. 2, 187–212. MR 3623353, DOI 10.4208/jcm.1610-m2015-0319
Andrew Gillette and Tyler Kloefkorn, Trimmed serendipity finite element differential forms, Math. Comp. 88 (2019), no. 316, 583–606. MR 3882277, DOI 10.1090/mcom/3354
R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer. 11 (2002), 237–339. MR 2009375, DOI 10.1017/S0962492902000041
Q. Hong, J. Hu, L. Ma, and J. Xu, An extended Galerkin analysis for linear elasticity with strongly symmetric stress tensor, Preprint, arXiv:2002.11664, 2020.
Qingguo Hong, Fei Wang, Shuonan Wu, and Jinchao Xu, A unified study of continuous and discontinuous Galerkin methods, Sci. China Math. 62 (2019), no. 1, 1–32. MR 3895795, DOI 10.1007/s11425-017-9341-1
Qingguo Hong, Shuonan Wu, and Jinchao Xu, An extended Galerkin analysis for elliptic problems, Sci. China Math. 64 (2021), no. 9, 2141–2158. MR 4308362, DOI 10.1007/s11425-019-1809-7
Paul Houston, Ilaria Perugia, and Dominik Schötzau, Mixed discontinuous Galerkin approximation of the Maxwell operator, SIAM J. Numer. Anal. 42 (2004), no. 1, 434–459. MR 2051073, DOI 10.1137/S003614290241790X
Paul Houston, Ilaria Perugia, and Dominik Schötzau, Mixed discontinuous Galerkin approximation of the Maxwell operator: non-stabilized formulation, J. Sci. Comput. 22/23 (2005), 315–346. MR 2142200, DOI 10.1007/s10915-004-4142-8
Ohannes A. Karakashian and Frederic Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal. 41 (2003), no. 6, 2374–2399. MR 2034620, DOI 10.1137/S0036142902405217
P. Lasaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 89–123. MR 0658142
L. Li, S. Lanteri, and R. Perrussel, A hybridizable discontinuous Galerkin method for solving 3D time-harmonic Maxwell’s equations, Numerical mathematics and advanced applications 2011, Springer, Heidelberg, 2013, pp. 119–128. MR 3307544
Yuwen Li, Some convergence and optimality results of adaptive mixed methods in finite element exterior calculus, SIAM J. Numer. Anal. 57 (2019), no. 4, 2019–2042. MR 3995302, DOI 10.1137/18M1229080
Yuwen Li, Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors, Math. Comp. 90 (2021), no. 328, 565–593. MR 4194154, DOI 10.1090/mcom/3590
Martin W. Licht, Smoothed projections and mixed boundary conditions, Math. Comp. 88 (2019), no. 316, 607–635. MR 3882278, DOI 10.1090/mcom/3330
J.-L. Lions, Problèmes aux limites non homogènes à donées irrégulières: Une méthode d’approximation, Numerical Analysis of Partial Differential Equations (C.I.M.E. 2 Ciclo, Ispra, 1967) Edizioni Cremonese, Rome, 1968, pp. 283–292 (French). MR 0245220
Lin Mu, Junping Wang, Xiu Ye, and Shangyou Zhang, A weak Galerkin finite element method for the Maxwell equations, J. Sci. Comput. 65 (2015), no. 1, 363–386. MR 3394450, DOI 10.1007/s10915-014-9964-4
J.-C. Nédélec, Mixed finite elements in $\textbf {R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI 10.1007/BF01396415
J.-C. Nédélec, A new family of mixed finite elements in $\textbf {R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI 10.1007/BF01389668
N. C. Nguyen, J. Peraire, and B. Cockburn, Hybridizable discontinuous Galerkin methods for the time-harmonic Maxwell’s equations, J. Comput. Phys. 230 (2011), no. 19, 7151–7175. MR 2822937, DOI 10.1016/j.jcp.2011.05.018
J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg 36 (1971), 9–15 (German). MR 341903, DOI 10.1007/BF02995904
J. Nitsche, On Dirichlet problems using subspaces with nearly zero boundary conditions, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 603–627. MR 0426456
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
W. H. Reed and T. R. Hill, Triangular mesh methods for the neutron transport equation, Los Alamos Scientific Laboratory, Los Alamos, NM, 1973, Tech. Report LA–UR–73–479.
Shuyu Sun and Jiangguo Liu, A locally conservative finite element method based on piecewise constant enrichment of the continuous Galerkin method, SIAM J. Sci. Comput. 31 (2009), no. 4, 2528–2548. MR 2520288, DOI 10.1137/080722953
Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
Mary Fanett Wheeler, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal. 15 (1978), no. 1, 152–161. MR 471383, DOI 10.1137/0715010
Jinchao Xu and Ludmil Zikatanov, Some observations on Babuška and Brezzi theories, Numer. Math. 94 (2003), no. 1, 195–202. MR 1971217, DOI 10.1007/s002110100308