Local bounded cochain projections

Falk, Richard; Winther, Ragnar

doi:10.1090/S0025-5718-2014-02827-5

Local bounded cochain projections
HTML articles powered by AMS MathViewer

by Richard S. Falk and Ragnar Winther PDF

Math. Comp. 83 (2014), 2631-2656 Request permission

Abstract:

We construct projections from $H \Lambda ^k(\Omega )$, the space of differential $k$ forms on $\Omega$ which belong to $L^2(\Omega )$ and whose exterior derivative also belongs to $L^2(\Omega )$, to finite dimensional subspaces of $H \Lambda ^k(\Omega )$ consisting of piecewise polynomial differential forms defined on a simplicial mesh of $\Omega$. Thus, their definition requires less smoothness than assumed for the definition of the canonical interpolants based on the degrees of freedom. Moreover, these projections have the properties that they commute with the exterior derivative and are bounded in the $H \Lambda ^k(\Omega )$ norm independent of the mesh size $h$. Unlike some other recent work in this direction, the projections are also locally defined in the sense that they are defined by local operators on overlapping macroelements, in the spirit of the Clément interpolant. A double complex structure is introduced as a key tool to carry out the construction.

References

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, Geometric decompositions and local bases for spaces of finite element differential forms, Comput. Methods Appl. Mech. Engrg. 198 (2009), no. 21-26, 1660–1672. MR 2517938, DOI 10.1016/j.cma.2008.12.017
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
Raoul Bott and Loring W. Tu, Differential forms in algebraic topology, Graduate Texts in Mathematics, vol. 82, Springer-Verlag, New York-Berlin, 1982. MR 658304, DOI 10.1007/978-1-4757-3951-0
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
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
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
W. Cao and L. Demkowicz, Optimal error estimate of a projection based interpolation for the $p$-version approximation in three dimensions, Comput. Math. Appl. 50 (2005), no. 3-4, 359–366. MR 2165425, DOI 10.1016/j.camwa.2005.04.005
Snorre H. Christiansen, Stability of Hodge decompositions in finite element spaces of differential forms in arbitrary dimension, Numer. Math. 107 (2007), no. 1, 87–106. MR 2317829, DOI 10.1007/s00211-007-0081-2
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
Ph. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. 9 (1975), no. R-2, 77–84 (English, with Loose French summary). MR 0400739
Daniele Boffi, Franco Brezzi, Leszek F. Demkowicz, Ricardo G. Durán, Richard S. Falk, and Michel Fortin, Mixed finite elements, compatibility conditions, and applications, Lecture Notes in Mathematics, vol. 1939, Springer-Verlag, Berlin; Fondazione C.I.M.E., Florence, 2008. Lectures given at the C.I.M.E. Summer School held in Cetraro, June 26–July 1, 2006; Edited by Boffi and Lucia Gastaldi. MR 2459075, DOI 10.1007/978-3-540-78319-0
L. Demkowicz and I. Babuška, $p$ interpolation error estimates for edge finite elements of variable order in two dimensions, SIAM J. Numer. Anal. 41 (2003), no. 4, 1195–1208. MR 2034876, DOI 10.1137/S0036142901387932
L. Demkowicz and A. Buffa, $H^1$, $H(\textrm {curl})$ and $H(\textrm {div})$-conforming projection-based interpolation in three dimensions. Quasi-optimal $p$-interpolation estimates, Comput. Methods Appl. Mech. Engrg. 194 (2005), no. 2-5, 267–296. MR 2105164, DOI 10.1016/j.cma.2004.07.007
L. Demkowicz and J. Kurtz, Projection-based interpolation and automatic $hp$-adaptivity for finite element discretizations of elliptic and Maxwell problems, ESAIM Proceedings. Vol. 21 (2007) [Journées d’Analyse Fonctionnelle et Numérique en l’honneur de Michel Crouzeix], ESAIM Proc., vol. 21, EDP Sci., Les Ulis, 2007, pp. 1–15. MR 2404049, DOI 10.1051/proc:072101
Alan Demlow, Localized pointwise error estimates for mixed finite element methods, Math. Comp. 73 (2004), no. 248, 1623–1653. MR 2059729, DOI 10.1090/S0025-5718-04-01650-3
A. Demlow and A. N. Hirani, A posteriori error estimates for finite element exterior calculus: The de Rham complex, arXiv:1203.0803 [math.NA] (2012).
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
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
J. Schöberl, A multilevel decomposition result in H(curl), in Multigrid, Multilevel and Multiscale Methods, EMG 2005 CD, Eds: P. Wesseling, C.W. Oosterlee, P. Hemker, ISBN 90-9020969-7
Hassler Whitney, Geometric integration theory, Princeton University Press, Princeton, N. J., 1957. MR 0087148, DOI 10.1515/9781400877577