H()-conforming quadrilateral spectral element method for quad-curl problems
Abstract.
In this paper, we propose an -conforming quadrilateral spectral element method to solve quad-curl problems. Starting with generalized Jacobi polynomials, we first introduce quasi-orthogonal polynomial systems for vector fields over rectangles. -conforming elements over arbitrary convex quadrilaterals are then constructed explicitly in a hierarchical pattern using the contravariant transform together with the bilinear mapping from the reference square onto each quadrilateral. It is astonishing that both the simplest rectangular and quadrilateral spectral elements possess only 8 degrees of freedom on each physical element. In the sequel, we propose our -conforming quadrilateral spectral element approximation based on the mixed weak formulation to solve the quad-curl equation and its eigenvalue problem. Numerical results show the effectiveness and efficiency of our method.
Key words and phrases:
-conforming, quadrilateral, spectral element method, quad-curl problem2000 Mathematics Subject Classification:
65N35, 65N30, 35Q602School of Science, Henan University of Technology, Zhengzhou, Henan, 450001, China. Email: [email protected]. The research of this author is supported in part by the National Natural Science Foundation of China (NSFC 11801147) and the Fundamental Research Funds for the Henan Provincial Colleges and Universities in Henan University of Technology (2017QNJH20).
3State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China. Email: [email protected]. The research of this author is supported in part by the National Natural Science Foundation of China (NSFC 11871145 and NSFC 11971016) and National Key R&D Program of China (No. 2018YFB0204404).
4Beijing Computational Science Research Center, Beijing 100193, China; and Department of Mathematics, Wayne State University, MI 48202, USA. Email: [email protected]; [email protected]. The research of this author is supported in part by the National Natural Science Foundation of China (NSFC 11871092, NSFC 11926356, and NSAF U1930402).
1. Introduction
Quad-curl problems, including the Maxwell’s transmission eigenvalue problem (MTEP) [22, 6] and the resistive magnetohydrodynamic (MHD) [10, 32], have received increasing attention in recent years. The transmission eigenvalue problem plays an important role in qualitative approaches for the inverse scattering theory for inhomogeneous media, while MHD models have widely used in thermonuclear fusion, plasma physics, geophysics, and astrophysics [10]. It is meaningful and urgent to design highly efficient and accurate numerical methods for quad-curl problems. By the way, singularities of the quad-curl problem were analyzed in [16, 30].
In contrast to second-order curl problems, limited work has been done on numerical methods for quad-curl problems. Initially, numerical methods with various nonconformity/mix techniques, such as nonconforming finite element methods [32], discontinuous Galerkin methods [10], weak Galerkin methods [21], mixed finite element methods [19, 20, 14, 25, 31, 30, 23], and the Hodge decomposition method [4, 3], were proposed to solve quad-curl problems as well as their related eigenvalue problems. Indeed, -conforming methods were unavailable for quad-curl problems until recently. In [29], -conforming finite elements were first proposed over parallelograms and triangles with their convergence analysis being carried out both theoretically and numerically. Although incomplete polynomials are adopted to reduce the number of basis functions, this conforming method still has 24 degrees of freedom (DOFs) on each parallelogram element. In addition, even for the lowest order -conforming element, the construction of the Lagrange type basis functions are very complicated, which prevents the implement for higher-order elements. In another recent work [26], in order to solve quad-curl eigenvalue problems, a family of -conforming finite elements over triangles are constructed using complete polynomials of total degree with at least DOFs on each element. More recently, by introducing continuous and discrete de Rham complexes with high order Sobolev spaces, Hu et al. discovered in [11] that the simplest rectangular finite element possess only 8 DOFs. Until now, there is no -conforming finite elements designed for general quadrilateral meshes and no systematic way to construct -conforming elements of arbitrarily high orders. This paper is then motivated by the desire of -conforming elements of an arbitrarily high order over arbitrary convex quadrilaterals.
As one of the most important high order methods, the spectral element method was first introduced by Patera [17]. In analogy to - and -finite element methods, spectral element methods inherit the high-order convergence of the traditional spectral methods, while preserve the flexibility of the low-order finite element methods [12]. There is abundant literature addressing spectral/ element approximations for second-order electromagnetic equations (see [2, 7, 28, 13, 15, 27, 5] and the reference therein), which validates the superiority of spectral/ element methods over low order methods. However, no efforts have been reported in literature on -conforming spectral element methods up to now. Indeed, more stringent continuity requirements should be imposed on -conforming spectral elements than -conforming elements, which hinder the progress on the construction of the -conforming basis functions, especially those over quadrilaterals.
The aim of the current paper is to construct hierarchical -conforming basis functions on general quadrangulated meshes, and then to propose an efficient quadrilateral spectral element approximation for solving quad-curl problems directly. Similar to -conforming basis functions [12], -conforming basis functions can be divided into vertex modes, edge modes, and interior modes. The interior modes are constructed such that their tangential components and their curls are zeros along every edge. The edge modes involve eight one-dimensional trace functions constituted of function values and curls on four edges. For each edge basis function, all trace functions but one vanish identically. Inspired by [29], the vertex modes on a quadrilateral adopt 4 DOFs determined by their curls at four vertices.
Based on the de Rham complex, we first introduce quasi-orthogonal polynomial systems for vector fields on the reference square with the help of generalized Jacobi polynomials of indexes and . Their tangent and curl traces along four edges are then explored. Accompanying the bilinear mapping from the reference square to each quadrilateral element, we introduce a contravariant transformation between vector fields on the reference square and those on the physical quadrilateral, which preserve their tangent components along edges up to some constants and their curls up to the Jacobian of the bilinear mapping. This characteristic gives us a quick and easy construction of the interior modes and the tangent edge modes on a physical element from those vectorial polynomial basis on the reference square whose curls are zero along four edges. The curl edge modes on the physical element are then derived by simply multiplying the corresponding vectorial polynomial basis on the reference square. While vertex modes are also technically set up by using those vectorial polynomial basis belonging to on the reference square. We note that basis functions on a quadrilateral will reduce to those on a rectangle whenever the quadrilateral falls into a rectangle. It is then not surprise that the simplest element has 8 DOFs on a quadrilateral just as the simplest element on a rectangle. With the help of our -conforming spectral elements, we finally propose an efficient and direct quadrilateral spectral element method to solve the quad-curl problems.
The rest of the paper is organized as follows. In Section 2 we list some function spaces and notations. -conforming spectral elements over arbitrary quadrilaterals are defined in Section 3. Special attention is paid to those over parallelograms or rectangles. Section 4 is devoted to the technical derivation of our -conforming spectral elements. In Section 5, we propose the -conforming spectral element method to solve the quad-curl problem with the divergence constraint on the basis of its mixed weak formulation. In Section 6, numerical examples are presented to verify the correctness and efficiency of our method. Some concluding remarks are finally given in Section 7.
2. Preliminaries
2.1. Notations
Denote by , and the collections of non-negative integers, positive integers and real numbers, respectively. Let be a convex Lipschitz domain, and be the unit outward normal vector to . We adopt standard notations for Sobolev spaces such as or with the norm and the semi-norm . If , the space coincides with equipped with the norm . We shall drop the subscript whenever no confusion would arise. We use to denote the vector-valued Sobolev spaces . Further we denote by the bivariate polynomial space of separate degrees at most and .
Let and , where the superscript denotes the transpose. Then and . For a scalar function , . We denote and define
whose norms are defined by
with The spaces are defined as follows:
2.2. Generalized Jacobi polynomials
We introduce some generalized Jacobi polynomials which play an important role in constructing the -conforming elements. For any , denote as the -th classic Jacobi polynomial with respect to the weight function on . Various generalization have been introduced to allow and/or being negative integers [8, 9, 24]. In this paper, we use the following generalized Jacobi polynomials:
(2.1) |
It is readily checked that and coincide, up to a constant, with the generalized Jacobi polynomials defined in [8, 18], while and are exactly Lagrange and Hermite interpolating basis functions on , respectively. More precisely, for ,
(2.2) | ||||
(2.3) |
Besides, it holds that
(2.4) | ||||
(2.5) | ||||
(2.6) | ||||
(2.7) |
Hereafter, we use the notation ′ to denote when there is no confusion.
2.3. Continuity across -conforming elements
We introduce the following lemma which shows the request of the continuity across the cells’ edges of the -conforming elements. It has great significance for constructing the basis functions.
Lemma 2.1.
[29] Let and be two non-overlapping Lipschitz domains having a common edge such that . Assume that , and define
Then and on implies that , where () is the unit outward normal vector to on .
3. -conforming quadrilateral spectral elements
In this section, we present our main theory about the -conforming basis functions on an arbitrary quadrilateral. All basis functions are derived from the generalized Jacobi polynomials, and they are divided into vertex modes, edge modes and interior modes. The tangential components and curls of an interior mode are identically zero on all edges. The edge modes are further divided into two groups: the first group (function edge modes) are constructed such that their tangential components have magnitudes only on one edge while their curls are enforced zero on all edges; the tangential components of the second group (curl edge modes) vanish identically on all edges while their curls have magnitudes only on one edge. The vertex modes are devised such that their tangential components vanish identically on all edges while their curls have magnitudes only on adjacent edges.
3.1. Mapping from the reference square onto quadrilateral
Let be the reference square with the vertices , and the edges . Let be an arbitrary convex quadrilateral with the vertices , the edges , and the inner angles ; see Figure 3.1. The side length of is denote by . We emphasize that the tangential directions of and are anti-clockwise. Follow the line in [12], we define the one-to-one mapping such that


