Add Journal to My Library
IMA Journal of Numerical Analysis
, Volume Advance Article – Apr 19, 2018

24 pages

/lp/ou_press/two-low-order-nonconforming-finite-element-methods-for-the-stokes-flow-UU09jOPqlG

- Publisher
- Oxford University Press
- Copyright
- © The Author(s) 2018. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.
- ISSN
- 0272-4979
- eISSN
- 1464-3642
- D.O.I.
- 10.1093/imanum/dry021
- Publisher site
- See Article on Publisher Site

Abstract In this paper, we propose two low-order nonconforming finite element methods (FEMs) for the three-dimensional Stokes flow that generalize the nonconforming FEM of Kouhia & Stenberg (1995, A linear nonconforming finite element method for nearly incompressible elasticity and Stokes flow. Comput. Methods Appl. Mech. Eng, 124, 195–212). The finite element spaces proposed in this paper consist of two globally continuous components (one piecewise affine and one enriched component) and one component that is continuous at the midpoints of interior faces. We prove that the discrete Korn inequality and a discrete inf–sup condition hold uniformly in the mesh size and also for a nonempty Neumann boundary. Based on these two results, we show the well-posedness of the discrete problem. Two counterexamples prove that there is no direct generalization of the Kouhia–Stenberg FEM to three space dimensions: the finite element space with one nonconforming and two conforming piecewise affine components does not satisfy a discrete inf–sup condition with piecewise constant pressure approximations, while finite element functions with two nonconforming and one conforming component do not satisfy a discrete Korn inequality. 1. Introduction Given a polygonal, bounded Lipschitz domain $$\varOmega \subseteq \mathbb{R}^{3}$$ with closed Dirichlet boundary $$\varGamma _{D}$$ and Neumann boundary $$\varGamma _{N}=\partial \varOmega \setminus \varGamma _{D}$$, both with positive two-dimensional measure, and some right-hand side $$g\in \left [L^{2}(\varOmega )\right ]^{3}$$, the three-dimensional Stokes problem seeks the velocity $$u\in \left [H^{1}(\varOmega )\right ]^{3}$$ and the pressure $$p\in L^{2}(\varOmega )$$ with \begin{align} \left. \begin{aligned} -2\mu\operatorname{div}\varepsilon(u) + \nabla p &= g\\ \operatorname{div} u &=0 \end{aligned} \right\}\; \textrm{in }\varOmega, \quad u\vert_{\varGamma_{D}}=0, \quad (2\mu\varepsilon(u)-p I_{3\times 3})\vert_{\varGamma_{N}} \nu = 0. \end{align} (1.1) Here and throughout this paper, $$\mu $$ is the viscosity. The symmetric gradient of a vector field reads $$\varepsilon (v):=1/2\left (\nabla v+\nabla v^{\textrm{T}}\right )$$ for any $$v\in \left [H^{1}(\varOmega )\right ]^{3}$$, while $$\nu $$ denotes the outer unit normal. Finite element methods (FEMs) for the two-dimensional Stokes problem have been extensively studied in the literature; most of stable schemes are summarized in the book by Boffi et al. (2013). However, only a little attention has been paid to the three-dimensional problem. Here we only mention the works by Stenberg (1987), Boffi (1997), Zhang (2005), Guzmán & Neilan (2014) and Neilan & Sap (2016) for the three-dimensional Taylor–Hood elements. FEMs with discontinuous ansatz functions for the pressure, and therefore, an improved mass-conservation, are introduced in the studies by Bernardi & Raugel (1985), Boffi et al. (2012a, 2012b). If $$\varGamma _{N}=\emptyset $$, the Stokes equations can be reformulated in terms of the full gradient of u. In this case, the nonconforming FEM of Crouzeix & Raviart (1973) yields a stable approximation. Otherwise, it is not stable due to a missing Korn inequality in two as well as in three dimensions. In two dimensions, the nonconforming FEM of Kouhia & Stenberg (1995) circumvents this by choosing only one component nonconforming and the other one conforming. This nonconforming FEM is the lowest-order FEM for the Stokes problem with piecewise constant pressure approximation in two dimensions. A generalization to higher polynomial degrees of that FEM can be found in the study by Schedensack (2017). One key result of this paper consists of two counterexamples in Section 4 below which imply that a generalization to three dimensions with two conforming and one nonconforming component is not inf–sup stable, while a generalization with one conforming and two nonconforming components does not satisfy a discrete Korn inequality; see Fig. 1 for a visualization of the degrees of freedom for those two FEMs. To ensure both a discrete inf–sup stability and a discrete Korn inequality, we employ a discrete space consisting of one piecewise affine and globally continuous and one nonconforming piecewise affine component. The third component can be approximated in the space of piecewise quadratic and globally continuous functions, as well as in the space of piecewise affine and globally continuous functions enriched with face bubble functions; see Fig. 2 for an illustration of the degrees of freedom. The discrete inf–sup condition and the discrete Korn inequality imply the well-posedness of the method. Furthermore, the recently established medius analysis technique (Gudi, 2010; Badia et al., 2014; Hu et al., 2014; Carstensen et al., 2015; Carstensen & Schedensack, 2015) together with the a posteriori techniques of Carstensen (2005) and Carstensen & Hu (2007) proves a best-approximation result for the nonconforming FEM; see Theorem 3.13 below. Fig. 1. View largeDownload slide Degrees of freedom of the velocity for the direct generalization of the two-dimensional FEM of Kouhia and Stenberg (Kouhia & Stenberg, 1995). The two FEMs are not stable, as shown in Section 4. Fig. 1. View largeDownload slide Degrees of freedom of the velocity for the direct generalization of the two-dimensional FEM of Kouhia and Stenberg (Kouhia & Stenberg, 1995). The two FEMs are not stable, as shown in Section 4. Fig. 2. View largeDownload slide Degrees of freedom of the velocity approximation for the two new stable finite elements. The pressure is approximated with piecewise constants. Fig. 2. View largeDownload slide Degrees of freedom of the velocity approximation for the two new stable finite elements. The pressure is approximated with piecewise constants. The rest of the paper is organized as follows. In Section 2, we present the FEM for (1.1). The well-posedness of the discrete problem will be proved in Section 3. Two counterexamples are given in Section 4 which prove that discretizations with piecewise affine approximations for the velocity and piecewise constant approximations for the pressure are not stable. Section 5 concludes the paper with numerical experiments. Throughout this paper, standard notation on Lebesgue and Sobolev spaces is employed and $$(\bullet ,\bullet )_{L^{2}(\varOmega )}$$ denotes the $$L^{2}$$ scalar product over $$\varOmega $$. Let $$\|\bullet \|_{0,\omega }$$ denote the $$L^{2}$$ norm over a set $$\omega \subseteq \varOmega $$ (possibly two-dimensional) and $$\|\bullet \|_{0}$$ abbreviates $$\|\bullet \|_{0,\varOmega }$$. The space $${H_{D}^{1}}(\varOmega )$$ consists of all $$H^{1}$$ functions that vanish on $$\varGamma _{D}$$ in the sense of traces. Let $$A\lesssim B$$ abbreviate that there exists some mesh-size-independent generic constant $$0\leq C<\infty $$ such that A ≤ CB and let A ≈ B abbreviate $$A\lesssim B\lesssim A$$. 2. FEM Suppose that the closure $$\overline{\varOmega }$$ is covered exactly by a regular and shape-regular triangulation $$\mathcal{T}$$ of $$\overline{\varOmega }$$ into closed tetrahedra in three dimensions in the sense of Ciarlet (Brenner & Scott, 2008), that is, two distinct tetrahedra are either disjoint or share exactly one vertex, edge or face. Let $$\mathcal{F}$$ denote the set of all faces in $$\mathcal{T}$$ with $$\mathcal{F}(\varOmega )$$ the set of interior faces, $$\mathcal{F}(\varGamma _{D})$$ the set of faces on $$\varGamma _{D}$$ and $$\mathcal{F}(\varGamma _{N})$$ the set of faces on $$\varGamma _{N}$$. Let $$\mathcal{N}$$ be the set of all vertices with $$ {\mathcal{N}} (\varOmega )$$ the set of interior vertices, $$ {\mathcal{N}} (\varGamma _{D})$$ the set of vertices on $$\varGamma _{D}$$ and $$ {\mathcal{N}} (\varGamma _{N})$$ the set of vertices on $$\varGamma _{N}$$. The set of faces of the element T is denoted by $$\mathcal{F}(T)$$. By $$h_{T}$$ we denote the diameter of the element $$T\in \mathcal{T}$$ and by $$h_{\mathcal{T}}$$ the piecewise constant mesh-size function with $$h_{\mathcal{T}}\vert _{T}=h_{T}$$ for all $$T\in \mathcal{T}$$. We denote by $$\omega _{T}$$ the union of (at most five) tetrahedra $$T^{\prime}\in \mathcal{T}$$ that share a face with T and by $$\omega _{F}$$ the union of (at most two) tetrahedra having in common the face F. Given any face $$F\in \mathcal{F}(\varOmega )$$ with diameter $$h_{F}$$ we assign one fixed unit normal $$\nu _{F}:=(\nu _{1},\, \nu _{2},\nu _{3})$$. For F on the boundary we choose $$\nu _{F}=\nu $$ the unit outward normal to $$\varOmega $$. Once $$\nu _{F}$$ has been fixed on F, in relation to $$\nu _{F}$$ one defines the elements $$T_{-}\in \mathcal{T}$$ and $$T_{+}\in \mathcal{T}$$, with $$F=T_{+}\cap T_{-}$$ and $$\omega _{F}=T_{+}\cup T_{-}$$, such that $$\nu _{F}$$ is the outward normal of $$T_{+}$$. Given $$F\in \mathcal{F}(\varOmega )$$ and some $$\mathbb{R}^{d}$$-valued function v defined in $$\varOmega $$, with d = 1, 2, 3, we denote by $$[v]:=(v|_{T_{+}})|_{F}-(v|_{T_{-}})|_{F}$$ the jump of v across F which will become the trace on boundary faces. Let $$P_{0}(T)$$ denote the space of constant functions on T, $$P_{1}(T)$$ the space of affine functions and $$P_{2}(T)$$ the space of quadratic functions and let $$S^{\,\mathrm{C},1}_{D}$$ and $$S^{\,\mathrm{C},2}_{D}$$ denote the piecewise affine and piecewise quadratic conforming finite element spaces over $$\mathcal{T}$$ which are written \begin{align*} S^{\,\mathrm{C},1}_{D}&:=\big\{v\in{H^{1}_{D}}(\varOmega)\left|\;\forall\, T\in\mathcal{T},\; v|_{T}\in P_{1}(T) \big\}\right.\!,\\ S^{\,\mathrm{C},2}_{D}&:=\big\{v\in{H^{1}_{D}}(\varOmega)\left|\;\forall\, T\in\mathcal{T},\; v|_{T}\in P_{2}(T) \big\}\right.\!. \end{align*} The nonconforming linear finite element space $$S^{\textrm{NC},1}_{D}$$ is defined as $$ S^{\textrm{NC},1}_{D}:=\left\{v\in L^{2}(\varOmega)\left| \begin{array}{l} \forall\, T\in\mathcal{T},\; v|_{T}\in P_{1}(T),\; \forall\, F\in \mathcal{F}(\varOmega),\; \int_{F}[v]_{F}\,\mathrm{d}s=0\\ \textrm{and }\forall\, F\in\mathcal{F}\textrm{ with }F\subseteq\varGamma_{D},\; \int_{F} v\,\mathrm{d}s=0 \end{array} \right\}\right. \!. $$ Define also the space of face bubbles by $$ \mathcal{B}_{\mathcal{F}} :=\operatorname{span}\{\varphi_{F}\vert F\in\mathcal{F}(\varOmega)\textrm{ or }F\in\mathcal{F}\textrm{ with }F\subseteq\varGamma_{N}\} $$ with the face bubbles $$\varphi _{F}\in{H^{1}_{D}}(\varOmega )$$ defined by $$ \varphi_{F}:=60 \lambda_{a}\lambda_{b}\lambda_{c} \quad\textrm{for}\quad F=\operatorname{conv}\{a,b,c\} $$ and with barycentric coordinates $$\lambda _{a},\lambda _{b},\lambda _{c}$$. We consider two finite element spaces for the velocity. The first one is the space that contains second-order polynomials in the second component and it is defined by $$ V_{2,\,D}:=S^{\,\mathrm{C},1}_{D}\times S^{\,\mathrm{C},2}_{D}\times S^{\textrm{NC},1}_{D}. $$ As a second finite element space for the velocity we consider the enrichment of the second component by face bubbles, i.e., $$ V_{\mathcal{F},\,D}:=S^{\,\mathrm{C},1}_{D}\times \left(S^{\,\mathrm{C},1}_{D}+\mathcal{B}_{\mathcal{F}}\right)\times S^{\textrm{NC},1}_{D}. $$ Since $$V_{2,\, D}$$ and $$V_{\mathcal{F},D}$$ are nonconforming spaces, the differential operators ∇, $$\varepsilon $$ and div are defined elementwise, written as $$\nabla _{h}$$,$$\varepsilon _{h}$$ and $$\operatorname{div}_{h}$$, respectively. We equip the space $$V_{2,\, D}$$ and $$V_{\mathcal{F},\,D}$$ with the broken norm $$ \|v\|_{1,\,h}^{2}:=\|v\|_{0}^{2}+\|\nabla_{h} v\|_{0}^{2} \quad \textrm{for all } v\in V_{2,\, D}\oplus V_{\mathcal{F},\,D}\,. $$ For both choices of finite element spaces for the velocity, the pressure will be sought in the space $$ Q_{h}:=\big\{q\in L^{2}(\varOmega)\vert \forall\, T\in\mathcal{T},\; q\vert_{T}\in P_{0}(T)\big\} $$ consisting of piecewise constant functions. Let $$V_{h,\,D}$$ be $$V_{2,\,D}$$ or $$V_{\mathcal{F},\,D}$$. The FEM then reads as follows: find $$u_{h}\in V_{h,\, D}$$ and $$p_{h}\in Q_{h}$$ with \begin{align} \begin{aligned} a_{h}(u_{h}, v_{h})+b_{h}(v_{h},p_{h})& =(g,v_{h})_{L^{2}(\varOmega)} &&\quad \textrm{for all } v_{h}\in V_{h,\, D},\\ b_{h}(u_{h},q_{h}) &=0 &&\quad \textrm{for all } q_{h}\in Q_{h}, \end{aligned} \end{align} (2.1) where the two discrete bilinear forms are written \begin{align*} a_{h}(u_{h},v_{h})&:=2\mu\int_{\varOmega}\varepsilon_{h}(u_{h}):\varepsilon_{h}(v_{h})\,\mathrm{d}x,\\ b_{h}(v_{h},p_{h})&:=-\int_{\varOmega}\ p_{h} \operatorname{div}_{h} v_{h}\,\mathrm{d}x. \end{align*} The next section proves a discrete inf–sup condition and a discrete Korn inequality. Those two ingredients then imply the existence of a unique solution from Corollary 3.12 and the best-approximation error estimate of Theorem 3.13 below. This leads to the convergence against the solution of the (weak form of) (1.1), namely the solution $$(u,p)\in \left [{H^{1}_{D}}(\varOmega )\right ]^{3} \times L^{2}(\varOmega )$$ with \begin{align} \begin{aligned} 2\mu(\varepsilon(u),\varepsilon(v))_{L^{2}(\varOmega)} -(p,\operatorname{div} v)_{L^{2}(\varOmega)} &= (g,v)_{L^{2}(\varOmega)} &&\quad\textrm{for all }v\in \big[{H^{1}_{D}}(\varOmega)\big]^{3},\\ (q,\operatorname{div} u)_{L^{2}(\varOmega)} &= 0 &&\quad \textrm{for all } q\in L^{2}(\varOmega) . \end{aligned} \end{align} (2.2) 3. The stability analysis In this section, we prove the well-posedness of the discrete problem and a best-approximation result, which follow from the discrete Korn inequality and the inf–sup condition from Theorems 3.9 and 3.10 below. The discrete Korn inequality relies on the following assumption. Assumption 3.1 Any face $$F\in \mathcal{F}$$ that lies on the Dirichlet boundary $$F\subseteq \varGamma _{D}$$, and that is horizontal in the sense that $$\lvert \nu _{F}(3)\rvert =1$$, satisfies one of the following conditions: (a) There exist a vertex $$z\in {\mathcal{N}} $$ and a face $$F^{\prime}\in \mathcal{F}\setminus \{F\}$$ such that z ∈ F ∩ F′, $$F^{\prime}\subseteq \varGamma _{D}$$ and F′ is not horizontal in the sense that $$\lvert \nu _{F^{\prime}}(3)\rvert < 1$$. (b) There exist a vertex $$z\in {\mathcal{N}} $$ and two faces $$F^{\prime},F^{\prime\prime}\in \mathcal{F}$$, $$F^{\prime}\neq F^{\prime\prime}$$, such that $$F^{\prime}\subseteq \varGamma _{D}$$, $$F^{\prime\prime}\subseteq \varGamma _{D}$$ and {z} = F ∩ F′∩ F″. Note that in condition (b) all of the faces F, F′ and F″ might be horizontal. Remark 3.2 Assumption 3.1 basically excludes that there are horizontal faces on the Dirichlet boundary that are surrounded by the Neumann boundary. If Assumption 3.1 is not satisfied, the triangulation can be refined with, e.g., a bisection algorithm such that vertices that satisfy condition (b) are created. Note that Assumption 3.1 is conserved by a red, green or bisection refinement. Assumption 3.1 excludes the situation depicted in Fig. 3, where an infinitesimal rigid body motion is not excluded by the Dirichlet boundary condition, due to the nonconformity in the ansatz space. Fig. 3. View largeDownload slide Two infinitesimal rigid body motions that satisfy the Dirichlet boundary conditions at the gray face in the nonconforming sense. Fig. 3. View largeDownload slide Two infinitesimal rigid body motions that satisfy the Dirichlet boundary conditions at the gray face in the nonconforming sense. Remark 3.3 A permutation of the conforming, nonconforming and enriched finite element spaces in the definition of $$V_{2,\,D}$$ and $$V_{\mathcal{F},\,D}$$ is possible as well. The condition on horizontal faces in Assumption 3.1 has then to be replaced by the corresponding condition on vertical faces with $$\lvert \nu _{F}(1)\rvert =1$$ or $$\lvert \nu _{F}(2)\rvert =1$$, corresponding to the chosen nonconforming component. This might be beneficial in some situations. We furthermore make the following Assumption 3.4. Assumption 3.4 There exists no interior face $$F\in \mathcal{F}(\varOmega )$$ whose three vertices lie on the boundary $$\partial \varOmega $$. Furthermore, the triangulation $$\mathcal{T}$$ consists of more than one simplex. Remark 3.5 Similar assumptions to 3.1 and 3.4 are necessary for the two-dimensional situation. Assumption 3.1 is hidden in the study by Kouhia & Stenberg (1995) in the assumption that the mesh size has to be small enough. See also the study by Carstensen & Schedensack (2015) for a discussion about necessary conditions on the triangulation. We define the set $$ {\mathcal{N}} (H1):=\left\{z\in{\mathcal{N}} (\varGamma_{D})\left\vert \begin{array}{l} \exists\, F\in\mathcal{F} \textrm{ such that } F\subseteq\varGamma_{D}, \lvert\nu_{F}(3)\rvert =1 \\ \textrm{and }z\text{ satisfies condition (a) or (b) for that }F \end{array} \right\}\right.\!\!. $$ Furthermore, given any vertex $$z\in {\mathcal{N}} (\varOmega )$$, we define $$ \mathcal{F}_{z}:=\left\{F\in\mathcal{F}\left\vert \begin{array}{l} z\in F\textrm{ or } F\subseteq \varGamma_{D}\textrm{ with }\lvert\nu_{F}(3)\rvert < 1 \\ \textrm{and }\exists\, T\in\mathcal{T} \textrm{ with } z\in T\textrm{ and }F\subseteq T \end{array} \right\}\right. $$ and for $$z\in {\mathcal{N}} (H1)$$ we let $$ \mathcal{F}_{z}:=\{F\in\mathcal{F}\mid z\in F\} $$ denote the set of faces that share z. Remark 3.6 Assumptions 3.1 and 3.4 guarantee that any face $$F\in \mathcal{F}(\varOmega )\cup \mathcal{F}(\varGamma _{D})$$ is contained in a set $$\mathcal{F}_{z}$$ for some node $$z\in {\mathcal{N}} (\varOmega )\cup {\mathcal{N}} (H1)$$. To establish the discrete Korn inequality, we need the following key result. Let $$\omega _{z}$$ denote the patch of z, i.e., $$ \omega_{z}:=\operatorname{int}\left(\bigcup \{T\in\mathcal{T}\vert z\in T\}\right). $$ Lemma 3.7 Let Assumptions 3.1 and 3.4 be satisfied. Let $$V_{h,D}$$ be the finite element space $$V_{2,\,D}$$ or $$V_{\mathcal{F},\,D}$$ and let $$v_{h}\in V_{h,\,D}$$. For any vertex $$z\in {\mathcal{N}} (\varOmega )\cup {\mathcal{N}} (H1)$$, it holds that \begin{align} \sum\limits_{F\in \mathcal{F}_{z}}h_{F}^{-1}\|[v_{h}]_{F}\|_{0,\, F}^{2} \leq C \inf\limits_{v\in\left[{H^{1}_{D}}(\omega_{z})\right]^{3}}\|\varepsilon_{h}(v-v_{h})\|_{0,\, \omega_{z}}^{2}\,, \end{align} (3.1) where $$ {H^{1}_{D}}(\omega_{z}):=\left\{v\in H^{1}(\omega_{z})\mid v=0 \textrm{ on } \partial\omega_{z}\cap \varGamma_{D}\right\}\!. $$ The constant C may depend on the angles of the simplices and on the configuration of the simplices in $$\omega _{z}$$, but it is independent of the mesh size. Proof. In fact, both sides of (3.1) define seminorms for the restriction of $$v_{h}$$ to $$\omega _{z}$$. Suppose $$ \inf\limits_{v\in \left[{H^{1}_{D}}(\omega_{z})\right]^{3}}\|\varepsilon_{h}(v-v_{h})\|_{0,\, \omega_{z}}=0\,. $$ This implies $$ v_{h}=v+\operatorname{RM}_{z}\, $$ for some $$v\in \left [{H^{1}_{D}}(\omega _{z})\right ]^{3}$$ and some piecewise rigid body motion $$\operatorname{RM}_{z}$$ which is of the form $$ \operatorname{RM}_{z}|_{T}(x):=\left(\begin{array}{cccccc} a_{T}-e_{T}x_{2}-d_{T}x_{3}\\ b_{T}+e_{T}x_{1}-f_{T}x_{3}\\ c_{T}+d_{T}x_{1}+f_{T}x_{2}\\ \end{array}\right)\quad \textrm{for any } T\in \mathcal{T}\textrm{ with }z\in T $$ for parameters $$a_{T}\,,b_{T}\,,c_{T}\,,d_{T}\,,e_{T}\,,f_{T}$$. Assumption 3.4 guarantees that $$\omega _{z}$$ consists of more than one simplex. Therefore, consider a face $$F\in \mathcal{F}$$ such that $$F= T_{1}\cap T_{2}$$ for some $$T_{k}\in \mathcal{T}$$, $$T_{k}\subseteq \omega _{z}$$ for k = 1, 2 and F is not horizontal, i.e., $$\lvert \nu _{F}(3)\rvert <1$$. Then there exist parameters $$\alpha ,\beta ,\gamma \in \mathbb{R}$$ such that w.l.o.g., $$ F\subseteq \left\{x\in\mathbb{R}^{3}\mid x_{1}+\alpha x_{2} + \beta x_{3}=\gamma\right\}. $$ Since the first two components of $$v_{h}$$ are continuous across internal faces, it follows that \begin{align*} (a_{T_{1}}-a_{T_{2}}) - (e_{T_{1}}-e_{T_{2}}) x_{2} - (d_{T_{1}}-d_{T_{2}})x_{3}&=0,\\ (b_{T_{1}}-b_{T_{2}})+\gamma(e_{T_{1}}-e_{T_{2}}) - \alpha (e_{T_{1}}-e_{T_{2}}) x_{2} - (f_{T_{1}}-f_{T_{2}}+\beta(e_{T_{1}}-e_{T_{2}}) )x_{3}&=0. \end{align*} Since this holds for all $$x_{2},x_{3}\in \mathbb{R}$$, this leads to $$ a_{T_{1}}=a_{T_{2}},\;\;b_{T_{1}}=b_{T_{2}},\;\; d_{T_{1}}=d_{T_{2}},\; \; e_{T_{1}}=e_{T_{2}},\;\; f_{T_{1}}=f_{T_{2}}. $$ Note that the integral mean of the last component of $$v_{h}$$ is continuous across F. This leads to $$ c_{T_{1}}=c_{T_{2}}. $$ We conclude that $$\operatorname{RM}_{z}$$ is continuous across any face F that is not horizontal. The same arguments prove that $$\operatorname{RM}_{z}\vert _{T}$$ vanishes if T contains a face $$F\subseteq \varGamma _{D}$$ that is not horizontal. To conclude that $$\operatorname{RM}_{z}$$ is continuous on the whole patch $$\omega _{z}$$, we let $$\mathcal{F}_{z,H}$$ denote the set of faces in $$\mathcal{F}_{z}$$ that are horizontal and consider the following cases. Case 1:$$\mathcal{F}_{z,H}=\emptyset $$. In this case, $$\operatorname{RM}_{z}$$ is clearly continuous on $$\omega _{z}$$. Case 2:$$z\in {\mathcal{N}} (\varOmega )$$ and $$\mathcal{F}_{z,\,H}\neq \emptyset $$. Let $$D_{\delta }(z)$$ denote the disk with radius $$\delta $$ and center z, i.e., $$ D_{\delta}(z):=\{x\in \omega_{z}\mid (x-z)\cdot (0,0,1)=0 \textrm{ and }\lvert x-z\rvert<\delta\}. $$ We first consider the case that the faces in $$\mathcal{F}_{z,H}$$ do not cover a whole disk, i.e., $$D_{\delta }(z)\not \subseteq \bigcup \mathcal{F}_{z,\,H}$$ for all $$\delta>0$$. Then $$\omega _{z}\setminus \bigcup \mathcal{F}_{z,\,H}$$ is still connected and it follows that $$\operatorname{RM}_{z}$$ is continuous. If the faces in $$\mathcal{F}_{z,\,H}$$ contain a whole disk centered at z, i.e., there exists some $$\delta>0$$ such that $$D_{\delta }(z)\subseteq \bigcup \mathcal{F}_{z,\,H}$$, then the set $$\omega _{z}$$ is divided into two parts by the faces of $$\mathcal{F}_{z,\,H}$$. Let $$\mathcal{F}_{z,\,H}^{i}\subseteq \mathcal{F}_{z,\,H}$$ denote the set of those separating faces in $$\mathcal{F}_{z,H}$$ that are all faces that are not on $$\varGamma _{D}$$. In each part, $$\operatorname{RM}_{z}$$ restricted to one of these parts is a global rigid body motion. The set $$\mathcal{F}_{z,\,H}^{i}$$ contains at least three faces because z is an interior vertex. Since the jump across $$\bigcup \mathcal{F}_{z,\,H}^{i}$$ of the third component of $$\operatorname{RM}_{z}$$ is an affine function and vanishes at least at three different points that are not collinear, we have that $$\operatorname{RM}_{z}$$ is continuous. If there exists some face $$F\in \mathcal{F}_{z}$$ with $$F\subseteq \varGamma _{D}$$, then this face is not horizontal by the definition of $$\mathcal{F}_{z}$$ for interior nodes. Therefore, $$\operatorname{RM}_{z}$$ vanishes. Case 3:$$z\in {\mathcal{N}} (H1)$$ with z from (a) from Assumption 3.1. In this case, $$\mathcal{F}_{z}$$ contains a face $$F^{\prime}\in \mathcal{F}_{z}$$ with $$F^{\prime}\subseteq \varGamma _{D}$$ that is not horizontal. Therefore, $$\operatorname{RM}_{z}$$ vanishes. Case 4:$$z\in {\mathcal{N}} (H1)$$ with z from (b) from Assumption 3.1. In this case, there exist at least three faces $$F,F^{\prime},F^{\prime\prime}\in \mathcal{F}_{z}$$, which lie on the Dirichlet boundary and are horizontal. Since the jump across $$\bigcup \mathcal{F}_{z,H}$$ of the third component of $$\operatorname{RM}_{z}$$ is an affine function and vanishes at least at the midpoints of these faces, we have that $$\operatorname{RM}_{z}$$ vanishes. In all of the above cases, $$\operatorname{RM}_{z}$$ is continuous on $$\omega _{z}$$ and vanishes if $$\mathcal{F}_{z}$$ contains Dirichlet boundary faces. If $$F\in \mathcal{F}_{z}$$ and $$F\not \subseteq \varGamma _{D}$$, then $$\operatorname{int}(F)\subseteq \omega _{z}$$ for the relative interior int(F) of F. Therefore, $$ \sum\limits_{F\in \mathcal{F}_{z}}h_{F}^{-1}\|[v_{h}]_{F}\|_{0,\, F}^{2}=0. $$ In other words, the left-hand side of (3.1) vanishes. Hence, the two seminorms of the left and right side of (3.1) satisfy $$ \sum\limits_{F\in \mathcal{F}_{z}}h_{F}^{-1}\|[v_{h}]_{F}\|_{0,\, F}^{2} \leq C \inf\limits_{v\in\left[{H^{1}_{D}}(\omega_{z})\right]^{3}}\|\varepsilon_{h}(v-v_{h})\|_{0,\, \omega_{z}}^{2}. $$ A scaling argument shows that C is independent of the mesh size. Remark 3.8 Note that the proof of Lemma 3.7 has to control only piecewise rigid body motions and, therefore, the proof (and, hence, also Theorem 3.9 below) holds true for any choice of finite element space for the first and second components as long as they are conforming. With this lemma, we are in a position to prove the discrete Korn inequality. Theorem 3.9 Assume that Assumptions 3.1 and 3.4 hold and that $$h_{F}\lesssim 1$$ for all $$F\in \mathcal{F}(\varGamma _{D})$$. Let $$V_{h,\,D}$$ be $$V_{2,D}$$ or $$V_{\mathcal{F},D}$$. There exists a positive constant $$\beta $$ independent of the mesh size such that $$ \beta \|v_{h}\|_{1,\,h}\leq \|\varepsilon_{h}(v_{h})\|_{0} \qquad\textrm{for all } v_{h}\in V_{h,\,D}. $$ Proof. The discrete Poincarè inequality from the study by Brenner (2003, (1.5)) implies $$ \|v_{h}\|_{0}^{2} \lesssim \|\nabla_{h} v_{h}\|_{0}^{2} + \left\lvert\int_{\varGamma_{D}} v_{h}\,\mathrm{d}s\right\rvert^{2} \lesssim \|\nabla_{h} v_{h}\|_{0}^{2} +\sum_{F\in\mathcal{F}(\varGamma_{D})} h_{F}^{-1} \|v_h\|_{0,F}^{2} $$ provided $$h_{F}\lesssim 1$$ for all $$F\in \mathcal{F}(\varGamma _{D})$$. The discrete Korn inequality from the study by Brenner (2004, (1.19)) then leads to \begin{align*} \|v_{h}\|_{0}^{2} + \|\nabla_{h} v_{h} \|_{0}^{2} &\leq C \left(\|\varepsilon_{h}(v_{h})\|_{0}^{2} + \|v_{h}\|_{L^{2}(\varGamma_{D})}^{2} + \sum_{F\in\mathcal{F}(\varOmega)\cup\mathcal{F}(\varGamma_{D})} h_{F}^{-1} \|[v_{h}]_{F}\|_{L^{2}(F)}^{2} \right)\\ &\lesssim C \left(\|\varepsilon_{h}(v_{h})\|_{0}^{2} + \sum_{F\in\mathcal{F}(\varOmega)\cup\mathcal{F}(\varGamma_{D})} h_{F}^{-1} \|[v_{h}]_{F}\|_{L^{2}(F)}^{2} \right). \end{align*} Lemma 3.7 and Remark 3.6 then yield the assertion. For the proof of the inf–sup condition, define for any interior vertex z the associated macroelement by $$ \mathcal{M}=\mathcal{M}(z)=\{T\in\mathcal{T}\mid z\in T\} $$ and let $$ \varOmega_{\mathcal{M}} = \operatorname{int}\left( \bigcup \mathcal{M}\right). $$ Furthermore, define the bilinear form $$\mathcal{B}$$ for all $$v_{h}\in V_{2,D}\cup V_{\mathcal{F},D}$$ and $$q_{h}\in Q_{h}$$ by $$ \mathcal{B}(u_{h},p_{h};v_{h},q_{h}) := a_{h}(u_{h},v_{h}) + b_{h}(v_{h},p_{h}) - b_{h}(u_{h},q_{h}) $$ and the norm $$ \lvert\!\lvert\!\lvert (v_{h},q_{h}) \rvert\!\rvert\!{\rvert_{h}^{2}}:=\|\nabla_{h} v_{h}\|_{L^{2}(\varOmega)}^{2} + \|q_{h}\|_{L^{2}(\varOmega)}^{2} . $$ Theorem 3.10 Let $$V_{h,\,D}$$ be $$V_{2,\,D}$$ or $$V_{\mathcal{F},\,D}$$. If Assumptions 3.1 and 3.4 are satisfied, then there exists a positive constant $$\alpha $$ independent of the mesh size, such that $$ \sup_{(v_{h},\,q_{h})\in (V_{h,\,D}\times Q_{h})\setminus\{0\}} \frac{\mathcal{B}(u_{h},p_{h};v_{h},q_{h})}{\lvert\!\lvert\!\lvert (v_{h},q_{h}) \rvert\!\rvert\!\rvert_{h}} \geq \alpha \lvert\!\lvert\!\lvert (u_{h},p_{h}) \rvert\!\rvert\!\rvert_{h} \qquad\textrm{for all }(u_{h},p_{h})\in V_{h,\,D}\times Q_{h}. $$ Proof. The proof is divided into two steps. Step 1. We use the macroelement trick from the study by Kouhia & Stenberg (1995). To this end, let $$z\in {\mathcal{N}} (\varOmega )$$ be an interior node with macroelement $$\mathcal{M}$$. Define \begin{align*} \widetilde{V}_{0,\mathcal{M}}&:= \left\{\!v\in [L^{2}(\varOmega_{\mathcal{M}})]^{3}\left| \begin{array}{l} v=(v_{1},v_{2},v_{3})\textrm{ with }v_{1}\in{H^{1}_{0}}(\varOmega_{\mathcal{M}}),\ v_{2}\in{H^{1}_{0}}(\varOmega_{\mathcal{M}}),\\[2pt] \forall\, T\in \mathcal{M}\ ,\forall\, i=1,3:\; v_{i}|_{T}\in P_{1}(T),\\[2pt] \int_{F}[v_{3}]\,\mathrm{d}s=0 \textrm{ for any interior face } F \textrm{ of } \mathcal{M},\\[2pt] \int_{F}v_{3}\,\mathrm{d}s=0 \textrm{ for any face } F\subseteq \partial \varOmega_{\mathcal{M}} \end{array} \right\}\right.\!\!,\\ Q_{\mathcal{M}}&:=\left\{q\in L^{2}(\varOmega_{\mathcal{M}})\mid \forall\, T\in\mathcal{M},\; q|_{T}\textrm{ is constant}\right\}\!,\\ N_{\mathcal{M}}&:=\left\{q\in Q_{\mathcal{M}} \mid \forall\, v\in V_{0,\,\mathcal{M}}: \; \int_{\varOmega}q\operatorname{div}_{h} v \,\mathrm{d}x=0\right\}\!. \end{align*} In the case that $$V_{h,\,D}$$ equals $$V_{2,\,D}$$, let $$ V_{0,\,\mathcal{M}}:= \left\{v\in \widetilde{V}_{0,\,\mathcal{M}} \mid \forall\, T\in \mathcal{M}\;, v_{2}\vert_{T}\in P_{2}(T) \right\}\!, $$ while in the case that $$V_{h,\,D}$$ equals $$V_{\mathcal{F},D}$$, we set $$ V_{0,\,\mathcal{M}}:= \left\{v\in \widetilde{V}_{0,\,\mathcal{M}} \mid \forall\, T\in \mathcal{M}\;, v_{2}\vert_{T}\in P_{1}(T)+\operatorname{span}\{\varphi_{F}\mid F\in\mathcal{F}(\varOmega_{\mathcal{M}})\} \right\} \,. $$ Let $$q\in N_{\mathcal{M}}$$. Define for any F with $$\nu _{F}(3)\not =0$$ a function $$v\in V_{0,\,\mathcal{M}}$$ by $$v_{1}=0\,,v_{2}=0$$, $$\int _{F}v_{3}\,\mathrm{d}s=1$$ and $$\int _{F^{\prime }}v_{3}\,\mathrm{d}s=0$$ for any face $$F^{\prime }\neq F$$. Then an integration by parts implies $$ 0=\int_{\omega_{z}} q \operatorname{div}_{h} v\,\mathrm{d}x = \int_{T_{+}}\frac{\partial v_{3}}{\partial x_{3}}q\vert_{T_{+}}\,\mathrm{d}x +\int_{T_{-}}\frac{\partial v_{3}}{\partial x_{3}}q\vert_{T_{-}}\,\mathrm{d}x =\nu_{3}(q\vert_{T_{+}}-q\vert_{T_{-}}). $$ Since $$\nu _{F}(3)\neq 0$$, this implies $$ q\vert_{T_{+}}=q\vert_{T_{-}}. $$ It follows that q can jump across vertical faces only, i.e., if $$\nu _{F}(3)=0$$; see Fig. 4a for a possible configuration of vertical hyperplanes where q can jump. Now let F be a vertical face. We now have to treat the two different possible choices of ansatz spaces separately. Case 1: $$V_{h,\,D}=V_{2,\,D}$$. Let E ⊆ F be an edge of $$\mathcal{M}$$ that satisfies the following conditions: $$\nu _{F}\vert _{E}(2)\neq 0$$; E is an interior edge of $$\varOmega _{\mathcal{M}}$$ in the sense that $$\textrm{int}(E)\subseteq \varOmega _{\mathcal{M}}$$ for the relative interior int(E) of E (i.e., E without its endpoints); E is not vertical, i.e., $$\lvert x-z\rvert \neq \lvert (x-z)(3)\rvert $$ for all x ∈ E ∖{z}. See Fig. 4b for an illustration of a possible configuration. Define a function $$v\in V_{0,\,\mathcal{M}}$$ by $$v=(0,v_{2},0)$$ with \begin{align} \begin{aligned} v_{2}(\textrm{mid}(E))&=1,\\ v_{2}(\textrm{mid}(E^{\prime}))&=0 \textrm{ for all edges }E^{\prime}\textrm{ of } \mathcal{M}\textrm{ with }E\neq E^{\prime}\\ \textrm{and } v_{2}(\tilde z)&=0\textrm{ for all nodes }\tilde z \textrm{ of }\mathcal{M}. \end{aligned} \end{align} (3.2) Define $$ S:=\bigcup \{F^{\prime}\mid E\subseteq F^{\prime}\textrm{and }F^{\prime} \textrm{is an interior face of } \mathcal{M} \textrm{ and }\nu_{F^{\prime}}(3)=0\}. $$ Since $$q\in N_{\mathcal{M}}$$ can jump across vertical faces only, an integration by parts proves $$ 0=\int_{\varOmega_{\mathcal{M}}} q\operatorname{div}_{h} v\,\mathrm{d}x = \int_{\varOmega_{\mathcal{M}}} q\frac{\partial v_{2}}{\partial x_{2}}\,\mathrm{d}x = \int_{S} [q]_{S} v_{2} \nu_{S}(2)\,\mathrm{d}s = \nu_{S}(2)\, [q]_{S}\, \int_{S} v_{2}\,\mathrm{d}s. $$ Since $$\int _{S} v_{2}\,\mathrm{d}s=\textrm{area}(S)/12\neq 0$$, this implies that q is continuous at F. Therefore, it can jump at vertical faces with $$\lvert \nu _{F}(1)\rvert =1$$ only (otherwise there exists an edge E that satisfies the above conditions). Figure 4c illustrates a vertical hyperplane with $$\lvert \nu _{F}(1)\rvert =1$$. Case 2: $$V_{h,\,D}=V_{\mathcal{F},\,D}$$. In this case, define a function $$v\in V_{0,\,\mathcal{M}}$$ by $$v=(0,v_{2},0)$$ with \begin{align} v_{2}=\varphi_{F}. \end{align} (3.3) Then $$v_{2}\vert _{F^{\prime}}=0$$ for all faces $$F^{\prime}\in \mathcal{F}$$ with $$F^{\prime}\neq F$$. Since $$q\in N_{\mathcal{M}}$$ can jump across vertical faces only, an integration by parts proves $$ 0=\int_{\varOmega_{\mathcal{M}}} q\operatorname{div}_{h} v\,\mathrm{d}x = \int_{\varOmega_{\mathcal{M}}} q\frac{\partial v_{2}}{\partial x_{2}}\,\mathrm{d}x = \int_{F} [q]_{F} v_{2} \nu_{F}(2)\,\mathrm{d}s =\nu_{F}(2) [q]_{F} \int_{F} v_{2}\,\mathrm{d}s. $$ Since $$\int _{F} v_{2}\,\mathrm{d}s=\operatorname{area}(F)\neq 0$$, this implies that q is continuous at F whenever $$\nu _{F}(2)\neq 0$$. In both cases, the only situation where q can jump is at vertical faces with $$\lvert \nu _{F}(1)\rvert =1$$; see Fig. 4c for an illustration. Define $$v=(v_{1},0,0)\in V_{0,\,\mathcal{M}}$$ by $$v_{1}(z)=1$$ and let $$ S:=\bigcup\left\{F^{\prime}\mid F^{\prime}\textrm{ is an interior face of }\mathcal{M} \textrm{ and } \nu_{F}(1)=1\right\}. $$ Since q can jump across S only, an integration by parts then proves $$ 0=\int_{\varOmega_{\mathcal{M}}} q\operatorname{div}_{h} v\,\mathrm{d}x = \int_{\varOmega_{\mathcal{M}}} q\frac{\partial v_{1}}{\partial x_{1}}\,\mathrm{d}x = \int_{S} [q]_{S} v_{1} \nu_{S}(1)\,\mathrm{d}s = [q]_{S}\, \int_{S} v_{1}\,\mathrm{d}s. $$ Since $$\int _{S} v_{1}\,\mathrm{d}s=\textrm{area}(S)/3\neq 0$$, this implies that q is continuous on $$\Omega _{\mathcal{M}}$$. Let $$\mathcal{F}(z):=\{F\in \mathcal{F}\mid z\in F\}$$ denote the set of faces that shares the vertex z. The above argument proves that the two seminorms \begin{align*} \rho_{1}(p_{h})&:=\sqrt{\sum_{F\in\mathcal{F}(z)} h_{F} \|[p_{h}]_{F}\|_{0,\,F}^{2}},\\ \rho_{2}(p_{h})&:=\sup_{v_{h}\in V_{0,\,\mathcal{M}}\setminus\{0\}} \frac{\int_{\omega_{z}} p_{h}\operatorname{div}_{h} v_{h}\,\mathrm{d}x}{\|\nabla_{h} v\|_{0}} \end{align*} are equivalent on $$Q_{\mathcal{M}}$$. A scaling argument proves that the constant is independent of the mesh size. This proves a local inf–sup condition with respect to the (semi)norm $$\rho _{1}$$. Assumption 3.4 guarantees that the domain can be covered by the macroelements $$ {\mathcal{M}} $$. Then Stenberg (1990, Lemmas 1–4) proves the global inf–sup condition $$ \|p_{h}\|_{0} \lesssim \sup_{v\in V_{h,\,D}\setminus\{0\}} \frac{b_{h}(v_{h},p_{h})}{\|\nabla_{h} v_{h}\|_{0}} $$ with $$p_{h}$$ measured in the $$L^{2}$$ norm. Step 2. Let $$(u_{h},p_{h})\in V_{h,\,D}\times Q_{h}$$ be given and define for abbreviation $$ B:=\sup_{(v_{h},\,q_{h})\in (V_{h,\,D}\times Q_{h})\setminus\{0\}} \frac{\mathcal{B}(u_{h},p_{h};v_{h},q_{h})}{\lvert\!\lvert\!\lvert (v_{h},q_{h}) \rvert\!\rvert\!\rvert_{h}}. $$ Step 1 guarantees the existence of $$v_{h}\in V_{h,\,D}$$ with $$\|\nabla _{h} v_{h}\|_{L^{2}(\varOmega )}=1$$ and $$ \|p_{h}\|_{0}\lesssim b_{h}(v_{h},p_{h}) = \mathcal{B}(u_{h},p_{h};v_{h},0) - a_{h}(u_{h},v_{h}) \leq B + \|\nabla_{h} u_{h}\|_{0}, $$ which implies $$ \lvert\!\lvert\!\lvert (u_{h},p_{h}) \rvert\!\rvert\!{\rvert_{h}^{2}} \lesssim B^{2} + \|\nabla_{h} u_{h}\|_{0}^{2}. $$ The discrete Korn inequality from Theorem 3.9 implies $$ \|\nabla_{h} u_{h}\|_{0} \lesssim \|\varepsilon_{h}(u_{h})\|_{0}. $$ This implies $$ \|\nabla_{h} u_{h}\|_{0}^{2} \lesssim \|\varepsilon_{h}(u_{h})\|_{0}^{2} = \mathcal{B}(u_{h},0;u_{h},0) \leq B \;\lvert\!\lvert\!\lvert (u_{h},p_{h}) \rvert\!\rvert\!\rvert_{h}, $$ and therefore $$ \lvert\!\lvert\!\lvert (u_{h},p_{h}) \rvert\!\rvert\!\rvert_{h} \lesssim B . $$ This concludes the proof. Fig. 4. View largeDownload slide Illustration of vertical hyperplanes in the proof of the inf–sup condition. Fig. 4. View largeDownload slide Illustration of vertical hyperplanes in the proof of the inf–sup condition. Remark 3.11 The proof of Theorem 3.10 does not work in the case $$V_{h,\,D}=S^{\,\mathrm{C},1}_{D}\times S^{\,\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}$$: in this situation, the test functions $$v_{2}$$ that were defined in (3.2) and in (3.3) have only one degree of freedom and, therefore, only the linear combination $$ \sum_{F\in\mathcal{F}(\varOmega_{\mathcal{M}}),\,F\textrm{ is vertical}} [q]_{F} \nu_{F}(2) \operatorname{area}(F) = 0 $$ has to vanish, but the continuity on all F with $$\lvert \nu _{F}(2)\rvert <1$$ cannot be concluded. From the discrete inf–sup condition from Theorem 3.10, the discrete Korn inequality from Theorem 3.9 and the standard theory in mixed FEMs (Boffi et al., 2013), we can immediately show the well-posedness of the problem which is stated in the following corollary. Corollary 3.12 Let $$V_{h,\,D}=V_{2,\,D}$$ or $$V_{h,\,D}=V_{\mathcal{F},\,D}$$. There exists a unique solution $$(u_{h},p_{h})\in V_{h,\,D}\times Q_{h}$$ to (2.1) and it satisfies $$ \|u_{h}\|_{1,\,h} + \|p_{h}\|_{L^{2}(\varOmega)} \lesssim \|g\|_{L^{2}(\varOmega)}. $$ Recently, a new approach in the error analysis of nonconforming FEMs was introduced (Gudi, 2010). This approach employs techniques from the a posteriori analysis to conclude a priori results. This leads to a priori error estimates that are independent of the regularity of the exact solution and that hold on arbitrary coarse meshes. This approach was generalized by Hu et al. (2014) to the case of nonconstant stresses. The stability results of Theorems 3.9 and 3.10 and the abstract a posteriori framework of Carstensen (2005) and Carstensen & Hu (2007) are the key ingredients in the following error estimate. The right-hand side of this error estimate includes oscillations of the right-hand side g, which are defined by $$ \operatorname{osc}(g,\mathcal{T}):=\|h_\mathcal{T}(g-\Pi_0 g)\|_{L^2(\Omega)}, $$ where $$\Pi _{0}$$ denotes the $$L^{2}$$ projection to piecewise constant functions. If g is (piecewise) smooth, this term is of higher order. Theorem 3.13 (Best-approximation error estimate). Assume that Assumptions 3.1 and 3.4 hold. Let $$(u,p)\in \left [{H^{1}_{D}}(\varOmega )\right ]^{3} \times L^{2}(\varOmega )$$ be the exact solution of problem (2.2) and $$(u_{h},p_{h})\in V_{h,\,D}\times Q_{h}$$ be the discrete solution of (2.1) for $$V_{h,\,D}=V_{2,\,D}$$ or $$V_{h,\,D}=V_{\mathcal{F},\,D}$$. Then it holds that \begin{align*} &\|u-u_{h}\|_{1,\,h} + \|p-p_{h}\|_{L^{2}(\varOmega)}\\ &\qquad \lesssim \inf_{v_{h}\in V_{h,\,D}} \|u-v_{h}\|_{1,\,h} + \inf_{q_{h}\in Q_{h}} \|p-q_{h}\|_{L^{2}(\varOmega)} +\|\varepsilon(u)-\Pi_{0}\varepsilon(u)\|_{L^{2}(\varOmega)} +\operatorname{osc}(g,\mathcal{T}). \end{align*} Proof. The proof is in the spirit of Gudi (2010), Badia et al. (2014) and the generalization of Hu et al. (2014). The outline of the proof is included for completeness. Let $$(w_{h},r_{h})\in V_{h,\,D}\times Q_{h}$$ be arbitrary. The inf–sup condition of Theorem 3.10 guarantees the existence of $$(v_{h},q_{h})\in V_{h,\,D}\times Q_{h}$$ with $$\lvert \!\lvert \!\lvert (v_{h},q_{h}) \rvert \!\rvert \!\rvert =1$$ and $$ \|u_{h}-w_{h}\|_{1,h} + \|p_{h}-r_{h}\|_{L^{2}(\varOmega)} \lesssim \mathcal{B}(u_{h}-w_{h},p_{h}-r_{h};v_{h},q_{h}). $$ Let $$E_{h}:V_{h,D}\to \left [{H^{1}_{D}}(\varOmega )\right ]^{3}$$ be the operator that is the identity in the first two components and an averaging (enriching) operator that maps $$S^{\textrm{NC},1}_{D}$$ to $$S^{\,\mathrm{C},1}_{D}$$ in the third component; see the study by Gudi (2010) for details. As (u, p) is the exact solution and $$(u_{h},p_{h})$$ is the discrete solution, this implies \begin{align*} &\mathcal{B}(u_{h}-w_{h},p_{h}-r_{h};v_{h},q_{h})\\ &\qquad= (g,v_{h}-E_{h} v_{h})_{L^{2}(\varOmega)} +\mathcal{B}(u-w_{h},p-r_{h};E_{h} v_{h},q_{h}) -\mathcal{B}(w_{h},r_{h};v_{h} - E_{h} v_{h}, 0) . \end{align*} A Cauchy inequality and the stability of the enriching operator $$E_{h}$$ prove $$ \lvert\mathcal{B}(u-w_{h},p-r_{h};E_{h} v_{h},q_{h})\rvert \leq \|u-w_{h}\|_{1,\,h} + \|p-r_{h}\|_{L^{2}(\varOmega)} . $$ Let $$\tau _{h}:=2\mu \varepsilon _{h}(w_{h})-r_{h} I_{3\times 3}$$ denote the stress-like variable for $$w_{h}$$ and $$r_{h}$$. A piecewise integration by parts proves, for the remaining terms, \begin{align} \begin{aligned} &\lvert (g,v_{h}-E_{h} v_{h})_{L^{2}(\varOmega)} +\mathcal{B}(w_{h},r_{h};v_{h} - E_{h} v_{h}, 0)\rvert\\ &\qquad\qquad = (g-\operatorname{div}_{h}\tau_{h},v_{h}-E_{h} v_{h})_{L^{2}(\varOmega)} + \sum_{F\in\mathcal{F}} \int_{F} \big[(v_{h}-E_{h} v_{h})\cdot \tau_{h}\nu_{F}\big]_{F}\,\mathrm{d}s . \end{aligned} \end{align} (3.4) The first term on the right-hand side is estimated with the help of a Cauchy inequality and the approximation properties of $$E_{h}$$ (Gudi, 2010): $$ (g-\operatorname{div}_{h}\tau_{h},v_{h}-E_{h} v_{h})_{L^{2}(\varOmega)} \lesssim \|h_{\mathcal{T}} (g-\operatorname{div}_{h}\tau_{h})\|_{L^{2}(\varOmega)}. $$ This is a standard a posteriori error estimator term (Carstensen, 2005; Carstensen & Hu, 2007) and the bubble function technique (Verfürth, 2013) proves the efficiency $$ \|h_{\mathcal{T}} (g-\operatorname{div}_{h}\tau_{h})\|_{L^{2}(\varOmega)} \lesssim \|u-w_{h}\|_{1,h} + \|p-r_{h}\|_{L^{2}(\varOmega)} + \operatorname{osc}(g,\mathcal{T}). $$ Let $$\langle \bullet \rangle _{F}:=(\bullet \vert _{T_{+}} +\bullet \vert _{T_{-}})/2$$ denote the average along $$F=T_{+}\cap T_{-}$$. An elementary calculation proves for any $$\alpha $$ and $$\beta $$ that $$[\alpha \beta _{F}]=\langle \alpha \rangle _{F} [\beta ]_{F} +[\alpha ]_{F}\langle \beta \rangle _{F}$$. We employ this identity for the second term of the right-hand side of (3.4) and conclude \begin{align*} \int_{F} \big[(v_{h}-E_{h} v_{h})\cdot \tau_{h}\nu_{F}\big]_{F}\,\mathrm{d}s =\int_{F} [v_{h}-E_{h} v_{h}]_{F}\cdot \langle\tau_{h}\nu_{F}\rangle_{F}\,\mathrm{d}s + \int_{F} \langle v_{h}-E_{h} v_{h}\rangle_{F} \cdot [\tau_{h}\nu_{F}]_{F}\,\mathrm{d}s. \end{align*} The second term on the right-hand side is again estimated with a posteriori techniques (Carstensen, 2005; Carstensen & Hu, 2007; Verfürth, 2013) which results in \begin{align*} \sum_{F\in\mathcal{F}} \int_{F} \langle v_{h}-E_{h} v_{h}\rangle_{F} \cdot [\tau_{h}\nu_{F}]_{F}\,\mathrm{d}s &\lesssim \left(\sum_{F\in\mathcal{F}} h_{F} \|[\tau_{h}]_{F}\nu_{F}\|_{L^{2}(F)}^{2} \right)^{1/2}\\ &\lesssim \|u-w_{h}\|_{1,\,h} + \|p-r_{h}\|_{L^{2}(\varOmega)} + \operatorname{osc}(g,\mathcal{T}). \end{align*} Since $$[v_{h}-E_{h} v_{h}]_{F}$$ is affine on $$F=T_{+}\cap T_{-}$$ and vanishes at the midpoint of F, we conclude for the first term, as in the study by Hu et al. (2014), that \begin{align*} \int_{F} [v_{h}-E_{h} v_{h}]_{F}\cdot \langle\tau_{h}\nu_{F}\rangle_{F}\,\mathrm{d}s &= \int_{F} [v_{h}-E_{h} v_{h}]_{F}\cdot \langle (1-\Pi_{0})\tau_{h}\nu_{F}\rangle_{F}\,\mathrm{d}s\\ & = \frac{1}{2}\int_{F} [v_{h}-E_{h} v_{h}]_{F}\cdot ( (1-\Pi_{0})\tau_{h}\vert_{T_{+}} + (1-\Pi_{0})\tau_{h}\vert_{T_{-}})\nu_{F}\,\mathrm{d}s. \end{align*} Note that $$\tau _{h}=2\mu \varepsilon _{h}(w_{h})-r_{h} I_{3\times 3}$$ and $$r_{h}$$ is piecewise constant. Therefore, trace inequalities (Brenner & Scott, 2008) and an inverse inequality imply that this is bounded by \begin{align*} &\frac{1}{2}\int_{F} [v_{h}-E_{h} v_{h}]_{F}\cdot ( (1-\Pi_{0})\tau_{h}\vert_{T_{+}} + (1-\Pi_{0})\tau_{h}\vert_{T_{-}})\nu_{F}\,\mathrm{d}s\\ &\qquad\qquad \lesssim \|(1-\Pi_{0}) \tau_{h}\|_{L^{2}(T_{+}\cup T_{-})}\\ &\qquad\qquad \leq \|(1-\Pi_{0})\varepsilon_{h}(u-w_{h})\|_{L^{2}(T_{+}\cup T_{-})} + \|(1-\Pi_{0})\varepsilon (u)\|_{L^{2}(T_{+}\cup T_{-})}. \end{align*} Since $$\|(1-\Pi _{0})\varepsilon _{h}(u-w_{h})\|_{L^{2}(T_{+}\cup T_{-})}\leq \|\varepsilon _{h}(u-w_{h})\|_{L^{2}(T_{+}\cup T_{-})}$$, the combination of the foregoing inequalities and the finite overlap of the patches conclude the proof. 4. Counterexamples for $$P_{1}$$–$$P_{0}$$ discretization The following two counterexamples prove that the inf–sup condition for the ansatz space $$S^{\mathrm{C},1}_{D}\times S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}$$ cannot hold in general, as well as that a discrete Korn inequality for the ansatz space $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$ is not satisfied in general. 4.1 Instability of $$S^{\mathrm{C},1}_{D}\times S^{\mathrm{C},1}_{D}\times S^{\,\mathrm{NC},1}_{D}$$ The following counterexample proves that the inf–sup condition \begin{align} \|p_{h}\|_{0} \lesssim \sup_{v_{h}\in V_{h,\,D}\setminus\{0\}} \frac{b_{h}(v_{h},p_{h})}{\|\nabla_{h} v_{h}\|_{0}} \qquad\textrm{for all }p_{h}\in Q_{h} \end{align} (4.1) is not fulfilled for functions in $$S^{\mathrm{C},1}_{D}\times S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}$$. Consider the node z := (0, 0, 0) with nodal patch \begin{align} \begin{aligned} \mathcal{T}&:=\left\{T_{jk\ell}\mid (j,k,\ell)\in\{1,2\}^{3}\right\} \\ \textrm{with}\quad T_{jk\ell}&:=\textrm{conv}\left\{z,(-1)^{j} e_{1},(-1)^{k} e_{2},(-1)^{\ell} e_{3}\right\} \end{aligned} \end{align} (4.2) with the unit vectors $$e_{1}$$, $$e_{2}$$ and $$e_{3}$$; see Fig. 5 for an illustration. Let $$\varOmega :=\bigcup \mathcal{T}$$ be the corresponding domain with pure Dirichlet boundary $$\varGamma _{D}=\partial \varOmega $$. Define the function $$q\in P_{0}(\mathcal{T})$$ by \begin{align*} \tilde{q}\vert_{T_{111}}:=\tilde{q}\vert_{T_{112}}:=1, \qquad \tilde{q}\vert_{T_{121}}:=\tilde{q}\vert_{T_{122}}:=0,\\ \tilde{q}\vert_{T_{211}}:=\tilde{q}\vert_{T_{212}}:=0, \qquad \tilde{q}\vert_{T_{221}}:=\tilde{q}\vert_{T_{222}}:=1 \end{align*} Fig. 5. View largeDownload slide Triangulation of Sections 4.1 and 4.2. Fig. 5. View largeDownload slide Triangulation of Sections 4.1 and 4.2. and $$q=\tilde{q}-\int _{\varOmega } \tilde{q}\,\mathrm{d}x$$. The normal vectors to the following intersections are written \begin{align*} \textrm{for }E_{1}:=(T_{111}\cup T_{112})\cap (T_{121}\cup T_{122}) \textrm{ define }\nu_{1}=(0,1,0),\\ \textrm{for }E_{2}:=(T_{111}\cup T_{112})\cap (T_{211}\cup T_{212}) \textrm{ define }\nu_{2}=(1,0,0),\\ \textrm{for }E_{3}:=(T_{221}\cup T_{222})\cap (T_{121}\cup T_{122}) \textrm{ define }\nu_{2}=(1,0,0),\\ \textrm{for }E_{4}:=(T_{221}\cup T_{222})\cap (T_{211}\cup T_{212}) \textrm{ define }\nu_{2}=(0,1,0). \end{align*} Let $$v_{h}=(v_{1},v_{2},v_{3})\in S^{\mathrm{C},1}_{D}\times S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}$$. Since $$v_{1}$$ and $$v_{2}$$ have only one degree of freedom, it follows that $$v_{1}(\textrm{mid}(F))=v_{1}(\textrm{mid}(F^{\prime}))$$ for all faces F, F′. An integration by parts then proves $$ \int_{\varOmega_{z}} q \frac{\partial v_{1}}{\partial x_{1}}\,\mathrm{d}x = \int_{E_{2}} [q]_{E_{2}} v_{1} \,\mathrm{d}s + \int_{E_{3}} [q]_{E_{3}} v_{1}\,\mathrm{d}s = 2 v_{1}(\textrm{mid}(F)) ([q]_{E_{2}}+[q]_{E_{3}})=0 $$ and similarly $$ \int_{\varOmega_{z}} q \frac{\partial v_{2}}{\partial x_{2}}\,\mathrm{d}x=0. $$ Since the third components of all of the normal vectors for faces, where q jumps, vanish, a further integration by parts leads to $$ \int_{\varOmega_{z}} q \frac{\partial v_{3}}{\partial x_{3}}\,\mathrm{d}x=0. $$ The sum of the last three equalities yields $$ \int_{\varOmega_{z}} q \operatorname{div} v_{h}\,\mathrm{d}x=0. $$ Since $$v_{h}\in V_{h,\,D}$$ is arbitrary, this proves that the inf–sup condition (4.1) cannot hold, and, hence, a discretization with the space $$S^{\mathrm{C},1}_{D}\times S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}$$ is not stable. 4.2 Instability of $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$ The following counterexamples prove that there are functions in $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$ such that $$\varepsilon _{h}(\bullet )$$ vanishes, but which are not global rigid body motions. This proves that a Korn inequality cannot hold on $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$. The first part illustrates how a missing Korn inequality for the discretization $$S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$ in the two-dimensional situation generalizes to the three-dimensional case, while the second part proves that there exist arbitrarily fine meshes, such that a counterexample can be constructed. For the first counterexample, consider first the two-dimensional square $$\widetilde{\varOmega }=(-1,1)^{2}$$ with the two-dimensional triangulation $$\mathcal{T}_{2D}=\{\widetilde{T}_{1},\widetilde{T}_{2},\widetilde{T}_{3},\widetilde{T}_{4}\}$$ with triangles $$\widetilde{T}_{j}$$ as in Fig. 6a. Then a piecewise rigid body motion $$\textrm{RM}_{\text{2D}}$$ that is continuous at the midpoints of the (two-dimensional) edges of the triangulation is depicted in Fig. 6b. This counterexample is also given in the studies by Falk & Morley (1990, Sect. 5) and Arnold (1993) to prove that there are two-dimensional triangulations where Korn’s inequality does not hold, even if boundary conditions are imposed. Consider now the triangulation $$\mathcal{T}:=\{T_{1},T_{2},T_{3},T_{4}\}$$ in three dimensions with $$T_{j}:=\operatorname{conv}\{(1,0,0),\widetilde{T}_{j}\}$$, where $$\widetilde{T}_{j}$$ from above is considered as a set in the plane $$\{0\}\times \mathbb{R}^{2}$$. Shifting the continuity points of $$\textrm{RM}_{\text{2D}}$$, such that the function is continuous at (−1/3, −1/3), (−1/3, 1/3), (1/3, −1/3), (1/3, 1/3), a piecewise rigid body motion with respect to $$\mathcal{T}$$ is given by $$\textrm{RM}_{\text{3D}}(x):=(0,\textrm{RM}_{\text{2D}}(x_{2},x_{3}))$$. Since it is continuous at the points (0, −1/3, −1/3), (0, −1/3, 1/3), (0, 1/3, −1/3), (0, 1/3, 1/3) and constant in the x-direction, it is also continuous at the midpoints of the interior faces. This proves that a Korn inequality cannot hold for the space $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$. Fig. 6. View largeDownload slide Generalization of two-dimensional counterexample for the instability of $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$. Fig. 6. View largeDownload slide Generalization of two-dimensional counterexample for the instability of $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$. For the second part, let the triangulation $$\widehat{\mathcal{T}}$$ be given by $$\widehat{\mathcal{T}}:=\{\widehat{T}_{1},\widehat{T}_{2},\widehat{T}_{3}, \widehat{T}_{4}\}$$ with the tetrahedra \begin{align*} \widehat{T}_{1}&:=\operatorname{conv}\{(0,0,0),(1,0,0),(0,1,0),(0,0,1)\},\\ \widehat{T}_{2}&:=\operatorname{conv}\{(0,0,0),(1,0,0),(0,-1,0),(0,0,1)\},\\ \widehat{T}_{3}&:=\operatorname{conv}\{(0,0,0),(1,0,0),(0,-1,0),(0,0,-1)\},\\ \widehat{T}_{4}&:=\operatorname{conv}\{(0,0,0),(1,0,0),(0,1,0),(0,0,-1)\}; \end{align*} see Fig. 7 for an illustration. Let $$a\in \mathbb{R}$$ be arbitrary. Define a piecewise rigid body motion $$\varphi $$ by \begin{align*} \varphi_{\widehat{T}_{1}}(x)&:= (0,a-3a x_{3},-a+3a x_{2}),\\ \varphi_{\widehat{T}_{4}}(x)&:= (0,-a+3a x_{3},-a-3a x_{2}),\\ \varphi_{\widehat{T}_{4}}(x)&:= (0,-a-3a x_{3},a+3a x_{2}),\\ \varphi_{\widehat{T}_{4}}(x)&:= (0,a+3a x_{3},a-3a x_{2}). \end{align*} This function is continuous at the interior face’s midpoints and vanishes at the midpoints of the boundary faces. Therefore it can be extended by zero to the rectangle (0, 1) × (−1, 1) × (−1, 1). As those functions can be easily glued together, this proves that even for arbitrarily fine mesh sizes, there exist piecewise rigid body motions in $$S^{\mathrm{C},1}_{D}\times S^{\textrm{NC},1}_{D}\times S^{\textrm{NC},1}_{D}$$. 5. Numerical experiments This section compares the performances of the two suggested discretizations from Section 2 and the conforming Bernardi–Raugel FEM in numerical experiments. The Bernardi–Raugel FEM (Bernardi & Raugel, 1985) is a conforming FEM that approximates the velocity in the space $$ V_{\textrm{BR}}:=\left\{v_{h}\in ({H^{1}_{D}}(\varOmega))^{3}\left| \begin{array}{l} \exists\, v_{\mathrm{C}}\in (S^{\,\mathrm{C},1})^{3}\textrm{ and } \forall \, F\in \mathcal{F},\, \exists\, \alpha_{F}\in \mathbb{R} \textrm{ such that }\\ v_{h}= v_{\mathrm{C}}+\sum_{F\in\mathcal{F}\setminus\mathcal{F}(\varGamma_{D})}\alpha_{F}\varphi_{F}\nu_{F} \end{array} \right\}\right., $$ where $$\nu _{F}$$ denotes the normal for a face F and $$\varphi _{F}$$ denotes the face bubble defined in Section 2. The pressure is approximated in $$Q_{h}$$. The errors of the different methods are compared in the following subsections, while the computational effort of the three different methods is illustrated in Tables 1–2 in terms of the number of nonzero entries of the system matrices and the number of degrees of freedom. The number of degrees of freedom is lower for the Bernardi–Raugel method compared to the two proposed methods. However, since the support of the face bubble functions in $$V_{\mathcal{F},D}$$ consists of only two tetrahedra, the numbers of nonzero entries of the system matrices of the Bernardi–Raugel FEM and the proposed FEM with $$V_{h,D}=V_{\mathcal{F},D}$$ show only slight differences. Table 1 Number of degrees of freedom in the numerical experiments in Sections 5.1–5.4 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 1.7e+02 1.3e+02 1.0e+02 5.1e+02 3.9e+02 3.2e+02 2 1.5e+03 1.2e+03 9.7e+02 4.5e+03 3.6e+03 2.9e+03 3 1.2e+04 1.0e+04 8.3e+03 3.8e+04 3.1e+04 2.5e+04 4 1.0e+05 8.8e+04 6.9e+04 3.1e+05 2.6e+05 2.0e+05 5 8.6e+05 7.2e+05 5.6e+05 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 1.7e+02 1.3e+02 1.0e+02 5.1e+02 3.9e+02 3.2e+02 2 1.5e+03 1.2e+03 9.7e+02 4.5e+03 3.6e+03 2.9e+03 3 1.2e+04 1.0e+04 8.3e+03 3.8e+04 3.1e+04 2.5e+04 4 1.0e+05 8.8e+04 6.9e+04 3.1e+05 2.6e+05 2.0e+05 5 8.6e+05 7.2e+05 5.6e+05 Table 1 Number of degrees of freedom in the numerical experiments in Sections 5.1–5.4 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 1.7e+02 1.3e+02 1.0e+02 5.1e+02 3.9e+02 3.2e+02 2 1.5e+03 1.2e+03 9.7e+02 4.5e+03 3.6e+03 2.9e+03 3 1.2e+04 1.0e+04 8.3e+03 3.8e+04 3.1e+04 2.5e+04 4 1.0e+05 8.8e+04 6.9e+04 3.1e+05 2.6e+05 2.0e+05 5 8.6e+05 7.2e+05 5.6e+05 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 1.7e+02 1.3e+02 1.0e+02 5.1e+02 3.9e+02 3.2e+02 2 1.5e+03 1.2e+03 9.7e+02 4.5e+03 3.6e+03 2.9e+03 3 1.2e+04 1.0e+04 8.3e+03 3.8e+04 3.1e+04 2.5e+04 4 1.0e+05 8.8e+04 6.9e+04 3.1e+05 2.6e+05 2.0e+05 5 8.6e+05 7.2e+05 5.6e+05 Table 2 Number of nonzero entries in the system matrix in the numerical experiments in Sections 5.1–5.4 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 5.4e+03 6.2e+03 5.3e+03 1.5e+04 1.7e+04 1.5e+04 2 4.0e+04 4.4e+04 3.9e+04 1.1e+05 1.3e+05 1.1e+05 3 3.1e+05 3.4e+05 3.0e+05 9.3e+05 1.0e+06 8.9e+05 4 2.4e+06 2.7e+06 2.3e+06 7.4e+06 8.0e+06 7.0e+06 5 1.9e+07 2.1e+07 1.8e+07 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 5.4e+03 6.2e+03 5.3e+03 1.5e+04 1.7e+04 1.5e+04 2 4.0e+04 4.4e+04 3.9e+04 1.1e+05 1.3e+05 1.1e+05 3 3.1e+05 3.4e+05 3.0e+05 9.3e+05 1.0e+06 8.9e+05 4 2.4e+06 2.7e+06 2.3e+06 7.4e+06 8.0e+06 7.0e+06 5 1.9e+07 2.1e+07 1.8e+07 Table 2 Number of nonzero entries in the system matrix in the numerical experiments in Sections 5.1–5.4 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 5.4e+03 6.2e+03 5.3e+03 1.5e+04 1.7e+04 1.5e+04 2 4.0e+04 4.4e+04 3.9e+04 1.1e+05 1.3e+05 1.1e+05 3 3.1e+05 3.4e+05 3.0e+05 9.3e+05 1.0e+06 8.9e+05 4 2.4e+06 2.7e+06 2.3e+06 7.4e+06 8.0e+06 7.0e+06 5 1.9e+07 2.1e+07 1.8e+07 Level of Cube L-shaped domain refinement KS bubbles KS $$P_{2}$$ BR KS bubbles KS $$P_{2}$$ BR 1 5.4e+03 6.2e+03 5.3e+03 1.5e+04 1.7e+04 1.5e+04 2 4.0e+04 4.4e+04 3.9e+04 1.1e+05 1.3e+05 1.1e+05 3 3.1e+05 3.4e+05 3.0e+05 9.3e+05 1.0e+06 8.9e+05 4 2.4e+06 2.7e+06 2.3e+06 7.4e+06 8.0e+06 7.0e+06 5 1.9e+07 2.1e+07 1.8e+07 5.1 Smooth solution on the cube, I This subsection considers the smooth solution \begin{align*} u(x) &= \left(\begin{array}{cccccc} \pi\cos(\pi x_{2})\sin(\pi x_{1})^{2} \sin(\pi x_{2})\sin(\pi x_{3})\\ -\pi\cos(\pi x_{1}) \sin(\pi x_{2})^{2} \sin(\pi x_{1})\sin(\pi x_{3})\\ 0 \end{array}\right),\\ p(x) &= 0 \end{align*} on the cube $$\varOmega =(0,1)^{3}$$ with Neumann boundary $$\varGamma _{N}=(0,1)^{2}\times \{0\}$$ and Dirichlet boundary $$\varGamma _{D}=\partial \varOmega \setminus \varGamma _{N}$$. The solutions to (2.1) with $$V_{h,\,D}=V_{2,\,D}$$ and $$V_{h,\,D}=V_{\mathcal{F},\,D}$$ and the solution for the Bernardi–Raugel (BR) FEM for the right-hand side f and g given by the exact solution are computed on a sequence of red-refined triangulations. The initial triangulation is depicted in Fig. 8. The $$H^{1}$$ errors and the $$L^{2}$$ errors of the velocity u are depicted in the convergence history plot in Fig. 9. The $$H^{1}$$ errors show convergence rates of $$\mathcal{O}(h)$$ for all methods, while the convergence rates of the $$L^{2}$$ errors of all methods are near $$\mathcal{O}\left (h^{2}\right )$$ with a slightly larger convergence rate for $$V_{2,\,D}$$. Fig. 8. View largeDownload slide Initial triangulations of the cube and the tensor product L-shaped domain. Fig. 8. View largeDownload slide Initial triangulations of the cube and the tensor product L-shaped domain. Fig. 9. View largeDownload slide Convergence history plot for the example from Section 5.1. Fig. 9. View largeDownload slide Convergence history plot for the example from Section 5.1. Fig. 10. View largeDownload slide Convergence history plot for the example from Section 5.2. Fig. 10. View largeDownload slide Convergence history plot for the example from Section 5.2. 5.2 Smooth solution on the cube, II This subsection considers the smooth exact solution \begin{align*} u&(x) = \left(\begin{array}{cccccc} 10x_{1} {x_{2}^{4}}+10x_{1} {x_{3}^{4}}-4 {x_{1}^{5}}\\ 10 x_{2} {x_{1}^{4}}+10 x_{2} {x_{3}^{4}} -4{x_{2}^{5}}\\ 10 x_{3} {x_{1}^{4}}+10 x_{3} {x_{2}^{4}} - 4{x_{3}^{5}} \end{array}\right),\\ p&(x) = -60 {x_{1}^{2}} {x_{2}^{2}}-60{x_{1}^{2}} {x_{3}^{2}} -60 {x_{2}^{2}} {x_{3}^{2}} +20 {x_{1}^{4}} + 20{x_{2}^{4}}+20{x_{3}^{4}} \end{align*} on the cube $$\varOmega =(-1,1)^{3}$$ with Neumann boundary $$\varGamma _{N}=(0,1)^{2}\times \{-1\}$$ and Dirichlet boundary $$\varGamma _{D}=\partial \varOmega \setminus \varGamma _{N}$$. As in Section 5.1, the solutions to (2.1) with $$V_{h,\,D}=V_{2,\,D}$$ and $$V_{h,\,D}=V_{\mathcal{F},\,D}$$ and the solution of the Bernardi–Raugel FEM for the right-hand side f and g given by the exact solution are computed on a sequence of red-refined triangulations. The initial triangulation is depicted in Fig. 8. The $$H^{1}$$ errors and the $$L^{2}$$ errors of the velocity u are depicted in the convergence history plot in Fig. 10. The $$H^{1}$$ errors show convergence rates of $$\mathcal{O}(h)$$ for all methods, while the convergence rates of the $$L^{2}$$ errors of both nonconforming methods are slightly worse than $$\mathcal{O}\left (h^{2}\right )$$. The convergence rate of the $$L^{2}$$ error for the Bernardi–Raugel FEM seems to be larger than that of the two nonconforming FEMs. 5.3 Smooth solution on the cube, III This subsection considers the smooth exact solution \begin{align*} u(x) &= \left(\begin{array}{cccccc} 2x_{2} x_{3} ({x_{1}^{2}}-1)^{2}({x_{2}^{2}}-1)({x_{3}^{2}}-1)\\ -x_{1} x_{3} ({x_{1}^{2}}-1)({x_{2}^{2}}-1)^{2}({x_{3}^{2}}-1)\\ -x_{1} x_{2} ({x_{1}^{2}}-1)({x_{2}^{2}}-1)({x_{3}^{2}}-1)^{2} \end{array}\right),\\ p(x) &= x_{1} x_{2} x_{3} \end{align*} on the cube $$\varOmega =(-1,1)^{3}$$ with Neumann boundary $$\varGamma _{N}=(0,1)^{2}\times \{-1\}$$ and Dirichlet boundary $$\varGamma _{D}=\partial \varOmega \setminus \varGamma _{N}$$. As in Sections 5.1–5.2, the solutions to (2.1) with $$V_{h,\,D}=V_{2,\,D}$$ and $$V_{h,\,D}=V_{\mathcal{F},\,D}$$ and the solution of the Bernardi–Raugel FEM for the right-hand side f and g given by the exact solution are computed on a sequence of red-refined triangulations. The initial triangulation is depicted in Fig. 8. The $$H^{1}$$ errors and the $$L^{2}$$ errors of the velocity u are depicted in the convergence history plot in Fig. 11. The $$H^{1}$$ errors show convergence rates slightly worse than $$\mathcal{O}(h)$$ for all three methods. As the convergence rate still increases under the considered refinements, it is suggested that the asymptotic regime is not reached at this point. The convergence rates of the $$L^{2}$$ errors of all three methods are $$\mathcal{O}\left (h^{2}\right )$$ for all methods. Fig. 11. View largeDownload slide Convergence history plot for the example from Section 5.3. Fig. 11. View largeDownload slide Convergence history plot for the example from Section 5.3. Fig. 12. View largeDownload slide Convergence history plot for the example from Section 5.4. Fig. 12. View largeDownload slide Convergence history plot for the example from Section 5.4. 5.4 Singular solution on the three-dimensional tensor product L-shaped domain This subsection considers the tensor product L-shaped domain $$ \varOmega=\left((-1,1)^{2}\setminus([0,1]\times[-1,0]) \right)\times (-1,1) $$ with $$\varGamma _{N}:=\{1\}\times (0,1)\times (-1,1)$$ and exact solution $$ u(x_{1},x_{2},x_{3}) = \operatorname{curl}\left(\begin{array}{cccccc} (1-{x_{3}^{2}})^{2} u_{\textrm{Gr}}(x_{1},x_{2})\\ \cos(\pi x_{3}) u_{\textrm{Gr}}(x_{1},x_{2})\\ x_{3} u_{\textrm{Gr}}(x_{1},x_{2}), \end{array}\right) \quad\textrm{and}\quad p=0, $$ where $$u_{\textrm{Gr}}$$ is the singular solution for the two-dimensional plate problem on the L-shaped domain from Grisvard (1992, p. 107) and in polar coordinates is written $$ u_\mathrm{Gr}(r,\theta)=\big(r^{2}\cos^{2}\theta-1\big)^{2} \big(r^{2}\sin^{2}\theta-1\big)^{2}\, r^{1+\alpha}\, g(\theta). $$ Here $$\alpha :=0.544483736782464$$ is a noncharacteristic root of $$\sin ^{2}(\alpha \omega )=\alpha ^{2}\sin ^{2}(\omega )$$ for $$\omega :=3\pi /2$$ and \begin{align*} g(\theta) &= \left[\frac{\sin((\alpha-1)\omega)}{\alpha-1}-\frac{\sin((\alpha+1)\omega)}{\alpha+1}\right] (\!\cos((\alpha-1)\theta)-\cos((\alpha+1)\theta))\\ &\quad - \left[\frac{\sin((\alpha-1)\theta)}{\alpha-1}-\frac{\sin((\alpha+1)\theta)}{\alpha+1}\right] (\cos((\alpha-1)\omega)-\cos((\alpha+1)\omega)). \end{align*} The right-hand side data f and g are chosen according to the exact solution. The initial triangulation is depicted in Fig. 8. The $$H^{1}$$ and $$L^{2}$$ errors are plotted in Fig. 12 against the mesh size. Although the exact solution is not in $$H^{2}(\varOmega )$$, the convergence rate of the $$H^{1}$$ errors for all three methods seems to be $$\mathcal{O}(h)$$, at least in a pre-asymptotic regime. This is in agreement with numerical experiments in two dimensions and three dimensions for the plate problem, where the reduced convergence rate can be seen only in the regime of very fine meshes. The $$L^{2}$$ errors show convergence rates slightly smaller than $$\mathcal{O}\left (h^{2}\right )$$ for the three considered methods, but the Bernardi–Raugel FEM seems to have a slightly better convergence rate than the two nonconforming FEMs. Acknowledgements Parts of this article were written while the second author enjoyed the kind hospitality of the Hausdorff Institute for Mathematics (Bonn, Germany). Both authors would like to thank the supports of the fifth and sixth Chinese–German workshops on Applied and Computational Mathematics held at the University of Augsburg, Germany, from September 21st to 25th, 2015 and the Tongji University, China, from October 9th to 13th, 2017. Funding NSFC Project (11625101 to J.H.); DFG Priority Program 1748 under the project ‘Robust and Efficient Finite Element Discretizations for Higher-Order Gradient Formulations’ (SCHE1885/1-1 to M.S.) References Arnold , D. N. ( 1993 ) On nonconforming linear-constant elements for some variants of the Stokes equations . Istit. Lombardo Accad. Sci. Lett. Rend A , 127 , 83 – 93 . Badia , S. , Codina , R. , Gudi , T. & Guzmán , J. ( 2014 ) Error analysis of discontinuous Galerkin methods for the Stokes problem under minimal regularity . IMA J. Numer. Anal. , 34 , 800 – 819 . Google Scholar CrossRef Search ADS Bernardi , C. & Raugel , G. ( 1985 ) Analysis of some finite elements for the Stokes problem . Math. Comp. , 44 , 71 – 79 . Google Scholar CrossRef Search ADS Boffi , D . ( 1997 ) Three-dimensional finite element methods for the Stokes problem . SIAM J. Numer. Anal. , 34 , 664 – 670 . Google Scholar CrossRef Search ADS Boffi , D. , Brezzi , F. & Fortin , M. ( 2013 ) Mixed Finite Element Methods and Applications . Springer Series in Computational Mathematics , vol. 44. Heidelberg : Springer . Google Scholar CrossRef Search ADS Boffi , D. , Cavallini , N. , Gardini , F. & Gastaldi , L. ( 2012a ) Local mass conservation of Stokes finite elements . J. Sci. Comput. , 52 , 383 – 400 . Google Scholar CrossRef Search ADS Boffi , D. , Cavallini , N. , Gardini , F. & Gastaldi , L. ( 2012b ) Stabilized Stokes elements and local mass conservation . Boll. Unione Mat. Ital. , 5 , 543 – 573 . Brenner , S. C. ( 2003 ) Poincaré-Friedrichs inequalities for piecewise $$H^1$$ functions . SIAM J. Numer. Anal. , 41 , 306 – 324 . Google Scholar CrossRef Search ADS Brenner , S. C. ( 2004 ) Korn’s inequalities for piecewise $$H^1$$ vector fields . Math. Comp. , 73 , 1067 – 1087 . Google Scholar CrossRef Search ADS Brenner , S. C. & Scott , L. R. ( 2008 ) The Mathematical Theory of Finite Element Methods , 3rd edn. Texts in Applied Mathematics , vol. 15. New York, Berlin, Heidelberg : Springer . Carstensen , C . ( 2005 ) A unifying theory of a posteriori finite element error control . Numer. Math. , 100 , 617 – 637 . Google Scholar CrossRef Search ADS Carstensen , C. & Hu , J. ( 2007 ) A unifying theory of a posteriori error control for nonconforming finite element methods . Numer. Math. , 107 , 473 – 502 . Google Scholar CrossRef Search ADS Carstensen , C. , Köhler , K. , Peterseim , D. & Schedensack , M. ( 2015 ) Comparison results for the Stokes equations . Appl. Numer. Math. , 95 , 118 – 129 . Published online . Google Scholar CrossRef Search ADS Carstensen , C. & Schedensack , M. ( 2015 ) Medius analysis and comparison results for first-order finite element methods in linear elasticity . IMA J. Numer. Anal. , 35 , 1591 – 1621 . Google Scholar CrossRef Search ADS Crouzeix , M. & Raviart , P.-A. ( 1973 ) Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I . Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge , 7 , 33 – 75 (R-3) . Falk , R. S. & Morley , M. E. ( 1990 ) Equivalence of finite element methods for problems in elasticity . SIAM J. Numer. Anal. , 27 , 1486 – 1505 . Google Scholar CrossRef Search ADS Grisvard , P. ( 1992 ) Singularities in Boundary Value Problems . Recherches en Mathématiques Appliquées [Research in Applied Mathematics] , vol. 22. Masson, Paris, Berlin : Springer . Gudi , T. ( 2010 ) A new error analysis for discontinuous finite element methods for linear elliptic problems . Math. Comp. , 79 , 2169 – 2189 . Google Scholar CrossRef Search ADS Guzmán , J. & Neilan , M. ( 2014 ) Conforming and divergence-free Stokes elements on general triangular meshes . Math. Comp. , 83 , 15 – 36 . Hu , J. , Ma , R. & Shi , Z. C. ( 2014 ) A new a priori error estimate of nonconforming finite element methods . Sci. China Math. , 57 , 887 – 902 . Google Scholar CrossRef Search ADS Kouhia , R. & Stenberg , R. ( 1995 ) A linear nonconforming finite element method for nearly incompressible elasticity and Stokes flow . Comput. Methods Appl. Mech. Eng. , 124 , 195 – 212 . Google Scholar CrossRef Search ADS Neilan , M. & Sap , D. ( 2016 ) Stokes elements on cubic meshes yielding divergence-free approximations . Calcolo , 53 , 263 – 283 . Google Scholar CrossRef Search ADS Schedensack , M . ( 2017 ) Mixed finite element methods for linear elasticity and the Stokes equations based on the Helmholtz decomposition . ESAIM Math. Model. Numer. Anal. , 51 , 399 – 425 . Google Scholar CrossRef Search ADS Stenberg , R . ( 1987 ) On some three-dimensional finite elements for incompressible media . Comput. Methods Appl. Mech. Eng. , 63 , 261 – 269 . Google Scholar CrossRef Search ADS Stenberg , R. ( 1990 ) A technique for analysing finite element methods for viscous incompressible flow. Int. J. Numer. Methods Fluids , 11 , 935 – 948 . The Seventh International Conference on Finite Elements in Flow Problems (Huntsville, AL, 1989) . Verfürth , R. ( 2013 ) A Posteriori Error Estimation Techniques for Finite Element Methods. Numerical Mathematics and Scientific Computation . Oxford : Oxford University Press . Google Scholar CrossRef Search ADS Zhang , S. ( 2005 ) A new family of stable mixed finite elements for the 3D Stokes equations . Math. Comp. , 74 , 543 – 554 . Google Scholar CrossRef Search ADS © The Author(s) 2018. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved. This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model (https://academic.oup.com/journals/pages/about_us/legal/notices) For permissions, please e-mail: journals. permissions@oup.com

IMA Journal of Numerical Analysis – Oxford University Press

**Published: ** Apr 19, 2018

Loading...

personal research library

It’s your single place to instantly

**discover** and **read** the research

that matters to you.

Enjoy **affordable access** to

over 18 million articles from more than

**15,000 peer-reviewed journals**.

All for just $49/month

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

Read from thousands of the leading scholarly journals from *SpringerNature*, *Elsevier*, *Wiley-Blackwell*, *Oxford University Press* and more.

All the latest content is available, no embargo periods.

## “Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”

Daniel C.

## “Whoa! It’s like Spotify but for academic articles.”

@Phil_Robichaud

## “I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”

@deepthiw

## “My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”

@JoseServera

DeepDyve ## Freelancer | DeepDyve ## Pro | |
---|---|---|

Price | FREE | $49/month |

Save searches from | ||

Create lists to | ||

Export lists, citations | ||

Read DeepDyve articles | Abstract access only | Unlimited access to over |

20 pages / month | ||

PDF Discount | 20% off | |

Read and print from thousands of top scholarly journals.

System error. Please try again!

or

By signing up, you agree to DeepDyve’s Terms of Service and Privacy Policy.

Already have an account? Log in

Bookmark this article. You can see your Bookmarks on your DeepDyve Library.

To save an article, **log in** first, or **sign up** for a DeepDyve account if you don’t already have one.

All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.

ok to continue