A priori and a posteriori error estimates for the quad-curl eigenvalue problem Thanks: This work is supported in part by the National Natural Science Foundation of China grants NSFC 11871092, NSFC 11926356, and NSAF 1930402.
Abstract.
In this paper, we propose a new family of -conforming elements for the quad-curl eigenvalue problem in 2D. The accuracy of this family is one order higher than that in [33]. We prove a priori and a posteriori error estimates. The a priori estimate of the eigenvalue with a convergence order is obtained if the eigenvector . For the a posteriori estimate, by analyzing the associated source problem, we obtain lower and upper bounds for the eigenvector in an energy norm and an upper bound for the eigenvalues. Numerical examples are presented for validation.
Key words and phrases:
The quad-curl problem, a priori error estimation, a posteriori error estimation, curl-curl conforming elements2000 Mathematics Subject Classification
subject class1. Introduction
The quad-curl equation appears in various applications, such as the inverse electromagnetic scattering theory [10, 11, 28] or magnetohydrodynamics [36]. The corresponding quad-curl eigenvalue problem plays a fundamental role in the analysis and computation of the electromagnetic interior transmission eigenvalues [22, 27]. To compute eigenvalues, one usually starts with the corresponding source problem [3, 5, 30]. Some methods have been proposed for the source problem, i.e., the quad-curl problem, in [33, 36, 28, 19, 9, 29, 34, 12, 35, 31, 32, 8]. Recently, a family of -conforming finite elements using incomplete -th order polynomials is proposed in [33] for the qual-curl problem. In this paper, we construct a new family of elements by using the complete -th order polynomials. Due to the large kernel space of the curl operator, the Helmholtz decomposition of splitting an arbitrary vector field into the irrotational and solenoidal components plays an important role in the analysis. However, in general, the irrotational component is not -regular when is non-convex. Therefore, we propose a new decomposition for , which further splits the irrotational component into a function in and a function in the kernel space of curl operator.
There exist a few results on the numerical methods for the quad-curl eigenvalue problem. The problem was first proposed in [28] by Sun, who applied a mixed finite element method and proved an a priori error estimate. Two multigrid methods based on the Rayleigh quotient iteration and the inverse iteration with fixed shift were proposed and analyzed in [18]. In the first part of the paper, we apply the classical framework of Babuška and Osborn [3, 24] to prove an a priori estimate.
At reentrant corners or material interfaces, the eigenvectors feature strong singularities [23]. For more efficient computation, adaptive local refinements are considered. A posteriori error estimators are essential for the adaptive finite element methods. We refer to [14, 4, 20, 25] for the a posteriori estimates of source problems and [15, 7, 6] for eigenvalue problems. In terms of the quad-curl eigenvalue problem, to the authors’ knowledge, no work on a posteriori error estimations has been done so far. To this end, we start by relating the eigenvalue problem to a source problem. An a posteriori error estimator for the source problem is constructed, The proof uses the new decomposition and makes no additional regularity assumption. Then we apply the idea of [15] to obtain an a posteriori error estimate for the eigenvalue problem.
The rest of this paper is organized as follows. In Section 2, we present some notations, the new elements, the new decomposition, and an Clément interpolation. In Section 3, we derive an a priori error estimate for the quad-curl eigenvalue problem. In Section 4, we prove an a posteriori error estimate. Finally, in Section 5, we show some numerical experiments.
2. Notations and basis tools
2.1. Notations
Let be a simply-connected Lipschitz domain. For any subdomain , denotes the space of square integrable functions on with norm . If is a positive integer, denotes the space of scalar functions in whose derivatives up to order are also in . If , . When , we omit the subscript in the notations of norms. For vector functions, and .
Let and , where the superscript denotes the transpose. Then and . For a scalar function , . We now define a space concerning the curl operator
whose norm is given by
The spaces , , and are defined, respectively, as
Let be a triangular partition of . Denote by and the sets of vertices and edges. Let be the tangent vector of an edge . We refer to and as the sets of vertices and edges in the interior of , respectively. Let and be the sets of vertices and edges on the element . Denote by the diameter of and . In the following, we introduce some subdomains called patches:
- •
: the union of elements sharing a common edge with , ;
- •
: the union of elements sharing as an edge, ;
- •
: the union of elements sharing as a vertex, .
We use to represent the space of polynomials on an edge or on a subdomain with degrees at most and .
2.2. A decomposition of
We mimic the proof of [16, Prop. 5.1] to obtain a decomposition of the space , which plays a critical role in the analysis.
Lemma 2.1.
Let be the set of gradients of functions in . Then is a closed subspace of and
| (2.1) |
where Namely, for , with and Furthermore, admits the splitting
| (2.2) |
where and satisfying
| (2.3) | ||||
| (2.4) |
Proof.
The proof of (2.1) can be found in [33]. We only need to prove (2.2). Let be a bounded, smooth, simply-connected open set with . For any , we can extend in the following way:
Obviously, and . Now, we consider the following problem: Find defined in such that
| (2.5) | ||||
| (2.6) |
Since and has a smooth boundary, there exists a function satisfying (2.5) and (2.6) and
| (2.7) |
In addition, (2.5) can be rewritten as Based on [17, Thm. 2.9], there exists a unique function of such that
| (2.8) |
Now, we restrict (2.8) to the domain and obtain
| (2.9) |
Using the extension theorem [13], we can extend to defined on satisfying
| (2.10) |
where we have used Poincaré-Friedrichs inequality for since we can choose for which Restricting on , we have
Note that since is the extension of . Therefore, (2.2) is proved. Combining (2.7) and (2.10), we obtain
and
2.3. A new family of -conforming elements
In this subsection, we propose a new family of -conforming finite elements. The new elements can lead to one order higher accuracy than the elements in [33] when the solution is smooth enough.
Definition 2.1.
For an integer , an -conforming element is given by the triple:
where is the set of DOFs (degree of freedom) defined as follows.
- •
is the set of DOFs on all vertex nodes and edge nodes :
(2.11) with the points chosen at vertex nodes and distinct nodes on each edge.
- •
is the set of DOFs given on all edges of with the unit tangential vector :
(2.12) - •
is the set of DOFs on the element :
(2.13) where when and when . Here is the space of a homogeneous polynomial of degree .
Lemma 2.2.
The above finite elements are unisolvent and -conforming.
Using the above Lemma, the global finite element space on is given by
Provided and with , define an interpolation , whose restriction on , denoted by , is such that
| (2.14) |
Theorem 2.1.
If , with , then the following error estimate for the interpolation holds:
2.4. An (curl2)-type Clément interpolation
Let be a patch on a vertex and be the projection of on , i.e., such that
Similarly, we can define an projection on a patch for an edge .
For , the lowest-order interpolation can be rewritten as
where
and the functions , , , and are the corresponding Lagrange basis functions. Now we define a new Clément interpolation for :
where and . The interpolation is well-defined and the following error estimate holds.
Theorem 2.2.
For any , let . Then, for , it holds that
| (2.15) |
The theorem can be obtained using the similar arguments for Theorem 2.1 and the boundedness of the operators .
3. An a priori error estimate for the eigenvalue problem
Following [28], the quad-curl eigenvalue problem is to seek and such that
| (3.1) |
where is the unit outward normal to . The assumption that is simply-connected implies . The variational form of the quad-curl eigenvalue problem is to find and such that
| (3.2) |
In addition to defined in Section 3, we need more discrete spaces. Define
The discrete problem for (3.2) is to find and such that
| (3.3) |
3.1. The source problem
We start with the associated source problem. Given , find and such that
| (3.4) |
Note that for .
The weak formulation is to find such that
| (3.5) |
where
The well-posedness of (3.5) is proved in Thm. 1.3.2 of [30]. Consequently, we can define an solution operator such that . In fact, is compact due to the following result.
Lemma 3.1.
processes the continuous compactness property.
Proof.
Since [21], then .
The -conforming FEM seeks and such that
| (3.6) |
The well-posedness of problems (3.6) is due to the discrete compactness of with , which is stated in the following theorem. Its proof is similar to that of Theorem 7.17 in [21] and thus is omitted.
Theorem 3.1.
processes the discrete compactness property.
Consequently, we can define a discrete solution operator such that is the solution of (3.6). It is straightforward to use the standard finite element framework and the approximation property of the interpolation to show the following theorem.
Theorem 3.2.
Assume that , , and . It holds that
3.2. An a priori error estimate of the eigenvalue problem
We first rewrite the eigenvalue problem as follows. Find and such that
| (3.7) |
Due to the fact that , we have . Then (3.7) can be written as an operator eigenvalue problem of finding and such that
| (3.8) |
The discrete eigenvalue problem is to find and such that
| (3.9) |
Using the operator , the eigenvalue problem is to find and such that
| (3.10) |
where .
(1) is collectively compact, and
(2) is point-wise convergent, i.e., for strongly in as .
Theorem 3.3.
Let be an eigenvalue of with multiplicity and be the associated eigenspace. Let be an orthonormal basis for . Assume that for . Then, for small enough, there exist exactly discrete eigenvalues and the associated eigenfunctions of such that
| (3.11) | ||||
| (3.12) |
4. A posteriori error estimates for the eigenvalue problem
Assume that is a simple eigenpair of (3.2) with and is the associated finite element eigenpair of (3.3) with . According to Theorem 3.3 and [2, (3.28a)], the following inequalities hold:
| (4.1) | ||||
| (4.2) |
where and
It is obvious that as .
Define two projection operators as follows. For and , find , such that
According to the orthogonality and the uniqueness of the discrete eigenvalue problem,
Let be the solution of (3.5) with . Then
| (4.3) |
The following theorem relates the eigenvalue problem to a source problem with .
Theorem 4.1.
Let . It holds that
| (4.4) |
Furthermore, for small enough, there exist two constants and such that
| (4.5) |
Proof.
Since , by the triangle inequality, we have that
Using and (4.3), we obtain that
| (4.6) |
Due to the well-posedness of (3.5), it holds that
which, together with (4.1) and (4.2), leads to
| (4.7) |
Then (4.4) follows immediately. Note that as . For small enough, (4.4) implies (4.5).
We first derive an a posteriori error estimate when (a) or (b) is a vector polynomial for which , . Note that for (a) and for (b). Hence holds for both cases.
Denote the total errors by . Then satisfy the defect equations
| (4.8) | ||||
| (4.9) |
where
and . We have the following Galerkin orthogonality
| (4.10) | ||||
| (4.11) |
The error estimator will be constructed by employing Lemma 2.1. Writing and with and , we obtain that
| (4.12) | ||||
| (4.13) | ||||
| (4.14) |
The estimators for the irrotational part , the solenoidal part , and will be derived separately. Firstly, consider the irrotational part and . For a , we have
where the jump
with the common edge of two adjacent elements and the unit normal vector of directed towards the interior of . We also have
We introduce the error terms which are related to the upper and lower bounds for and :
| (4.15) | |||
| (4.16) |
where
Next, we consider the bounds for . For , the residual can be expressed as
where stands for the jump of the tangential component of and stands for the jump of . The bounds for contain the error terms
| (4.17) | ||||
| (4.18) |
where
and denotes the -projection of onto .
Now we state the a posteriori estimate for and in the energy norm.
Theorem 4.2.
Proof.
Since , the proof is split into two parts.
(i) Estimation of the irrotational part of the error. Based on (4.14), we have the following uniformly positive definite variational problem on . Seek such that
| (4.19) |
Note that and for some . Define a projection operator such that (see, e.g., [4, 24, 26])
| (4.20) | ||||
| (4.21) | ||||
| (4.22) | ||||
| (4.23) |
Due to (4.14) and the orthogonal property (4.11), we have that
| (4.24) |
Using integration by parts, (4.21), and (4.22), we obtain that
Therefore, we have
| (4.25) |
Similarly, we can obtain the upper bounds of . Due to (4.12) and (4.14) , we have
| (4.26) |
By Green’s formula, (4.21), and (4.22),
Therefore, we have that
| (4.27) |
We now derive the lower bounds of and using the bubble functions. Denote by the barycentric coordinates of and define the bubble function by
Given , a common edge of and , let and enumerate the vertices of and such that the vertices of are numbered first. Define the edge-bubble function by
Using the technique in [1], we have the following norm equivalences.
| (4.28) | ||||
| (4.29) | ||||
| (4.30) |
Using (4.28), integration by parts, the inverse inequality, and the fact that , we have that
which implies that
| (4.31) |
Extend to defined on such that
| (4.32) |
The estimate of the local upper bound for can be obtained similarly:
where we have used the fact that
Consequently,
| (4.33) |
Now collecting (4.25), (4.31), and (4.33), we have that
| (4.34) |
Similarly,
| (4.35) |
| (4.36) |
Combining (4.25), (4.27), (4.35), and (4.36), we obtain that
| (4.37) |
(ii) Estimation of the solenoidal part . We start with proving the upper bound for by using again. Employing the similar technique in [1], we have the following estimates for any in finite dimensional spaces:
| (4.38) | ||||
| (4.39) |
Setting , we have that
Due to the inverse inequality and (4.39), it holds that
Thus we obtain that
Dividing the above inequality by and multiplying by , we obtain
| (4.40) |
Next we estimate the upper bound for by using the bubble functions . Let and be two elements sharing the edge . We extend the jump defined on to two polynomial functions defined on and defined on such that, for ,
| (4.41) |
Denote for and . A simple calculation shows that
Similar to (4.38) and (4.39), the following inequalities hold
| (4.42) | ||||
| (4.43) |
Now we are ready to construct the upper bound for :
By applying the inverse inequality, (4.41), and (4.43), we get
which, together with (4.40), leads to
| (4.44) |
The upper bound for can be constructed in a similar way. Extend to on such that
| (4.45) |
Denote with such that . Then . Hence,
Dividing the above inequality by and applying (4.40) and (4.44), we obtain
| (4.46) |
Collecting (4.40),(4.44), and (4.46), we have that
| (4.47) |
It remains to construct the upper bound of . For , according to Lemma 2.1, with and , we have
Due to the Galerkin orthogonality (4.10), for any ,
Let . According to the trace inequality and Theorem 2.2, we obtain
Furthermore, we use (2.2), (2.3), and the Poincaré inequality to obtain
Similar to the proof of (4.27), using (2.4), it holds that
Hence,
| (4.48) |
Combining (4.27), (4.34), (4.37), (4.47), and (4.48), we obtain Theorem 4.2.
5. Numerical Examples
5.1. A priori error estimate
Consider three domains:
- •
: the unit square given by ,
- •
: the L-shaped domain given by ,
- •
: given by .
The initial meshes of the domains are shown in Figure 5.1. In Tables 5.1, 5.3, and 5.5, we list the first five eigenvalues. Tables 5.2, 5.4, and 5.6 show the convergence rates of the relative errors for the first eigenvalues, which agree with the theory.
| 7.08101988e+02 | 7.08102390e+02 | 2.35145718e+03 | 4.25922492e+03 | 5.02522026e+03 | |
| 7.07978763e+02 | 7.07978786e+02 | 2.35006082e+03 | 4.25597055e+03 | 5.02401495e+03 | |
| 7.07971973e+02 | 7.07971975e+02 | 2.34999027e+03 | 4.25582307e+03 | 5.02399272e+03 | |
| 7.07971564e+02 | 7.07971564e+02 | 2.34998613e+03 | 4.25581473e+03 | 5.02399235e+03 | |
| 7.07971528e+02 | 7.07971555e+02 | 2.34998587e+03 | 4.25581421e+03 | 5.02399235e+03 |
| error | order | ||
|---|---|---|---|
| 7.08101988e+02 | 1.74021691e-04 | - | |
| 7.07978763e+02 | 9.59045415e-06 | 4.1815 | |
| 7.07971973e+02 | 5.77922813e-07 | 4.0527 | |
| 7.07971564e+02 | 5.08588883e-08 | 3.5063 | |
| 7.07971528e+02 | - | - |
| 5.34885649e+02 | 1.57586875e+03 | 6.10288551e+03 | 6.40711482e+03 | 1.09459861e+04 | |
| 5.35061810e+02 | 1.57477474e+03 | 6.09556539e+03 | 6.37916246e+03 | 1.09184358e+04 | |
| 5.35222062e+02 | 1.57468831e+03 | 6.09528577e+03 | 6.37104166e+03 | 1.09152964e+04 | |
| 5.35292267e+02 | 1.57467206e+03 | 6.09528045e+03 | 6.36787675e+03 | 1.09143027e+04 | |
| 5.35320748e+02 | 1.57466664e+03 | 6.09528434e+03 | 6.36661570e+03 | 1.09139180e+04 |
| error | order | ||
|---|---|---|---|
| 5.34885649e+02 | 3.29341761e-04 | - | |
| 5.35061810e+02 | 2.99502830e-04 | 0.1370 | |
| 5.35222062e+02 | 1.31169871e-04 | 1.1911 | |
| 5.35292267e+02 | 5.32057764e-05 | 1.3018 | |
| 5.35320748e+02 | - | - |
| 9.43570924e+02 | 9.43570924e+02 | 3.35118080e+03 | 5.10757870e+03 | 1.03672699e+04 | |
| 9.40543704e+02 | 9.40543704e+02 | 3.33230800e+03 | 5.11255084e+03 | 1.03470233e+04 | |
| 9.39507116e+02 | 9.39507116e+02 | 3.32612997e+03 | 5.11519580e+03 | 1.03445476e+04 | |
| 9.39103168e+02 | 9.39103168e+02 | 3.32373447e+03 | 5.11630255e+03 | 1.03438189e+04 | |
| 9.38943028e+02 | 9.38943036e+02 | 3.32278551e+03 | 5.11674950e+03 | 1.03435487e+04 |
| error | order | ||
|---|---|---|---|
| 9.43570924e+02 | 3.20825910e-03 | - | |
| 9.40543704e+02 | 1.10211572e-03 | 1.5415 | |
| 9.39507116e+02 | 4.29957430e-04 | 1.3580 | |
| 9.39103168e+02 | 1.70524522e-04 | 1.3342 | |
| 9.38943028e+02 | - | - |
5.2. A posteriori error estimates
Figure 5.2 shows global error estimators and the relative errors of some simple eigenvalues for the three domains. It can be observed that both the relative errors and the estimators have the same convergence rates. Figure 5.3 shows the distribution of the local estimators. The estimators are large at corners and catch the singularities effectively.
6. Conclusion
A -conforming element is proposed for the quad-curl problem in 2D. We construct a priori and robust a posteriori error estimates for the eigenvalue problem. Due to a new decomposition for the solution for the quad-curl problem, the theory assumes no extra regularity of the eigenfunctions. In future, we plan to use the estimator to develop adaptive finite element methods. The 3D counterpart is anther interesting but challenging topic.
References
- [1] M. Ainsworth and J. Oden. A posteriori error estimation in finite element analysis. Computer methods in applied mechanics and engineering, 142(1-2):1–88, 1997.
- [2] I. Babuška and J. Osborn. Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Mathematics of computation, 52(186):275–297, 1989.
- [3] I. Babuška and J. Osborn. Eigenvalue problems. Elsevier, pages 641–787, 1991.
- [4] R. Beck, R. Hiptmair, R. Hoppe, and B. Wohlmuth. Residual based a posteriori error estimators for eddy current computation. ESAIM: Mathematical Modelling and Numerical Analysis, 34(1):159–182, 2000.
- [5] D. Boffi. Finite element approximation of eigenvalue problems. Acta Numerica, 19:1–120, 2010.
- [6] D. Boffi, L. Gastaldi, R. Rodríguez, and I. Šebestová. Residual-based a posteriori error estimation for the Maxwell’s eigenvalue problem. IMA Journal of Numerical Analysis, 37(4):1710–1732, 2017.
- [7] D. Boffi, L. Gastaldi, R. Rodríguez, and I. Šebestová. A posteriori error estimates for Maxwell’s eigenvalue problem. Journal of Scientific Computing, 78(2):1250–1271, 2019.
- [8] S. C. Brenner, J. Cui, and L. Sung. Multigrid methods based on Hodge decomposition for a quad-curl problem. Computational Methods in Applied Mathematics, 19(2):215–232, 2019.
- [9] S. C. Brenner, J. Sun, and L. Sung. Hodge decomposition methods for a quad-curl problem on planar domains. Journal of Computational Science, 73(2-3):495–513, 2017.
- [10] F. Cakoni, D. Colton, P. Monk, and J. Sun. The inverse electromagnetic scattering problem for anisotropic media. Inverse Problems, 26(7):074004, 2010.
- [11] F. Cakoni and H. Haddar. A variational approach for the solution of the electromagnetic interior transmission problem for anisotropic media. Inverse Problems and Imaging, 1(3):443–456, 2017.
- [12] G. Chen, W. Qiu, and L. Xu. Analysis of a mixed finite element method for the quad-curl problem. arXiv:1811.06724, 2018.
- [13] L. Chen. Sobolev spaces and elliptic equations. Course Notes, 2016.
- [14] S. Cochez-Dhondt and S. Nicaise. Robust a posteriori error estimation for the Maxwell equations. Computer methods in applied mechanics and engineering, 196(25-28):2583–2595, 2007.
- [15] X. Dai, J. Xu, and A. Zhou. Convergence and optimal complexity of adaptive finite element eigenvalue computations. Numerische Mathematik, 110(3):313–355, 2008.
- [16] Anne-Sophie Bonnet-Ben Dhia, Christophe Hazard, and Stephanie Lohrengel. A singular field method for the solution of Maxwell’s equations in polyhedral domains. SIAM Journal on Applied Mathematics, 59(6):2028–2044, 1999.
- [17] V. Girault and P. Raviart. Finite element methods for Navier-Stokes equations: theory and algorithms, volume 5. Springer Science & Business Media, 2012.
- [18] J. Han. Shifted inverse iteration based multigrid methods for the quad-curl eigenvalue problem. Applied Mathematics and Computation, 367:124770, 2020.
- [19] Q. Hong, J. Hu, S. Shu, and J. Xu. A discontinuous Galerkin method for the fourth-order curl problem. Journal of Computational Mathematics, 30(6):565–578, 2012.
- [20] P. Monk. A posteriori error indicators for Maxwell’s equations. Journal of Computational and Applied Mathematics, 100(2):173–190, 1998.
- [21] P. Monk. Finite Element Methods for Maxwell’s Equations. Oxford University Press, 2003.
- [22] P. Monk and J. Sun. Finite element methods for Maxwell’s transmission eigenvalues. SIAM Journal on Scientific Computing, 34(3):B247–B264, 2012.
- [23] S. Nicaise. Singularities of the quad-curl problem. Journal of Differential Equations, 264:5025–5069, 2018.
- [24] J. Osborn. Spectral approximation for compact operators. Mathematics of computation, 29(131):712–725, 1975.
- [25] J. Schöberl. A posteriori error estimates for Maxwell equations. Mathematics of Computation, 77(262):633–649, 2008.
- [26] L. Scott and S. Zhang. Finite element interpolation of nonsmooth functions satisfying boundary conditions. Mathematics of Computation, 54(190):483–493, 1990.
- [27] J. Sun. Iterative methods for transmission eigenvalues. SIAM Journal on Numerical Analysis, 49(5):1860–1874, 2011.
- [28] J. Sun. A mixed FEM for the quad-curl eigenvalue problem. Numerische Mathematik, 132(1):185–200, 2016.
- [29] J. Sun, Q. Zhang, and Z. Zhang. A curl-conforming weak Galerkin method for the quad-curl problem. BIT Numerical Mathematics, 59(4), 2019.
- [30] J. Sun and A. Zhou. Finite Element Methods for Eigenvalue Problems. Chapman and Hall/CRC, Boca Raton, FL, 2016.
- [31] Z. Sun, J. Cui, F. Gao, and C. Wang. Multigrid methods for a quad-curl problem based on interior penalty method. Computers & Mathematics with Applications, 76(9):2192–2211, 2018.
- [32] C. Wang, Z. Sun, and J. Cui. A new error analysis of a mixed finite element method for the quad-curl problem. Applied Mathematics and Computation, 349:23–38, 2019.
- [33] Q. Zhang, L. Wang, and Z. Zhang. H()-conforming finite elements in 2 dimensions and applications to the quad-curl problem. SIAM Journal on Scientific Computing, 41(3):A1527 – A1547, 2019.
- [34] S. Zhang. Mixed schemes for quad-curl equations. Esaim Mathematical Modelling & Numerical Analysis, 52(1):147–161, 2018.
- [35] S. Zhang. Regular decomposition and a framework of order reduced methods for fourth order problems. Numerische Mathematik, 138:241–271, 2018.
- [36] B. Zheng and J. Xu. A nonconforming finite element method for fourth order curl equations in . Mathematics of Computation, 80(276):1871–1886, 2011.