(3.1) |
where
For simplicity, we write hereafter. Given a scalar function defined on , we associate it with on . It is easy to see from the chain rule that
(3.2) |
where
The Jacobian matrix of the transformation with respect to the reference coordinates and its determinant are denoted by
(3.3) |
More clearly,
(3.4) | ||||
Based on the bilinear mapping (3.1), we introduce the contravariant transformation from to ,
(3.5) |
It can be checked from (3.2) that
(3.6) | |||
(3.7) | |||
(3.8) |
We note that on under the bilinear mapping (3.1). Throughout this paper, we always associate a vector field with by the contravariant transformation (3.5).
Remark 3.1.
Note that is reduced to affine mapping such that is a constant matrix and is constant whenever is a rectangle or a parallelogram. In particular, if is a rectangle with and (resp. and ) parallel to the vertical (resp. horizontal) axis, is a constant diagonal matrix.
3.2. -conforming quadrilateral spectral elements
Now we are in a position to present hierarchical basis functions of -conforming spectral elements on an unstructured quadrilateral mesh. For simplicity, we shall write , . We emphasize that our desired basis functions, , , on a quadrilateral element are obtained from the functions, , , in the reference coordinates through the bilinear mapping (3.1) and the contravariant transformation (3.5) such that , and .
Details on the constructions of the -conforming quadrilateral elements will be postponed to the next section.
-
•
Interior modes
(3.9) such that
Hereafter, we use tetrads for the trace on four edges, i.e., .
-
•
Function edge modes
-
–
Function edge modes corresponding to :
(3.10) such that
-
–
Function edge modes corresponding to :
(3.11) such that
-
–
Function edge modes corresponding to :
(3.12) such that
-
–
Function edge modes corresponding to :
(3.13) such that
By adding a multiple of the interior mode to each basis functions, one obtains four alternative function edge modes and with even simple presentations:
-
–
-
•
Curl boundary modes
-
–
Curl edge modes corresponding to :
(3.14) such that
-
–
Curl edge modes corresponding to :
(3.15) such that
-
–
Curl edge modes corresponding to :
(3.16) such that
-
–
Curl edge modes corresponding to :
(3.17) such that
Whenever is a rectangle or a parallelogram, , where stands for the area of .
-
–
-
•
Vertex modes
-
–
Vertex modes corresponding to :
(3.18) such that
-
–
Vertex modes corresponding to :
(3.19) such that
-
–
Vertex modes corresponding to :
(3.20) such that
-
–
Vertex modes corresponding to :
(3.21) such that
Whenever is a rectangle or parallelogram, are reduced to
respectively.
-
–
4. Constructions of the -conforming quadrilateral spectral elements
In this section, we show the derivation process of -conforming basis functions on a quadrilateral element from basis functions for vector fields on the reference square through the bilinear mapping (3.1) and the contravariant transformation (3.5).
We first resort to the following de Rham complex [1, 11] for an enlightenment of the construction process,
(4.1) | ||||||||||||
where , and are certain conforming element spaces over the partition of . The main property of the de Rham complex lies in that the range of each operator coincides with the kernel of the following operator consecutive operators. In particular,
(4.2) |
4.1. Vectorial basis functions on the reference square
It is known that , are basis functions on the reference square for constructing -conforming spectral elements using the bilinear mapping (3.1) over quadrilateral partitions [12]. According to (4.2) and (3.2), are local basis candidates on for the discrete kernel space . For this reason, we would like to choose
(4.3) |
as a part of vectorial basis functions on the reference square.
Inspired by the success of the work in [28], we recommend
(4.4) |
for the other part of vectorial basis functions on the reference square.
It is easy to see that for any , and
are all finite linear combination of , for any . Thus two parts of vectorial functions , , and , , form a basis in .
Now we are ready to present the trace properties of the vectorial basis functions under the contravariant transformation (3.5). The following three lemmas can be deduced from the definition of the general Jacobi polynomials (2.1), and their properties (2.2)-(2.6) immediately.
Lemma 4.1.
Let , and it holds that
(4.5) |
(4.6) |
Lemma 4.2.
Let , then it holds that
(4.7) |
(4.8) |
Lemma 4.3.
Let , then we have
(4.9) | ||||
(4.10) |
4.2. Construction of interior modes
The interior modes are readily constructed by looking up the trace properties of , and in Lemmas 4.1-4.3.
Indeed, (4.5) and (4.6) state that both and vanish if and only if . While (4.7) and (4.8) (resp. (4.9) and (4.10)) imply that and (resp. and ) vanish if and only if (resp. ).
By removing the redundant ones, we obtain the interior modes on ,
4.3. Construction of edge modes
The edge modes should be divided into two types: function edge modes and curl edge modes. We start with the function edge modes. Thanks to Lemma 4.1, the functions
satisfy the criteria for function edge modes corresponding to .
Furthermore, according to Lemma 4.1, Lemma 4.2, and (2.6), we define
and then find that
Hence, or is another function edge basis function for .
The function edge modes corresponding to and can be obtained by making use of the geometrical and algebraic symmetry.
Next, let us concentrate on the construction of curl edge modes. By Lemma 4.3, we find that satisfy
Since
we observe that the curl trace of on relies on the geometric quantities and . While the traces, up to first order, of a typical -conforming basis functions on only rely on geometric quantities of the edge . This motivates us to add a multiplier to the above basis functions, and define
which finally lead to all curl edge modes , corresponding to on such that
4.4. Construction of vertex modes
In view of (3.10)-(3.13), the tangent traces of all function edge modes on form a complete system in . To make the curl traces of all -conforming basis functions on a complete system in in regard to (3.14)-(3.17), we still need four vertex modes whose tangent traces and curl traces along are zero and piecewise linear hat functions along , respectivley.
Suppose with
(4.11) |
is such a basis function at the vertex . It is then expected that
Indeed, above requirements can be fulfilled if and satisfy the following equation,
(4.12) |
where the second equality is established by using (4.8) and (4.10).
5. Applications to the quad-curl problem and its eigenvalue problem
In this section, we propose the -conforming quadrilateral spectral element method to solve the quad-curl problem,
(5.1) |
where is Lipschitz domain and is the unit outward normal vector to .
In order to satisfy divergence-free condition, we adopt mixed methods where the constraint in (5.1) is satisfied in a weak sense by introducing an auxiliary unknown . Hence we adopt the following variational formulation: Find , s.t.
(5.2) |
where
The well-posedness of the variational problem can be found in [21].
5.1. Approximation spaces
Let be three integers . We introduce the following mapped polynomial space,
(5.3) |
We shall abbreviate as .
We now list all the -conforming basis functions in in Table 5.1, which shows that .
modes | basis | cardinality |
interior | ||
function edge | : | |
: | ||
: | ||
: | ||
curl edge | ||
vertex |
The following lemma states the polynomial spaces contains lower-order polynomials on arbitrary quadrilateral , thus form a complete system in .
Lemma 5.1.
It holds that
(5.4) | ||||
(5.5) | ||||
(5.6) | ||||
(5.7) | ||||
(5.8) | ||||
(5.9) | ||||
(5.10) |
where
are alternative vertex modes.
The proof is postponed to Appendix A.
Based on Lemma 5.1, we can further define two simple approximation spaces and on with the lowest DOFs:
(5.11) | ||||
(5.12) |
such that ; ; and . It is obvious that and . Whenever is a parallelogram, .
5.2. Approximation scheme
Let be a partition of the domain of the mesh size consisting of convex quadrilaterals. We assume that is regular, i.e., the intersection is either empty or a node or an entire edge of both and .
Let be an integer triplet such that or hereafter. We define the -conforming approximation spaces for the vector filed ,
Moreover, we introduce the scalar functions
and the corresponding local function space
such that . Indeed, by (3.10)-(3.13),
which together with (3.9) and (3.10)-(3.13) implies
We now define the -conforming approximation spaces for the auxiliary function ,
Once again, we shall abbreviate and as and , respectively; and abbreviate and as and , respectively.
The -conforming quadrilateral spectral element method for (5.2) seeks , s.t.
(5.13) |
It is obvious that
(5.14) |
As a result,
Meanwhile, it is easy to see that
Consequently,
which shows that the discrete Ladyzhenskaya-Babuška-Brezzi condition is satisfied, thus (5.13) is well-posed.
Assembling the global “stiffness” matrix and “damping” matrix , we arrive at the following equivalent algebraic system,
(5.15) |
where are two column vectors which represent the DOFs corresponding to the global basis functions, respectively.
6. Numerical result
6.1. The source problem
In this subsection, we consider the problem (5.1) on a unit square with exact solution
(6.1) |
The source term can be obtained by a simple calculation. We denote
and simply write as .
Various tests are implemented to demonstrate the validity and efficiency of the -conforming spectral element method. We begin with the -convergence of the simplest two approximation spaces and . The initial partition is a nonuniform quadrilateral mesh with (see Figure 6.1 (a)), followed by several levels of subsequent meshes using the regular refinement (see Figure 6.1 (b) and (c) for the first two levels).



