Mathematics of Computation · 2002 · 191 citations · 0 references
ComputingComputer ScienceMathematicsFinite Element AnalysisFinite Element MethodsGeometryConvergence AnalysisFinite Element DiscretizationFinite Element FormulationFinite GeometryGeometric ApproximationMixed Finite Element MethodsApproximation PropertiesConvergenceFinite Element SpacesNonconforming ElementsNonconforming Finite ElementsQuadrilateral ElementsQuadrilateral MeshesSerendipity Elements
We consider the approximation properties of finite element spaces on quadrilateral meshes. The finite element spaces are constructed starting with a given finite dimensional space of functions on a square reference element, which is then transformed to a space of functions on each convex quadrilateral element via a bilinear isomorphism of the square onto the element. It is known that for affine isomorphisms, a necessary and sufficient condition for approximation of order <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="r plus 1"> <mml:semantics> <mml:mrow> <mml:mi>r</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">r+1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> in <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper L Superscript p"> <mml:semantics> <mml:msup> <mml:mi>L</mml:mi> <mml:mi>p</mml:mi> </mml:msup> <mml:annotation encoding="application/x-tex">L^p</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and order <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="r"> <mml:semantics> <mml:mi>r</mml:mi> <mml:annotation encoding="application/x-tex">r</mml:annotation> </mml:semantics> </mml:math> </inline-formula> in <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper W Subscript p Superscript 1"> <mml:semantics> <mml:msubsup> <mml:mi>W</mml:mi> <mml:mi>p</mml:mi> <mml:mn>1</mml:mn> </mml:msubsup> <mml:annotation encoding="application/x-tex">W^1_p</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is that the given space of functions on the reference element contain all polynomial functions of total degree at most <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="r"> <mml:semantics> <mml:mi>r</mml:mi> <mml:annotation encoding="application/x-tex">r</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . In the case of bilinear isomorphisms, it is known that the same estimates hold if the function space contains all polynomial functions of separate degree <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="r"> <mml:semantics> <mml:mi>r</mml:mi> <mml:annotation encoding="application/x-tex">r</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . We show, by means of a counterexample, that this latter condition is also necessary. As applications, we demonstrate degradation of the convergence order on quadrilateral meshes as compared to rectangular meshes for serendipity finite elements and for various mixed and nonconforming finite elements.