Local Bounded Commuting Projection Operators for Discrete Gradgrad Complexes
Abstract.
This paper discusses the construction of local bounded commuting projections for discrete subcomplexes of the gradgrad complexes in two and three dimensions, which play an important role in the finite element theory of elasticity (2D) and general relativity (3D). The construction first extends the local bounded commuting projections to the discrete de Rham complexes to other discrete complexes. Moreover, the argument also provides a guidance in the design of new discrete gradgrad complexes.
2010 Mathematics Subject Classification:
65N301. Introduction
This paper focuses on the construction of local bounded commuting projections for discrete subcomplexes of the gradgrad complexes in two and three dimensions. The gradgrad complexes play an important role in the finite element exterior calculus, as it provides a systematic understanding to the linearized Einstein–Bianchi equation[18]. For two dimensions, it can be regarded as a rotation of the elasticity complex. The continuous gradgrad complex in two dimension reads as [6]:
and in three dimensions[17] reads as:
Here denotes the spaces of symmetric matrices in two and three dimensions, and denotes the traceless matrices in three dimensions, the operators , and are applied by row. The exactness of these complexes is ensured when the domain is contractible and Lipschitz [6, 17]. Recently, the first finite element sub-complex of the gradgrad complex in three dimensions was constructed [12], and the two-dimensional case was proposed using the Bernstein–Gelfand–Gelfand construction [7].
Bounded commuting projections from the Hilbert variant of the de Rham complex to a finite dimensional subcomplex have been a primary instrument in the finite element exterior calculus[4, 5, 3]. See [10, 2] for the standard finite element de Rham complexes, and [13] for the nonstandard ones. However, the construction of local bounded commuting projections of other complexes, e.g., the gradgrad complex, the divdiv complex and the elasticity complex, is still a challenging problem.
In this paper, we extend the framework introduced in [13] to construct local bounded commuting projections for the gradgrad complexes in . Specifically, we construct these projections from the gradgrad complex to the finite element gradgrad complexes introduced in [12, 7]. We also introduce another example of a finite element complex on Clough–Tocher split, cf. [8]. Our approach involves two parts: the first part is related to the skeletal complexes, inspired by the techniques of Arnold and Guzmán [2]; the second part is based on the harmonic inner product with bubble function complexes on edges and faces, as in [13]. Notably, there exist two different bubble function complexes on edges and faces in two and three dimensions, respectively. In summary, this paper extends the scope of these projections to non-standard complexes and provides new insights into their construction for the gradgrad complexes in .
The rest of the paper is organized as follows. We first introduce the finite element gradgrad complexes in two and three dimensions, and propose the main result in Section 2. Then we prove the main result in three dimensions (i.e., Theorem 2.2) in Section 3. Finally, we show in Section 4 that the argument can be also extended to two dimensions, with another example of a discrete gradgrad complex in the Clough–Tocher split.
2. Finite Element Gradgrad Complexes in 2D and 3D
Given any domain in or , denote by the standard inner product for scalar, vector-valued or matrix-valued functions . Suppose , , the notation means . Additionally, means . For , the quotient space is specified as
2.1. Finite element gradgrad complex in two dimensions
For two dimensions, suppose that a contractible polygonal domain and a simplicial triangulation are given. Denote by the set of vertices, the set of edges, the set of faces, and the set of all simplices. The notations , , are used to represent any vertex, edge, and face of the mesh , respectively. Given a subsimplex (vertex, edge and face) of , define the local patch , and the extended local patches sequentially:
Here is the closure of the domain , see Figure 2.1 for an illustration. Moreover, define the extended patch . Then it holds that
Let , and be vectors in two dimensions. Let be the space of polynomials with degree not greater than , let be the lowest order Raviart–Thomas shape function space; for a given edge , let be its unit normal vector, be its unit tangential vector, be its barycenter coordinates. For a given face , let be its barycenter coordinates.
The two-dimensional discrete gradgrad complex, starting with the Argyris conforming element space, will be introduced below (cf. [7]),
(2.1) |
which is a discretization of the following continuous gradgrad complex,
(2.2) |
Here represents the space of () symmetric matrices, and the space contains symmetric matrix-valued functions , such that and are square integrable, where the operator acts rowwise on .
Remark 2.1.
For a given integer , the finite element spaces , and are defined as follows. For convenience, the degrees of freedom are listed in a special way. Note that in what follows, the first sets (1a), (2a) and (3a) of degrees of freedom play an important role in the analysis of this paper.
conforming finite element space
For the conforming finite element space , the shape function space is taken as . For , the degrees of freedom are defined as follows:
-
(1a).
the function value and first order derivatives , and at each vertex of ;
-
(1b).
the second order derivatives at each vertex of ;
-
(1c).
the moments of the second order tangential derivate , for on each edge of ;
-
(1d).
the moments of the tangential-normal derivative , for on each edge of ;
-
(1e).
the moments of the Hessian , where inside .
The above degrees of freedom are unisolvent, and the resulting finite element space is the Argyris finite element space [1]:
conforming finite element space
For the conforming space , the shape function space is taken as , containing the symmetric matrix-valued polynomials of degree not greater than . For , the degrees of freedom are as follows:
-
(2a).
the moments of the tangential component , for ;
-
(2b).
the function value at each vertex of ;
-
(2c).
the moments of the tangential-tangential component,, for on each edge of ;
-
(2d).
the moments of the tangential-normal component , for on each edge of ;
-
(2e).
the moments inside under the following inner product
(2.4) where
and is the orthogonal projection to the space .
To show (2.4) is an inner product on , it suffices to prove that for with , then there exists a function such that . This will be proved in Lemma 4.1.
Remark 2.2.
The above degrees of freedom are unisolvent, and the resulting finite element space is a rotation of the Hu–Zhang conforming finite element space [14],
In particular, the face bubble is characterized as
(2.5) |
where , , are the unit normal vector with respect to edge , and , , are the barycenter coordinates with respect to edge . See [14] for more details.
For completeness, the proof of the unisolvency is provided here.
Proposition 2.1.
Proof.
By Remark 2.2 and (2.5), the total number of the degrees of freedom is
which is equal to the dimension of . It then suffices to show that for , if vanishes at all the degrees of freedom (2a)-(2e), then .
finite element space
For the finite element space , the shape function space is taken as . For , the local degrees of freedom are as follows:
-
(3a).
the moments for
-
(3b).
the moments for .
The lowest order () of the complex (2.1), which starts from the quintic Argyris element, is illustrated as follows, where , and
The main result in two dimension is shown as follows, and the proof is in Section 4.2.
Theorem 2.1.
There exist operators , , such that , and are all projection operators, and the following diagram commutes.
(2.6) |
Namely, , , and these operators , are locally determined. For example, the value of on is determined by the value of on .
If moreover, is shape-regular, then the projection operators are locally bounded, i.e.,
(2.7) |
Here the constant only depends on the shape regularity constant and the polynomial degree. As a consequence, all the operators are globally bounded, i.e., is bounded, is bounded and is bounded.
Remark 2.3.
2.2. Finite element gradgrad complex in three dimensions
For three dimensions, suppose that a contractible polyhedral domain and a triangulation are given. Denote by the set of vertices, the set of edges, the set of faces, the set of cells, and the set of all simplices. The notations , , , are used to represent any vertex, edge, face and element of the mesh , respectively.
With slight abuse of notations, let , , and be vectors in three dimensions. Let and be defined similarly as those in two dimensions. Let be the space of polynomials of degree not greater than , let be the lowest order Raviart–Thomas space in three dimensions. Note that in the subsequent construction, the two-dimensional Raviart–Thomas space will also appear.
For a face of the element , let be its unit normal vector, be its two linearly independent unit tangential vectors, such that . For each edge of the element, let be its unit tangential vector, , be its two linearly independent unit normal vectors, such that . Define the operator such that for . Define the operator the tangential-tangential component of such that Let be the gradient operator with respect to and , such that and are defined for a scalar function and an valued-function , respectively.
Recall the finite element gradgrad complex in three dimensions [12],
(2.9) |
which is a discretization of the following continuous Hessian complex,
(2.10) |
Here and represent the spaces of symmetric matrices and traceless matrices, respectively, the space
contains symmetric matrix-valued functions such that and are square integrable, and the space
contains traceless matrix-valued functions such that and are square integrable. Note that the operators and act rowwise. Here the degrees of freedom of the finite element spaces and are proposed for a given integer , with a slight modification from those of [12]. However, the finite element spaces are the same, since only the inner products on each sub-simplex are replaced by the corresponding harmonic inner products, cf. [13].
conforming finite element space
For the conforming element space , the shape function space is defined as . For , the local degrees of freedom are as follows:
-
(4a).
the function value and first order derivatives , at each vertex ;
-
(4b).
the second to fourth order derivatives at each vertex , for ;
-
(4c).
the moments of the second order tangential derivative , for on each edge of ;
-
(4d).
the moments of the tangential-normal derivatives , for and on each edge of ;
-
(4e).
the moments of the second order normal derivatives for and on each edge of ;
-
(4f).
the moments of the face Hessian , for , on each face of ;
-
(4g).
the moments of the face gradient of , namely, , for on each face of ;
-
(4h).
the moments of the Hessian insides , namely, , for .
The above degrees of freedom are unisolvent, and the resulting finite element space [19] is
conforming finite element space
For the conforming finite element space , the shape function space is defined as . For , the local degrees of freedom are as follows:
-
(5a).
the moments of the tangential component, for , on each edge of ;
-
(5b).
the function values and first and second order derivatives at each vertex , ;
-
(5c).
the moments of the tangential-tangential component , for , on each edge of ;
-
(5d).
the moments of the normal-tangential components , for and on each edge of ;
-
(5e).
the moments of the normal-normal components , for and , on each edge of ;
-
(5f).
the moments of the face tangential-tangential components under the inner product
(2.11) for on each face of , where
-
(5g).
the moments of the face normal-tangential components under the inner product
(2.12) for on each face of ;
-
(5h).
the moments inside
(2.13) for . Here
(2.14) with is a permutation of , and
(2.15)
Remark 2.4.
To show that (2.11) is an inner product on the space , it suffices to check that if = 0 for some , then there exists such that , which is proved in Lemma 3.4. Similarly, Lemma 3.3 implies that (2.12) is an inner product on the space , and Lemma 3.5 implies that (2.13) is an inner product on the space .
The above degrees of freedom are unisolvent, and the resulting finite element space [12] is
The unisolvency is proved in what follows.
Proposition 2.2.
Proof.
First, note that
and
Recall from [12, Section 3.2] that the dimension of is . Therefore, the total number of the degrees of freedom are
which is equal to the dimension of .
It suffices to show that for , if vanishes at all the degrees of freedom, then . If follows from (5a)-(5e) such that on each edge of . On each face of , the set of degrees of freedom (5b) indicates that
As a result, it follows from (5e) that . Similarly, it holds that . Therefore, this yields , which implies that , according to [12, Theorem 3.2]. Finally, the last set of degrees of freedom (5h) shows that , which completes the proof. ∎
conforming finite element space
For the conforming finite element space , the shape function space is taken as . For , the local degrees of freedom are as follows:
-
(6a).
the moments of its normal component , for , on each face of ;
-
(6b).
the function values and first order derivatives at each vertex: ;
-
(6c).
the moments of its normal-tangential component , for on each face of , where
(2.16) -
(6d).
the moments of its normal-normal component , for , on each face of ;
-
(6e).
the moments inside ,
(2.17) for . Here
(2.18) with , and is the tangential vector of the edge connecting and .
The above degrees of freedom are unisolvent, and the resulting finite element space is
The unisolvency of the conforming finite element can be proved similarly.
finite element space
For the finite element space , the shape function is taken as . For , the local degrees of freedom are as follows:
-
(7a).
the moments in , namely, for ;
-
(7b).
the function value at each vertex of ;
-
(7c).
the moments inside , namely, for .
The above degrees of freedom are unisolvent, and the resulting finite element space is
The main result in three dimensions is stated as follows, and the proof is in Section 3.
Theorem 2.2.
There exist operators , , such that , , and are all projection operators, and the following diagram commutes.
(2.19) |
Namely, , , , and these operators , are locally determined. For example, the value of on is determined by the value of on .
If moreover, is shape-regular, then the projection operator is locally bounded, i.e.,
(2.20) |
Here the constant only depends on the shape regularity and the reference finite element. As a consequence, all the operators are globally bounded, i.e., is bounded, is bounded, is bounded, and is bounded.
3. Proof of Theorem 2.2
This section is devoted to the proof of Theorem 2.2, which will be accomplished in several steps. The two-dimensional results are similar and will be briefly discussed in Section 4. We provide a sketch of the proof in Section 3.1, and the following sections give the detailed proof.
3.1. Sketch of the proof
Suppose that the basis functions with respect to the degrees of freedom (4a), (5a), (6a) and (7a) are
respectively. We first show that the following sequence is a complex.
Proposition 3.1.
The discrete sequence
(3.1) |
is a complex.
This will be proved in Section 3.2 below. For convenience, assume that is the basis function with respect to the degrees of freedom for , and for . The basis functions and are defined similarly. By integration by parts, for , , and , it holds that
(3.2) |
This motivates to define the degrees of freedom: , , and for the space . The corresponding basis functions are then denoted as , respectively. The benefit of these degrees of freedom is shown by the following lemma, indicating that the resulting basis functions are decoupled mutually.
Lemma 3.1.
For , the following sequence
(3.3) |
is a complex.
Proof.
It follows from (3.2) that the Hessian of the space is a subspace of the space . The identities
for and
for , together with Proposition 3.1, yield that . The identities
for and
for , together with Proposition 3.1, yield that . Here takes the traceless part for a matrix-valued function . A summary of the above arguments completes the proof. ∎
The motivation for extracting the skeletal complex is to treat the local bounded commuting projection to each component separately. To prove the following proposition, we rely heavily on the structure of the gradgrad complex, as discussed in Section 3.3 below.
Proposition 3.2.
There exist weights for , for , for , and for , for , such that:
-
(1)
For , it holds that
-
(2)
For each , let
for , respectively, then for , it holds that
for .
As a result, define , . Then it holds that , and Moreover, is a projection operator from to .
The proof will be presented in Section 3.3.
Remark 3.1.
Here and are the abbreviations of , , , , respectively.
On the other hand, once the projection operators for the skeletal complex are constructed, then the other imposed degrees of freedom can be treated in a rather systematic approach, which only requires the exactness of the finite element gradgrad complex. The complete proof is displayed in Section 3.4.
3.2. Proof of Proposition 3.1
This subsection proves Proposition 3.1. To this end, consider the following bubble complexes on subsimplices: on edge , the bubble complex is
(3.4) |
and
(3.5) |
on face , the bubble complex is
(3.6) |
and
(3.7) |
in element , the bubble complex is
(3.8) |
Here the space is defined in (2.15), the space is defined in (2.16), the space is defined in (2.14) and the space is defined in (2.18), respectively. In what follows, the exactness of the above bubble complexes will be proved.
Proof.
As for the face bubble complex, first show that (3.7) is an exact complex.
Lemma 3.3.
Suppose that , then (3.7) is an exact complex.
Proof.
Suppose that for some . Then
clearly,
Now suppose that with . Then
To prove that , it suffices to show since is already in . Indeed, this comes from the fact that , and that their product is in . Moreover, . Consequently, (3.7) is a complex.
Since
it remains to show that if such that , then there exists such that . By the exactness of the polynomial complex, there exists such that . Assume that for some vertex of . Since vanishes on the boundary, it then indicates that vanishes on the boundary. Therefore, it holds that , which completes the proof. ∎
Lemma 3.4.
Suppose that , then (3.6) is an exact complex.
Proof.
Suppose that with . Then
where . Clearly it holds that .
Suppose that , where then
A similar argument shows that implies . For , it follows from that .
Since
(3.9) |
it remains to show that if , such that , then there exists with . By the exactness of the polynomial complex, such that can be found in . Moreover, assume that and at some vertex of . Since vanishes on , it then implies that and vanish on . It then concludes that (3.6) is an exact sequence. ∎
Lastly, we prove the exactness of the sequence in (3.8).
Lemma 3.5.
Suppose that , then the sequence in (3.8) is an exact complex.
Proof.
First, it follows from [12, Theorem 4.8], the operator
is surjective. For any with , by the exactness of the polynomial complex, there exists a such that . Moreover, assume that and vanish at the given vertex of . Then since vanishes on all faces of , it follows that and vanish on all the faces of , which implies .
Now, it is ready to prove Proposition 3.1.
Proof of Proposition 3.1.
The proof is separated into three parts.
Step 1.
Suppose that vanishes at all but the first set of degrees of freedom (4a) of the conforming finite element space , set . Clearly, vanishes at the second and the fifth sets of the degrees of freedom for the conforming finite element space , namely, (5b) and (5e). To show that vanishes at the third set of degrees of freedom (5c), it suffices to notice that from the exactness of (3.4), for , there exists such that . Then the third set of degrees of freedom of the conforming finite element space, namely, (4c) implies that vanishes at (5c). Similarly, the exactness of (3.5) and the fact that vanishes at (4d) indicate that vanishes at (5d).
It remains to show that vanishes at (5f), (5g) and (5h), whose arguments are similar to each other. Take (5f) as an example. From the exactness of the face bubble complex (3.6), it holds that for , there exists
Since , the inner product (2.11) now becomes . Similarly, it can be shown that vanishes at (5g) and (5h). In summary, vanishes at all degrees of freedom of the conforming finite element space but (5a).
Step 2.
Suppose that vanishes at all but the first set of degrees of freedom (5a) of . Set , and clearly vanishes at (6b). The rest of verification is based on the vector identities
and the exactness of (3.6) and (3.7). To show that vanishes at (6c), it suffices to notice that by the exactness of (3.6), for there exists a function
As a result,
Then it follows from (5f) that vanishes at (6c). A similar argument can show that vanishes at (6d) and (6e).
Step 3.
Finally, suppose that vanishes at all but the first set of degrees of freedom (6a) of , set . Clearly, vanishes at (7b). To show it also vanishes at (7c), note that the exactness of (3.8) indicates that for there exists such that . Consequently,
Therefore, (6e) implies that vanishes at (7c), which completes the proof. ∎
3.3. Proof of Proposition 3.2
This subsection is the most technical part of this paper. Several constructions of such weight functions like herein of the de Rham case were proposed in the literature. For example, Falk and Winther [11] used the double complex structure on their construction. This is later extended to the more general cases including other discrete de Rham subcomplexes, see [13]. However, the approach therein is not suitable for the following construction, since it requires a special finite element dual complex (in our context, div-div complex) with homogeneous boundary conditions. Here we extend the construction of Arnold and Guzmán [2] to the finite element gradgrad complex.
Recall the following lemma from [16, Theorem 3.1], which asserts the existence of the Bogovskii-like operators for the divdiv complex.
Lemma 3.6.
The following results hold for a contractible Lipschitz domain and a positive integer .
-
(1)
Suppose that such that , then there exists such that .
-
(2)
Suppose that such that , then there exists such that .
-
(3)
Suppose that such that , then there exists such that
Here, the required higher regularity is a must in the sense that the trace of these Sobolev spaces can be defined locally, which is crucial in the following construction, see Remark 3.2.
The operators , , are constructed sequentially.
Construction of
The first step of the construction is to construct the weight functions for , and . Let , be the function such that
and
Indeed, define as for all of , then in the space , there are unique functions , solves the above systems, respectively.
Let , , solve the following systems
and
for .
Set . For a given , set . For a given edge , a direct calculation like (3.2) indicates that
Therefore,
Here . A similar calculation shows that for , it holds that
(3.10) |
Construction of
An integration by parts leads to for all linear function . As a result,
(3.11) |
where the last line comes from the fact that is linear.
Thus define
Construction of
For a given face , since
a direct calculation indicates that
Therefore,
here . Since
(3.12) |
it follows from Lemma 3.6 that there exists such that
As a result, it holds that
A similar argument shows the existence of for . Thus define
It then follows that for .
Construction of
For a given face of element , it holds that
where the first term vanishes since is traceless. As a consequence,
Similar to (3.12), a direct calculation yields that
it follows from Lemma 3.6 that there exists such that
As a result, it holds that
A similar argument shows the existence of for . Thus define
Remark 3.2.
The higher regularity (rather than ) is necessary to derive (3.12), since the trace of functions in might be not globally well-defined.
3.4. The proof of Theorem 2.2
The proof is similar to those in [13], with the help of harmonic inner products.
Define the following operators for :
-
-
For , define as the projection to the space .
-
-
For , define via the following Galerkin projection:
(3.13) -
-
For , define , such that and
(3.14) -
-
For , define such that , and
(3.15)
It follows from the exactness of the discrete gradgrad complex on patch that the operators , are well-defined. As a result, the projection operators , can be determined.
-
-
For , define , then it follows from the definition of that is a projection on .
-
-
For , define
-
-
For , define
Note that is a projection onto , is a projection on . For convenience, given a simplex and , let and ; given , let , .
Let (, resp.) be the canonical interpolation operator defined by the degrees of freedom on the simplex (i.e., vertex, edge, face, element) for the finite element space (, , resp.), except the first sets of degrees of freedoms of each finite element space, namely, (4a), (5a), and (6a). In what follows, we construct the projection operators sequentially. Note that the linear function vanishes at . The value of is only depends on the value of on , and the supports of are a subset of .
Construction of
It follows from the definition of and Proposition 3.2 that for ,
This motivates to define
(3.16) |
For , it holds that , and the value of on depends only on the value of on
Construction of
Since this motivates, for , to define
(3.17) |
Then it follows from Proposition 3.2 that for , it holds that Note that can be regarded as an operator from to , when only the value of on is considered.
For convenience, denote by . To get a projection operator, define the following modified interpolation
(3.18) |
Since for , it holds that on , this leads to
which implies that is a projection operator.
It follows from the definition of that
(3.19) |
The above two formulations show that is a projection operator and that it holds the commuting property for all
Construction of
Consider the construction of .
Taking on (3.18) yields that
(3.20) |
Inspired by the above identity, for , define the following interpolation
(3.21) |
Then it holds that for all . Similar to , can be regarded as an operator from to , when only the value of on is considered. Similarly, this interpolation can be modified as follows,
(3.22) |
Since for , it holds that on ,it leads to
which indicates that is a projection operator.
It follows from
(3.23) |
that satisfies the commuting property, namely, for .
Construction of
Finally, it follows from and Proposition 3.2 that
(3.24) |
Thus, for , define
Clearly it holds that for . Since is surjective, for any , there exists such that . Therefore, , which completes the proof. The estimation of the local bounds is similar to that in [13].
3.5. Remark: An abstract framework
In fact, the above argument can be generalized to the more general case. Here we present an abstract framework without a further proof.
For the finite element space , the (global) degrees of freedom consist of , for , and . Here is the number the degrees of freedom (except if ) attached to the sub-simplex of the space . The corresponding basis functions are then denoted as , and , respectively. Define , then by the definition of the basis functions and degrees of freedom, it holds that for ,
(3.25) |
For the finite element space , the (global) degrees of freedom consist of for for , and . The corresponding basis functions are then denoted as , , and . Define similarly. Then by definition of the basis functions and degrees of freedom, it holds that for ,
(3.26) |
For the finite element space , the (global) degrees of freedom consist of for for , and . The corresponding basis functions are then denoted as , , and . Define similarly. Then by definition of the basis functions and degrees of freedom, it holds that for ,
(3.27) |
For the finite element space , the global degrees of freedom consist of for , and , . The corresponding basis functions and degrees of freedom are then denoted by , , and , Define It holds that for ,
(3.28) |
Now we can generalize our theorem to the finite element spaces , , and , which satisfy the following Assumptions (A1)-(A4).
-
(A1)
The finite element sequence
(3.29) is an exact complex. The exactness also holds when restricted on any (extended) patch or for non-negative and , namely, the sequence
(3.30) is exact, where are the restrictions of on , respectively.
-
(A2)
It holds that , and for .
-
(A3)
The collection of the degrees of freedom vanishes for the linear functions, namely, for and .
-
(A4)
For , the mapping is locally defined and locally supported: for the value of on only depends on the value of on , and the support of and are a subset of , for . Similar conditions hold for and , and .
4. Two-dimensional case
4.1. The framework for two dimensions
Instead of proving Theorem 2.1 directly, Proposition 4.1 is proposed in the following, including more general cases of the finite element gradgrad complexes (and therefore elasticity complexes in two dimensions).
Simiar to those in three dimensions, suppose that
-
-
for the conforming finite element space , the (global) degrees of freedom contain , for , with corresponding basis functions denoted as ;
-
-
for the conforming finite element space , the (global) degrees of freedom contain for for , with corresponding basis functions denoted as ;
-
-
for the finite element space , the global degrees of freedom consist of for , with corresponding basis functions denoted as .
Similar to those notations in Section 3.5, define , , accordingly, then it holds that for ,
(4.1) |
for ,
(4.2) |
for ,
(4.3) |
Here are the assumptions of Proposition 4.1.
-
(B1)
The finite element sequence
(4.4) is an exact complex. The exactness also holds when restricted on any (extended) patch or for non-negative and , namely, the sequence
(4.5) is exact, where are the restrictions of on , respectively.
-
(B2)
For , it holds that and
-
(B3)
The collection of the degrees of freedom vanishes for the linear functions, namely, for and .
-
(B4)
For , the mapping is locally defined and locally supported: for the value of on only depends on the value of on , and the support of and are a subset of , for . Similar conditions hold for and .
Proposition 4.1.
Under Assumptions (B1)-(B4), there exist operators , , such that , and are projection operators, and the diagram (2.6) commutes.
If moreover, is shape-regular, and the shape function space and degrees of freedom in each element are affine-interpolant equivalent to each other, then the projection operators are locally bounded, i.e., (2.7) holds. As a result, all the operators are globally bounded, i.e., is bounded, is bounded, and is bounded.
The proof of Proposition 4.1 is similar to the argument in Section 3.
4.2. Proof of Theorem 2.1
This subsection verifies that the finite element spaces , and , introduced in Section 2.1, satisfy Assumptions (B1)–(B4). To this end, consider the following two edge bubble complexes:
(4.6) |
and
(4.7) |
and the face bubble complex,
(4.8) |
The exactness of the edge bubble complexes (4.6) and (4.7) can be easily verified. The following lemma shows the exactness of (4.8).
Lemma 4.1.
Suppose that , then the polynomial sequence (4.8) is an exact complex.
Proof.
First, recall the polynomial Hessian complex in two dimensions from [6],
(4.9) |
Since
it suffices to show that if satisfies , then there exists , such that .
From (4.9), there exists such that . Moreover, assume that for some vertex of . Since on the boundary , it then holds that on , and therefore on . Consequently, ∎
Remark 4.1.
Another approach is to show the discrete rot operator is surjective, which was proved in [14, Lemma 3.2].
Proof of Theorem 2.1.
The degrees of freedom imply that Assumptions (B3) and (B4) hold. For Assumption (B1), the exactness can be found in [7]. It suffices to check (B2).
Suppose that vanishes at all but the first set of the degrees of freedom (1a) of , set . Clearly, it holds that
hence vanishes at (2b). On edge , since for a given , it follows from the exactness of (4.6) that there exists such that . Hence,
indicating that vanishes at (2c). Similarly, the exactness of (4.7) implies that for , indicating that vanishes at (2d).
4.3. Applications to a finite element complex on the Clough–Tocher split
Besides the finite element complex introduced in Section 2.1, another example of the finite element gradgrad complex starts from the Hsieh–Clough–Tocher element will be discussed in this subsection, whose rotated version was also discussed in [8].
where , and will be defined later in (4.10), (4.11) and (4.12), respectively. In this subsection, the face is split into three triangles , the sub-triangle with respect to vertex , .
The finite element complex is illustrated as follows.
conforming finite element space
The shape function is chosen as
whose dimension is 12. For , define the degrees of freedom as:
-
(8a).
the function value and first order derivatives , and at each vertex of ;
-
(8b).
the moment of the normal-tangential derivative where and are the barycenter coordinates of .
The above degrees of freedom are unisolvent, and the resulting finite element space is the HCT element [9],
(4.10) |
conforming finite element space
The shape function space of the conforming space is chosen as
whose dimension is 15. For , the degrees of freedom as defined as:
-
(9a).
the moments of its tangential component, for , on each edge of ;
-
(9b).
the moment of the normal-tangential component,
-
(9c).
the moments inside , for . Here, the face bubble space
whose dimension is 3.
The above degrees of freedom are unisolvent, and the resulting finite element space is a rotation of the Johnson–Mercier element [15],
(4.11) |
finite element space
The shape function of the finite element space is taken as
whose dimension is 6. For the degrees of freedom are defined as :
-
(10a).
the moments for ;
-
(10b).
the moments for .
The global space is defined as
(4.12) |
For this complex, Assumptions (B1)–(B4) can be similarly verified.
References
- [1] John H Argyris, Isaac Fried, and Dieter W Scharpf. The TUBA family of plate elements for the matrix displacement method. The Aeronautical Journal, 72(692):701–709, 1968.
- [2] Douglas Arnold and Johnny Guzmán. Local -bounded commuting projections in FEEC. ESAIM Math. Model. Numer. Anal., 55(5):2169–2184, 2021.
- [3] Douglas N. Arnold. Finite element exterior calculus, volume 93 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2018.
- [4] Douglas N. Arnold, Richard S. Falk, and Ragnar Winther. Finite element exterior calculus, homological techniques, and applications. Acta Numer., 15:1–155, 2006.
- [5] Douglas N. Arnold, Richard S. Falk, and Ragnar Winther. Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Amer. Math. Soc. (N.S.), 47(2):281–354, 2010.
- [6] Douglas N. Arnold and Ragnar Winther. Mixed finite elements for elasticity. Numer. Math., 92(3):401–419, 2002.
- [7] Snorre H. Christiansen, Jun Hu, and Kaibo Hu. Nodal finite element de Rham complexes. Numer. Math., 139(2):411–446, 2018.
- [8] Snorre H Christiansen and Kaibo Hu. Finite element systems for vector bundles: elasticity and curvature. Foundations of Computational Mathematics, pages 1–52, 2022.
- [9] RW Clough and JL Tocher. Finite element stiffness matricesfor analysis of plates in bending. In Proc. Conf. on Matrix Methodsin Structural Mechanics, Wright-Patterson AFB, Ohio, 1965.
- [10] Richard S. Falk and Ragnar Winther. Local bounded cochain projections. Math. Comp., 83(290):2631–2656, 2014.
- [11] Richard S. Falk and Ragnar Winther. Double complexes and local cochain projections. Numer. Methods Partial Differential Equations, 31(2):541–551, 2015.
- [12] Jun Hu and Yizhou Liang. Conforming discrete gradgrad-complexes in three dimensions. Mathematics of Computation, 90(330):1637–1662, 2021.
- [13] Jun Hu, Yizhou Liang, and Ting Lin. Local bounded commuting projection operator for discrete de Rham complexes. arXiv preprint arXiv:2303.09359, 2023.
- [14] Jun Hu and Shangyou Zhang. A family of conforming mixed finite elements for linear elasticity on triangular grids. arXiv preprint arXiv:1406.7457, 2014.
- [15] Claes Johnson and Bertrand Mercier. Some equilibrium finite element methods for two-dimensional elasticity problems. Numerische Mathematik, 30:103–116, 1978.
- [16] Dirk Pauly and Michael Schomburg. Hilbert complexes with mixed boundary conditions–part 3: Biharmonic complexes. arXiv preprint arXiv:2207.11778, 2022.
- [17] Dirk Pauly and Walter Zulehner. The divDiv-complex and applications to biharmonic equations. Appl. Anal., 99(9):1579–1630, 2020.
- [18] Vincent Quenneville-Belair. A New Approach to Finite Element Simulations of General Relativity. ProQuest LLC, Ann Arbor, MI, 2015. Thesis (Ph.D.)–University of Minnesota.
- [19] Shangyou Zhang. A family of 3d continuously differentiable finite elements on tetrahedral grids. Applied Numerical Mathematics, 59(1):219–233, 2009.