Approximation errors in -, - and -seminorms, i.e., , and , are obtained in Table 6.1 and Table 6.2 for and , respectively.
With the approximation space , the simplest -conforming quadrilateral method consists 8 DOFs on each physical element. The vector field converges to at orders of , and in semi-norms in , and , respectively. This situation agrees well with the convergence behavior of the simplest rectangular elements reported in [11].
rates | rates | rates | ||||
---|---|---|---|---|---|---|
2.7016060e-01 | 8.9911798e-01 | 31.9663395 | ||||
1.3087910e-01 | 1.0456 | 1.9697265e-01 | 2.1905 | 14.7861071 | 1.1123 | |
6.5062865e-02 | 1.0083 | 4.7352656e-02 | 2.0565 | 7.23589118 | 1.0310 | |
3.2494568e-02 | 1.0016 | 1.1725121e-02 | 2.0138 | 3.59895334 | 1.0076 | |
1.6243391e-02 | 1.0003 | 2.9243540e-03 | 2.0034 | 1.79714478 | 1.0019 |
Note that the convergence rate of is lower than that of . This is very different from convergence behaviors of elliptic equations with the gradient operator.
In order to improves the rate of convergence for , more DOFs are needed. So we carry out numerical experiments on the -conforming quadrilateral method with the approximation space . We see from Table 6.2 that with 13 element DOFs (), the convergence rate of raises to , while the convergence rates (even accuracy) of and are unchanged.
rates | rates | rates | ||||
---|---|---|---|---|---|---|
9.1992742e-02 | 8.7767063e-01 | 31.8557504 | ||||
2.0157951e-02 | 2.1902 | 1.9253484e-01 | 2.1886 | 14.7330986 | 1.1125 | |
4.8913038e-03 | 2.0431 | 4.6475991e-02 | 2.0506 | 7.21785897 | 1.0294 | |
1.2142849e-03 | 2.0101 | 1.1519875e-02 | 2.0124 | 3.59091342 | 1.0072 | |
3.0305706e-04 | 2.0024 | 2.8738828e-03 | 2.0031 | 1.79323838 | 1.0018 |
Whenever becomes a rectangle, the DOFs reduces to 12, which is one DOF less than the rectangular element in [11].
Next, let us examine the -convergence of with and . Table 6.3 and Table 6.4 show that the errors , and decay asymptotically as , and , respectively. It implies that the convergence order in the -norm will increase by one if one supplements 4 DOFs on each element to change the approximation space to . Similar convergence behavior of can be observed in Table 6.5 and Table 6.6 for and .
rates | rates | rates | ||||
---|---|---|---|---|---|---|
1.4531621e-02 | 2.356674e-01 | 1.3413460e+01 | ||||
1.1122290e-03 | 3.7076 | 2.875953e-02 | 3.0346 | 3.6870789e+00 | 1.8631 | |
8.3518345e-05 | 3.7352 | 3.672498e-03 | 2.9692 | 9.7564651e-01 | 1.9180 | |
6.6964145e-06 | 3.6406 | 4.640792e-04 | 2.9843 | 2.5019086e-01 | 1.9633 | |
6.4506166e-07 | 3.3759 | 5.825095e-05 | 2.9940 | 6.3218033e-02 | 1.9846 |
rates | rates | rates | ||||
---|---|---|---|---|---|---|
1.4367808e-02 | 2.3566738e-01 | 1.3413460e+01 | ||||
1.0749797e-03 | 3.7405 | 2.8759528e-02 | 3.0346 | 3.6870789e+00 | 1.8631 | |
7.5421333e-05 | 3.8332 | 3.6724978e-03 | 2.9692 | 9.7564651e-01 | 1.9180 | |
4.9693459e-06 | 3.9238 | 4.6407944e-04 | 2.9843 | 2.5019086e-01 | 1.9633 |
rates | rates | rates | ||||
---|---|---|---|---|---|---|
3.5791271e-04 | 1.4638912e-02 | 1.3023272 | ||||
1.6019024e-05 | 4.4817 | 9.5069288e-04 | 3.9447 | 1.6959892e-01 | 2.9409 | |
8.6362784e-07 | 4.2132 | 5.9743054e-05 | 3.9921 | 2.1604928e-02 | 2.9727 | |
5.1620409e-08 | 4.0644 | 3.7288683e-06 | 4.0020 | 2.7236022e-03 | 2.9878 |
rates | rates | rates | ||||
---|---|---|---|---|---|---|
1.8193533e-04 | 1.0483422e-02 | 9.1705319e-01 | ||||
5.7613686e-06 | 4.9809 | 6.6294347e-04 | 3.9831 | 1.1567122e-01 | 2.9870 | |
1.8301771e-07 | 4.9764 | 4.1611226e-05 | 3.9938 | 1.4503254e-02 | 2.9956 | |
5.7630487e-09 | 4.9890 | 2.6033668e-06 | 3.9985 | 1.8134660e-03 | 2.9996 |
We point out that our -conforming elements outperform the ones designed in [11], since our method using approximation spaces () with DOFs on each quadrilateral element provides convergence orders in , in and in for the numerical vector field, while [11] needs DOFs on each rectangular element to acquire the same orders of convergence.
Interestingly, the situation where the convergence rate of is lower than that of can be reproduced for any with . Indeed, Table 6.7 shows that the errors , and decay asymptotically as , and , respectively.
rates | rates | rates | ||||
---|---|---|---|---|---|---|
1.7929703e-03 | 5.9958211e-03 | 5.6265349e-01 | ||||
2.2577801e-04 | 2.9894 | 3.8206331e-04 | 3.9721 | 7.1249756e-02 | 2.9813 | |
2.8439099e-05 | 2.9890 | 2.4014441e-05 | 3.9918 | 8.9231314e-03 | 2.9973 | |
3.5631885e-06 | 2.9966 | 1.5037520e-06 | 3.9973 | 1.1151661e-03 | 3.0003 |
To test the -convergence of our method, we set and let (a) for one element, (b) for 4 elements, (c) for 64 elements. Numerical errors versus various DOFs are shown in Figure 6.2 in a semi-logrithm scale. Three plots in Figure 6.2 demonstrate the exponential orders of convergence of our -conforming quadrilateral spectral element method. It is noted that provides the optimal convergence rate, and an obvious decrease in the convergence rate is observed as the total number of elements increases. Moreover, for fixed DOFs, the accuracy decrease monotonously as decreases and thus offers the highest accuracy.



