Abstract
This article introduces and analyzes a weak Galerkin mixed finite element method for solving the biharmonic equation. The weak Galerkin method, first introduced by two of the authors (J. Wang and X. Ye) in (Wang et al., Comput. Appl. Math. 241:103–115, 2013) for second-order elliptic problems, is based on the concept of discrete weak gradients. The method uses completely discrete finite element functions, and, using certain discrete spaces and with stabilization, it works on partitions of arbitrary polygon or polyhedron. In this article, the weak Galerkin method is applied to discretize the Ciarlet–Raviart mixed formulation for the biharmonic equation. In particular, an a priori error estimation is given for the corresponding finite element approximations. The error analysis essentially follows the framework of Babus̆ka, Osborn, and Pitkäranta (Math. Comp. 35:1039–1062, 1980) and uses specially designed mesh-dependent norms. The proof is technically tedious due to the discontinuous nature of the weak Galerkin finite element functions. Some computational results are presented to demonstrate the efficiency of the method.
AMS subject classifications. Primary, 65N15, 65N30
The research of Wang was supported by the NSF IR/D program, while working at the Foundation. However, any opinion, finding, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation.
This research was supported in part by National Science Foundation Grant DMS-1115097.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Weak Galerkin finite element methods
- Discrete gradient
- Biharmonic equations
- Mixed finite element methods
1 Introduction
In this paper, we are concerned with numerical methods for the following biharmonic equation with clamped boundary conditions:
where \(\Omega \) is a bounded polygonal or polyhedral domain in \({\mathbb{R}}^{d}\;(d = 2,3)\). To solve the problem (1) using a primal-based conforming finite element method, one would need C 1 continuous finite elements, which usually involve large degree of freedoms and hence can be computationally expensive. There are alternative numerical methods, for example, by using either nonconforming elements [2, 25, 28], the C 0 discontinuous Galerkin method [8, 14], or mixed finite element methods [6, 10, 11, 13, 20–22, 24–27]. One of the earliest mixed formulations proposed for (1) is the Ciarlet–Raviart mixed finite element formulation [11] which decomposes (1) into a system of second-order partial differential equations. In this mixed formulation, one introduces a dual variable \(w = -\Delta u\) and rewrites the fourth-order biharmonic equation into two coupled second-order equations:
In [11], the above system of second-order equations is discretized by using the standard H 1 conforming elements. However, only suboptimal order of error estimates is proved in [11] for quadratic or higher order of elements. Improved error estimates have been established in [5, 15, 19, 32] for quadratic or higher order of elements. In [5], Babus̆ka, Osborn, and Pitkäranta pointed out that a suitable choice of norms are L 2 for w and H 2 (or H 2-equivalence) for u in order to use the standard LBB stability analysis. In this sense, one has “optimal” order of convergence in H 2 norm for u and in L 2 norm for w, for quadratic or higher order of elements. However, when equal-order approximation is used for both u and w, the “optimal” order of error estimate is restricted by the interpolation error in H 2 norm and thus may not be really optimal. Moreover, this standard technique does not apply to the piecewise linear discretization, since in this case the interpolation error cannot even be measured in H 2 norm. A solution to this has been proposed by Scholz [32] by using an L ∞ argument. Scholz was able to improve the convergence rate in L 2 norm for w by \({h}^{\frac{1} {2} }\), and this theoretical result is known to be sharp. Also, Scholz’s proof works for all equal-order elements including piecewise linears.
The goal of this paper is to propose and analyze a weak Galerkin discretization method for the mixed formulation (2) with equal-order elements. The weak Galerkin method was recently introduced in [29, 35, 36] for second-order elliptic equations. It is an extension of the standard Galerkin finite element method where classical derivatives were substituted by weakly defined derivatives on functions with discontinuity. Error estimates of optimal order have been established for various weak Galerkin discretization schemes for second-order elliptic equations [29, 35, 36]. A numerical implementation of weak Galerkin was presented in [29, 30] for some model problems.
Some advantages of the weak Galerkin method have been identified in [29, 30, 36]. For example, the weak Galerkin method based on a stabilization works for finite element partitions of arbitrary polygon or polyhedron [29, 36]. Weak Galerkin methods use completely discrete finite element spaces and the resulting numerical scheme is symmetric, positive definite, and parameter-free if the original problem is. Weak Galerkin methods retain the mass conservation property as the original system. The unknowns in the interior of each element can be eliminated in parallel, yielding a discrete problem with much fewer number of unknowns that the original system and other competing algorithms. Nevertheless, the weak Galerkin method is still a very new method, and there remains a lot to explore for researchers. This paper shall demonstrate the portability of weak Galerkin to the biharmonic equation. Our future research will focus on a generalization of weak Galerkin to other numerically challenging equations.
Applying the weak Galerkin method to both second-order equations in (2) appears to be trivial and straightforward at first glance. However, the application turns out to be much more complicated than simply combining one weak Galerkin scheme with another one. The application is particularly non-trivial in the mathematical theory on error analysis. In deriving an a priori error estimate, we follow the framework as developed in [5] by using mesh-dependent norms. Many commonly used properties and inequalities for standard Galerkin finite element method need to be re-derived for weak Galerkin methods with respect to the mesh-dependent norms. Due to the discrete nature of the weak Galerkin functions, technical difficulties arise in the derivation of inequalities or estimates. The technical estimates and tools that we have developed in this paper should be essential to the analysis of weak Galerkin methods for other type of modeling equations. They should also play an important role in future developments of preconditioning techniques for weak Galerkin methods. Therefore, we believe this paper provides useful technical tools for future research, in addition to introducing an efficient new method for solving biharmonic equations.
The paper is organized as follows. In Sect. 2, a weak Galerkin discretization scheme for the Ciarlet–Raviart mixed formulation of the biharmonic equation is introduced and proved to be well-posed. Section 3 is dedicated to defining and analyzing several technical tools, including projections, mesh-dependent norms, and some estimates. With the aid of these tools, an error analysis is presented in Sect. 4. Finally, in Sect. 5, we report some numerical results that show the efficiency of the method.
2 A Weak Galerkin Finite Element Scheme
For illustrative purpose, we consider only the two-dimensional case of (1), and the corresponding weak Galerkin method will be based on a shape-regular triangulation of the domain \(\Omega \). The analysis given in this paper can easily be generalized into two-dimensional rectangular meshes and with a few adaptations, also into three-dimensional tetrahedral and cubic meshes. Another issue we would like to clarify is that, although the weak Galerkin method using certain discrete spaces and with stabilization is known to work on partitions of arbitrary polygon or polyhedron [29, 36], here we choose to concentrate on a weak Galerkin discretization without stabilization. This discretization only works for triangular, rectangular, tetrahedral and cubic meshes, but the theoretical analysis would be considerably easier since there is no stabilization involved. We are confident that the technique introduced in this paper can be generalized to the stabilized weak Galerkin method on arbitrary meshes [29, 36]. But details need to be worked out in future research.
Let \(D \subseteq \Omega \) be a polygon; we use the standard definition of Sobolev spaces H s(D) and \(H_{0}^{s}(D)\) with \(s \geq 0\) (e.g., see [1, 12] for details). The associated inner product, norm, and semi-norms in H s(D) are denoted by ( ⋅, ⋅) s, D , \(\|\cdot \|_{s,D}\), and \(\vert \cdot \vert _{r,D},0 \leq r \leq s\), respectively. When s = 0, H 0(D) coincides with the space of square integrable functions L 2(D). In this case, the subscript s is suppressed from the notation of norm, semi-norm, and inner products. Furthermore, the subscript D is also suppressed when \(D = \Omega \). For s < 0, the space H s(D) is defined to be the dual of \(H_{0}^{-s}(D)\).
Occasionally, we need to use the more general Sobolev space \({W}^{s,p}(\Omega )\), for \(1 \leq p \leq \infty \), and its norm \(\|\cdot \|_{{W}^{s,p}(\Omega )}\). The definition simply follows the standard one given in [1, 12]. When s = 0, the space \({W}^{s,p}(\Omega )\) coincides with \({L}^{p}(\Omega )\).
The above definition/notation can easily be extended to vector-valued and matrix-valued functions. The norm, semi-norms, and inner-product for such functions shall follow the same naming convention. In addition, all these definitions can be transferred from a polygonal domain D to an edge e, a domain with lower dimension. Similar notation system will be employed. For example, \(\|\cdot \|_{s,e}\) and \(\|\cdot \|_{e}\) would denote the norm in H s(e) and L 2(e) etc. We also define the H(d i v) space as follows:
Using notations defined above, the variational form of the Ciarlet–Raviart mixed formulation (2) seeks \(u \in H_{0}^{1}(\Omega )\) and \(w \in {H}^{1}(\Omega )\) satisfying
For any solution w and u of (3), it is not hard to see that \(w = -\Delta u\). In addition, by choosing ϕ = 1 in the first equation of (3), we obtain
Define \(\bar{{H}}^{1}(\Omega ) \subset {H}^{1}(\Omega )\) by
which is a subspace of \({H}^{1}(\Omega )\) with mean-value-free functions. Clearly, the solution w of (3) is a function in \(\bar{{H}}^{1}(\Omega )\).
One important issue in the analysis is the regularity of the solution u and w. For two-dimensional polygonal domains, this has been thoroughly discussed in [7]. According to their results, the biharmonic equation with clamped boundary condition (1) satisfies
where c is a constant depending only on the domain \(\Omega \). Here, the parameter k is determined by
The above regularity result indicates that the solution \(u \in {H}^{3}(\Omega )\) when \(\Omega \) is a convex polygon and \(f \in {H}^{-1}(\Omega )\). It follows that the auxiliary variable \(w \in {H}^{1}(\Omega )\). Moreover, if all internal angles of \(\Omega \) are less than 126. 283696⋯ ∘ and \(f \in {L}^{2}(\Omega )\), then \(u \in {H}^{4}(\Omega )\) and \(w \in {H}^{2}(\Omega )\). The drawback of the mixed formulation (3) is that the auxiliary variable w may not possess the required regularity when the domain is non-convex. We shall explore other weak Galerkin methods to deal with such cases.
Next, we present the weak Galerkin discretization of the Ciarlet–Raviart mixed formulation. Let \(\mathcal{T}_{h}\) be a shape-regular, quasi-uniform triangular mesh on a polygonal domain \(\Omega \), with characteristic mesh size h. For each triangle \(K \in \mathcal{T}_{h}\), denote by K 0 and ∂ K the interior and the boundary of K, respectively. Also denote by h K the size of the element K. The boundary \(\partial K\) consists of three edges. Denote by \(\mathcal{E}_{h}\) the collection of all edges in \(\mathcal{T}_{h}\). For simplicity of notation, throughout the paper, we use “ ≲ ” to denote “less than or equal to up to a general constant independent of the mesh size or functions appearing in the inequality.”
Let j be a nonnegative integer. On each \(K \in \mathcal{T}_{h}\), denote by \(P_{j}(K_{0})\) the set of polynomials with degree less than or equal to j. Likewise, on each \(e \in \mathcal{E}_{h}\), P j (e) is the set of polynomials of degree no more than j. Following [35], we define a weak discrete space on mesh \(\mathcal{T}_{h}\) by
Observe that the definition of V h does not require any continuity of v ∈ V h across the interior edges. A function in V h is characterized by its value on the interior of each element plus its value on the edges/faces. Therefore, it is convenient to represent functions in V h with two components, \(v =\{ v_{0},v_{b}\}\), where v 0 denotes the value of v on all K 0 and v b denotes the value of v on \(\mathcal{E}_{h}\).
We further define an L 2 projection from \({H}^{1}(\Omega )\) onto V h by setting \(Q_{h}v \equiv \{ Q_{0}v,\,Q_{b}v\}\), where \(Q_{0}v\vert _{K_{0}}\) is the local L 2 projection of v in \(P_{j}(K_{0})\), for \(K \in \mathcal{T}_{h}\), and \(Q_{b}v\vert _{e}\) is the local L 2 projection in P j (e), for \(e \in \mathcal{E}_{h}\). To take care of the homogeneous Dirichlet boundary condition, define
It is not hard to see that the L 2 projection Q h maps \(H_{0}^{1}(\Omega )\) onto V 0, h .
The weak Galerkin method seeks an approximate solution \([u_{h};\,w_{h}] \in V _{0,h} \times V _{h}\) to the mixed form of the biharmonic problem (2). To this end, we first introduce a discrete L 2-equivalent inner-product and a discrete gradient operator on V h . For any \(v_{h} =\{ v_{0},v_{b}\}\) and \(\phi _{h} =\{\phi _{0},\phi _{b}\}\) in V h , define an inner-product as follows:
It is not hard to see that \(((v_{h},v_{h})) = 0\) implies \(v_{h} \equiv 0\). Hence, the inner-product is well defined. Notice that the inner-product \(((\cdot,\cdot ))\) is also well defined for any \(v \in {H}^{1}(\Omega )\) for which v 0 = v and \(v_{b}\vert _{e} = v\vert _{e}\) is the trace of v on the edge e. In this case, the inner-product (( ⋅, ⋅)) is identical to the standard L 2 inner-product.
The discrete gradient operator is defined element-wise on each \(K \in \mathcal{T}_{h}\). To this end, let R T j (K) be a space of Raviart–Thomas element [31] of order j on triangle K. That is,
The degrees of freedom of R T j (K) consist of moments of normal components on each edge of K up to order j, plus all the moments in the triangle K up to order (j − 1). Define
Note that \(\Sigma _{h}\) is not necessarily a subspace of \(H(div,\Omega )\), since it does not require any continuity in the normal direction across any edge. A discrete weak gradient [35] of \(v_{h} =\{ v_{0},v_{b}\} \in V _{h}\) is defined to be a function \(\nabla _{w}v_{h} \in \Sigma _{h}\) such that on each \(K \in \mathcal{T}_{h}\),
where n is the unit outward normal on ∂ K. Clearly, such a discrete weak gradient is always well defined. Also, the discrete weak gradient is a good approximation to the classical gradient, as demonstrated in [35]:
Lemma 2.1.
For any \(v_{h} =\{ v_{0},\,v_{b}\} \in V _{h}\) and \(K \in \mathcal{T}_{h}\),\(\nabla _{w}v_{h}\vert _{K} = 0\) if and only if \(v_{0} = v_{b} = constant\) on K. Furthermore, for any \(v \in {H}^{m+1}(\Omega )\) , where 0 ≤ m ≤ j + 1, we have
We are now in a position to present the weak Galerkin finite element formulation for the biharmonic problem (2) in the mixed form: Find \(u_{h} =\{ u_{0},\,u_{b}\} \in V _{0,h}\) and \(w_{h} =\{ w_{0},\,w_{b}\} \in V _{h}\) such that
Theorem 2.2.
The weak Galerkin finite element formulation (6) has one and only one solution \([u_{h};w_{h}]\) in the corresponding finite element spaces.
Proof.
For the discrete problem arising from (6), it suffices to show that the solution to (6) is trivial if f = 0; the existence of solution stems from its uniqueness.
Assume that f = 0 in (6). By taking \(\phi _{h} = w_{h}\) and \(\psi _{h} = u_{h}\) in (6) and adding the two resulting equations together, we immediately have \(((w_{h},\,w_{h})) = 0\), which implies \(w_{h} \equiv 0\). Next, by setting \(\phi _{h} = u_{h}\) in the first equation of (6), we arrive at \((\nabla _{w}u_{h},\nabla _{w}u_{h}) = 0\). By using Lemma 2.1, we see that u h must be a constant in \(\Omega \), which together with the fact that u h = 0 on \(\partial \Omega \) implies \(u_{h} \equiv 0\) in \(\Omega \). This completes the proof of the theorem.
One important observation of (6) is that the solution w h has mean value zero over the domain \(\Omega \), which is a property that the exact solution \(w = -\Delta u\) must possess. This can be seen by setting ϕ h = 1 in the first equation of (6), yielding
where we have used the definition of (( ⋅, ⋅)) and Lemma 2.1. For convenience, we introduce a space \(\bar{V }_{h} \subset V _{h}\) defined as follows:
3 Technical Tools: Projections, Mesh-Dependent Norms, and Some Estimates
The goal of this section is to establish some technical results useful for deriving an error estimate for the weak Galerkin finite element method (6).
3.1 Some Projection Operators and Their Properties
Let P h be the L 2 projection from \({({L}^{2}(\Omega ))}^{2}\) to \(\Sigma _{h}\) and \(\boldsymbol{\Pi }_{h}\) be the classical interpolation [10] from \({({H}^{\gamma }(\Omega ))}^{2},\gamma > \frac{1} {2},\) to \(\Sigma _{h}\) defined by using the degrees of freedom of \(\Sigma _{h}\) in the usual mixed finite element method. It follows from the definition of \(\boldsymbol{\Pi }_{h}\) that \(\boldsymbol{\Pi }_{h}\mathbf{q} \in H(div,\Omega ) \cap \Sigma _{h}\) for all \(\mathbf{q} \in {({H}^{\gamma }(\Omega ))}^{2}\). In other words, \(\boldsymbol{\Pi }_{h}\mathbf{q}\) has continuous normal components across internal edges. It is also well known that \(\boldsymbol{\Pi }_{h}\) preserves the boundary condition \(\mathbf{q} \cdot \mathbf{n}\vert _{\partial \Omega } = 0\), if it were imposed on q. The properties of \(\boldsymbol{\Pi }_{h}\) have been well developed in the context of mixed finite element methods [10, 18]. For example, for all \(\mathbf{q} \in {({W}^{m,p}(\Omega ))}^{2}\) where \(\frac{1} {2} < m \leq j + 1\) and 2 ≤ p ≤ ∞, we have
It is also well known that for all 0 ≤ m ≤ j + 1,
Using the above estimates and the triangle inequality, one can easily derive the following estimate:
for all \(v \in {H}^{m+1}(\Omega )\) where \(\frac{1} {2} < m \leq j + 1\).
Next, we shall present some useful relations for the discrete weak gradient ∇ w , the projection operator P h , and the interpolation \(\boldsymbol{\Pi }_{h}\). The results can be summarized as follows.
Lemma 3.1.
Let \(\gamma > \frac{1} {2}\) be any real number. The following results hold true.
-
(i)
For any \(v \in {H}^{1}(\Omega )\) , we have
$$\displaystyle{ \nabla _{w}(Q_{h}v) = \mathbf{P}_{h}(\nabla v). }$$(11) -
(ii)
For any \(\mathbf{q} \in {({H}^{\gamma }(\Omega ))}^{2} \cap H(div,\Omega )\) and \(v_{h} =\{ v_{0},v_{b}\} \in V _{h}\) , we have
$$\displaystyle{ (\nabla \cdot \mathbf{q},\;v_{0}) = -(\boldsymbol{\Pi }_{h}\mathbf{q},\;\nabla _{w}v_{h}) +\sum _{e\in \mathcal{E}_{h}\cap \partial \Omega }\langle (\boldsymbol{\Pi }_{h}\mathbf{q}) \cdot \mathbf{n},v_{b}\rangle _{e}. }$$(12)In particular, if either \(v_{h} \in V _{0,h}\) or q ⋅ n = 0 on \(\partial \Omega \), then
$$\displaystyle{ (\nabla \cdot \mathbf{q},\;v_{0}) = -(\boldsymbol{\Pi }_{h}\mathbf{q},\;\nabla _{w}v_{h}). }$$(13)
Proof.
To prove (11), we first recall the following well-known relation [10]:
Thus, for any \(\mathbf{w} \in \Sigma _{h}\) and \(K \in \mathcal{T}_{h}\), by the definition of ∇ w and properties of the L 2 projection, we have
which implies (11). As to (12), using the fact that \(\nabla \cdot RT_{j}(K) = P_{j}(K_{0})\), the property (7), and the definition of ∇ w , we obtain
This completes the proof of (12). The equality (13) is a direct consequence of (12) since the boundary integrals vanish under the given condition. \(\square \)
3.2 Discrete Norms and Inequalities
Let \(v_{h} =\{ v_{0},v_{b}\} \in V _{h}\). Define on each \(K \in \mathcal{T}_{h}\)
Using the above quantities, we define the following discrete norms and semi-norms for the finite element space V h :
It is clear that \(\|v_{h}\|_{0,h}^{2} = ((v_{h},v_{h}))\). Hence, \(\|\cdot \|_{0,h}\) provides a discrete L 2 norm for V h . It is not hard to see that | ⋅ | 1, h and \(\|\cdot \|_{1,h}\) define a discrete H 1 semi-norm and a norm for V h , respectively. Observe that \(\vert v_{h}\vert _{1,h} = 0\) if and only if \(v_{h} \equiv constant\). Thus, | ⋅ | 1, h is a norm in V 0, h and \(\bar{V }_{h}\).
For any \(K \in \mathcal{T}_{h}\) and e being an edge of K, the following trace inequality is well known:
for all g ∈ H 1(K). Here, | g | s, K is the semi-norm in the Sobolev space H s(K). The inequality (14) can be verified through a scaling argument for the standard Sobolev trace inequality in H s with \(s \in (\frac{1} {2},1]\). If g is a polynomial in K, then we have from (14) and the standard inverse inequality that
From (15) and the triangle inequality, it is not hard to see that for any \(v_{h} \in V _{h}\) one has
In the rest of this paper, we shall use the above equivalence without particular mentioning or referencing.
The following Lemma establishes an equivalence between the two semi-norms | ⋅ | 1, h and \(\|\nabla _{w}\cdot \|\).
Lemma 3.2.
For any \(v_{h} =\{ v_{0},v_{b}\} \in V _{h}\) , we have
Proof.
Using the definition of ∇ w , integration by parts, the Schwarz inequality, the inequality (15), and the Young’s inequality, we have
This completes the proof of \(\|\nabla _{w}v_{h}\| \lesssim \vert v_{h}\vert _{1,h}\).
To prove \(\vert v_{h}\vert _{1,h} \lesssim \|\nabla _{w}v_{h}\|\), let \(K \in \mathcal{T}_{h}\) be any element and consider the following subspace of R T j (K):
Note that D(j, K) forms a dual of \({(P_{j-1}(K))}^{2}\). Thus, for any \(\nabla v_{0} \in {(P_{j-1}(K))}^{2}\), one has
It follows from the integration by parts and the definition of ∇ w that
which, together with (17) and the Cauchy–Schwarz inequality, gives
Note that for j = 0, we have ∇ v 0 = 0 and the above inequality is satisfied trivially.
Analogously, let e be an edge of K and denote by D e (j, K) the collection of all \(\mathbf{q} \in RT_{j}(K)\) such that all degrees of freedom, except those for q ⋅n | e , vanish. It is well known that D e (j, K) forms a dual of P j (e). Thus, we have
It follows from (5) and the integration by parts on \((v_{0},\nabla \cdot \mathbf{q})_{K}\) that
In particular, for q ∈ D e (j, K), we have
Substituting the above into (20) yields
Using the Cauchy–Schwarz inequality we arrive at
for all q ∈ D e (j, K). By the scaling argument, for such q ∈ D e (j, K), we have \(\|\mathbf{q}\|_{K} \lesssim {h}^{\frac{1} {2} }\|\mathbf{q} \cdot \mathbf{n}\|_{e}\). Thus, we obtain
which, together with (19), implies the following estimate:
Combining the above estimate with (18) gives a proof of \(\vert v_{h}\vert _{1,h} \lesssim \|\nabla _{w}v_{h}\|\). This completes the proof of (16).\(\square \)
The discrete semi-norms satisfy the usual inverse inequality, as stated in the following lemma.
Lemma 3.3.
For any \(v_{h} =\{ v_{0},v_{b}\} \in V _{h}\) , we have
Consequently, by combining (16) and (22) , we have
Proof.
The proof follows from the standard inverse inequality and the definition of \(\|\cdot \|_{0,h}\) and | ⋅ | 1, h ; details are thus omitted.\(\square \)
Next, let us show that the discrete semi-norm \(\|\nabla _{w}(\cdot )\|\), which is equivalent to | ⋅ | 1, h as proved in Lemma 3.2, satisfies a Poincaré-type inequality.
Lemma 3.4.
The Poincaré-type inequality holds true for functions in V 0,h and \(\bar{V }_{h}\) . In other words, we have the following estimates:
Proof.
For any \(v_{h} \in V _{0,h}\), let \(\mathbf{q} \in {({H}^{1}(\Omega ))}^{2}\) be such that ∇ ⋅q = v 0 and \(\|\mathbf{q}\|_{1} \lesssim \| v_{0}\|\). Such a vector-valued function q exists on any polygonal domain [3]. One way to prove the existence of q is as follows. First, one extends v h by zero to a convex domain which contains \(\Omega \). Secondly, one considers the Poisson equation on the enlarged domain and set q to be the flux. The required properties of q follow immediately from the full regularity of the Poisson equation on convex domains. By (7), we have
Consequently, by (13) and the Schwarz inequality,
It follows from Lemma 3.2 that
Combining the above two estimates gives a proof of the inequality (24).
As to (25), since \(v_{h} \in \bar{ V }_{h}\) has mean value zero, one may find a vector-valued function q satisfying ∇ ⋅q = v 0 and q ⋅n = 0 on \(\partial \Omega \) (see [3] for details). In addition, we have \(\|\mathbf{q}\|_{1} \lesssim \| v_{0}\|\). The rest of the proof follows the same avenue as the proof of (24).\(\square \)
Next, we shall introduce a discrete norm in the finite element space V 0, h that plays the role of the standard H 2 norm. To this end, for any internal edge \(e \in \mathcal{E}_{h}\), denote by K 1 and K 2 the two triangles sharing e, and by n 1, n 2 the outward normals with respect to K 1 and K 2. Define the jump on e by
If the edge e is on the boundary \(\partial \Omega \), then there is only one triangle K which admits e as an edge. The jump is then modified as
For \(\psi _{h} \in V _{0,h}\), define
Lemma 3.5.
The map \(\vert \vert \vert \cdot \vert \vert \vert :\ V _{0,h} \rightarrow \mathbb{R}\) , as given in (26) , defines a norm in the finite element space V 0,h . Moreover, one has
Proof.
To verify that \(\vert \vert \vert \cdot \vert \vert \vert \) defines a norm, it is sufficient to show that \(\vert \vert \vert \psi _{h}\vert \vert \vert = 0\) implies \(\psi _{h} \equiv 0\). To this end, let \(\vert \vert \vert \psi _{h}\vert \vert \vert = 0\). It follows that \(\nabla \cdot \nabla _{w}\psi _{h} = 0\) on each element and \([[\nabla _{w}\psi _{h} \cdot \mathbf{n}]] = 0\) on each edge. The definition of the discrete weak gradient ∇ w then implies the following:
Thus, we have \(\nabla _{w}\psi _{h} = 0\). Since \(\psi _{h} \in V _{0,h}\), then \(\nabla _{w}\psi _{h} = 0\) implies \(\psi _{h} \equiv 0\). This shows that \(\vert \vert \vert \cdot \vert \vert \vert \) defines a norm in V 0, h . The inequality (27) follows immediately from the following identity:
and the Schwarz inequality.
To verify (28), we chose a particular \(v_{h}^{{\ast}}\in V _{h}\) such that
It is not hard to see that \(\|v_{h}^{{\ast}}\|_{0,h} \lesssim \vert \vert \vert \psi _{h}\vert \vert \vert \). Thus, we have
This completes the proof of the lemma. \(\square \)
Remark 3.1.
Using the boundedness (27) and the discrete Poincare inequality (24), we have the following estimate for all \(\psi _{h} \in V _{0,h}\):
This implies that \(\|\nabla _{w}\psi _{h}\| \lesssim \vert \vert \vert \psi _{h}\vert \vert \vert \). In other words, | | | ⋅ | | | is a norm that is stronger than \(\|\cdot \|_{1,h}\). In fact, the norm | | | ⋅ | | | can be viewed as a discrete equivalence of the standard H 2 norm for smooth functions with proper boundary conditions.
Next, we shall establish an estimate for the L 2 projection operator Q h in the discrete norm \(\|\cdot \|_{0,h}\).
Lemma 3.6.
Let Q h be the L 2 projection operator into the finite element space V h . Then, for any \(v \in {H}^{m}(\Omega )\) with \(\frac{1} {2} < m \leq j + 1\) , we have
Proof.
For the L 2 projection on each element K, it is known that the following estimate holds true:
Thus, it suffices to deal with the terms associated with the edges/faces given by
Since Q b is the L 2 projection on edges, then we have
Let \(s \in (\frac{1} {2},1]\) be any real number satisfying s ≤ m. It follows from the above inequality and the trace inequality (14) that
Substituting the above into (31) yields
which, together with (30), completes the proof of the lemma. \(\square \)
3.3 Ritz and Neumann Projections
To establish an error analysis in the forthcoming section, we shall introduce and analyze two additional projection operators, the Ritz projection R h and the Neumann projection N h , by applying the weak Galerkin method to the Poisson equation with various boundary conditions.
For any \(v \in H_{0}^{1}(\Omega ) \cap {H}^{1+\gamma }(\Omega )\) with \(\gamma > \frac{1} {2}\), the Ritz projection \(R_{h}v \in V _{0,h}\) is defined as the unique solution of the following problem:
Here, \(\gamma > \frac{1} {2}\) in the definition of R h is imposed to ensure that \(\boldsymbol{\Pi }_{h}\nabla v\) is well defined. From the identity (13), clearly if \(\Delta v \in {L}^{2}(\Omega )\), then R h v is identical to the weak Galerkin finite element solution [35] to the Poisson equation with homogeneous Dirichlet boundary condition for which v is the exact solution. Analogously, for any \(v \in \bar{ {H}}^{1}(\Omega ) \cap {H}^{1+\gamma }(\Omega )\) with \(\gamma > \frac{1} {2}\), we define the Neumann projection \(N_{h}v \in \bar{ V }_{h}\) as the solution to the following problem:
It is useful to note that the above equation holds true for all \(\psi _{h} \in V _{h}\) as ∇ w 1 = 0. Similarly, if \(\Delta v \in {L}^{2}(\Omega )\) and in addition \(\partial v/\partial \mathbf{n} = 0\) on \(\partial \Omega \), then N h v is identical to the weak Galerkin finite element solution to the Poisson equation with homogeneous Neumann boundary condition, for which v is the exact solution. The well-posedness of R h and N h follows immediately from the Poincaré-type inequalities (24) and (25).
Using (11), it is easy to see that for all \(\psi _{h} \in V _{0,h}\) we have
And similarly, for all \(\psi _{h} \in \bar{ V }_{h}\),
From the definitions of \(\bar{V }_{h}\) and Q h , clearly Q h maps \(\bar{{H}}^{1}(\Omega )\) into \(\bar{V }_{h}\).
For convenience, let us adopt the following notation:
where again the subscript “0” denotes the function value in the interior of triangles, while “b” denotes the trace on \(\mathcal{E}_{h}\). For Ritz and Neumann projections, the following approximation error estimates hold true.
Lemma 3.7.
For \(v \in H_{0}^{1}(\Omega ) \cap {H}^{m+1}(\Omega )\) or \(\bar{{H}}^{1}(\Omega ) \cap {H}^{m+1}(\Omega )\) , where \(\frac{1} {2} < m \leq j + 1\) , we have
Moreover, assume \(\Delta v \in {L}^{2}(\Omega )\) and that the Poisson problem in \(\Omega \) with either the homogeneous Dirichlet boundary condition or the homogeneous Neumann boundary condition has H 1+s regularity, where \(\frac{1} {2} < s \leq 1\) , then
Proof.
The estimates (36)–(37) follow immediately from (34)–(35), (10), and the Schwarz inequality. Next, we prove (39) by using the standard duality argument. Let \(\phi \in \bar{ {H}}^{1}(\Omega )\) be the solution of \(-\Delta \phi = Q_{0}v - N_{0}v\) with boundary condition \(\left. \frac{\partial \phi } {\partial \mathbf{n}}\right \vert _{\partial \Omega } = 0\). Note that ϕ is well defined since \(Q_{h}v - N_{h}v \in \bar{ V }_{h}\). According to the regularity assumption, we have \(\phi \in {H}^{1+s}(\Omega )\) and \(\|\phi \|_{1+s} \lesssim \| Q_{0}v - N_{0}v\|\). Then, by (13), (35), the Schwarz inequality and (10), we arrive at
Using integration by parts, the triangular inequality and the definition of \(\boldsymbol{\Pi }_{h}\), we have
In the proof of (40), we have used the fact that \(\Pi _{h}(\nabla v \cdot \mathbf{n})\) is exactly the L 2 projection of ∇ v ⋅n on \(\partial \Omega \). Combining the above gives
This completes the proof of the estimate (39). The inequality (38) can be verified in a similar way by considering a function \(\phi \in H_{0}^{1}(\Omega )\) satisfying a Poisson equation with homogeneous Dirichlet boundary condition. Observe that in this case, the boundary integral \(((I -\boldsymbol{ \Pi }_{h})\nabla v \cdot \mathbf{n},\phi )_{\partial \Omega }\) in inequality (40) shall vanish due to the vanishing value of ϕ. \(\square \)
Remark 3.2.
It is not hard to see from (40) that for the Neumann projection, if in addition we have \(\frac{\partial v} {\partial n} = 0\) on \(\partial \Omega \), then the term \(((I -\boldsymbol{ \Pi }_{h})\nabla v \cdot \mathbf{n},\phi )_{\partial \Omega }\) vanishes and one obtains the optimal order estimate of h m + s instead of \({h}^{m+\min (s,j+\frac{1} {2} )}\) for the Neumann projection operator.
Remark 3.3.
If the Poisson equation has the full H 2 regularity in \(\Omega \), then for v satisfying the assumptions of Lemma 3.7, we have
Again, if in addition, \(\frac{\partial v} {\partial n} = 0\) on \(\partial \Omega \), then the Neumann projection has optimal order of error estimates, even for j = 0.
Remark 3.4.
The duality argument used in Lemma 3.7 works only for \(\|Q_{0}v - R_{0}v\|\) and \(\|Q_{0}v - N_{0}v\|\). For \(\|Q_{h}v - R_{h}v\|_{0,h}\) and \(\|Q_{h}v - N_{h}v\|_{0,h}\) involving element boundary information, we currently have only suboptimal estimates. More precisely, for v satisfying the assumptions in Lemma 3.7, the following estimates hold true:
Although numerical experiments in [30] suggest an optimal order of convergence in the \(\|\cdot \|_{0,h}\) norm, it remains to see if optimal order error estimates hold true or not theoretically.
Another important observation is that, for sufficiently smooth v, \(\nabla _{w}R_{h}v\) is identical to the mixed finite element approximation of ∇ v, discretized by using R T j and discrete P j elements. Indeed, we have the following lemma:
Lemma 3.8.
For any \(v \in H_{0}^{1} \cap {H}^{1+\gamma }(\Omega )\) with \(\gamma > \frac{1} {2}\) and \(\Delta v \in {L}^{2}(\Omega )\) , let \(\mathbf{q}_{h} \in \Sigma _{h} \cap H(div,\Omega )\) and \(v_{0} \in {L}^{2}(\Omega )\) be piecewise P j polynomials solving
In other words, q h and v0 are the mixed finite element solution, discretized using the RTj element, to the Poisson equation with homogeneous Dirichlet boundary condition for which v is the exact solution. Then, one has \(\nabla _{w}R_{h}v = \mathbf{q}_{h}\).
Proof.
We first show that \(\nabla _{w}R_{h}v \in \Sigma _{h} \cap H(div,\Omega )\) by verifying that \((\nabla _{w}R_{h}v) \cdot \mathbf{n}\) is continuous across internal edges. Let \(e \in \mathcal{E}_{h}\setminus \partial \Omega \) be an internal edge and K 1, K 2 be two triangles sharing e. Denote n 1 and n 2 the outward normal vectors on e, with respect to K 1 and K 2, respectively. Let \(\psi _{h} \in V _{0,h}\) satisfy \(\psi _{b}\vert _{e}\neq 0\) and ψ 0, ψ b vanish elsewhere. By the definition of R h , ∇ w and the fact that \(\boldsymbol{\Pi }_{h}\nabla v \in H(div,\Omega )\), we have
The above equation holds true for all \(\psi _{b}\vert _{e} \in P_{j}(e)\). Since \(\nabla _{w}R_{h}v\vert _{K_{1}} \cdot \mathbf{n}_{1} + \nabla _{w}R_{h}v\vert _{K_{2}} \cdot \mathbf{n}_{2}\) is also in P j (e), therefore it must be 0. This completes the proof of \(\nabla _{w}R_{h}v \in H(div,\Omega )\).
Next, we prove that \(\nabla _{w}R_{h}v\) is identical to the solution q h of (42). Since the solution to (42) is unique, we only need to show that \(\nabla _{w}R_{h}v\), together with a certain v 0, satisfies both equations in (42). Consider the test function \(\psi _{h} \in V _{0,h}\) with the form \(\psi _{h} =\{\psi _{0},0\}\). By the definition of ∇ w , Eqs. (32) and (13), we have
Hence \(\nabla _{w}R_{h}v\) satisfies the second equation of (42). Now, note that ∇ ⋅is an onto operator from \(\Sigma _{h} \cap H(div,\Omega )\) to the space of piecewise P j polynomials, which allows us to define a v 0 that satisfies the first equation in (42) with q h set to be \(\nabla _{w}R_{h}v\). This completes the proof the lemma.\(\square \)
Remark 3.5.
Using the same argument and noticing that (33) holds for all \(\psi _{h} \in V _{h}\), one can analogously prove that for \(v \in \bar{ {H}}^{1}(\Omega ) \cap {H}^{1+\gamma }(\Omega )\) with \(\gamma > \frac{1} {2}\) and \(\Delta v \in {L}^{2}(\Omega )\),
and
Because \(\nabla _{w}R_{h}v\) is identical to the mixed finite element solution to the Poisson equation, by [18, 34], we have the following quasi-optimal order L ∞ estimate:
for 0 ≤ n ≤ j. Furthermore, for j ≥ 1 and \(v \in {W}^{j+2,\infty }(\Omega )\), we have the following optimal order error estimate:
for \(1 \leq n \leq j\).
Inspired by [32], using the above L ∞ estimates, we obtain the following lemma, which will play an essential role in the error analysis to be given in the next section.
Lemma 3.9.
The following quasi-optimal and optimal order error estimates hold true:
-
(i)
Let 0 ≤ n ≤ j and \(v \in H_{0}^{1}(\Omega ) \cap {W}^{n+2,\infty }(\Omega )\) . Then for all \(\phi _{h} =\{ v_{0},v_{b}\} \in V _{h}\) , we have
$$\displaystyle{ \vert (\boldsymbol{\Pi }_{h}\nabla v -\nabla _{w}R_{h}v,\nabla _{w}\phi _{h})\vert \lesssim {h}^{n+\frac{1} {2} }\vert \ln h\vert \|v\|_{{W}^{n+2,\infty }(\Omega )}\|\phi _{h}\|_{0,h}. }$$(45) -
(ii)
Let j ≥ 1, 1 ≤ n ≤ j, and \(v \in H_{0}^{1}(\Omega ) \cap {W}^{n+2,\infty }(\Omega )\) . Then, for all \(\phi _{h} =\{ v_{0},v_{b}\} \in V _{h}\) we have
$$\displaystyle{ \vert (\boldsymbol{\Pi }_{h}\nabla v -\nabla _{w}R_{h}v,\nabla _{w}\phi _{h})\vert \lesssim {h}^{n+\frac{1} {2} }\|v\|_{{W}^{n+2,\infty }(\Omega )}\|\phi _{h}\|_{0,h}. }$$(46)
Proof.
We first prove part (i). Denote by \(\mathcal{E}_{\partial \Omega }\) the set of all edges in \(\mathcal{E}_{h} \cap \partial \Omega \). For any \(e \in \mathcal{E}_{\partial \Omega }\), let K e be the only triangle in \(\mathcal{T}_{h}\) that has e as an edge. Denote by \(\mathcal{T}_{\partial \Omega }\) the set of all K e , for \(e \in \mathcal{E}_{\partial \Omega }\). For simplicity of notation, denote \(\mathbf{q}_{h} =\boldsymbol{ \Pi }_{h}\nabla v -\nabla _{w}R_{h}v\). Since \((\boldsymbol{\Pi }_{h}\nabla v -\nabla _{w}R_{h}v,\nabla _{w}\psi _{h}) = 0\) for all \(\psi _{h} \in V _{0,h}\), without loss of generality, we only need to consider ϕ h that vanishes on the interior of all triangles and all internal edges. Then by the definition of ϕ h and ∇ w , the scaling argument, and the Schwarz inequality,
Now, by inequalities (8) and (43), we have
for 0 ≤ n ≤ j. This completes the proof of part (i).
The proof for part (i i) is similar. One simply needs to replace inequality (43) by (44) in the estimation of \(\|\mathbf{q}_{h}\|_{{L}^{\infty }(\Omega )}\). \(\square \)
4 Error Analysis
The main purpose of this section is to analyze the approximation error of the weak Galerkin formulation (6). For simplicity, in this section, we assume that the solution of (6) satisfies \(u \in {H}^{3+\gamma }(\Omega )\) and \(w \in {H}^{1+\gamma }(\Omega )\), where \(\gamma > \frac{1} {2}\). This is not an unreasonable assumption, as we know from (4), the solution u can have up to H 4 regularity as long as \(\Omega \) satisfies certain conditions. However, our assumption does not include all the possible cases for the biharmonic equation.
Testing \(w = -\Delta u\) with \(\phi _{h} =\{\phi _{0},\phi _{b}\} \in V _{h}\), and then by using (13), we have
Similarly, testing \(-\Delta w = f\) with \(\psi _{h} =\{\psi _{0},\psi _{b}\} \in V _{0,h}\) gives
Comparing (47)–(48) with the weak Galerkin form (6), one immediately sees that there is a consistency error between them. Indeed, since V h and V 0, h are not subspaces of \({H}^{1}(\Omega )\) and \(H_{0}^{1}(\Omega )\), respectively, the weak Galerkin method is nonconforming. Therefore, we would like to first rewrite (47)–(48) into a form that is more compatible with (6). By using (32) and (33), Eqs. (47)–(48) can be rewritten as
where
Define \(\varepsilon _{u} = R_{h}u - u_{h} \in V _{0,h}\) and \(\varepsilon _{w} = N_{h}w - w_{h} \in V _{h}\). By subtracting (49) from (6), we have
Notice here \((\nabla _{w}\varepsilon _{w},\nabla _{w}\psi _{h}) = 0\) does not necessarily imply \(\varepsilon _{w} = 0\), since the equation only holds for all \(\psi _{h} \in V _{0,h}\) while \(\varepsilon _{w}\) is in V h .
Lemma 4.1.
The consistency error E(w,u,ϕ h ) is small in the sense that
where \(\frac{1} {2} < m \leq j + 1\) and 0 ≤ n ≤ j. Moreover, for j ≥ 1, we have the improved estimate
where \(\frac{1} {2} < m \leq j + 1\) and 1 ≤ n ≤ j.
Proof.
The proof is straightforward by using the Schwarz inequality, Lemma 3.6, Remark 3.4, and Lemma 3.9. \(\square \)
To derive an error estimate from (50), let us recall the standard theory for mixed finite element methods. Given two bounded bilinear forms a( ⋅, ⋅) defined on X ×X and b( ⋅, ⋅) defined on X ×M, where X and M are finite dimensional spaces. Denote \(X_{0} \subset X\) by
Then for all χ ∈ X and ξ ∈ M,
if and only if
In our formulation, we set X = V h with norm \(\|\cdot \|_{0,h}\) and M = V 0, h with norm | | | ⋅ | | | . Define
It is not hard to check that both of these bilinear forms are bounded under the given norms. In particular, the boundedness of b( ⋅, ⋅) has been given in (27). It is also clear that the first inequality in (51) follows from the definition of a( ⋅, ⋅) and \(\|\cdot \|_{0,h}\), and the second inequality follows directly from (28). Combine the above, we have for all χ ∈ V h and ξ ∈ V 0, h :
Theorem 4.2.
The weak Galerkin formulation (6) for the biharmonic problem (1) has the following error estimate:
where \(\frac{1} {2} < m \leq j + 1\) and 0 ≤ n ≤ j. Moreover, for j ≥ 1, we have the improved estimate
where \(\frac{1} {2} < m \leq j + 1\) and 1 ≤ n ≤ j.
Proof.
Combining this with Lemma 4.1, this completes the proof of the theorem. □
Remark 4.1.
Assume that the exact solution w and u are sufficiently smooth. It follows from the above theorem that the following convergence holds true:
where j is the order of the finite element space, i.e., order of polynomials on each element.
At this stage, it is standard to use the duality argument and derive an error estimation for the L 2 norm of \(\varepsilon _{u}\). However, estimating \(\|\varepsilon _{u}\|_{0,h}\) is not an easy task, as is similar to the case of Poisson equations. For simplicity, we only consider \(\|\varepsilon _{u,0}\|\), where \(\varepsilon _{u}\) is conveniently expressed as \(\varepsilon _{u} =\{\varepsilon _{u,0},\varepsilon _{u,b}\}\). Define
where η = 0 and \(\frac{\partial \eta } {\partial \mathbf{n}} = 0\) on \(\partial \Omega \). We assume that all internal angles of \(\Omega \) are less than 126. 283696⋯ ∘ . Then, according to (4), the solution to (53) has H 4 regularity:
Furthermore, since such a domain \(\Omega \) is convex, the Poisson equation with either the homogeneous Dirichlet boundary condition or the homogeneous Neumann boundary condition has H 2 regularity.
Clearly, Eq. (53) can be written into the following form:
For simplicity of the notation, denote
Note that \(\Lambda \) is a symmetric bilinear form. By setting \(\phi _{h} =\varepsilon _{w}\) and \(\psi _{h} =\varepsilon _{u}\) in (54) and then subtract these two equations, one get
Here we have used the symmetry of \(\Lambda (\cdot,\cdot )\) and Eq. (50).
The two terms, \(E(\xi,\eta,\varepsilon _{w})\) and E(w, u, N h ξ), in the right-hand side of Eq. (55) will be estimated one by one. We start from \(E(\xi,\eta,\varepsilon _{w})\). By using Lemma 4.1, it follows that
-
(i)
When j = 0,
$$\displaystyle\begin{array}{rcl} E(\xi,\eta,\varepsilon _{w})& \lesssim &\left (h\|\xi \|_{2} + {h}^{\frac{1} {2} }\vert \ln h\vert \|\eta \|_{{W}^{2,\infty }(\Omega )}\right )\|\varepsilon _{w}\|_{0,h} \\ & \lesssim & {h}^{1/2}\vert \ln h\vert \left (\|\xi \|_{ 2} +\|\eta \| _{4}\right )\|\varepsilon _{w}\|_{0,h}. {}\end{array}$$(56) -
(ii)
When j ≥ 1, let δ > 0 be an infinitely small number which ensures the Sobolev embedding from \({W}^{4,2}(\Omega )\) to \({W}^{3-\delta,\infty }(\Omega )\). Then
$$\displaystyle\begin{array}{rcl} E(\xi,\eta,\varepsilon _{w})& \lesssim &\left (h\|\xi \|_{2} + {h}^{\frac{3} {2} -\delta }\vert \ln h\vert \|\eta \|_{{W}^{3-\delta,\infty }(\Omega )}\right )\|\varepsilon _{w}\|_{0,h} \\ & \lesssim & h\left (\|\xi \|_{2} +\|\eta \| _{4}\right )\|\varepsilon _{w}\|_{0,h}. {}\end{array}$$(57)
Next, we give an estimate for E(w, u, N h ξ).
Lemma 4.3.
Assume all internal angles of \(\Omega \) are less than 126.283696⋯ ∘ , which means the biharmonic problem with clamped boundary condition in \(\Omega \) has H 4 regularity. Then
-
(i)
For j = 0,
$$\displaystyle{E(w,u,N_{h}\xi ) \lesssim \left ({h}^{m+\frac{1} {2} }\|w\|_{m+1} + {h}^{2}\|(I - Q_{0})f\| + {h}^{n+1}\|u\|_{n+1}\right )\|\xi \|_{2},}$$where \(\frac{1} {2} < m \leq 1\) and 1∕2 < n ≤ 1.
-
(ii)
For j ≥ 1,
$$\displaystyle{E(w,u,N_{h}\xi ) \lesssim \left ({h}^{m+1}\|w\|_{ m+1} + {h}^{2}\|(I - Q_{ 0})f\| + {h}^{n+1}\|u\|_{ n+1}\right )\|\xi \|_{2},}$$where \(\frac{1} {2} < m \leq j + 1\) and 1∕2 < n ≤ j + 1.
Proof.
By definition,
First, by the definition of (( ⋅, ⋅)), the Schwarz inequality, Remarks 3.3 and 3.4, we have
Next, by using inequalities (11), (33), (13), (10), (37), and (38) one after one, we get
for \(\frac{1} {2} < n \leq j + 1\). The estimation for \(((\boldsymbol{\Pi }_{h} - I)\nabla u,\mathbf{P}_{h}\nabla \xi )\) follows the same technique used in inequality (40). By the definition of \(\boldsymbol{\Pi }_{h}\) and since \(\frac{\partial u} {\partial \mathbf{n}} = 0\) on \(\partial \Omega \), we know that \((\boldsymbol{\Pi }_{h} - I)\nabla u \cdot \mathbf{n}\) also vanishes on \(\partial \Omega \). Therefore, using the same argument as in (40), one has
for \(\frac{1} {2} < n \leq j + 1\). Combining the above gives
for \(\frac{1} {2} < n \leq j + 1\).
Notice that
The lemma follows immediately from (58)–(61). □
Finally, combining Theorem 4.2, inequalities (55), (56)–(57), and Lemma 4.3, we get the following L 2 error estimation:
Theorem 4.4.
Assume all internal angles of \(\Omega \) are less than 126.283696⋯ ∘ , which means the biharmonic problem with clamped boundary condition in \(\Omega \) has H 4 regularity. Then
-
(i)
For j = 0,
$$\displaystyle\begin{array}{rcl} \|\varepsilon _{u,0}\|& \lesssim & {h}^{m+\frac{1} {2} }\vert \ln h\vert \|w\|_{m+1} + h\vert \ln h{\vert }^{2}\|u\|_{{W}^{2,\infty }(\Omega )} {}\\ & & \qquad \qquad + {h}^{2}\|(I - Q_{ 0})f\| + {h}^{n+1}\|u\|_{ n+1}, {}\\ \end{array}$$where \(\frac{1} {2} < m \leq 1\) and \(\frac{1} {2} < n \leq 1\).
-
(ii)
For j ≥ 1,
$$\displaystyle{\|\varepsilon _{u,0}\| \lesssim {h}^{m+1}\|w\|_{ m+1} + {h}^{l+\frac{3} {2} }\|u\|_{{W}^{l+2,\infty }(\Omega )} + {h}^{2}\|(I - Q_{ 0})f\| + {h}^{n+1}\|u\|_{ n+1},}$$where \(\frac{1} {2} < m \leq j + 1\),\(\frac{1} {2} < n \leq j + 1\) and 1 ≤ l ≤ j.
Remark 4.2.
If u, w, and f are sufficiently smooth, then we get
5 Numerical Results
In this section, we would like to report some numerical results for the weak Galerkin finite element method proposed and analyzed in previous sections. Before doing that, let us briefly review some existing results for H 1-H 1 conforming, equal-order finite element discretization of the Ciarlet–Raviart mixed formulation. As discussed in [5, 32], theoretical error estimates for such schemes are indeed suboptimal due to an effect of \(\inf _{\chi _{ h}}\|u -\chi _{h}\|_{2}\), where χ h is taken from the employed H 1 conforming finite element space. For example, when H 1-H 1 conforming quadratic elements are used to approximate both u and w, the error satisfies \(\|u - u_{h}\|_{2} +\| w - w_{h}\| \lesssim \inf _{\chi _{h}}\|u -\chi _{h}\|_{2} +\inf _{\chi _{h}}\|w -\chi _{h}\| \lesssim O(h)\), while intuitively, one may expect \(\|w - w_{h}\|\) to have an O(h 2) convergence. By using the L ∞ argument, Scholz [32] was able to improve the convergence rate of L 2 norm for w by \({h}^{\frac{1} {2} }\), and it is known that this theoretical result is indeed sharp. For the weak Galerkin approximation, from the discussing in the previous sections, clearly we are facing the same issue.
However, numerous numerical experiments have illustrated that H 1-H 1 conforming, equal-order Ciarlet–Raviart mixed finite element approximation often demonstrates convergence rates better than the theoretical prediction. Indeed, this has been partly explained theoretically in [33], in which the author proved that optimal order of convergence rates can be recovered in certain fixed subdomains of \(\Omega \), when equal-order H 1 conforming elements are used. We point out that similar phenomena have been observed in the numerical experiments using weak Galerkin discretization. This means that numerical results are often better than theoretical predictions.
Another issue in the implementation of the weak Galerkin finite element method is the treatment of nonhomogeneous boundary data:
Clearly, both boundary conditions are imposed on u, and u = g 1 is the essential boundary condition, while \(\frac{\partial u} {\partial \mathbf{n}} = g_{2}\) is the natural boundary condition. To impose the natural boundary condition, we shall modify the first equation of (6) into
The essential boundary condition should be enforced by taking the L 2 projection of the corresponding boundary data.
Consider three test problems defined on \(\Omega = [0,1] \times [0,1]\) with exact solutions
respectively. The reason for choosing these three exact solutions is that they have the following type of boundary conditions:
This allows us to test the effect of different boundary data on convergence rates. Although the theoretical error estimates are given for \(\varepsilon _{u} = R_{h}u - u_{h}\) and \(\varepsilon _{w} = N_{h}w - w_{h}\), by using the triangle inequality and the approximation properties of R h , N h and Q h , it is clear that they have at least the same order as \(e_{u} = Q_{h}u - u_{h}\) and \(e_{w} = Q_{h}w - w_{h}\), provided that the exact solution is smooth enough. Thus for convenience, we only compute different norms for e u and e w , instead of for \(\varepsilon _{u}\) and \(\varepsilon _{w}\).
The tests are performed using an unstructured triangular initial mesh, with characteristic mesh size 0. 1. The initial mesh is then refined by dividing every triangle into four sub-triangles, to generate a sequence of nested meshes with various mesh size h. All discretization schemes are formulated by using the lowest order weak Galerkin element, with j = 0. For simplicity of notation, for any v ∈ V h , denote
The results for test problems with exact solutions u 1, u 2, and u 3 are reported in Tables 1, 2, and 3, respectively. The results indicate that u always achieves an optimal order of convergence, while the convergence for w varies with different boundary conditions. It should be pointed out that both of them have outperformed the convergence as predicted by theory.
Our final example is a case where the exact solution has a low regularity in the domain \(\Omega = [0,1] \times [0,1]\). More precisely, the exact solution is given by
where (r, θ) are the polar coordinates. It is easy to check that u ∈ H 2. 5. The errors for weak Galerkin finite element approximations are reported in Table 4. Here, u still achieves an optimal order of convergence, while the convergence rates for w is restricted by the fact that w ∈ H 0. 5. All the results are in consistency with the theory established in this article.
References
Adams, R., Fournier, J.: Sobolev Spaces. Academic press, New York (2003)
Adini, A., Glough, R.W.: Analysis of plate bending by the finite element method. NSF report G, 7337 (1961)
Arnold, D.N., Scott, L.R., Vogelius, M.: Regular inversion of the divergence operator with Dirichlet boundary conditions on a polygon. Ann. Scuola Norm. Sup. Pisa Cl. Sci. 15(4), 169–192 (1988)
Babus̆ka, I.: The finite element method with Lagrange multipliers. Numer. Math. 20, 179–192 (1973)
Babus̆ka, I., Osborn, J., Pitk aranta, J.: Analysis of mixed methods using mesh dependent norms. Math. Comp. 35, 1039–1062 (1980)
Behrens, E.M., Guzmán, J.: A mixed method for the biharmonic problem based on a system of first-order equations. SIAM J. Numer. Anal. 49, 789–817 (2011)
Blum, H., Rannacher, R., Leis, R.: On the boundary value problem of the biharmonic operator on domains with angular corners. Math. Methods Appl. Sci. 2, 556–581 (1980)
Brenner, S.C., Sung, L.-Y.: C0 interior penalty methods for fourth order elliptic boundary value problems on polygonal domains. J. Sci. Comput. 22/23, 83–118 (2005)
Brezzi, F.: On the existence, uniqueness, and approximation of saddle point problems arising from Lagrange multipliers. RAIRO 8, 129–151 (1974)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Elements. Springer, New York (1991)
Ciarlet, P., Raviart, P.: A mixed finite element for the biharmonic equation. In: de Boor, C. (ed.) Symposium on Mathematical Aspects of Finite Elements in Partial Differential Equations, pp. 125–143. Academic Press, New York (1974)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, New York (1978)
Cockburn, B., Dong, B., Guzmán, J.: A hybridizable and superconvergent discontinuous Galerkin method for biharmonic problems. J. Sci. Comput. 40, 141–187 (2009)
Engel, G., Garikipati, K., Hughes, T.J.R., Larson, M.G., Mazzei, L., Taylor, R.L.: Continuous/discontinuous finite element approximations of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity. Comput. Methods Appl. Mech. Eng. 191, 3669–3750 (2002)
Falk, R.S., Osborn, J.E.: Error estimates for mixed methods. RAIRO. Numer. Anal. 14, 249–277 (1980)
Fraeijs de Veubeke, B.X.: Displacement and equilibrium models in the finite element method. In: Zienkiewicz, O.C., Holister, G. (eds.) “Stress Analysis”. Wiley, New York (1965)
Fraeijs de Veubeke, B.X.: Stress function approach. In: International Congress on the Finite Element Methods in Structural Mechanics, Bournemouth, 1975
Gastaldi, L., Nochetto, R.H.: Sharp maximum norm error estimates for general mixed finite element approximations to second order elliptic equations. M2AN 23, 103–128 (1989)
Glowinski, R., Pironneau, O.: Numerical methods for the first biharmonic equation and for the two-dimensional Stokes problem. SIAM Rev. 21, 167–212 (1979)
Gudi, T., Nataraj, N., Pani, A.K.: Mixed discontinuous Galerkin finite element method for the biharmonic equation. J. Sci. Comput. 37, 139–161 (2008)
Herrmann, L.: A bending analysis for plates. In: Matrix Methods in Structural Mechanics, On Proceedings of the Conference held at Wright-Patterson Air Force Base, Ohio, AFFDL technical report No. AFFDL-TR-66-88 pp. 577–604 (1965)
Herrmann, L.: Finite element bending analysis for plates. J. Eng. Mech. Div. ASCE EM5 93, 49–83 (1967)
Johnson, C.: On the convergence of a mixed finite element method for plate bending problems. Numer. Math. 21, 43–62 (1973)
Johnson, C., Pitkäranta, J.: Analysis of some mixed finite element methods related to reduced integration. Math. Comp. 38, 375–400 (1982)
Lascaux, P., Lesaint, P.: Some nonconforming finite elements for the plate bending problem. RAIRO Anal. Numer. R-1, 9–53 (1985)
Malkus, D.S., Hughes, T.J.R.: Mixed finite element methods-reduced and selective integration techniques: A unification of concepts. Comput. Methods Appl. Mech. Eng. 15, 63–81 (1978)
Miyoshi, T.: A finite element method for the solution of fourth order partial differential equations. Kunamoto J. Sci. (Math.) 9, 87–116 (1973)
Morley, L.S.D.: The triangular equilibrium element in the solution of plate bending problems. Aero. Q. 19, 149–169 (1968)
Mu, L., Wang, J., Ye, X.: Weak Galerkin finite element methods on polytopal meshes. arXiv:1204.3655v2
Mu, L., Wang, J., Wang, Y., Ye, X.: A computational study of the weak Galerkin method for second order elliptic equations. Numer. Algorithm (2012). arXiv:1111.0618v1, DOI:10.1007/s11075-012-9651-1
Raviart, P., Thomas, J.: A mixed finite element method for second order elliptic problems. In: Galligani, I., Magenes, E. (eds.) Mathematical Aspects of the Finite Element Method. Lectures Notes in Math. vol. 606. Springer, New York (1977)
Scholz, R.: A mixed method for 4th order problems using linear finite elements. R.A.I.R.O. Numer. Anal. 12, 85–90 (1978)
Scholz, R.: Interior error estimates for a mixed finite element method. Numer. Funct. Anal. Optim. 1, 415–429 (1979)
Wang, J.: Asymptotic expansions and maximum norm error estimates for mixed finite element methods for second order elliptic problems. Numer. Math. 55, 401–430 (1989)
Wang, J., Ye, X.: A weak Galerkin finite element method for second-order elliptic problems, arXiv:1104.2897v1 [math.NA]. J. Comput. Appl. Math. 241, 103-115 (2013)
Wang, J., Ye, X.: A weak Galerkin mixed finite element method for second-order elliptic problems, arXiv:1202.3655v1, submitted to Math Comp.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Mu, L., Wang, J., Wang, Y., Ye, X. (2013). A Weak Galerkin Mixed Finite Element Method for Biharmonic Equations. In: Iliev, O., Margenov, S., Minev, P., Vassilevski, P., Zikatanov, L. (eds) Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications. Springer Proceedings in Mathematics & Statistics, vol 45. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7172-1_13
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7172-1_13
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7171-4
Online ISBN: 978-1-4614-7172-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)