Local coderivatives and approximation of Hodge Laplace problems

Lee, Jeonghun; Winther, Ragnar

doi:10.1090/mcom/3315

Local coderivatives and approximation of Hodge Laplace problems
HTML articles powered by AMS MathViewer

by Jeonghun J. Lee and Ragnar Winther PDF

Math. Comp. 87 (2018), 2709-2735 Request permission

Abstract:

The standard mixed finite element approximations of Hodge Laplace problems associated with the de Rham complex are based on proper discrete subcomplexes. As a consequence, the exterior derivatives, which are local operators, are computed exactly. However, the approximations of the associated coderivatives are nonlocal. In fact, this nonlocal property is an inherent consequence of the mixed formulation of these methods, and can be argued to be an undesired effect of these schemes. As a consequence, it has been argued, at least in special settings, that more local methods may have improved properties. In the present paper, we construct such methods by relying on a careful balance between the choice of finite element spaces, degrees of freedom, and numerical integration rules. Furthermore, we establish key convergence estimates based on a standard approach of variational crimes.

References

I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth, Discretization on unstructured grids for inhomogeneous, anisotropic media. I. Derivation of the methods, SIAM J. Sci. Comput. 19 (1998), no. 5, 1700–1716. MR 1618761, DOI 10.1137/S1064827595293582
I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth, Discretization on unstructured grids for inhomogeneous, anisotropic media. II. Discussion and numerical results, SIAM J. Sci. Comput. 19 (1998), no. 5, 1717–1736. MR 1611742, DOI 10.1137/S1064827595293594
Ivar Aavatsmark, An introduction to multipoint flux approximations for quadrilateral grids, Comput. Geosci. 6 (2002), no. 3-4, 405–432. Locally conservative numerical methods for flow in porous media. MR 1956024, DOI 10.1023/A:1021291114475
I. Aavatsmark, Interpretation of a two-point flux stencil for skew parallelogram grids, Computational Geosciences 11 (2007), no. 3, 199–206.
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, Daniele Boffi, and Francesca Bonizzoni, Finite element differential forms on curvilinear cubic meshes and their approximation properties, Numer. Math. 129 (2015), no. 1, 1–20. MR 3296150, DOI 10.1007/s00211-014-0631-3
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, 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
Jacques Baranger, Jean-François Maitre, and Fabienne Oudin, Connection between finite volume and mixed finite element methods, RAIRO Modél. Math. Anal. Numér. 30 (1996), no. 4, 445–465 (English, with English and French summaries). MR 1399499, DOI 10.1051/m2an/1996300404451
Markus Bause, Joachim Hoffmann, and Peter Knabner, First-order convergence of multi-point flux approximation on triangular grids and comparison with mixed finite element methods, Numer. Math. 116 (2010), no. 1, 1–29. MR 2660444, DOI 10.1007/s00211-010-0290-y
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
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
F. Brezzi, M. Fortin, and L. D. Marini, Error analysis of piecewise constant pressure approximations of Darcy’s law, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 13-16, 1547–1559. MR 2203980, DOI 10.1016/j.cma.2005.05.027
Franco Brezzi, Jim Douglas Jr., Ricardo Durán, and Michel Fortin, Mixed finite elements for second order elliptic problems in three variables, Numer. Math. 51 (1987), no. 2, 237–250. MR 890035, DOI 10.1007/BF01396752
Franco Brezzi, Jim Douglas Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), no. 2, 217–235. MR 799685, DOI 10.1007/BF01389710
Franco Brezzi, Konstantin Lipnikov, and Mikhail Shashkov, Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes, SIAM J. Numer. Anal. 43 (2005), no. 5, 1872–1896. MR 2192322, DOI 10.1137/040613950
Franco Brezzi, Konstantin Lipnikov, and Valeria Simoncini, A family of mimetic finite difference methods on polygonal and polyhedral meshes, Math. Models Methods Appl. Sci. 15 (2005), no. 10, 1533–1551. MR 2168945, DOI 10.1142/S0218202505000832
Snorre H. Christiansen and Andrew Gillette, Constructions of some minimal finite element systems, ESAIM Math. Model. Numer. Anal. 50 (2016), no. 3, 833–850. MR 3507275, DOI 10.1051/m2an/2015089
Bernardo Cockburn and Weifeng Qiu, Commuting diagrams for the TNT elements on cubes, Math. Comp. 83 (2014), no. 286, 603–633. MR 3143686, DOI 10.1090/S0025-5718-2013-02729-9
G. Cohen, P. Joly, J. E. Roberts, and N. Tordjman, Higher order triangular finite elements with mass lumping for the wave equation, SIAM J. Numer. Anal. 38 (2001), no. 6, 2047–2078. MR 1856242, DOI 10.1137/S0036142997329554
Gary Cohen and Peter Monk, Gauss point mass lumping schemes for Maxwell’s equations, Numer. Methods Partial Differential Equations 14 (1998), no. 1, 63–88. MR 1601785, DOI 10.1002/(SICI)1098-2426(199801)14:1<63::AID-NUM4>3.3.CO;2-O
Mathieu Desbrun, Anil N. Hirani, Melvin Leok, and Jerrold E. Marsden, Discrete exterior calculus, arXiv.org/math.DG/0508341, 2005.
Jerome Droniou, Finite volume schemes for diffusion equations: introduction to and review of modern methods, Math. Models Methods Appl. Sci. 24 (2014), no. 8, 1575–1619. MR 3200243, DOI 10.1142/S0218202514400041
Jérôme Droniou and Robert Eymard, A mixed finite volume scheme for anisotropic diffusion problems on any grid, Numer. Math. 105 (2006), no. 1, 35–71. MR 2257385, DOI 10.1007/s00211-006-0034-1
Robert Eymard, Thierry Gallouët, and Raphaèle Herbin, Finite volume methods, Handbook of numerical analysis, Vol. VII, Handb. Numer. Anal., VII, North-Holland, Amsterdam, 2000, pp. 713–1020. MR 1804748, DOI 10.1086/phos.67.4.188705
Andrew Gillette and Tyler Kloefkorn, Trimmed serendipity finite element differential forms, to appear in Math. Comp.
R. Hiptmair, Discrete Hodge operators, Numer. Math. 90 (2001), no. 2, 265–289. MR 1872728, DOI 10.1007/s002110100295
Anil Nirmal Hirani, Discrete exterior calculus, ProQuest LLC, Ann Arbor, MI, 2003. Thesis (Ph.D.)–California Institute of Technology. MR 2704508
Michael Holst and Ari Stern, Geometric variational crimes: Hilbert complexes, finite element exterior calculus, and problems on hypersurfaces, Found. Comput. Math. 12 (2012), no. 3, 263–293. MR 2915563, DOI 10.1007/s10208-012-9119-7
Ross Ingram, Mary F. Wheeler, and Ivan Yotov, A multipoint flux mixed finite element method on hexahedra, SIAM J. Numer. Anal. 48 (2010), no. 4, 1281–1312. MR 2684336, DOI 10.1137/090766176
Runhild A. Klausen and Ragnar Winther, Convergence of multipoint flux approximations on quadrilateral grids, Numer. Methods Partial Differential Equations 22 (2006), no. 6, 1438–1454. MR 2257642, DOI 10.1002/num.20158
Runhild A. Klausen and Ragnar Winther, Robust convergence of multi point flux approximation on rough grids, Numer. Math. 104 (2006), no. 3, 317–337. MR 2244356, DOI 10.1007/s00211-006-0023-4
Jian Ming Miao and Adi Ben-Israel, On principal angles between subspaces in $\textbf {R}^n$, Linear Algebra Appl. 171 (1992), 81–98. MR 1165446, DOI 10.1016/0024-3795(92)90251-5
Mary Wheeler, Guangri Xue, and Ivan Yotov, A multipoint flux mixed finite element method on distorted quadrilaterals and hexahedra, Numer. Math. 121 (2012), no. 1, 165–204. MR 2909918, DOI 10.1007/s00211-011-0427-7
Mary F. Wheeler and Ivan Yotov, A multipoint flux mixed finite element method, SIAM J. Numer. Anal. 44 (2006), no. 5, 2082–2106. MR 2263041, DOI 10.1137/050638473