6.2. The quad-curl eigenvalue problem
We propose the quadrilateral spectral element method to solve the quad-curl eigenvalue problem which just substitutes for the right-hand term of the source problem (5.2).
As we have seen from Subsection 6.1, the selection of and affects the convergence rate for only. On the other hand, the accuracy of eigenvalue approximation has much to do with accuracy of computed . Hence, in this subsection, we always choose .
The approximation scheme for the eigenvalue problem is to find and , s.t.
(6.2) |
6.2.1. Square domain
Denote by the -th exact eigenvalue and by the -th numerical eigenvalue. We demonstrate convergence orders of the first five discrete eigenvalues with various mesh sizes by using the simplest -conforming quadrilateral elements in Table 6.8. Relative errors are then plotted in Figure 6.3 (a). Second-order -convergence can be observed in both Table 6.8 and Figure 6.3 (a) for each discrete eigenvalue. Noting that an eigenvalue converges twice as fast as its eigenfunction, we confirm that the convergence orders of the simplest -conforming quadrilateral element method for the eigenvalue problem are consistent with those for the source problem reported in the last subsection.
order | order | order | order | order | |||||||
---|---|---|---|---|---|---|---|---|---|---|---|
761.635 | - | 764.313 | - | 2437.229 | - | 5063.90 | - | 6097.93 | - | ||
720.783 | 2.06 | 721.198 | 2.09 | 2370.70 | 2.03 | 4433.19 | 2.16 | 5250.20 | 2.25 | ||
711.142 | 2.01 | 711.241 | 2.02 | 2355.17 | 1.99 | 4298.94 | 2.04 | 5078.26 | 2.06 | ||
708.763 | 2.00 | 708.787 | 2.00 | 2351.29 | 1.99 | 4266.53 | 2.01 | 5037.42 | 2.01 | ||
708.169 | - | 708.175 | - | 2350.31 | - | 4258.49 | - | 5027.34 | - |
order | order | order | order | order | ||||||
---|---|---|---|---|---|---|---|---|---|---|
710.200 | - | 711.203 | - | 2364.96 | - | 4308.39 | - | 5078.35 | - | |
708.139 | 3.72 | 708.207 | 3.77 | 2351.22 | 3.58 | 4259.70 | 3.75 | 5027.69 | 3.87 | |
707.983 | 3.82 | 707.987 | 3.84 | 2350.07 | 3.75 | 4256.08 | 3.84 | 5024.23 | 3.95 | |
707.972 | 3.86 | 707.972 | 3.87 | 2349.99 | 3.82 | 4255.83 | 3.88 | 5024.00 | 3.98 | |
707.971 | - | 707.971 | - | 2349.98 | - | 4255.81 | - | 5023.99 | - |
order | order | order | order | order | ||||||
---|---|---|---|---|---|---|---|---|---|---|
708.0004 | - | 708.0034 | - | 2350.2475 | - | 4256.8267 | - | 5024.7537 | - | |
707.9731 | 4.20 | 707.9732 | 4.29 | 2350.0016 | 4.05 | 4255.8534 | 4.71 | 5024.0055 | 5.85 | |
707.9716 | 4.07 | 707.9716 | 4.10 | 2349.9868 | 4.06 | 4255.8162 | 4.30 | 5023.9926 | 5.95 | |
707.9715 | 3.93 | 707.9715 | 4.19 | 2349.9859 | 4.06 | 4255.8143 | 4.09 | 5023.9923 | 6.40 | |
707.9715 | - | 707.9715 | - | 2349.9859 | - | 4255.8142 | - | 5023.9923 | - |
Further, let us set as the initial mesh size and carry out numerical experiments on the -version of the -conforming quadrilateral elements for (6.2) with . The first five discrete eigenvalues are shown in Table 6.9 for and Table 6.10 for , and their relative errors are depicted in Figure 6.3 (b) and (c). From these tables and figures, one readily finds that all five discrete eigenvalues converge at the full order around for . At the same time, only the fifth discrete eigenvalue converges at the full order around , while the first four eigenfunctions have still a convergence order slightly larger than owing to the limited regularity of their eigenfunctions.






