Abstract
In this paper, a theoretical framework is constructed on how to develop \(C^0\)-nonconforming elements for the fourth order elliptic problem. By using the bubble functions, a simple practical method is presented to construct one tetrahedral \(C^{0}\)-nonconforming element and two cuboid \(C^{0}\)-nonconforming elements for the fourth order elliptic problem in three spacial dimensions. It is also proved that one element is of first order convergence and other two are of second order convergence. From the best knowledge of us, this is the first success in constructing the second-order convergent nonconforming element for the fourth order elliptic problem.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In this paper we consider the following three-dimensional fourth order elliptic boundary value problem:
where \(\Omega \subset R^{3}\) is a bounded convex domain with Lipschitz continuous boundary \(\partial \Omega \), \(f\in L^{2}(\Omega )\), \(n\) is the unit vector outer normal to \(\partial \Omega \) and \(\Delta \) is the standard Laplacian operator. The fourth order elliptic problem is not only important from the mathematical point of view but also potentially of practical importance with many applications. It has been widely used to model the linear plates in the two-dimensional space [8] and the three-dimensional biharmonic operator has shown its importance in the study of the complex microstructure evolutions for many material processes [3]. For the detailed description, please refer to [21] and the reference therein.
There have been an enormous amount of research work, and still growing, on the numerical analysis of the finite element methods for the fourth order elliptic problems. When a conforming finite element is employed to discretize the fourth order problem (1.1), it should consist of piecewise polynomials that are globally continuously differentiable (\(C^1\)). To meet this smoothness requirement, it is forced to use polynomials of degree five or higher in the two-dimensional space. For example, the Argyris element [6] with 5-degree polynomials and 21 degrees of freedom, the Bell element [6] with incomplete 5-degree polynomials and 18 degrees of freedom are conforming triangular elements; the Bogner-Fox-Schmit (BFS) element [6] with bicubic polynomials and 16 degrees of freedom is a conforming rectangular element. A conforming rectangular element with biquadratic polynomials and 25 degrees of freedom was constructed in [5]. The convergence rate of this element is one order higher than that of the BFS element. In the three-dimensional case, the situation is more complicated. Even higher order polynomials are needed to construct a conforming finite element. A conforming tetrahedral element was constructed in [23] using 9-degree polynomials and requiring \(C^1\) globally, \(C^2\) on all element edges and \(C^4\) on all element vertices. The number of degrees of freedom is 220. A three-dimensional conforming BFS element on the cuboid mesh with tri-cubic polynomials and 64 degrees of freedom was constructed in [5]. This element is of second order convergence.
Using higher order derivatives, the constructions of conforming elements for the fourth order problems are complicated and not computationally desirable. As a result, many lower degree nonconforming elements in the two-dimensional case have been constructed and used in practice. The Morley element [6, 7, 9] with 2-degree polynomials and 6 degrees of freedom, the Veubeke-1 element [4, 18] with incomplete 3-degree polynomials and 9 degrees of freedom, and the Veubeke-2 element [4, 18] with 3-degree polynomials and 10 degrees of freedom, are triangular elements and even not \(C^0\)-continuous. The Zienkiewicz element [6, 9] with incomplete 3-degree polynomials and 9 degrees of freedom is a \(C^0\)-triangular element, but it is convergent only on some special meshes [12], because the mean values of normal derivatives on the boundary of the element are not continuous across the element. The Adini or ACM element [6, 9] with incomplete 4-degree polynomials and 12 degrees of freedom is a \(C^0\)-rectangular element, the mean values of normal derivatives on the boundary of the element are not continuous across the element. Its convergence depends on the special geometric property of the rectangular mesh. Quasi-conforming elements [17, 24], generalized-conforming elements [10, 14] and double set parameter elements [4] are nonstandard elements, we do not describe them in detail here.
In [15], Stummel presented a sufficient and necessary condition for the convergence of nonconforming finite elements, named Generalized Patch-Test, but it is difficult to use in practice. In [13], Shi presented a sufficient condition, named F-E-M Test, which is easier to use in practice. For the fourth order elliptic problem, to satisfy the strong F-E-M Test, the function values and the first-order derivatives of the shape functions should be continuous in the mean across the elements. In the three-dimensional case, it makes the order of element interpolation matrix very high. As a result, it is difficult to check the nonsingularity of this matrix. So it is a nightmare to construct nonconforming elements for the fourth order elliptic problem in the three-dimensional space. Recently, great efforts have been made in successfully constructing some nonconforming elements for the three-dimensional fourth order elliptic problem, see e.g., [19–22]. On the tetrahedral meshes, the three-dimensional Morley element was presented in [22]; a 3-degree polynomial element, an incomplete 3-degree polynomial element, the three-dimensional Zienkiewicz element, and a quasi-conforming element by modifying the three-dimensional Zienkiewicz element were presented in [19, 21]; in [16], a \(C^0\)-element was presented for the Darcy–Stokes flow problem. It is a modified form of three-dimensional Morley element. It was also pointed out in [16] that this element can potentially be used to the three-dimensional fourth order elliptic singular perturbation problem. On the cuboid meshes, the three-dimensional Morley-type element, the three-dimensional Adini element, and the three-dimensional BFS-type element were presented in [20]. All of the above nonconforming elements are first order convergent and are the generalizations of the corresponding two-dimensional elements. Among them, three-dimensional Zienkiewicz element and three-dimensional BFS-type element are \(C^0\)-continuous, while others are non-\(C^0\)-continuous. It should be pointed out that the above three-dimensional BFS-type element is different from that in [5]. This BFS-type element is nonconforming and only first order convergent, while the one in [5] is conforming and of second order convergence.
In this paper we present a method to construct \(C^0\)-nonconforming elements for the fourth order elliptic problem. The idea of this method is to divide the shape function space into two subspaces by using bubble functions. One subspace is responsible for the \(C^0\)-continuity of the shape functions and getting the approximation error. Another one which contains the bubble functions is responsible for the continuity in the mean of the normal derivatives of the shape functions across the elements and getting the consistence error. The resulting element interpolation matrix is a block lower triangular matrix which greatly simplifies the proof of the nonsingularity of this matrix. Using this method, we construct one tetrahedral \(C^{0}\)-nonconforming element and two cuboid \(C^{0}\)-nonconforming elements for the three-dimensional fourth order problem. The method to construct the \(C^0\) nonconforming element with the bubble function was also used in [11] for the two-dimensional fourth order elliptic singular perturbation problem. We also prove that one element is of first order convergence and other two are of second order convergence.
The main contributions of this paper are: an abstract convergence theorem is given, which builds a theoretical frame to construct \(C^0\)-nonconforming elements for the fourth order elliptic problem; the use of the bubble function gives a simple practical method to construct \(C^0\)-nonconforming elements for the three-dimensional fourth order elliptic problem. The rest of the paper is organized as follows. Section 2 gives an abstract convergence theorem. Sections 3 and 4 give detailed descriptions of one tetrahedral element and two cuboid elements, respectively. Section 5 gives the convergent analysis and Sect. 6 contains some concluding remarks.
2 An abstract convergence theorem
The weak form of (1.1) is: find \(u\in H^2_0(\Omega )\) such that
where
Here \(\partial _{ij}=\frac{\partial ^{2}}{\partial x_i\partial x_j}\). We adopt the standard notation \(H^m(\Omega )\) for the Sobolev space [1] on \(\Omega \) with norm
and semi-norm
where \(\alpha =(\alpha _1,\alpha _2,\alpha _3)\) is an index, \(|\alpha |=\sum \nolimits _{i=1}^3\alpha _i, \ D^\alpha =\frac{\partial ^{|\alpha |}}{\partial x_1^{\alpha _1}\partial x_2^{\alpha _2}\partial x_3^{\alpha _3}}, \Vert w\Vert ^2_{0,\Omega }= \int _{\Omega }w^2dx.\)
We set
The energy norm of (2.1) is defined by
By \(Poincar\acute{e}\) inequality, it is well known that \(|\cdot |_{2,\Omega }\) is a norm on \(H^2_0(\Omega )\) and is equivalent to \(\Vert \cdot \Vert _{2,\Omega }\), so (2.1) has the unique solution by the Lax–Milgram Theorem [6].
Let \(T_h\) be a triangulation of \(\Omega \) into tetrahedrons or cuboids with mesh size \(h\), \(\Omega =\bigcup _{T\in T_{h}}T\), \(T\) be an element. The nonconforming finite element space \(V_h\) is a piecewise polynomial space such that \(V_h\not \subset H^2_0(\Omega )\). The discrete problem of (2.1) is: find \(u_h\in V_h\) satisfying
where
The corresponding discrete energy norm is:
Throughout this paper, we assume that \(T_h\) is regular and quasi-uniform, namely, it satisfies that:
where \(h_T\) and \(\rho _T\) are the diameters of \(T\) and the largest ball contained in \(T\), respectively, \(\sigma _1>0,\sigma _2>0 \) are constants independent of \(h\).
Let \(F\subset \partial T\) be a face of \(T\) and \(F_h=\{F;F\subset \partial T,T\in T_h\}\). Suppose \(F=T\cap T^{^{\prime }}\), define
The following result is the well known Strang Lemma (see [2] or [6]).
Lemma 2.1
Assume that \(|||\cdot |||_h\) is a norm of \(V_h\). Let \(u\) and \(u_h\) be the solutions of (2.1) and (2.3), respectively, then
where \(C>0\) is a constant independent of \(h\).
The first term of (2.7) is the approximation error and the second term of (2.7) is the consistence error.
For any \(F\in F_h\), let \(n=(n_1,n_2,n_3)^{T}\) be the unit vector outer normal to \(F\) and \(\tau , s\) be two unit vectors and orthogonal to each other on \(F\), then we have
where
By Green’s formula, for \(u\in H^4(\Omega )\),
Since \(\Delta ^2u=f\), we have
If \(V_h\subset H^1_0(\Omega ),\) then
we get
Since \(H^4(\Omega )\) is dense in \(H^3(\Omega )\) with norm \(||\cdot ||_{3,\Omega }\) and
we know that the formula (2.8) is also true for \(u\in H^3(\Omega )\).
For the tetrahedral mesh, let \(I_k\) be the usual \(C^0\) piecewise \(k\)-degree polynomial interpolation operator, and for the cuboid mesh, let \(I_k\) be the usual \(C^0\) piecewise tri-\(k\)-degree polynomial interpolation operator, then it is well known that [2, 6]:
Now we give the following abstract convergence theorem for \(C^0\)-nonconforming elements for the fourth order elliptic problem.
Theorem 2.1
Assume that \(|||\cdot |||_h\) is a norm of \(V_h\). Suppose that there is an integer \(m\ge 2\), such that
-
(H1)
\( V_h\subset H^1_0(\Omega ),\)
-
(H2)
\(|||v-\Pi _hv|||_h\le Ch^{m-1}|v|_{m+1,\Omega },\ \forall v\in H^{m+1}(\Omega ),\)
-
(H3)
\(\int _{F}p[\partial _nw_h]ds=0,\ \forall p\in P_{m-2}(F),\ \forall F\in F_h,\ \forall w_h\in V_h,\)
then
Here \(u\) and \(u_h\) are the solutions of (2.1) and (2.3), respectively, \(C>0\) is a constant independent of \(h\) and \(\Pi _h\) is the finite element interpolation operator on \(V_h\).
Proof
By (H2),
Let \(\hat{T}\) be the reference element, \(G_{T}\) be the affine transformation from \(\hat{T}\) to \(T\) and under \(G_T:\hat{x}\mapsto x,\hat{T}\rightarrow T,\hat{F}\rightarrow F,\) where \(\hat{F}\) is the face of \(\hat{T}\). Let
then
By (H3), we have
Then from (2.8), we get
Put \(\mu =\partial _{ij}u,\ \varphi =\partial _nw_h,\) then by (2.9), trace Theorem [1] and scaling, we have
Substituting (2.13) into (2.12) we get
Then (2.10) follows from (2.7), (2.11) and (2.14). \(\square \)
Remark 2.1
Theorem 2.1 is also true for the \(C^0\)-triangular and rectangular nonconforming elements for the two-dimensional fourth order elliptic problem.
3 A \(C^0\)-nonconforming tetrahedral element
Let \(T\) be the tetrahedral element with nodes \(a_i,1\le i\le 4\). The face of \(T\) opposites to \(a_i\) is denoted by \(F_i,1\le i\le 4\). The volume coordinates, named \(\lambda _i,1\le i\le 4\), have the following properties [6]:
where \(P_k(T)\) is the polynomial space of degree not greater than \(k\).
The shape function space of \(C^0T2\) element is taken as
It is easy to see that the dimension of \(P_{T2}\) is 32. The degrees of freedom are given as follows:
Here \(v_i=v(a_i),\, v_{ix_j}=\frac{\partial v}{\partial x_j}(a_i),\, 1\le j\le 3,\, v_{i0}=v(a_{i0})\), and \( a_{i0}\) is the barycenter of \(F_i,\, 1\le i\le 4\) (Fig. 1).
The corresponding interpolation operator \(\Pi _{T2}: H^4(T)\rightarrow P_{T2}\) is defined by
Lemma 3.1
The interpolation operator \(\Pi _{T2}\) is well posed, namely, the degrees of freedom (3.3) are \(P_{T2}\)-unisolvent.
Proof
It is easy to see that the number of degrees of freedom (3.3) is also 32, so it is sufficient to show that if \(v\in P_{T2}\) such that all the degrees of freedom of \(v\) are zero, then \(v\equiv 0.\)
Let \(b_1,b_2,b_3\) be the vertices of \(F_i\) and \(b_0\) be the barycenter of \(F_i\), \(\tau \) and \(s\) be the unite vectors on \(F_i\) and orthogonal each other, by (3.3) we have
Since \(v|_{F_i}\in P_3(F_i)\), we get
By (3.2), \(v\) has the following expression
By (3.3) we have
Since \(b_T|_{F_i}=\lambda _i|_{F_i}=0\), we get
The above linear systems can be expressed by
where \(X=(\alpha _1,\alpha _2,\alpha _3,\ldots ,\alpha _{12})^T\),
By simple computations, we get
Hence \(X=0\), namely, \(\alpha _i=0,\quad 1\le i\le 12\), then \(v\equiv 0\). \(\square \)
4 \(C^0\)-nonconforming cuboid elements
Let \(\hat{T}=[-1,1]^3\) be the reference cube element with nodes \(\hat{a}_1(-1,-1,-1)\), \(\hat{a}_2(1,-1,-1)\), \(\hat{a}_3(1,1,-1)\), \(\hat{a}_4(-1,1,-1)\), \(\hat{a}_5(-1,-1,1)\), \(\hat{a}_6(1,-1,1)\), \(\hat{a}_7(1,1,1)\), \(\hat{a}_8(-1,1,1).\) The 6 faces of \(\hat{T}\) are defined by \(\hat{F}_1=\Box \hat{a}_1\hat{a}_2\hat{a}_3\hat{a}_4\), \(\hat{F}_2=\Box \hat{a}_5\hat{a}_6\hat{a}_7\hat{a}_8\), \(\hat{F}_3=\Box \hat{a}_1\hat{a}_5\hat{a}_6\hat{a}_2\), \(\hat{F}_4=\Box \hat{a}_4\hat{a}_8\hat{a}_7\hat{a}_3\), \(\hat{F}_5=\Box \hat{a}_1\hat{a}_4\hat{a}_8\hat{a}_5\), \(\hat{F}_6=\Box \hat{a}_2\hat{a}_3\hat{a}_7\hat{a}_6\). The 12 edges of \(\hat{T}\) are defined by \(\hat{l}_1=\hat{a}_1\hat{a}_2\), \(\hat{l}_2=\hat{a}_3\hat{a}_4\), \(\hat{l}_3=\hat{a}_7\hat{a}_8\), \(\hat{l}_4=\hat{a}_5\hat{a}_6\), \(\hat{l}_5=\hat{a}_1\hat{a}_4\), \(\hat{l}_6=\hat{a}_2\hat{a}_3\), \(\hat{l}_7=\hat{a}_6\hat{a}_7\), \(\hat{l}_8=\hat{a}_5\hat{a}_8\), \(\hat{l}_9=\hat{a}_1\hat{a}_5\), \(\hat{l}_{10}=\hat{a}_2\hat{a}_6\), \(\hat{l}_{11}=\hat{a}_3\hat{a}_7\), \(\hat{l}_{12}=\hat{a}_4\hat{a}_8\). The middle points of \(\hat{l}_i\) is denoted by \(\hat{g}_i,\, 1\le i\le 12\). See Fig. 2.
Let
Then \(b_{\hat{T}}\) is the bubble function such that
where \(Q_k(\hat{T})\) is the polynomial space of degree in each coordinate not greater than \(k\).
4.1 \(C^0C1\) Element
The shape function space of \(C^0C1\) element is taken as:
where \(\hat{P}^*_2=P_2(\hat{T})\oplus \{\hat{x}_1\hat{x}_2\hat{x}_3,\ \hat{x}^2_i\hat{x}_{i+1},\ \hat{x}^2_i\hat{x}_{i+2},\ \hat{x}^2_i\hat{x}_{i+1}\hat{x}_{i+2},\ 1\le i\le 3,\ {mod}\ 3\}\). The dimension of \(\hat{P}_{C1}\) is 26. The degrees of freedom are given as follows (Fig. 3):
The corresponding interpolation operator \(\hat{\Pi }_{C1}: H^3(\hat{T})\rightarrow \hat{P}_{C1}\) is defined by
Lemma 4.1
The interpolation operator \(\hat{\Pi }_{C1}\) is well posed, namely, the degrees of freedom (4.2) are \(\hat{P}_{C1}\)-unisolvent.
Proof
Because the number of the degrees of freedom (4.2) are also 26, it is sufficient to show that if \(\hat{v}\in \hat{P}_{C1}\) and
Then \(\hat{v}\equiv 0.\)
Suppose that \(\hat{F_i}\) is on \((\hat{x}_j,\hat{x}_{j+1})\) plane, it is easy to see that
and \(\hat{v}=0\), at the four vertices of \(\hat{F}_i\) and the middle points of four sides of \(\hat{F}_i\), hence
By (4.1) \(\hat{v}\) has the following expression
Since \(b_{\hat{T}}|_{\hat{F}_i}=0,\ 1\le i\le 6\), we have
The above linear systems can be expressed by
where \(\hat{X}=(\alpha _1,\alpha _2,\ldots ,\alpha _{6})^T\),
It is easy to get
then \(\hat{X}=0\), namely, \(\alpha _i=0,\quad 1\le i\le 6\), and \(\hat{v}\equiv 0\). \(\square \)
4.2 \(C^0C2\) element
The shape function space of \(C^0C2\) element is taken as :
where
The dimension of \(\hat{P}_{C2}\) is \(32+18=50\). The degrees of freedom are given as follows:
where \( \hat{v}_i=\hat{v}(\hat{a}_i),\ \hat{v}_{i\hat{x}_j}=\frac{\partial \hat{v}}{\partial \hat{x}_j}(\hat{a}_i),\ 1\le i\le 8,\ 1\le j\le 3\) (Fig. 4).
The corresponding interpolation operator \(\hat{\Pi }_{C2}: H^3(\hat{T})\rightarrow \hat{P}_{C2}\) is defined by
Lemma 4.2
The interpolation operator \(\hat{\Pi }_{C2}\) is well posed, namely, the degrees of freedom (4.6) are \(\hat{P}_{C2}\)-unisolvent.
Proof
Because the number of the degrees of freedom (4.6) is also 50, it is sufficient to show that if \(\hat{v}\in \hat{P}_{C2}\) and
then \(\hat{v}\equiv 0.\)
Suppose that \(\hat{F_i}\) is on \((\hat{x}_j,\hat{x}_{j+1})\) plane, it is easy to see that
and
at the four vertices of \(\hat{F}_i\), it is just the construction of Adini element, then
By (4.5), \(\hat{v}\) has the following expression
Since \(b_{\hat{T}}|_{\hat{F}_i}=0,\quad 1\le i\le 6\), we have
We arrange (4.9) according to the following order:
(1) on \(\hat{F}_1,\hat{x}_3=-1,\hat{p}=1\), (2) on \(\hat{F}_2,\hat{x}_3=1,\hat{p}=1\), (3) on \(\hat{F}_1,\hat{x}_3=-1,\hat{p}=\hat{x}_1\), (4) on \(\hat{F}_2,\hat{x}_3=1,\hat{p}=\hat{x}_1\), (5) on \(\hat{F}_1,\hat{x}_3=-1,\hat{p}=\hat{x}_2\), (6) on \(\hat{F}_2,\hat{x}_3=1,\hat{p}=\hat{x}_2\), (7) on \(\hat{F}_3,\hat{x}_2=-1,\hat{p}=1\), (8) on \(\hat{F}_4,\hat{x}_2=1,\hat{p}=1\), (9) on \(\hat{F}_3,\hat{x}_2=-1,\hat{p}=\hat{x}_1\), (10) on \(\hat{F}_4,\hat{x}_2=1,\hat{p}=\hat{x}_1\), (11) on \(\hat{F}_3,\hat{x}_2=-1,\hat{p}=\hat{x}_3\), (12) on \(\hat{F}_4,\hat{x}_2=1, \hat{p}=\hat{x}_3\), (13) on \(\hat{F}_5,\hat{x}_1=-1,\hat{p}=1\), (14) on \(\hat{F}_6,\hat{x}_1=1,\hat{p}=1\), (15) on \(\hat{F}_5, \hat{x}_1=-1,\hat{p}=\hat{x}_2\), (16) on \(\hat{F}_6,\hat{x}_1=1,\hat{p}=\hat{x}_2\), (17) on \(\hat{F}_5,\hat{x}_1=-1,\hat{p}=\hat{x}_3\), (18) on \(\hat{F}_6,\hat{x}_1=1,\hat{p}=\hat{x}_3\).
(4.9) can be expressed as
where \(\hat{X}=(\alpha _1,\alpha _2,\ldots ,\alpha _{18})^T\), and
By some computations, we obtain
Then \(\hat{X}=0\), namely, \(\alpha _i=0,\quad 1\le i\le 18\), and \(\hat{v}\equiv 0\). \(\square \)
5 Convergence analysis
For the tetrahedral mesh \(T_h\), the finite element space for the \(C^0T2\) element is defined by
The finite element interpolation operator \(\Pi _{hT2} : H^4(\Omega )\rightarrow V_{hT2}\) is defined by
For the cuboid mesh \(T_h\), let \(T\in T_h\) be an element with the center \((x_{10}, x_{20}, x_{30})\) and \(h_{T1}\), \(h_{T2}\), \(h_{T3}\) be the lengths of \(T\) along \(x_1,x_2,x_3\) coordinates, respectively.
The affine transformation \(x=F(\hat{x}): \hat{T}\rightarrow T\) is
Under \(x=F(\hat{x})\), let \(\hat{a}_i\leftrightarrow a_i,\ 1\le i\le 8;\) \( \hat{F}_i\leftrightarrow F_i,1\le i\le 6;\) \( \hat{l}_i\leftrightarrow l_i,\ \hat{g}_i\leftrightarrow g_i,\ 1\le i\le 12;\quad \hat{P}_{C1}\leftrightarrow P_{C1},\quad \hat{P}_{C2}\leftrightarrow P_{C2};\quad \hat{v}(\hat{x})=v(x). \) Then the degrees of freedom of \(P_{C1}\) on \(T\) are
The corresponding interpolation operator \(\Pi _{C1}: H^3(T)\rightarrow P_{C1}\) satisfies that
It is easy to see that
Namely, the interpolation operate \(\Pi _{C1}\) is affine interpolation equivalent [2].
The finite element space for \(C^0C1\) element is defined by
The corresponding finite element interpolation operator \(\Pi _{C1}: H^3(\Omega )\rightarrow V_{hC1}\) is defined by
For \(C^0C2\) element, the degrees of freedom are :
where \( v_i=v(a_i), v_{ix_j}=\frac{\partial v}{\partial x_j}(a_i), 1\le i\le 8, 1\le j\le 3.\)
The corresponding interpolation operator \(\Pi _{C2}: H^4(T)\rightarrow P_{C2}\) satisfies that
It is easy to see that
Namely, the interpolation operate \(\Pi _{C2}\) is affine interpolation equivalent [2].
The finite element space for \(C^0C2\) element is defined by
The corresponding finite element interpolation operator \(\Pi _{C2}: H^4(\Omega )\rightarrow V_{hC2}\) is defined by
The discrete variational problems using the \(C^0T2\), \(C^0C1\), \(C^0C2\) elements to solve (2.1) are:
Find \(u_{hT2}\in V_{hT2}\) such that
Find \(u_{hC1}\in V_{hC1}\) such that
Find \(u_{hC2}\in V_{hC2}\) such that
It is easy to check that \(|||\cdot |||_h\) is a norm of \(V_{hT2}\), \(V_{hC1}\), \(V_{hC2}\), respectively, so (5.10)–(5.12) are unisolvent by the Lax–Milgram Theorem [6].
To get the error estimates of the \(C^0T2\), \(C^0C1\) and \(C^0C2\) elements, it is only needed to check (H1) (H2) (H3) of Theorem 2.1.
By (3.5), (4.4) and (4.8), it is easy to prove that
Because \(P_3(T)\subset P_{T2}\), \(P_2(T)\subset P_{C1}\), \(P_3(T)\subset P_{C2}\), by the well-known interpolation theorem [2, 6], we have
Here \(u\in H^2_0(\Omega )\) is the solution of (2.1) with the additional regularity \(u\in H^r(\Omega )\), where \(r=3\) for the \(C^0C1\) element and \(r=4\) for the \(C^0T2\) and \(C^0C2\) elements. By the last sets of the degrees of freedom (3.3), (5.2) and (5.6), we obtain that
By (5.13), (5.14), (5.15), we know that (H1) (H2) and (H3) are satisfied for \(C^0C1\) with \(m=2\) and for \(C^0T2\) and \(C^0C2\) with \(m=3\). Then by Theorem 2.1, we obtain the following convergence theorem for the \(C^0T2\), \(C^0C1\) and \(C^0C2\) elements.
Theorem 5.1
Suppose that the mesh \(T_h\), into tetrahedrons for the \(C^0T2\) element and into cuboids for the \(C^0C1\) and \(C^0C2\) elements, is regular in the sense of (2.6), \(u\in H^2_0(\Omega )\) is the solution of (2.1) with the additional regularity \(u\in H^r(\Omega )\), and \(u_{hT2}\), \(u_{hC1}\) and \(u_{hC2}\) are the solutions of (5.10)–(5.12), respectively, then
where \(r=3\) for the \(C^0C1\) element and \(r=4\) for the \(C^0T2\) and \(C^0C2\) elements.
6 Conclusion
In this paper, we proved an abstract convergence theorem, which builds a theoretical frame to construct \(C^0\)-nonconforming elements for the fourth order elliptic problem. It gives a direction on how to construct nonconforming elements for the fourth order elliptic problem with expected convergence order. Then we presented a method to construct the \(C^0\)-nonconforming elements for the fourth order elliptic problem by using the bubble functions which makes the element interpolation matrix being block lower triangular and easy to choose the matched shape function space and degrees of freedom. One tetrahedral \(C^{0}\)-nonconforming element and two cuboid \(C^{0}\)-nonconforming elements for the fourth-order elliptic problem in three spacial dimensions were constructed. The unisolvent of the degrees of freedom for these elements was proved clearly. And we have proved that one element are first order convergent and other two are second order convergent.
The method to construct the element with the bubble function can be used to any dimensional fourth-order elliptic problems. Furthermore, since the elements in this paper are \(C^0\)-nonconforming elements, the convergence results can be obtained easily for the second order elliptic problem. So it makes the application of these elements on the fourth order elliptic perturbation problem possible. It is our ongoing work.
References
Adams, R.A., Fournier, J.J.F.: Sobolev spaces, 2nd edn. In: Pure and applied mathematics series, vol. 140. Academic press, New York (2003)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)
Cahn, J.W., Hilliard, J.E.: Free energy of a nonuniform system I. Interfacial free energy. J. Chem. Phys. 28, 258–267 (1958)
Chen, S.C., Shi, Z.C.: Double set parameter method of constructing a stiffness matrix. Chin. J. Numer. Math. Appl. 4, 286–296 (1991)
Chen, S.C., Yang, Y.Q., Mao, S.P.: Anisotropic conforming rectangular elements for elliptic problems of any order. Appl. Numer. Math. 59, 1137–1148 (2009)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)
Huang, J.G., Guo, L., Shi, Z.C.: Vibration analysis of Kirchhoff plates by the Morley element method. J. Comput. Appl. Math. 213, 14–34 (2008)
Landau, L., Lifschitz, E.: Theory of Elasticity. Pregamon Press, London (1959)
Lascaux, P., Lesaint, P.: Some nonconforming finite elements for the plate bending problems. RAIRO. Anal. Numer. 9, 9–53 (1975)
Long, Y.Q., Xin, K.Q.: Generalized conforming elements. J. Civ. Eng. 1, 1–14 (1987)
Nilssen, T.K., Tai, X.C., Winther, R.: A robust nonconforming H2-element. Math. Comp. 70, 489–505 (2001)
Shi, Z.C.: The generalized patch test for Zienkiewicz’s triangle. J. Comp. Math. 2, 279–286 (1984)
Shi, Z.C.: The F-E-M-Test for nonconforming finite elements. Math. Comp. 49, 391–405 (1987)
Shi, Z.C., Chen, S.C.: Convergence of a nine parameter generalized conforming element. Acta Numer. Math 15, 193–203 (1991). (in Chinese)
Stummel, F.: The generalized patch test. SIAM J. Numer. Anal. 16, 449–471 (1979)
Tai, X.C., Winther, R.: A discrete de Rham complex with enhanced smoothness. Calcolo 43, 287–306 (2006)
Tang, L.M., Chen, W.J., Liu, Y.X.: Quasi-conforming elements in finite element analysis. J. Dalian Inst. Tech. 19, 19–35 (1980). (in Chinese)
Veubeke, F.D.: Variational principles and the patch test. Int. J. Numer. Meths. Eng. 8, 783–801 (1974)
Wang, M., Shi, Z.C., Xu, J.C.: A new class of Zienkiewicz-type nonconforming element in any dimensions. Numer. Math. 106, 335–347 (2007)
Wang, M., Shi, Z.C., Xu, J.C.: Some n-rectangular nonconforming elements for fourth order elliptic equations. J. Comp. Math. 25(4), 408–420 (2007)
Wang, M., Xu, J.C.: Nonconforming tetrahedral finite elements for fourth order elliptic equations. Math. Comp. 76, 1–18 (2007)
Wang, M., Xu, J.C.: The Morly element for fourth order elliptic equations in any dimensions. Numer. Math. 103, 155–169 (2006)
Zenicek, A.: Polynomial approximation on tetrahedrons in the finite element method. J. Approx. Theory 7, 334–351 (1973)
Zhang, H.Q., Wang, M.: The Mathematical Theory of Finite Elements. Scientic Press, Bejing (1991). (in Chinese)
Acknowledgments
The authors would like to thank the referees for their valuable suggestions. S. Chen and Z. Qiao are grateful for Prof. Xuecheng Tai of University of Bergen. We benefit a lot from the discussion with Prof. Tai during his visit in Hong Kong. H. Chen is partially supported by the Scientific Research Foundation of Graduate School of Zhengzhou University. S. Chen is partially supported by NSFC Grant 11071226. Z. Qiao is partially supported by the Hong Kong RGC Grant PolyU 2017/10P and the Hong Kong Polytechnic University Grants A-PL61 and 1-ZV9Y.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, H., Chen, S. & Qiao, Z. \(C^{0}\)-nonconforming tetrahedral and cuboid elements for the three-dimensional fourth order elliptic problem. Numer. Math. 124, 99–119 (2013). https://doi.org/10.1007/s00211-012-0508-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-012-0508-2