The Bubble Transform: A New Tool for Analysis of Finite Element Methods

The purpose of this paper is to discuss the construction of a linear operator, referred to as the bubble transform, which maps scalar functions defined on $${\varOmega }\subset \mathbb {R}^n$$Ω⊂Rn into a collection of functions with local support. In fact, for a given simplicial triangulation $${\fancyscript{T}}$$T of $${\varOmega }$$Ω, the associated bubble transform $${\fancyscript{B}}_{{\fancyscript{T}}}$$BT produces a decomposition of functions on $${\varOmega }$$Ω into a sum of functions with support on the corresponding macroelements. The transform is bounded in both $$L^2$$L2 and the Sobolev space $$H^1$$H1, it is local, and it preserves the corresponding continuous piecewise polynomial spaces. As a consequence, this transform is a useful tool for constructing local projection operators into finite element spaces such that the appropriate operator norms are bounded independently of polynomial degree. The transform is basically constructed by two families of operators, local averaging operators and rational trace preserving cutoff operators.

[1]  Leszek Demkowicz,et al.  H1, H(curl) and H(div)-conforming projection-based interpolation in three dimensionsQuasi-optimal p-interpolation estimates , 2005 .

[2]  Joachim Schöberl,et al.  Polynomial Extension Operators. Part II , 2009, SIAM J. Numer. Anal..

[3]  Douglas N. Arnold,et al.  Geometric decompositions and local bases for spaces of finite element differential forms , 2008, 0806.1255.

[4]  Ralf Hiptmair,et al.  Discrete Compactness for the p-Version of Discrete Differential Forms , 2009, SIAM J. Numer. Anal..

[5]  H. Beckert,et al.  J. L. Lions and E. Magenes, Non‐Homogeneous Boundary Value Problems and Applications, II. (Die Grundlehren d. Math. Wissenschaften, Bd. 182). XI + 242 S. Berlin/Heidelberg/New York 1972. Springer‐Verlag. Preis geb. DM 58,— , 1973 .

[6]  Snorre H. Christiansen,et al.  Smoothed projections in finite element exterior calculus , 2007, Math. Comput..

[7]  Franco Brezzi Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods (Springer Series in Computational Mathematics) , 1991 .

[8]  Richard S. Falk,et al.  Local bounded cochain projections , 2014, Math. Comput..

[9]  Jens Markus Melenk,et al.  Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements , 2007 .

[10]  Joachim Schöberl,et al.  Polynomial extension operators. Part III , 2012, Math. Comput..

[11]  D. Arnold,et al.  Finite element exterior calculus: From hodge theory to numerical stability , 2009, 0906.4325.

[12]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[13]  Ragnar Winther,et al.  Double complexes and local cochain projections , 2014, Numerical methods for partial differential equations.

[14]  Leszek F. Demkowicz,et al.  p Interpolation Error Estimates for Edge Finite Elements of Variable Order in Two Dimensions , 2003, SIAM J. Numer. Anal..

[15]  Michel Fortin,et al.  Mixed Finite Elements, Compatibility Conditions, and Applications , 2008 .

[16]  Rafael Muñoz-Sola,et al.  Polynomial Liftings on a Tetrahedron and Applications to the h - p Version of the Finite Element Method in Three Dimensions , 1997 .

[17]  D. Arnold,et al.  Finite element exterior calculus, homological techniques, and applications , 2006, Acta Numerica.

[18]  D. Boffi,et al.  Mixed finite elements, compatibility conditions, and applications : lectures given at the C.I.M.E. Summer School held in Cetraro, Italy, June 26-July 1, 2006 , 2008 .

[19]  Ivo Babuška,et al.  The optimal convergence rate of the p-version of the finite element method , 1987 .

[20]  R. Hiptmair DISCRETE COMPACTNESS FOR P-VERSION OF TETRAHEDRAL EDGE ELEMENTS , 2009, 0901.0761.

[21]  Brigitte Maier,et al.  Mixed And Hybrid Finite Element Methods Springer Series In Computational Mathematics , 2016 .

[22]  Joachim Schöberl,et al.  A posteriori error estimates for Maxwell equations , 2007, Math. Comput..

[23]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[24]  F. Brezzi On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[25]  Bohumír Opic,et al.  Hardy-type inequalities , 1990 .

[26]  Jens Markus Melenk,et al.  hp-Interpolation of Nonsmooth Functions and an Application to hp-A posteriori Error Estimation , 2005, SIAM J. Numer. Anal..