Finite elements for divdiv-conforming symmetric tensors
Abstract.
Two types of finite element spaces on triangles are constructed for div-div conforming symmetric tensors. Besides the normal-normal continuity, the stress tensor is continuous at vertices and another trace involving combination of derivatives of stress is identified. Polynomial complex, finite element complex, and Hilbert complex are presented and a commuting diagram between them is given. The constructed div-div conforming elements are exploited to discretize the mixed formulation of the biharmonic equation. Optimal order and superconvergence error analysis is provided. By rotation, finite elements for rot-rot conforming symmetric strain are also obtained.
1. Introduction
In this paper, we shall construct finite element spaces of symmetric stress tensor conforming to the operator and also present the Hilbert complex for finite element spaces.
Let be a bounded polygon in . In [5], we have found the Hilbert complexes and the commutative diagram
where is the lowest order Raviart-Thomas element on [24], is the vector Lagrange element of degree , is the Hellan-Herrmann-Johnson (HHJ) (cf. [14, 15, 19]) element of degree , and is the scalar Lagrange space of degree based on a shape regular triangulation of . Details on the spaces and interpolation operators can be found in [5, Section 2.2]. The negative Sobolev space
with squared norm , where is the space of all symmetric tensor. We refer to [25, 21, 22, 20, 6, 23] for details on the space . It is very difficult to construct -conforming but -nonconforming symmetric tensor, cf. [25, Remark 3.33], [21, Remark 2.1] and [22, page 108]. Alternatively, with the help of the physical quantities normal bending moment, twisting moment and effective transverse shear force, hybridized mixed methods can be employed to discretize the mixed formulation of the Kirchhoff-Love plate bending problem, such as the hybridized discontinuous Galerkin method in [17] and the discontinuous Petrov-Galerkin method in [11].
A more natural Sobolev space for operator is
with squared norm . The corresponding Hilbert complex is
(1) |
Conforming finite element spaces for are relatively easy to construct and the natural finite element space for is discontinuous polynomial spaces. The following question arises quite naturally: can we construct conforming finite element spaces for such that the complex (1) is preserved in the discrete case? The purpose of this paper is to give a positive answer. We will answer this question by constructing two types of finite element spaces on triangles which resembles the RT and BDM spaces for [3] in the vector case. Furthermore we shall construct the following commuting diagram
where the domain of the interpolation operators are smoother subspaces of the spaces in the top complex. Details of spaces and operators can be found in Sections 2 and 3, respectively.
We give a glimpse on the conforming space of stress. Let be a triangle. The set of edges of is denoted by and the vertices by . The shape function space is simply . The degree of freedom are given by
By rotation, we obtain conforming finite elements for with the shape functions being polynomials. The conforming finite element strain complex and the corresponding commutative diagram are also constructed. Some lower-order -conforming finite elements are advanced in [7], whose shape functions are piecewise polynomials based on the Clough-Tocher split of the triangle.
Then the -conforming finite elements are exploited to discretize the mixed formulation of the biharmonic equation. The discrete inf-sup condition follows from the commutative diagram for the - complex, and we derive the optimal convergence of the mixed finite element methods. Furthermore, the discrete inf-sup condition based on mesh-dependent norms is established, by which we acquire a third or fourth order higher superconvergence of than the optimal one. With the help of this superconvergence, a new superconvergent discrete deflection is devised by postprocessing. Hybridization is also provided for the easy of implementation.
The rest of this paper is organized as follows. In Section 2, we present the Green’s identity for div-div operator and analyze the trace of the Sobolev space . In Section 3, the conforming finite elements for and , the finite element div-div complex and the finite element strain complex are constructed. Mixed finite element methods for the biharmonic equation are developed and analyzed in Section 4.
2. Div-div Conforming Symmetric Tensor Space
In this section, we shall study the Sobolev space for div-div operator. We first present a Green’s identity based on which we can characterize the trace of on polygons and give a sufficient continuity condition for a piecewise smooth function to be in .
2.1. Notation
Denote the space of all matrix by , all symmetric matrix by , and all skew-symmetric matrix by . Given a bounded domain and a non-negative integer , let be the usual Sobolev space of functions on , and be the usual Sobolev space of functions taking values in the finite-dimensional vector space for being , , or . The corresponding norm and semi-norm are denoted respectively by and . If is , we abbreviate them by and , respectively. Let be the closure of with respect to the norm . stands for the set of all polynomials in with the total degree no more than , and denotes the tensor or vector version. Let be the -orthogonal projection operator onto . For being a polygon, denote by the set of all edges of , the set of all interior edges of and the set of all vertices of .
Let be a regular family of polygonal meshes of . Our finite element spaces are constructed for triangles but some results, e.g., traces and Green’s formulae etc, hold for general polygons. For each element , denote by the unit outward normal to and write , a unit vector tangent to . Without causing any confusion, we will abbreviate and as and respectively for simplicity. Let , , and be the union of all edges, interior edges, vertices and interior vertices of the partition , respectively. For any , fix a unit normal vector and a unit tangent vector .
For a column vector function , differential operators for scalar functions will be applied row-wise to produce a matrix function. Similarly for a matrix function, differential operators for vector functions are applied row-wise. For a scalar function , with and for a vector function , is applied row-wise and the result is a matrix, whose symmetric part is denoted by . That is .
2.2. Green’s identity
We start from the Green’s identity for smooth functions but on polygons.
Lemma 2.1 (Green’s identity).
Let be a polygon, and let and . Then we have
(2) |
where
Proof.
We start from the standard integration by parts
Now we expand and apply integration by parts on each edge to the second term
to finish the proof. ∎
In the context of elastic mechanics [10], and are called normal bending moment and effective transverse shear force respectively for being a moment.
For a scalar function , due to the rotation relation, and . For vector and matrix functions, we have the following relations.
Lemma 2.2.
When , we have the following identities
(3) | ||||
(4) |
Proof.
The first one is a straight forward calculation using . We now focus on the second one. Since , we have
As is invariant to the rotation, we can write it as
Then
i.e. (4) holds. ∎
2.3. Traces
Next we recall the trace of the space on the boundary of polygon . Detailed proofs of the following trace operators can be found in [1, Theorem 2.2] for 2-D domains and [12, Lemma 3.2] for both 2-D and 3-D domains. The normal-normal trace of can be also found in [25, 22].
Define trace space
with norm
Let . Note that for a 2D polygon , and , the normal derivative for boundary edge can be derived from the compatible condition for traces on polygonal domains [13, Theorem 1.5.2.8].
Lemma 2.3.
For any , it holds
Conversely, for any , there exists some such that
The hidden constants depend only the shape of the domain .
We then consider another part of the trace involving combination of derivatives. Define trace space
with norm
Let . Note that since we consider polygon domains, we explicitly impose the condition for each vertex of the polygon.
Lemma 2.4.
For any , it holds
(5) |
Conversely, for any , there exists some such that
(6) |
The hidden constants depend only the shape of the domain .
2.4. Continuity across the boundary
We then present a sufficient continuity condition for piecewise smoothing functions to be in . Recall that is a shape regular polygonal mesh of .
Lemma 2.5.
Let such that
-
(i)
for each polygon ;
-
(ii)
is single-valued for each ;
-
(iii)
is single-valued for each ;
-
(iv)
is single-valued for each ,
then .
Proof.
For any , it follows from the Green’s identity (2) that
As each interior edge is repeated twice in the summation with opposite orientation and the trace of and vertex value is single valued, we get
which ends the proof. ∎
Besides the continuity of the trace, we also impose the continuity of stress at vertices which is a sufficient but not necessary condition for functions in . For example, by the complex (1) and Lemma 2.2, for with being a Lagrange element function, but is not continuous at vertices. Physically, represents the torsional moment which may have jump at vertices; see [10, §3.4] and [18, §3.4]. Sufficient and necessary conditions are presented in [12, Proposition 3.6].
3. Conforming finite element spaces and complex
In this section we construct conforming finite element spaces for on triangles. We first present two polynomial complexes and reveal some decompositions of polynomial tensor and vector spaces. Then we construct the finite element space and prove the unisolvence. We further link standard finite element spaces to construct finite element div-div complex. Finally we extend the construction to the strain complex.
3.1. Polynomial complexes
In this subsection, we shall consider polynomial spaces on a simply connected domain . Without loss of generality, we assume .
Lemma 3.1.
The polynomial complex
(7) |
is exact.
Proof.
For any skew-symmetric , it can be written as , then we have . Hence
Furthermore by direct calculation
thus the complex (7) is exact. ∎
Define operator as
The following complex is the generalization of the Koszul complex for vector functions. For linear elasticity, it can be constructed based on Poincaré operators found in [8]. Here we give a straightforward proof.
Lemma 3.2.
The polynomial complex
(8) |
is exact.
Proof.
Since and for any , thus (8) is a complex. For any satisfying , there exists such that . By the symmetry of ,
which indicates . Thus there exists satisfying . Hence .
Next we show . For any , since , there exist and such that
Noting that , we also have . This means
Thus there exists such that . Now take , then
Hence holds.
Apparently the operator is surjective as
∎
Those two complexes (7) and (8) are connected as
(9) |
Unlike the Koszul complex for vectors functions, we do not have the identity property applied to homogenous polynomials. Fortunately decomposition of polynomial spaces using Koszul and differential operators still holds.
First of all, we have the decomposition
Let
The dimensions are
The following decomposition for the polynomial symmetric tensor is indispensable for our construction of div-div conforming finite elements.
Lemma 3.3.
It holds
And is a bijection.
Proof.
Assume satisfies , which means
Since , we get
Then
which indicates . Hence . Therefore we obtain the decomposition by the fact .
To prove the second result, we shall show a stronger result
(10) |
By Euler’s formula for homogenous polynomial, we obtain . Then Computing again and using , we obtain (10). ∎
Remark 3.4.
For a vector , introduce the rotation . For the linear elasticity, we have the decomposition
where, with being the symmetric gradient operator,
It is easy to see that The polynomial complex
(11) |
is exact, which the dual complex of the polynomial complex (7).
Define operator as
Lemma 3.5.
The polynomial complex
(12) |
|
is exact.
Proof.
Lemma 3.6.
It holds
(13) |
And is a bijection.
3.2. Finite element spaces for symmetric tensors
Let be a triangle, and be the cubic bubble function, i.e., . Take the space of shape functions
with and . By Lemma 3.3, we have
The most interesting cases are and which correspond to RT and BDM -conforming elements for the vector functions, respectively.
The degrees of freedom are given by
(14) | ||||
(15) | ||||
(16) | ||||
(17) |
Before we prove the unisolvence, we give some characterization of space of shape functions.
Lemma 3.7.
For any , we have
-
(1)
-
(2)
-
(3)
.
Proof.
(1) is a direct consequence of the Koszul complex (8). Take any with . Since is constant on each edge of ,
Thus the results (2) and (3) hold from the requirement . ∎
We now prove the unisolvence as follows.
Proof.
We first count the number of the degrees of freedom (14)-(17) and the dimension of the space, i.e., . Both of them are
Then suppose all the degrees of freedom (14)-(17) applied to vanish. We are going to prove the function .
Step 1. Trace is vanished. By the vanishing degrees of freedom (14)-(16) and (2)-(3) in Lemma 3.7, we get and .
Step 2. Divdiv is vanished. For any , it holds from the Green’s identity (2) that
Since the trace is zero, is zero at vertices, and from (17), we conclude .
Step 3. Kernel of divdiv is vanished. Thus by the polynomial complex (7), there exists such that
Here we can take thanks to the degree of freedom of the lowest order Raviart-Thomas element [24]. We will prove by similar procedure.
Again by Lemma 2.2, since
and , we acquire
That is on each edge . Noting that for each , we get and consequently , i.e.,
We then use the fact is bijection, cf. Lemma 3.6, to find s.t. .
3.3. Finite element - complex
Recall the - Hilbert complexes with different regularity
(18) |
(19) |
We have constructed finite element spaces for . Now we define a vectorial -conforming finite element. Let with . The local degrees of freedom are given by
(20) | ||||
(21) | ||||
(22) |
This finite element is just the vectorial Hermite element [4, 9].
Lemma 3.9.
For any triangle , both the polynomial complexes
(23) |
and
(24) |
are exact, where
Proof.
To show the commutative diagram for the polynomial complex (23), we introduce be the nodal interpolation operator based on the degrees of freedom (14)-(17). We have for any , and
(25) |
for any with . It follows from the Green’s identity (2) that
(26) |
Let be the nodal interpolation operator based on the degrees of freedom (20)-(22). We have for any , and
(27) |
with . Then we define by modifying . By (3) and (4), clearly we have for any . And it holds from (26) that
Thus using the complex (24), there exists satisfying
Let . Apparently for any , and
(28) |
It follows from (27) and (25) that
(29) |
with .
In summary, we have the following commutative diagram for the local finite element complex (23)
with .
We then glue local finite element spaces to get global conforming spaces. Define
Due to Lemma 2.5, the finite element space . Let , and be defined by , and for each , respectively. When the degree is clear from the context, we will simply write the -projection as .
Lemma 3.10.
The finite element complex
(32) |
is exact. Moreover, we have the commutative diagram
(33) |
3.4. Conforming finite element spaces for strain complex
In the application of linear elasticity, the strain complex is more relevant. As the rotated version of (2), we get the Green’s identity
(34) |
for any and .
As a result, we have the following characterization of .
Lemma 3.12.
Let such that
-
(i)
for each ;
-
(ii)
is single-valued for each ;
-
(iii)
is single-valued for each ;
-
(iv)
is single-valued for each ,
then .
Take the space of shape functions
with and , where recall that the spaces are introduced in Remark 3.4. The local degrees of freedom are given by
(35) | ||||
(36) | ||||
(37) | ||||
(38) |
Let , then
for sufficiently smooth scalar field , vectorial field and tensorial field . Moreover, we have
Then the exactness of the complex (23) implies that the local finite element strain complex
(39) |
is exact.
4. Mixed finite element methods for biharmonic equation
In this section we will apply the -conforming finite element pair to solve the biharmonic equation
(40) |
where . A mixed formulation of the biharmonic equation (40) is to find and such that
(41) | ||||
(42) |
Note that Dirichlet-type boundary of is imposed as natural condition in the mixed formulation.
4.1. Mixed finite element methods
Employing the finite element spaces to discretize , we propose the following discrete methods for the mixed formulation (41)-(42): find and such that
(43) | ||||
(44) |
As a result of (30) and (25), we have the inf-sup condition
By the Babuška-Brezzi theory [3], the following stability result holds
(45) |
for any and . Hence the mixed finite element method (43)-(44) is well-posed.
Theorem 4.1.
Proof.
If we are interested in the approximation of stress in norm, it is more economic to chose . If instead the -norm is of concern, is a better choice to achieve higher accuracy.
The estimate of in (46) is superconvergent and can be used to postprocess to get a high order approximation of displacement.
4.2. Superconvergence of displacement in mesh-dependent norm
Equip the space
with squared mesh-dependent norm
where and are jumps of and across for , and and for .
Lemma 4.2.
It holds the inf-sup condition
(50) |
Proof.
Theorem 4.3.
The estimate of in (52) is superconvergent, which is order higher than the optimal one and will be used to get a high order approximation of displacement by postprocessing.
4.3. Postprocessing
Define as follows: for each ,
Namely we compute the projection of in semi-inner product and use to impose the constraint. Recall that and . Thus and the local -projection is well-defined.
Theorem 4.4.
4.4. Hybridization
In this subsection we consider a partial hybridization of the mixed finite element methods (43)-(44) by relaxing the continuity of the effective transverse shear force. To this end, let
Lemma 4.5.
Proof.
First show the unisolvence of the discrete methods (56)-(57). Assume is zero. Due to (57) with , we get . Hence satisfies the mixed finite element methods (43)-(44) with . Then and follows from the unisolvence of the mixed methods (43)-(44). Thus (56) becomes
Now taking such that
for each , we acquire .
The space of shape functions for is still . The local degrees of freedom are
Here notation means are the interior degrees of freedom, i.e., are double-valued on each edge .
References
- [1] M. Amara, D. Capatina-Papaghiuc, and A. Chatti. Bending moment mixed method for the kirchhoff–love plate model. SIAM J. Numer. Anal., 40(5):1632–1649, 2002.
- [2] D. N. Arnold, R. S. Falk, and R. Winther. Finite element exterior calculus, homological techniques, and applications. Acta Numer., 15:1–155, 2006.
- [3] D. Boffi, F. Brezzi, and M. Fortin. Mixed finite element methods and applications. Springer, Heidelberg, 2013.
- [4] S. C. Brenner and L. R. Scott. The mathematical theory of finite element methods. Springer, New York, third edition, 2008.
- [5] L. Chen, J. Hu, and X. Huang. Multigrid Methods for Hellan-Herrmann-Johnson Mixed Method of Kirchhoff Plate Bending Problems. Journal of Scientific Computing, 76:673–696, 2018.
- [6] L. Chen and X. Huang. Decoupling of mixed methods based on generalized Helmholtz decompositions. SIAM J. Numer. Anal., 56(5):2796–2825, 2018.
- [7] S. H. Christiansen and K. Hu. Finite element systems for vector bundles: elasticity and curvature. arXiv:1906.09128, 2019.
- [8] S. H. Christiansen, K. Hu, and E. Sande. Poincaré path integrals for elasticity. J. Math. Pures Appl., 135:83–102, 2020.
- [9] P. G. Ciarlet. The finite element method for elliptic problems. North-Holland Publishing Co., Amsterdam, 1978.
- [10] K. Feng and Z.-C. Shi. Mathematical theory of elastic structures. Springer-Verlag, Berlin, 1996.
- [11] T. Führer and N. Heuer. Fully discrete dpg methods for the Kirchhoff–Love plate bending model. Comput. Methods Appl. Mech. Engrg., 343:550–571, 2019.
- [12] T. Führer, N. Heuer, and A. Niemi. An ultraweak formulation of the Kirchhoff–Love plate bending model and dpg approximation. Math. Comp., 88(318):1587–1619, 2019.
- [13] P. Grisvard. Elliptic problems in nonsmooth domains. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2011.
- [14] K. Hellan. Analysis of elastic plates in flexure by a simplified finite element method. Acta Polytechnica Scandinavia, Civil Engineering Series, 46, 1967.
- [15] L. R. Herrmann. Finite element bending analysis for plates. Journal of the Engineering Mechanics Division, 93(EM5):49–83, 1967.
- [16] J. Hu and S. Zhang. A family of symmetric mixed finite elements for linear elasticity on tetrahedral grids. Sci. China Math., 58(2):297–307, 2015.
- [17] J. Huang and X. Huang. A hybridizable discontinuous Galerkin method for Kirchhoff plates. J. Sci. Comput., 78(1):290–320, 2019.
- [18] J. Huang, Z. Shi, and Y. Xu. Some studies on mathematical models for general elastic multi-structures. Sci. China Ser. A, 48(7):986–1007, 2005.
- [19] C. Johnson. On the convergence of a mixed finite-element method for plate bending problems. Numer. Math., 21:43–62, 1973.
- [20] W. Krendl, K. Rafetseder, and W. Zulehner. A decomposition result for biharmonic problems and the Hellan-Herrmann-Johnson method. Electron. Trans. Numer. Anal., 45:257–282, 2016.
- [21] A. Pechstein and J. Schöberl. Tangential-displacement and normal-normal-stress continuous mixed finite elements for elasticity. Math. Models Methods Appl. Sci., 21(8):1761–1782, 2011.
- [22] A. S. Pechstein and J. Schöberl. An analysis of the TDNNS method using natural norms. Numer. Math., 139(1):93–120, 2018.
- [23] K. Rafetseder and W. Zulehner. A decomposition result for Kirchhoff plate bending problems and a new discretization approach. SIAM J. Numer. Anal., 56(3):1961–1986, 2018.
- [24] P.-A. Raviart and J. M. Thomas. A mixed finite element method for 2nd order elliptic problems. In Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975), pages 292–315. Lecture Notes in Math., Vol. 606. Springer, Berlin, 1977.
- [25] A. Sinwel. A New Family of Mixed Finite Elements for Elasticity. PhD thesis, Johannes Kepler University Linz, 2009.