Next, we let (a) for one element, (b) for 4 elements, (c) for 100 elements, then examine the -convergence of our -conforming quadrilateral elements. Errors of numerical eigenvalues versus various DOFs are plotted in Figure 6.4 in log-log scale. Distinct to those for infinitely smooth problems, our -conforming quadrilateral spectral element methods for quad-curl eigenvalue problems only have algebraic orders of convergence. Indeed, the quad-curl eigenvalue problem is essentially a sixth order partial differential equation, and singularities shall occur even on a square domain, so that only limited convergence orders can be obtained in both the - and -versions of our method. Nevertheless, the convergence rates for a fixed eigenvalue are independent of the total number of elements used in our -version spectral element methods. Indeed, they are twice as high as those of the -version for .
6.2.2. L-shaped domain
The quad-curl eigenvalue problem on an L-shaped domain is also considered. Due to the strong singularity of the domain, convergence rate for the first eigenvalue deteriorates to around in the -version (see Table 6.2.2). While, it is observed that the convergence rate in the -version with is nearly (see Figure 6.5). Once again, these reflect the correctness and efficiency of our -conforming quadrilateral spectral element method.
error | order | ||
---|---|---|---|
534.46527767676 | 8.920012568e-04 | - | |
534.94202137614 | 4.411857535e-04 | 1.0156 | |
535.17803017493 | 1.814911829e-04 | 1.2815 | |
535.27516026869 | 7.262977955e-05 | 1.3213 | |
535.31403718558 | 2.889401638e-05 | 1.3298 | |
535.32950455814 | - | - |
![[Uncaptioned image]](https://cdn.awesomepapers.org/papers/6eb50e2a-9bf5-4d30-ab7d-472068f75745/x15.png)
7. Conclusion
In this paper, we have constructed -conforming basis functions on an arbitrary convex quadrilateral element using the bilinear mapping from the reference square onto the physical element together with the contravariant transformation of vector fileds. These hierarchical basis functions are explicitly formulated in generalized Jacobi polynomials with the indices of and , which are easier to generalize to higher order approximation scheme than the Lagrangian bases [29]. Numerical results show that our -conforming spectral elements are efficient and can achieve an exponential order of -convergence and an optimal order, , of -convergence for source problems measured in the -norm. However, owing to the strong singularities, our -conforming spectral elements get only limited orders of convergence in both the - and -versions for eigenvalue problems.
Appendix A Proof of Lemma 5.1
References
- [1] D. Arnold. Finite Element Exterior Calculus. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2018.
- [2] F. Ben Belgacem and C. Bernardi. Spectral element discretization of the Maxwell equations. Mathematics of Computation, 68(228):1497–1520, 1999.
- [3] 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.
- [4] S. C. Brenner, J. Sun, and L. Sung. Hodge decomposition methods for a quad-curl problem on planar domains. Journal of Scientific Computing, 73(2-3):495–513, 2017.
- [5] W. Cai. Computational Methods for Electromagnetic Phenomena. Cambridge University Press, New York, 2013.
- [6] 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.
- [7] G. Cohen. Higher-Order numerical methods for transient wave equations. Springer-Verla, New York, 2002.
- [8] B. Guo, J. Shen, and L. Wang. Generalized jacobi polynomials/functions and their applications. Applied Numerical Mathematics, 59(5):1011–1028, 2009.
- [9] B. Guo and T. Wang. Composite Laguerre-Legendre spectral method for fourth-order exterior problems. Journal of Scientific Computing, 44(3):255–285, 2010.
- [10] 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.
- [11] K Hu, Q. Zhang, and Z. Zhang. Simple curl-curl-conforming finite elements in two dimensions. arXiv, 2020.
- [12] H. Li, W. Shan, and Z. Zhang. -conforming quadrilateral spectral element method for fourth-order equations. Communications on Applied Mathematics and Computation, 1(3):403–434, 2019.
- [13] Y. Liu, J. Lee, X. Tian, and Q. Liu. A spectral-element time-domain solution of Maxwell’s equations. Microwave & Optical Technology Letters, 48(4):673–680, 2006.
- [14] P. Monk and J. Sun. Finite element methods for Maxwell’s transmission eigenvalues. SIAM Journal on Scientific Computing, 34(3):B247–B264, 2012.
- [15] L. Na, L. Tobón, Y. Zhao, Y. Tang, and Q. Liu. Mixed spectral-element method for 3-d Maxwell’s eigenvalue problem. IEEE Transactions on Microwave Theory & Techniques, 63(2):317–325, 2015.
- [16] S. Nicaise. Singularities of the quad curl problem. Journal of Differential Equations, 264(8):5025–5069, 2018.
- [17] A.T. Patera. A spectral element method for fluid dynamics: Laminar flow in a channel expansion. Journal of Computational Physics, 54(3):468–488, 1984.
- [18] J. Shen, L. Wang, and H. Li. A triangular spectral element method using fully tensorial rational basis functions. SIAM Journal on Numerical Analysis, 47(3):1619–1650, 2009.
- [19] J. Sun. A mixed FEM for the quad-curl eigenvalue problem. Numerische Mathematik, 132(1):185–200, 2016.
- [20] J. Sun and L. Xu. Computation of Maxwell’s transmission eigenvalues and its applications in inverse medium problems. Inverse Problems, 29(10):104013, 2013.
- [21] J. Sun, Q. Zhang, and Z. Zhang. A curl-conforming weak Galerkin method for the quad-curl problem. BIT Numerical Mathematics, 59:1093–1114, 2019.
- [22] J. Sun and A. Zhou. Finite Element Methods for Eigenvalue Problems. Chapman and Hall/CRC, Boca Raton, FL, 2016.
- [23] 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.
- [24] G. Szeg. Orthogonal polynomials, volume 23. American Mathematical Society, 1939.
- [25] 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.
- [26] L. Wang, Q. Zhang, J. Sun, and Z. Zhang. A priori and a posteriori error estimates for the quad-curl eigenvalue problem. arXiv, 2020.
- [27] L. Wang, Q. Zhang, and Z. Zhang. Superconvergence analysis and PPR recovery of arbitrary order edge elements for maxwell’s equations. Journal of Scientific Computing, 78:1207–1230, 2019.
- [28] S. Zaglmayr. High Order Finite Element Methods for Electromagnetic Field Computation. PhD thesis, Graz University of Technology, 2006.
- [29] 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.
- [30] S. Zhang. Mixed schemes for quad-curl equations. Mathematical Modelling and Numerical Analysis, 52(1):147–161, 2018.
- [31] S. Zhang. Regular decomposition and a framework of order reduced methods for fourth order problems. Numerische Mathematik, 138(1):241–271, 2018.
- [32] B. Zheng and J. Xu. A nonconforming finite element method for fourth order curl equations in . Mathematics of Computation, 80(276):1871–1886, 2011.