Abstract
We prove generalized Gaffney inequalities and the discrete compactness for finite element differential forms on s-regular domains, including general Lipschitz domains. In computational electromagnetism, special cases of these results have been established for edge elements with weakly imposed divergence-free conditions and used in the analysis of nonlinear and eigenvalue problems. In this paper, we generalize these results to discrete differential forms, not necessarily with strongly or weakly imposed constraints. The analysis relies on a new Hodge mapping and its approximation property. As an application, we show \(L^{p}\) estimates for several finite element approximations of the scalar and vector Laplacian problems.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let \(\Omega \subset \mathbb {R}^{n}\) be an s-regular domain (\(1/2\le s\le 1\)) (c.f. [22]) with trivial cohomology and
be the space of differential k-forms with vanishing trace on the boundary. The generalized Gaffney inequality
and the compactness \(Z^{k}\hookrightarrow L^{p}(\Omega )\) are two important properties of \(Z^{k}\) and play a crucial role in the analysis of nonlinear and eigenvalue problems for differential forms (see, e.g., [5, 11, 16, 25]).
For numerical methods for differential forms and Hodge Laplacian, approximation of \(Z^{k}\) by the classical \(C^{0}\) finite elements will cause notorious pseudo-solutions and instability (c.f. [2, 5, 15]). To cure this problem, one could approximate \(Z^{k}\) by a finite dimensional space \(H_{h}\Lambda ^{k}\subset H\Lambda ^{k}\). We refer to [2, 7, 15] for details on the discrete differential forms and the finite element exterior calculus. The space \(H_{h}\Lambda ^{k}\) is a nonconforming approximation of \(Z^{k}\) since the codifferential operator cannot be taken in the \(L^{2}\) sense, and this causes a difficulty in the numerical analysis. In particular, the generalized Gaffney inequality and the compactness cannot be inherited from \(Z^{k}\).
The discrete differential forms fit in a complex
A discrete Hodge decomposition follows:
where \(\mathrm {d}_{h}^{*}\) is the \(L^{2}\) adjoint operator of \(\mathrm {d}: H_{h}\Lambda ^{k}\mapsto H_{h}\Lambda ^{k+1}\).
In computational electromagnetism, the electromagnetic fields are usually discretized in the discrete divergence-free edge element space \([\mathrm {d}H_{h}\Lambda ^{0}]^{\perp }\), i.e., in
where \(H_{h}\Lambda ^{1}\) is the Nédélec edge element (first or second kind) and \(H_{h}\Lambda ^{0}\) is the Lagrange finite element with a suitable degree [5, 11, 15, 16, 25]. The discrete divergence-free condition in \(X_{h}^{c}\) reflects the Gauss laws in the Maxwell equations. In this special case, generalized Gaffney inequalities have been established in, e.g., [11, 16, 25] for discretizations of nonlinear problems. For eigenvalue problems, the discrete compactness of \({X_h^c}\) is established and used for the convergence theory (see, e.g., [5, 15] and the references therein). The analysis of both the generalized Gaffney inequality and the discrete compactness is based on a map \(\mathcal {H}: X_{h}^{c} \mapsto H_{0}({\text {curl}})\cap H({\text {div}}0)\) and its approximation property [15]. This continuous lifting acts as a connection between the discrete and continuous levels and is sometimes referred to as the Hodge mapping.
For some problems in electromagnetism, the divergence-free constraint in \(H_{0}({\text {curl}})\cap H({\text {div}}0)\) plays a crucial role. Therefore strongly divergence-free Brezzi-Douglas-Marini or Raviart-Thomas finite elements \(H^{h}({\text {div}}0)\) could be used to approximate electromagnetic fields, see [17]. To show the well-posedness of the finite element schemes, a new Hodge mapping is studied in [19], see also [18] for another type of boundary conditions. To the best of our knowledge, discrete compactness has not been discussed for \(H^{h}({\text {div}}0)\).
The purpose of this paper is to prove the generalized Gaffney inequality and the discrete compactness for discrete differential forms on s-regular domains. This goal is achieved by defining a Hodge mapping for the entire discrete space without (either strong or weak) constraints such as the divergence-free conditions. This new Hodge mapping is a generalization of the classical technique for \(X_{h}^{c}\) [15] and the result for \(H^{h}({\text {div}}0)\) [19].
We remark that for half of the Hodge decomposition (e.g., \(X_{h}^{c}\) as a special case), the discussions in this paper confirm known results. For the second half, the \(L^{2}\) estimate is straightforward by a duality argument. The idea of the duality argument is also known (see, e.g., [3]) even if the general form has not been stated elsewhere. The novelty of this paper lies in a refined treatment of this part of the Hodge decomposition. The discussions lead to \(L^{p}\)-type estimates and discrete compactness via the newly defined Hodge mapping.
The rest of this paper is organized as follows. In Sect. 2, we introduce some notation and preliminary results. In Sect. 3 we show the main results. Detailed proofs, including the new Hodge mapping, are postponed to Sect. 4. In Sect. 5, we show some applications in the \(L^{p}\) estimates of the Hodge Laplacian problems. In Sect. 6 we give concluding remarks.
2 Preliminaries
We introduce some notation and preliminary results. For differential forms and exterior derivatives, we follow the convention in [2] and refer to [2, 21] for more details.
We use \(\Lambda ^{k}(\Omega )\) to denote the space of smooth differential k-forms on \(\Omega \). Let \(\star : \Lambda ^{k}\mapsto \Lambda ^{n-k}\) be the Hodge star operator. We use \((\cdot , \cdot )\) to denote the \(L^{2}\) inner product of k-forms (for any nonnegative integer k):
We denote the norm by
Define \(L^{2}\Lambda ^{k}(\Omega )\) as the space of square integrable differential k-forms, and
where \(\mathrm {d}\) is the exterior derivative. Define the \(H\Lambda \) inner product and the corresponding norms:
We use \(H^{s}\Lambda ^{k}(\Omega )\) and \(L^{p}\Lambda ^{k}(\Omega )\) to denote the \(H^{s}\) and \(L^{p}\) Sobolev spaces of differential forms where s is a positive real number and \(1\le p\le \infty \) is a positive integer (c.f. [2]). The corresponding norms are denoted by \(\Vert \cdot \Vert _{s}\) and \(\Vert \cdot \Vert _{0, p}\) respectively. For \(s=0\), we also use \(\Vert \cdot \Vert _{0}\) to denote the \(L^{2}\) norm \(\Vert \cdot \Vert \).
The codifferential operator \(\delta _{k}: \Lambda ^{k}(\Omega )\mapsto \Lambda ^{k-1}(\Omega )\) is defined by \(\star \delta _{k}=(-1)^{k} \mathrm {d}\star \). When there is no possible confusion, we omit the subscript and write \(\delta \) for any k-form. We similarly define
Define the norm
We use the notation \(u\lesssim v\) to denote \(u\le Cv\), where C is a generic positive constant.
For \(0\le s\le 1\), a domain \(\Omega \) is called s-regular, if for any \(z\in {Z}^{k}(\Omega )\), the following estimate holds:
We refer to [2, 20] with the references therein for more details on s-regular domains in \(\mathbb {R}^n\) and [22] for manifolds. Particularly, any Lipschitz domain is an s-regular domain for \(s\ge 1/2\) [22]. For any polyhedron in \(\mathbb {R}^{3}\) we can choose \(s\in (1/2, 1]\) [1] and for convex domains we can choose \(s=1\).
We assume that \(\Omega \) is an s-regular domain. For ease of presentation, we further assume that all Betti numbers except for the zeroth vanish, meaning that the de Rham complex on \(\Omega \) has trivial cohomology. Therefore there are no nontrivial harmonic forms.
Let \(\mathrm {tr}\) be the trace operator. We use \(H\Lambda ^{k}(\Omega ), 0\le k\le n-1\) to denote the space of differential k-forms with vanishing traces on \(\partial \Omega \). For n-forms in n space dimensions, we formally define
We also define
and define the spaces with vanishing exterior derivatives and coderivatives:
The de Rham complex
is exact on \(\Omega \) with trivial cohomology, i.e. for any \(u\in H\Lambda ^{k}(\Omega )\) satisfying \(\mathrm {d}u=0\), there exists \(w\in H\Lambda ^{k-1}(\Omega )\) such that \(u=\mathrm {d}w\). Similarly, the spaces with vanishing traces
and the \(L^{2}\) dual complex of (4)
are also exact sequences.
Let \(\mathscr {H} = \{h_n : n =1,2, \cdots \}\) be a sequence of decreasing positive real numbers converging to zero and \(\left\{ \mathcal {T}_{h}\right\} _{h\in \mathscr {H} }\) be a family of shape-regular meshes on \(\Omega \), where h is the maximal diameter of the simplicies contained in \(\mathcal {T}_{h}\).
We assume that the sequence
and the sequence with vanishing traces:
are subcomplexes of (4), i.e., \(H_{h}\Lambda ^{k}\subset H_{h}\Lambda ^{k}\subset H\Lambda ^{k}(\Omega )\), \(\forall \, 0\le k\le n\), and each space has finite dimensions. Here \(H_{h}\Lambda ^{n}/\mathbb {R} \), also denoted as \(H_{h}\Lambda ^{n}\), is the space of the discrete n-forms with vanishing integral. Examples of (7) include the finite element spaces in the Finite Element Periodic Table [4] with suitable order, e.g. the Lagrange \(H^{1}\) elements, the 1st or the 2nd Nédélec \(H({\text {curl}})\) elements and the Raviart-Thomas or the Brezzi-Douglas-Marini \(H({\text {div}})\) elements. For these finite elements, the existence of Fortin operators implies that both (7) and (8) are exact on domains with trivial cohomology.
We use \(\Pi _{k}: H\Lambda ^{k}(\Omega )\mapsto H_{h}\Lambda ^{k}\) to denote the interpolation operator for k-forms. The construction of the interpolation operators for the finite element de Rham complexes can be found in e.g., [2, 10, 14, 24]. These interpolations commute with the exterior derivatives, i.e. \(\mathrm {d}_{k}\Pi _{k}=\Pi _{k+1}\mathrm {d}_{k}\), where \(\mathrm {d}_{k}\) is the exterior derivative for k-forms. Moreover, these operators are bounded with respect to both \(L^{2}\) and \(H\Lambda ^{k}\) norms. Below we assume that the interpolations \(\Pi _{k}\), \(k=0, 1, \cdots , n,\) are \(L^{p}\)-\(L^{p}\) bounded [10, 13], i.e., there exists a generic positive constant C such that
The commutativity and the boundedness will be crucial in the sequel. The following interpolation error estimate will be used repeatedly:
where C is a universal positive constant not depending on a particular choice of u.
For (7), we define \(\mathrm {d}_{h}^{*}: H_{h}\Lambda ^{k}\mapsto H_{h}\Lambda ^{k-1}\) as the \(L^{2}\) dual of the exterior derivatives in (7), i.e., for any nonnegative integer k,
Correspondingly, for (8) we define \(\mathrm {d}_{h}^{*}: H_{h}\Lambda ^{k}\mapsto H_{h}\Lambda ^{k-1}\) by
Since \((\cdot , \cdot )\) is a complete inner product on finite dimensional spaces, the identity (9) or (10) uniquely defines \(\mathrm {d}_{h}^{*}\). By definition we have [for either (7) or (8)]
Therefore we have
which mimics the identity \(\delta ^{2}=0\) at the continuous level. In this way we obtain the complexes
and
We define the range
Since we assume that \(\Omega \) has trivial cohomology, the range is identical to the kernel space
For the discrete \(L^{2}\) adjoint operators, we define \(\mathfrak {B}^{*}_{k, h}:=\mathrm {d}_{h}^{*}H_{h}\Lambda ^{k+1}\). For \(u_{h}\in \mathfrak {B}^{*}_{k, h}\) and \(w_{h}\in \mathfrak {Z}_{h}^{k}\), we have
Therefore \( \mathfrak {B}^{*}_{k, h}\perp \mathfrak {Z}_{h}^{k}\). The orthogonality can be understood either with respect to the inner product \((\cdot , \cdot )\) or with respect to \((\cdot , \cdot )_{H\Lambda }\).
The discrete Hodge decomposition with vanishing boundary conditions holds:
Analogously, we can decompose \(H_{h}\Lambda ^{k}\):
3 Main results
The generalized Gaffney inequality and the discrete compactness below are based on a key result:
Lemma 1
(Generalized Hodge mapping) Let \(\Omega \) be an s-regular domain. There exists a map \(\mathcal {H}^{k}: H_{h}\Lambda ^{k}(\Omega )\mapsto Z^{k}\) such that
We postpone the proof of this technical result to Sect. 4.
Based on Lemma 1, we establish the generalized Gaffney inequality.
Theorem 1
(Generalized Gaffney inequality) Assume that \(\Omega \) is an s-regular domain. We have
where \(p=2n/(n-2s)\) and n is the space dimension.
For \(n=3, s=1/2\), we have \(p=3\) and for \(n=3, s=1\), we have \(p=6\).
Proof
From the triangle inequality, we have
From the inverse estimates, the interpolation error estimates and the approximation of the Hodge mapping (Lemma 1),
From the \(L^{p}\) boundedness of the interpolation operators and the regularity of \({Z}^{k}\), we have
This completes the proof. \(\square \)
Theorem 2
(Discrete compactness) Given a sequence \({u}_{h}\in H_{h}\Lambda ^{k}( \Omega ), ~h\in \mathscr {H}\) satisfying \(\Vert \mathrm {d} {u}_{h}\Vert +\Vert \mathrm {d}_{h}^{*} {u}_{h}\Vert \le C\), where C is a positive constant, there exists a subsequence \({u}_{h_{n}}\) which converges strongly in \(L^{2}\Lambda ^{k}(\Omega )\).
Proof
From the regularity of \({Z}^{k}\) (3) and the definition of \({\mathcal {H}^k}\), we have
Since \({Z}^{k}\) is compactly imbedded in \(L^{2}\Lambda ^{k}(\Omega )\), there exists a sequence converging strongly in \(L^{2}\Lambda ^{k}(\Omega )\):
Next we prove \({u}_{h_{n}}\rightarrow {{u}}_{0}\) strongly in \(L^{2}\Lambda ^{k}(\Omega )\). In fact, from the triangle inequality:
Due to the approximation property of the Hodge mapping (Lemma 5),
as \(n\rightarrow \infty \) (and hence \(h_{n}\rightarrow 0\)).
Due to (13),
This completes the proof.\(\square \)
Theorems 1 and 2 are based on the complexes (5) and (8) with vanishing boundary conditions. The same conclusions in Theorems 1 and 2 hold for \(H_{h}\Lambda ^{k}\) and the proof can be translated verbatim in this case by using the complexes (4) and (7).
4 Generalized Hodge mapping
This section is devoted to the proof of Lemma 1. The proof consists of two steps: first, we generalize the classical Hodge mapping for the edge elements to discrete differential forms with weak constraints (\(u_{h}\in H_{h}\Lambda ^{k}(\Omega )\) satisfying \(\mathrm {d}_{h}^{*}u_{h}=0\)); second, we define a generalized Hodge mapping for the entire space \(H_{h}\Lambda ^{k}(\Omega )\) and prove its approximation properties.
Hodge mapping for weakly constrained spaces Let \({Z}_{0}^{k}:=H\Lambda ^{k}( \Omega )\cap {H}^{*}\Lambda ^{k}(0, \Omega )\) be the subspace of \(Z^{k}\) with vanishing codifferential.
For discrete differential forms, we define a Hodge mapping \(\mathcal {H}_{0}^{k}: \mathfrak {B}_{k, h}^{*} \mapsto {Z}_{0}^{k}\):
The Poincaré inequality in \(Z^{k}_{0}\) ((3) with \(s=0\)) implies that \({\mathcal {H}_{0}^{k}}\) is well-defined. Here \({\mathcal {H}_{0}^{k}}\) is a generalization of the Hodge mapping for the weakly divergence-free edge elements \(X_{h}^{c}\) [15].
We then show the approximation property of \({\mathcal {H}^k_{0}}\). The proof is a generalization of the properties of the Hodge mapping for \(X_{h}^{c}\) (c.f. [15, Lemma 4.5]), and resembles [3, Lemma 3.12] with \(\eta =\mathcal {O}(h^{s})\).
Theorem 3
Assume that \(\Omega \) is an s-regular domain where \(s\in [1/2, 1]\). We have
Proof
We have
For the first term,
We note that
due to the commuting diagram and the definition of \({\mathcal {H}_{0}^{k}}\). Therefore there exists \({\phi }_{h}\in H_{h}\Lambda ^{k-1}(\Omega )\), such that
This implies
Consequently,
Here the second inequality follows from the estimates for the interpolation operators [2].\(\square \)
Hodge mapping for the entire space We first prove a discrete Poincaré inequality for the entire space \(H_{h}\Lambda ^{k}(\Omega )\). Special cases of this estimate for the edge and face elements were discussed in [8, 19]. On the continuous level the corresponding result was proved in [3, p. 132].
Theorem 4
(Discrete Poincaré inequality) There exists a generic positive constant C such that
Proof
For any \({u}_{h}\in H_{h}\Lambda ^{k}(\Omega )\), we have the Hodge decomposition \({u}_{h}={u}_{1}+{u}_{2}\), where \({u}_{1}\in \left( {\mathfrak {B}}^{k}_{h}\right) ^{\perp }\) satisfies \(\mathrm {d}_{h}^{*}{u}_{1}=0\) and \({u}_{2}\in {\mathfrak {B}}^{k}_{h}\) satisfies \(\mathrm {d}{u}_{2}=0\). For \({u}_{1}\), we have \( \Vert u_{1}\Vert \le C\Vert \mathrm {d}u_{1}\Vert =C\Vert \mathrm {d}u_{h}\Vert \) (c.f. [2]). Then it remains to show \(\Vert u_{2}\Vert \le C\Vert \mathrm {d}_{h}^{*}u_{2}\Vert = C\Vert \mathrm {d}_{h}^{*}u\Vert \).
In fact, for \({u}_{2}\in \mathfrak {B}_{h}^{k}\) we can choose \(v_{h}\in H_{h}\Lambda ^{k-1}(\Omega )\) such that \(\mathrm {d} {v}_{h}={u}_{2}\) and \(\mathrm {d}_{h}^{*}{v}_{h}=0\). By the classical discrete Poincaré inequality in [2], we have \(\Vert {v}_{h}\Vert _{H\Lambda }\lesssim \Vert \mathrm {d}{v}_{h}\Vert =\Vert {u}_{2}\Vert \).
Then we have
\(\square \)
Now we are in a position to define a generalized Hodge mapping. Define \({\mathcal {H}^k}: H_{h}\Lambda ^{k}(\Omega )\mapsto Z^{k}\) by
Using the identity \((\mathrm {d}{\mathcal {H}^k}{u}_{h}, \delta {\mathcal {H}^k}{u}_{h})=0\) and the Poincaré inequality in \(Z^{k}\), i.e.,
we see that \({\mathcal {H}^k}\) is well-defined.
Taking \(z={\mathcal {H}^k}{u}_{h}\) in (18), we obtain
By the Hodge decomposition at the continuous level [2], we have \(\delta H^{*}\Lambda ^{k}(\Omega )=\delta {Z}^{k}\). Therefore taking \(\delta z={w}\in \delta H^{*}\Lambda ^{k-1}(\Omega )\) in (18), we have
Finally we prove the approximation of \({\mathcal {H}^k}\).
Theorem 5
Let \(\Omega \) be an s-regular domain. We have
Proof
Thanks to the commuting diagram (the interpolation operator \(\Pi _{{\scriptscriptstyle \bullet }}\) commutes with the exterior derivatives), we have \(\mathrm {d} \left( {u}_{h}-\Pi _{k}{\mathcal {H}^k}{{u}_{h}}\right) =0\), so there exists \({\phi }_{h}\in {\mathfrak {B}}_{k-1, h}^{*}\) such that \({u}_{h}-\Pi _{k}{\mathcal {H}^k}{{u}}=\mathrm {d} {\phi }_{h}=\mathrm {d} {\mathcal {H}_0^{k-1}}{{\phi }_{h}}\) and
From the definition of \({\mathcal {H}^k}{{u}_{h}}\), we have
and
The last identity is due to (20). Therefore,
Thus
From Theorem 3,
By (21) and
we obtain
This completes the proof.\(\square \)
5 Vector proxies and applications
With the vector proxies [3], the generalized Gaffney inequalities for discrete differential forms yield estimates for the finite element methods. Some of these estimates are, as far as we know, new.
The Hodge Laplacian problems in three space dimensions boil down to the Poisson equation
and the vector Laplacian problem
respectively. Let \(\Omega \) be an s-regular domain and \(p=3/(3-s)\), and let \({\text {grad}}_{h}\), \({\text {curl}}_{h}\), \({\text {div}}_{h}\) be the \(L^{2}\) adjoint operators of \(-{\text {div}}\), \( {\text {curl}}\), \(-{\text {grad}}\) on finite element spaces, respectively. Below we use the generalized Gaffney inequality to give some estimates for various finite element discretizations for these two problems.
Primal formulation for the scalar Poisson In this case we have
where \(u_{h}\) is discretized by the Lagrange elements and \(\mathbb {P}_{0}\) is the \(L^{2}\) projection to the finite element space. The energy estimate gives \(\Vert {\text {grad}}u_{h}\Vert \le \Vert f\Vert \). Then the standard Poincaré inequality and the Sobolev imbedding imply \(\Vert u_{h}\Vert _{0, p}\lesssim \Vert f\Vert \).
Considering \({\text {grad}}u_h\) as a discrete 1-form, we conclude from Theorem 1 with \(k=1\), the equation (22) and the identity \({\text {curl}}{\text {grad}}u_{h}=0\) that the inequality \(\Vert {\text {grad}}u_h\Vert _{0, p}\lesssim \Vert f\Vert \) holds.
Mixed formulation for the scalar Possion The mixed finite element formulation for the scalar Poisson equation boils down to solving
where \(u_{h}\) is discretized by piecewise polynomials identified as a discrete 3-form and \(\mathbb {P}_{3}\) is the \(L^{2}\) projection to this space. In the implementation, one more variable \(\varvec{\sigma }_{h}={\text {grad}}_{h}u_{h}\) in the BDM/RT space is introduced.
Testing the equation by \(u_{h}\), we get \(\Vert {\text {grad}}u_{h}\Vert \le \Vert f\Vert \). Together with proper boundary conditions, Theorem 1 with \(k=3\) lets us conclude with the estimate \(\Vert u_{h}\Vert _{0, p}\lesssim \Vert f\Vert \). Considering \(\varvec{\sigma }_{h}={\text {grad}}_{h}u_{h}\) as a discrete 2-form, we further get from (23) and the identity \({\text {curl}}_{h}{\text {grad}}_{h}u_{h}=0\) that \(\Vert \varvec{\sigma }_{h}\Vert _{0, p}\lesssim \Vert f\Vert \).
1-form based mixed formulation for the vector Laplacian Treating \(\varvec{w}_{h}\) as a discrete 1-form, we obtain a mixed finite element discretization for the vector Laplacian problem:
where \(\varvec{w}_{h}\) is discretized by the 1st/2nd Nédélec element and \(\mathbb {P}_{1}\) is the corresponding \(L^{2}\) projection.
Testing (24) by \(\varvec{w}_{h}\), one obtains the estimate \(\Vert {\text {curl}}\varvec{w}_{h}\Vert +\Vert {\text {div}}_{h} \varvec{w}_{h}\Vert \le \Vert \varvec{g}\Vert \). Then Theorem 1 with \(k=1\) implies \(\Vert \varvec{w}_{h}\Vert _{0, p}\lesssim \Vert \varvec{g}\Vert \).
2-form based mixed formulation for the vector Laplacian Discretizing \(\varvec{w}_{h}\) as a discrete 2-form in the BDM/RT space, we get another mixed finite element method for the vector Laplacian:
where \(\mathbb {P}_{2}\) is the \(L^{2}\) projection to the finite element space. In this case, we have \(\Vert {\text {curl}}_{h} \varvec{w}_{h}\Vert +\Vert {\text {div}}\varvec{w}_{h}\Vert \le \Vert \varvec{g}\Vert \) and Theorem 1 with \(k=2\) lets us conclude that \(\Vert \varvec{w}_{h}\Vert _{0, p}\lesssim \Vert \varvec{g}\Vert \).
6 Conclusion
We generalize the Hodge mapping for the weakly divergence-free edge elements [15] and the strongly divergence-free face elements [19] to general discrete differential forms. Based on the new Hodge mapping, we further prove the generalized Gaffney inequality and the discrete compactness for discrete differential forms.
In the study of the Hodge mappings, the commuting interpolations act as a bridge between the continuous and the discrete levels. Therefore we hope that the techniques presented in this paper could be further explored for high order methods (p- version) or problems involving general Hilbert complexes [3] provided that we have regularity results at the continuous level and suitable bounded commuting interpolations.
Discrete compactness is a key tool for the analysis of some numerical eigenvalue problems [5, 15, 23]. The two parts of a Hodge decomposition correspond to different eigenvalue problems. In the case of the Maxwell system, at least two different eigenvalue problems arise:
-
Type 1: find \(\varvec{u}_{h}\in H_{0}^{h}({\text {curl}}, \Omega )\) and \(\lambda _{h}\in \mathbb {R}\), such that
$$\begin{aligned} {\text {curl}}_{h}{\text {curl}}\varvec{u}_{h}= & {} \lambda _{h}\varvec{u}_{h},\end{aligned}$$(25)$$\begin{aligned} {\text {div}}_{h}\varvec{u}_{h}= & {} 0; \end{aligned}$$(26) -
Type 2: find \(\tilde{\varvec{u}}_{h}\in H_{0}^{h}({\text {div}}, \Omega )\) and \(\tilde{\lambda }_{h}\in \mathbb {R}\), such that
$$\begin{aligned} {\text {curl}}{\text {curl}}_{h} \tilde{\varvec{u}}_{h}= & {} \tilde{\lambda }_{h}\tilde{\varvec{u}}_{h},\end{aligned}$$(27)$$\begin{aligned} {\text {div}}\varvec{u}_{h}= & {} 0. \end{aligned}$$(28)
The Type 1 problem (25)–(26), which corresponds to the “primal form” of the Maxwell eigenvalue problem, is associated with the discrete compactness of the discrete divergence-free Nédélec space \(\varvec{X}_{h}^{c}\), while the Type 2 problem (27)–(28), corresponding to the “mixed form”, is associated with the discrete compactness of the strongly divergence-free finite element space \(H^{h}_{0}({\text {div}})\) which was established in this paper. However, by taking \({\text {curl}}\) on both sides of (25) or taking \({\text {curl}}_{h}\) on (27), one observes that if \((\varvec{u}_{h}, \lambda _{h})\) is a solution of (25), then \(({\text {curl}}\varvec{u}_{h}, \lambda _{h})\) is a solution for (27)–(28); conversely, if \((\tilde{\varvec{u}}_{h}, \lambda _{h})\) solves (27), then \(({\text {curl}}_{h}\tilde{\varvec{u}}_{h}, \lambda _{h})\) solves (25)–(26). We refer to [6] and [5, p. 109] for this observation, which means that the Type 1 and Type 2 eigenvalue problems are equivalent. So the generalized discrete compactness established in this paper does not seem to yield new results for the classical Hodge Laplacian eigenvalue problems directly. However, this new result may have potential applications for eigenvalue problems with lower order terms or nonlinear terms, where the two types of formulations may not be equivalent.
Several notions of discrete compactness exist (c.f. [12]). The results in this paper may be further explored for these variants and generalizations of the div–curl lemma [9].
References
Amrouche, C., Bernardi, C., Dauge, M., Girault, V.: Vector potentials in three-dimensional non-smooth domains. Math. Methods Appl. Sci. 21(9), 823–864 (1998)
Arnold, D.N., Falk, R.S., Winther, R.: Finite element exterior calculus, homological techniques, and applications. Acta Numer. 15, 1–155 (2006)
Arnold, D.N., Falk, R.S., Winther, R.: Finite element exterior calculus: from hodge theory to numerical stability. Bull. Am. Math. Soc. 47(2), 281–354 (2010)
Arnold, D.N., Logg, A.: Periodic table of the finite elements. SIAM News 47(9) (2014)
Boffi, D.: Finite element approximation of eigenvalue problems. Acta Numer. 19, 1–120 (2010)
Boffi, D., Fernandes, P., Gastaldi, L., Perugia, I.: Computational models of electromagnetic resonators: analysis of edge element approximation. SIAM J. Numer. Anal. 36(4), 1264–1290 (1999)
Bossavit, A.: Computational Electromagnetism: Variational Formulations, Complementarity, Edge Elements. Academic Press, Cambridge (1998)
Chen, L., Wu, Y., Zhong, L., Zhou, J.: MultiGrid Preconditioners for Mixed Finite Element Methods of the Vector Laplacian. J. Sci. Comput. 77(1), 101–128 (2018)
Christiansen, S.H.: A div-curl lemma for edge elements. SIAM J. Numer. Anal. 43(1), 116–126 (2005)
Christiansen, S.H., Munthe-Kaas, H.Z., Owren, B.: Topics in structure-preserving discretization. Acta Numer. 20, 1–119 (2011)
Christiansen, S.H., Scheid, C.: Convergence of a constrained finite element discretization of the Maxwell Klein Gordon equation. ESAIM Math. Model. Numer. Anal. 45(4), 739–760 (2011)
Christiansen, S.H., Winther, R.: On variational eigenvalue approximation of semidefinite operators. IMA J. Numer. Anal. 33(1), 164–189 (2012)
Ern, A., Guermond, J.L.: Mollification in strongly Lipschitz domains with application to continuous and discrete De Rham complexes. Comput. Methods Appl. Math. 16(1), 51–75 (2016)
Falk, R., Winther, R.: Local bounded cochain projections. Math. Comput. 83(290), 2631–2656 (2014)
Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11, 237–339 (2002)
Hiptmair, R., Li, L., Mao, S., Zheng, W.: A fully divergence-free finite element method for magneto-hydrodynamic equations. M3AS 28(4), 659–695 (2018)
Hu, K., Ma, Y., Xu, J.: Stable finite element methods preserving \(\nabla \cdot {B}=0\) exactly for MHD models. Numer. Math. 135(2), 371–396 (2017)
Hu, K., Qiu, W., Shi, K.: Convergence of a B-E based finite element method for MHD models on Lipschitz domains. J. Comput. Appl. Math. 1–22, (2019) (Accepted)
Hu, K., Xu, J.: Structure-preserving finite element methods for stationary MHD models. Math. Comput. 88, 553–581 (2019). https://doi.org/10.1090/mcom/3341
Jakab, T., Mitrea, I., Mitrea, M.: On the regularity of differential forms satisfying mixed boundary conditions in a class of Lipschitz domains. Indiana Univ. Math. J. 58(5), 2043–2072 (2009)
Lang, S.: Fundamentals of Differential Geometry, vol. 191. Springer, Berlin (2012)
Mitrea, D., Mitrea, M., Taylor, M.: Layer Potentials, the Hodge Laplacian, and Global Boundary Problems in Nonsmooth Riemannian Manifolds, vol. 713. American Mathematical Society, Providence (2001)
Monk, P., Demkowicz, L.: Discrete compactness and the approximation of Maxwell’s equations in \(\mathbb{R}^{3}\). Math. Comput. 70(234), 507–523 (2001)
Schöberl, J.: Commuting quasi-interpolation operators for mixed finite elements. Preprint ISC-01-10-MATH, Texas A&M University, College Station, TX (2001)
Schötzau, D.: Mixed finite element methods for stationary incompressible magnetohydrodynamics. Numer. Math. 96(4), 771–800 (2004)
Acknowledgements
The authors are grateful to Prof. Ralf Hiptmair for several helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Juncai He is supported in part by National Natural Science Foundation of China (NSFC) (Grant No. 91430215) and the Elite Program of Computational and Applied Mathematics for PHD Candidates of Peking University. The research of Kaibo Hu leading to the results of this paper was partly carried out during his affiliation with the University of Oslo. KH was then supported by the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007–2013)/ERC Grant Agreement 339643 (FEEC-A). Jinchao Xu is supported in part by DOE Grant DE-SC0014400.
Rights and permissions
About this article
Cite this article
He, J., Hu, K. & Xu, J. Generalized Gaffney inequality and discrete compactness for discrete differential forms. Numer. Math. 143, 781–795 (2019). https://doi.org/10.1007/s00211-019-01076-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-019-01076-0