Abstract
This paper is devoted to Professor Benyu Guo’s open question on the \(C^1\)-conforming quadrilateral spectral element method for fourth-order equations which has been endeavored for years. Starting with generalized Jacobi polynomials on the reference square, we construct the \(C^1\)-conforming basis functions using the bilinear mapping from the reference square onto each quadrilateral element which fall into three categories—interior modes, edge modes, and vertex modes. In contrast to the triangular element, compulsively compensatory requirements on the global \(C^1\)-continuity should be imposed for edge and vertex mode basis functions such that their normal derivatives on each common edge are reduced from rational functions to polynomials, which depend on only parameters of the common edge. It is amazing that the \(C^1\)-conforming basis functions on each quadrilateral element contain polynomials in primitive variables, the completeness is then guaranteed and further confirmed by the numerical results on the Petrov–Galerkin spectral method for the non-homogeneous boundary value problem of fourth-order equations on an arbitrary quadrilateral. Finally, a \(C^1\)-conforming quadrilateral spectral element method is proposed for the biharmonic eigenvalue problem, and numerical experiments demonstrate the effectiveness and efficiency of our spectral element method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Fourth-order partial differential equations are widely used mathematical models in physics, engineering, and geological science such as physical flows, fluids in lungs, the elastic vibration and the plate deviation theory. There is an abundant literature on various numerical methods to solve fourth-order equations because of their great importance to scientists and engineers. These numerical methods mainly fall into several categories. The first type uses classical nonconforming elements such as the Adini element [1] and the Morley element [31, 33, 37]. A disadvantage of this method is that such elements do not come in a natural hierarchy and existing nonconforming elements only involve low-order polynomials which are not efficient for capturing smooth solutions. The second type is the mixed finite-element method [14, 30] which only requires \(C^0\)-conforming elements to approximate the solution. However, for the simply supported boundary condition, some mixed finite-element methods may result in spurious solutions on non-convex domains [15, 18, 43]. Besides, the solution of the saddle point problems resulting from the use of mixed finite-element method is also more involved than that for a direct discretization of the fourth-order operator. The third type is the interior penalty Galerkin method [11, 17] which is a discontinuous Galerkin method based on standard \(C^0\)-conforming approximation spaces usually used for second-order elliptic problems. Alternatively, researchers also expect \(C^1\)-conforming elements such as the Argyris/Bell triangular elements [2, 4] and the Bogner–Fox–Schmit [10] or Melkes/Watkins [29, 39] rectangular elements for a direct approximation to fourth equations. The advantage of the direct approximation is obvious, however, it requires \(C^1\)-conforming basis functions which are more difficult to construct and implement than \(C^0\)-conforming finite elements.
There is a growing trend toward the use of high-order methods to directly solve fourth-order equations owing to their high accuracy; see [5, 6, 12, 16, 21, 24, 25, 34,35,36, 40, 41] and the references therein. In [34, 35], Shen proposed some efficient spectral methods using basis functions in compact combinations of Legendre/Chebyshev polynomials for fourth-order equations, the algorithm of which was subsequently studied in [7, 8]. Aimed at the numerical solutions of high-order equations in a one-dimensional interval together with high-dimensional tensorial domains, Guo et al. developed generalized Jacobi polynomials [22, 23]. Spectral methods using generalized Jacobi polynomials lead to straightforward and well-conditioned implementations, and can be analyzed with a unified approach leading to more precise error estimates. Recently, Yu and Guo [41] proposed a spectral method for fourth-order problems on an arbitrary convex quadrilateral based on a bilinear mapping from the reference square to the computational domain. Inspired by the success of these direct and efficient spectral methods, some tentative progress has also been made in extending spectral methods to \(C^1\)-conforming spectral elements for more flexibility.
Indeed, spectral element methods were first introduced by Patera [32]. Analogue to p- and hp-finite-element methods, spectral element methods inherit the high order of convergence of the traditional spectral methods, while preserving the flexibility of the low-order finite-element methods. Theoretical and numerical evidences on second-order equations [13, 27, 28, 32] approve that spectral element methods can enjoy some essential priorities over the traditional spectral method and most of low-order methods. Although great efforts have been made on the \(C^1\)- and \(H^k\)-conforming finite elements on rectangles and cuboids (see [26, 42] and the references therein), few achievements have been reported on \(C^1\)-conforming spectral element methods [3, 40, 44], especially on the \(C^1\)-conforming spectral element method on the commonly used quadrangulated meshes, for solving fourth-order problems. After all, the construction of basis functions of the \(C^1\)-conforming approximation space is usually difficult. In particular, it has remained for years a question on how to construct the \(C^1\)-conforming spectral elements on an arbitrarily quadrangulated mesh.
The purpose of the current paper is to make efforts to construct the \(C^1\)-conforming quadrilateral basis and then to propose a \(C^1\)-conforming quadrilateral spectral element method for solving fourth-order partial differential equations. Similar to \(C^0\)-conforming basis, \(C^1\)-conforming basis functions can be divided into vertex modes, edge modes, and interior modes. The interior modes themselves together with their normal derivatives are identically zero on all edges. The edge modes involve eight one-dimensional trace functions constituted of function values and normal derivatives on four edges. For each edge basis function, all trace functions but one vanish identically. In analogy to Argyris [2] or Bell [4] triangles, the vertex modes on a given quadrilateral adopt 24 degrees of freedom constituted of all partial derivatives up to second order in primitive variables at four vertices. For each vertex basis function, all the 24 quantities but one are enforced zero.
With the help of the bilinear mapping from the reference square to the physical element, it is always easy to construct the interior mode basis. Starting with the corresponding basis functions on the reference square, it is also not difficult to derive such a type of mapped polynomial that all but one of their traces up to first-order on four edges vanish identically. Moreover, by searching in the space of all mapped polynomials of separate degree equal or less than 5, one can also obtain such functions that all but one of 24 partial derivatives at four vertices are zero.
Nevertheless, apart from the tedious procedure above, one of the main challenges of the construction of \(C^1\)-continuous basis on an unstructured quadrilateral mesh lies in that any first-order partial derivative of a piecewise mapped polynomial with respect to primitive variables is generally piecewise rational functions in the reference coordinates, whose denominator is exactly the Jacobi of the bilinear transformation on each quadrilateral. Hence, to guarantee the \(C^1\)-continuity of a piecewise mapped polynomial across the common edge of two adjacent quadrilaterals, the normal derivatives along the common edge from both sides should be reduced to the same polynomial. This compulsive requirement is fulfilled on each element by sacrificing one degree of freedom per common edge. However, this would cast some doubts upon the completeness of our \(C^1\)-conforming basis. Fortunately, owing to the polynomial inclusion of our basis functions, the completeness can be easily proved, and then confirmed by numerical experiments on the spectral method on a single quadrilateral for non-homogeneous boundary value problems and the \(C^1\)-conforming quadrilateral spectral element method on a multi-domain for biharmonic eigenvalue problems.
The next section is for preliminaries on the bilinear mapping and the generalized Jacobi polynomials. In Sect. 3, we construct the \(C^1\)-conforming quadrilateral basis functions for interior modes, edge modes, and vertex modes. The completeness of the \(C^1\)-conforming quadrilateral basis is first proved in Sect. 4, then a quadrilateral spectral method is proposed for the non-homogeneous boundary value problem of fourth-order equations to confirm the completeness theory. Finally, a \(C^1\)-conforming quadrilateral spectral element method is proposed for biharmonic eigenvalue problems. Numerical experiments are also presented to demonstrate the effectiveness and efficiency of our spectral element method.
2 Preliminaries
2.1 Mapping from the Reference Square onto Quadrilateral
Let Q be an arbitrary convex quadrilateral with the vertices \(P_i (x_i,y_i)\), the edges \(\Gamma _i\) and the inner angles \(\theta _i\), \(i\le i\le 4\); see Fig. 1. The side length of \(\Gamma _i\) is denoted by \(l_i\). Further let \({\hat{Q}}=[-1,1]^2\) be the reference square with the vertices \({\hat{P}}_i\) and the edges \({\hat{\Gamma }}_i\), \(1\le i\le 4\). We now make the variable transformation \(F_{Q}: {\hat{Q}} \mapsto Q\),
where
Throughout this paper, we always associate a function \(\phi\) defined on Q with its partner
defined on \({\hat{Q}}\). For simplicity, we hereafter write
It is easy to see from the chain rule that
We denote by \(\nabla\), \(\partial _{n}\) and \(\partial _{\tau }\) the gradient operator, the outward normal derivative operator, and the anti-clockwise tangent derivative operator, respectively; while we adopt the symbols \({\hat{\nabla }}\), \(\partial _{{\hat{n}}}\) and \(\partial _{{\hat{\tau }}}\) for differentiation operators in the reference coordinates throughout the current paper for clarity. Then, one can simply write (2.3) as
The Jacobian of the variable transformation reads
Although we write J as a combination of bilinear polynomials in \(\xi\) and \(\eta\), J is indeed linear since its leading term is exactly zero. For Q being convex, the bilinear mapping \(F_{Q}\) is a bijection and thus admits an inverse mapping since \(J>0\) on Q.
Conversely, we also have
Specifically, at the vertex \(P_1\), i.e., \((\xi ,\eta )=(-1,-1)\), one has
We are interested in the normal derivatives along the four edges of Q. To this end, we introduce the following bilinear function:
and then arrive at the following lemma.
Lemma 2.1
It holds that
hereafter, we use the tetrads for the trace on four edges, i.e., \({\phi } \big |_{\Gamma }=\left[ {{\hat{\phi }}} |_{\hat{\Gamma }_1},{\hat{\phi }} |_{{\hat{\Gamma }}_2},{\hat{\phi }} |_{{\hat{\Gamma }}_3},{\hat{\phi }} |_{{\hat{\Gamma }}_4}\right]\).
Proof
We start with the directional derivative \({ \begin{pmatrix} y_{14} \\ x_{41} \end{pmatrix} \cdot \nabla }\),
Hence on \(\Gamma _1\),
Similar reductions give \(\partial _{\mathrm {n}}{\phi }\big |_{\Gamma _2}\), \(\partial _{\mathrm {n}}{\phi }\big |_{\Gamma _3}\) and \(\partial _{\mathrm {n}}{\phi }\big |_{\Gamma _4}\) in Lemma 2.1, and thus completes the proof.
Let us now turn to the second-order derivatives. One gets from (2.1)–(2.3) that
Conversely,
In particular, at the corner \((\xi ,\eta )=(-1,-1)\),
where \(\theta _5\) (resp. \(\theta _6\)) is defined as the angles between the edges \(\Gamma _1\) and \(\Gamma _3\) (respectively, \(\Gamma _2\) and \(\Gamma _4\)),
First and second-order partial derivatives at other vertices can be readily derived by parity.
2.2 Generalized Jacobi Polynomials
For any \(\alpha ,\beta >-1\), denote by \(J^{\alpha ,\beta }_n(\zeta )\) the n-th classic Jacobi polynomial with respect to the weight function \((1-\zeta )^{\alpha }(1+\zeta )^{\beta }\) on \([-1,1]\). Various generalizations have been introduced to allow \(\alpha\) and/or \(\beta\) being negative integers [23, 24, 38]. In the current paper, we define the following generalized Jacobi polynomials:
It is readily checked that \(\{ J^{-2,-2}_n: n\ge 4\}\) and \(\{ J^{-3,-3}_n: n\ge 6\}\) coincide, up to a constant, with the generalized Jacobi polynomials in [23], while \(\{ J^{-2,-2}_n: 0\le n\le 3\}\) and \(\{ J^{-3,-3}_n: 0\le n\le 5\}\) are exactly the Hermite or Birkhoff interpolating basis functions on \([-1,1]\) up to the first and second derivatives, respectively. More precisely,
Besides, it holds that
3 \(C^1\)-Conforming Quadrilateral Elements
In this section, we present our main theory on the construction of \(C^1\)-conforming basis functions on an arbitrary convex quadrilateral element Q. All basis functions are derived from polynomials on the reference square \({\hat{Q}}\), and thus are referred to as mapped polynomials. The \(C^1\)-conforming basis functions are divided into vertex modes, edge modes and interior modes. The interior modes themselves together with their normal derivatives are identically zero on all edges. The edge modes are further divided into two groups, the first group has magnitudes on one and only one edge while their normal derivatives are enforced zero on all edges; the second group vanishes identically on all edges while their normal derivatives have magnitudes on one and only one edge. The vanishment up to order two at four vertices is then characteristic of our \(C^1\)-conforming interior and edge basis functions.
In analogy to the Argyris/Bell triangle [2, 4] and the Melkes/Watkins rectangle [29, 39], the vertex modes are defined such that all the function values, first-order derivatives and second derivatives are enforced as zero at four vertices except one quantity at one vertex.
3.1 Interior Modes
It is easy to find the interior modes on an arbitrary quadrilateral Q.
Theorem 3.1
Define the interior mode basis \(\phi _{m,n}, m,n\ge 4\) such that
Then,
3.2 Edge Modes
3.2.1 Derivative Edge Modes
To construct normal derivative edge modes on \(\Gamma _1\), we also start with the basis functions on a rectangular element. By Lemma 2.1 and (2.7),
Owing to the fact that
we find that the normal derivative on \(\Gamma _1\) relies on the geometric quantities \(l_2,\,{l_4},\, \theta _1\) and \(\theta _4\). While the normal derivative of a typical \(C^1\)-conforming basis function on \(\Gamma _i\) only relies on geometric quantities of the edge \(\Gamma _i\). This observation motivates us to add a multiplier \(J(-1,\eta )\) to basis function above,
We now end up with the desired basis functions and summarize our main theory on the normal derivative edge modes.
Theorem 3.2
Define the derivative edge mode basisby their partners
Then, for\(m\ge 4\),
3.2.2 Function Edge Modes
Let us concentrate on the construction of function edge modes. Once again, we start with a combination of edge modes on a rectangle: \({\hat{\phi }} =\frac{(n-5)(n-4)}{(2n-5)(2n-4)}J^{-2,-2}_{n}(\eta ) J^{-2,-2}_0(\xi ) -\frac{(n-3)(n-2)}{(2n-5)(2n-4)} \cdot J^{-2,-2}_{n-2}(\eta ) J^{-2,-2}_0(\xi ) =J^{-3,-3}_{n}(\eta ) J^{-2,-2}_0(\xi )\). By (2.7) and (2.5), it is readily checked that
Inspired by (3.2), we find that
This allows us to modify \({\hat{\phi }}\) as
and finally get that
Theorem 3.3
Define the function edge mode basisby their partners
Then, for\(n\ge 6\),
It is worthy to note that all interior modes and edge modes are charactered by the homogeneity of their function values together with the first and the second derivatives at the four vertices.
3.3 Vertex Modes
We now concentrate on the vertex modes, which actually are the Hermite or Birkhoff interpolation basis on the arbitrary quadrilateral Q. For simplicity, we use the sextuplet \(\varvec {\phi }= [\phi , \partial _x \phi , \partial _y \phi , \partial _x^2 \phi , \partial _x\partial _y \phi , \partial _y^2 \phi ]\) for the derivatives up to second order of a given function \(\phi\) defined on Q, and further use the tetrad \(\varvec {\phi }\big |_{V}= [ \varvec {\phi }(P_1),\varvec {\phi }(P_2), \varvec {\phi }(P_3), \varvec {\phi }(P_4)]\) to denote all the derivatives up to second order at the four vertices. For simplicity, we abbreviate \(\cos \theta _i\) as \(c_i\) and \(\sin \theta _i\) as \(s_i\), and write
Each vertex mode basis function \(\phi\) associated with a given vertex \(P_i\) has one and only one unit entry in \(\varvec {\phi }\) at \(P_i\) and has a zero sextuplet \(\varvec {\phi }\) at any other vertices. Thus, there are a total of 24 vertex mode basis functions just as the second type of Melkes rectangle [29]. We shall search all the vertex mode basis functions in the space \(\mathrm {span}\{\xi ^m\eta ^n: 0\le m,n\le 5, \min (m,n)\le 3 \}\) and write them as symmetrically as possible in a combination of
The 24 vertex modes can be divided into six groups, according to the non-vanishing entry (i.e., the non-vanishing partial derivative) of \(\varvec {\phi }\) at four vertices.
3.3.1 Function Vertex Modes
We only need to explicitly construct the function vertex mode \(\phi\) associate with \(P_1\) such that
The last equation above states that the partner \({{\hat{\phi }}}\) of \(\phi\) has a polynomial factor \((1-\xi )^2 (1-\eta )^2\) and thus is a combination of the following generalized Jacobi polynomials:
To proceed, we calculate the partial derivatives with respect to \(\xi\) and \(\eta\) of order up to two of the above low-order Jacobi polynomials at four vertices, and list them in Tables 1, 2 and 3.
In the sequel, we start the construction with the following polynomial:
It is readily checked from Tables 1, 2 and 3 that
Further by (2.4) and (2.6), one has
However, by (2.7), (2.8) and (2.5),
The awkward dependence of \(\partial _{\mathrm {n}} \phi \big |_{\Gamma _1}\) and \(\partial _{\mathrm {n}} \phi \big |_{\Gamma _2}\) on \(\frac K{J}\) make \(\phi\) hard to be a globally \(C^1\)-continuous basis function across the edges \(\Gamma _1\) and \(\Gamma _2\). To conquer this difficulty, we resort to the “kernerl” functions defined in (3.1). Indeed, in view of (3.1), we simply change \({{\hat{\phi }}}\) to
and find that
This finally completes the construction of the vertex mode of order zero at \(P_1\).
By a parity analysis, we obtain the vertex mode of order zero at \(P_2\) (respectively, \(P_3\) and \(P_4\)) by replacing \((\xi ,\eta )\) by \((\eta ,-\xi )\) (respectively, \((-\xi ,-\eta )\) and \((-\eta ,\xi )\)), and the subscripts (1, 2, 3, 4) of c, s and l by (2, 3, 4, 1) (respectively, (3, 4, 1, 2) and (4, 1, 2, 3)).
Theorem 3.4
Define the basis of the function vertex modeby their partners
Then, it holds that
and
3.3.2 Gradient Vertex Modes
Among the generalized Jacobi polynomials listed in (3.3), we are interested in \(J_{1}^{-3,-3}(\eta ) J_{0}^{-2,-2}(\xi )\) and \(J_{1}^{-3,-3}(\xi ) J_{0}^{-2,-2}(\eta )\), which vanish up to order 2 at \(P_2\), \(P_3\) and \(P_4\). By (2.4) and (2.6), the partial derivatives \([\mathrm {I}, \partial _x, \partial _y, \partial _{x}^2, \partial _{x}\partial _{y}, \partial _y^2]\) of \(J_{1}^{-3,-3}(\xi ) J_{0}^{-2,-2}(\eta )\) and \(J_{1}^{-3,-3}(\eta ) J_{0}^{-2,-2}(\xi )\) at \(P_1\) are
and
respectively. Thus, taking
we have
where the following identity has been used for deriving the equality sign:
Fortunately, one finds that the last three entries in (3.5) are respective multiples of three coefficients of \(\partial _{\xi }\partial _{\eta }\) in (2.6). Looking up Tables 1, 2 and 3, one also finds that \(J_{1}^{-2,-2}(\xi )J_{1}^{-2,-2}(\eta )\) vanishes up to order 2 at four vertices except for its unit mixed derivative with respect to \(\xi\) and \(\eta\) at \(P_1\) such that the derivative tetrad reads
Thus, we modify \({{\hat{\phi }}}\) as
and then get
Next, we evaluate \(\phi\) and its normal derivative on \(\Gamma _1\cup \Gamma _2\). By (2.7) and (2.8),
Meanwhile, by (2.5), (2.7), (2.8), (2.11) and (2.12),
Further using (3.1) together with the following identity:
one derives that
A parity argument also yields
Hence, we modify \({{\hat{\phi }}}\) once again as
and then find that
We now draw our conclusion on the gradient modes with the following two theorems.
Theorem 3.5
Define the following gradient vertex mode basisby their partners:
Then,
and
Theorem 3.6
Define the following gradient vertex mode basisby their partners:
Then, there hold that
and
3.3.3 Hessian Vertex Modes
We start our construction of the xx-Hessian vertex mode basis functions at \(P_1\) with
for certain coefficients to be determined such that
Then, we mend \({\hat{\phi }}\) by adding the “kernel” terms with the unknown coefficients \(\alpha _{41}\) and \(\alpha _{14}\),
such that the function value and the normal derivative of \(\phi\) on \(\Gamma _i\) are dependent on the geometric parameters of \(\Gamma _i\) (\(i=1,2\)). We shall omit the details, and simply draw the conclusion with the following three theorems.
Theorem 3.7
Define the followingxx-Hessian vertex mode basisby their partners:
Then, we have
and
Theorem 3.8
Define the followingxy-Hessian vertex mode basisby their partners:
Then, we have
and
Theorem 3.9
Define theyy-Hessian mode basisby their partners
Then, we have
and
4 Applications to Fourth-Order Equations
In the section, we shall propose the \(C^1\)-conforming quadrilateral spectral element methods for fourth-order equations. To this end, we start with the discussion of the completeness and the \(C^1\)-global continuity of the quadrilateral basis functions together with the spectral method using our \(C^1\)-conforming basis for solving non-homogeneous boundary value problems of fourth-order equations on an arbitrary quadrilateral.
4.1 Completeness and Global \(C^1\)-Continuity of the Quadrilateral Basis
We first explore the completeness of our quadrilateral basis. It is easy to see that all the basis functions constructed in the former section are linearly independent. Let N be an integer \(\ge 5\). Denote by \(\mathbb {P}_N(\Omega )\) be the mapped polynomial space of separate degree \(\le N\) on \(\Omega\). We list in Table 4 all the \(C^1\)-conforming basis functions which have a separate degree of \(\le N\).
Let us introduce the corresponding mapped polynomial space
where \(M_n=N-1\) if \(0\le n\le 3\) and \(M_n=N\) if \(4\le n\le N\). It is obvious that
It then seems that \(\{\phi _{m,n}: m,n\ge 0\}\) is not necessarily complete in \(C^1(Q)\) or \(H^2(Q)\). Nevertheless, the following lemma states that \(V_N(Q), \, N\ge 5\) contains lower-order polynomials on Q.
Lemma 4.1
It holds that
Proof
One readily obtains from Theorem 3.4, (2.9) and (2.10) that
which exactly gives (4.1).
Further by Theorems 3.4 and 3.5, one finds
and
respectively. On the other hand, it is readily checked that
In the sequel, one derives
which states (4.2).
A parity analysis also yields (4.3). The proof is now complete.
Remark 4.1
Define the Hermite interpolation operator \(I_5: C^2(Q)\mapsto V_5(Q)\) such that
Then, \(I_5\) recovers polynomials of total degree no greater than 3 on Q,
where \(\Pi _N(Q)=\{ x^iy^j: 0\le i,j, i+j\le N \}\). We do not intend to give a tedious proof for (4.4) in this paper, however, it can be verified using a symbolic computational software such as MAPLE.
Generally, for \(u\in {\Pi _N}(Q)\), we have the following hypothesis:
where the coefficients \(c_{m,n}=c_{m,n}(u)\) are defined by
for \(m,n \ge 4\), and
for \(m\ge 4\) and \(n\ge 6\). The hypothesis (4.5) can be partially (up to \(N=5\), for instance) verified using the MAPLE software. In particular, for \(0\le i,j; i+j\le 4\),
where we have used the Pochhammer symbol \((a)_k= a(a+1)\cdots (a+k-1)\). It then indicates all polynomials of total degree no greater than 4 on Q are in \(V_5(Q)\).
Now let us turn to the completeness of our basis functions. To this end, we define
which is exactly the set of all functions with a finite expansion in \(\phi _{m,n}, m,n \ge 0\). Then, V(Q) is characterized by those mapped polynomials whose trace functions up to first order on each edge are polynomials depending on only the geometric parameters of the edge. As a result, we claim that V(Q) is an algebra of functions on Q. Indeed, for any \(f,g\in V(Q)\) and \(c\in \mathbb {R}\), it is obvious that \(cf, cg, f+g\in V(Q)\). Moreover, fg is also a mapped polynomial on Q, and \((fg)\big |_{\Gamma _i}= f\big |_{\Gamma _i} \cdot g\big |_{\Gamma _i}\) and \(\partial _{\mathrm {n}}(fg)\big |_{\Gamma _i} =(g\partial _{\mathrm {n}}f)\big |_{\Gamma _i} +(f\partial _{\mathrm {n}}g)\big |_{\Gamma _i}\) are certainly polynomials depending on only the geometric quantities of \(\Gamma _i\), \(i=1,2,3,4\). This clearly states that \(fg\in V(Q)\). Hence, by Lemma 4.1, any monomial \(x^iy^j\), \(i,j\ge 0\), is a function in V(Q).
In return, we claim our main theory on the completeness of our basis functions.
Theorem 4.1
V(Q) includes all polynomials onQ, and thus is complete onQ.
Let us concentrate on the global \(C^1\)-continuity of the quadrilateral basis before concluding this subsection. It suffices to explore the trace of \(I_5u\) and show its global \(C^1\)-continuity. Indeed, one readily finds that
where \(n_i\) is the unit outward normal vector of \(\Gamma _i\), \(\tau _i\) is the unit tangent vector to \(\Gamma _i\) following the positive orientation with respect to Q. It turns out that \((I_5u) |_{\Gamma _1}\) is the second-order Hermite interpolation of u on \(\Gamma _1\), and \(\partial _{\text{n}}(I_5u) |_{\Gamma _1}\) is the standard first-order Hermite interpolation of \(\partial _{\text{n}} u\) on \(\Gamma _1\). And this states that \(I_5u\) is globally continuous on \(\Gamma _1\).
Similar arguments lead to the global continuity of \(I_5u\) on \(\Gamma _2\), \(\Gamma _3\) and \(\Gamma _4\). In return, one derives the global continuity of all the quadrilateral basis functions.
4.2 Quadrilateral Spectral Method for Non-homogeneous Boundary Value Problems
To testify our completeness theory, we consider the following non-homogeneous boundary value problem of the biharmonic equation:
where Q is a given convex quadrilateral; while f is supposed to be in \(H^{-2}(Q)\), and \((g_i, h_i) \in H^{\frac{3}{2}}(\Gamma _i)\times H^{\frac{1}{2}}(\Gamma _i)\), \(i=1,2,3,4\), are compatible boundary data. The equivalent variational form reads: to find \(u\in H^2(\Omega )\) such that
By the extension theorem and the Lax–Milgram lemma, it admits a unique solution \(u\in H^2(Q)\).
4.2.1 Approximation Scheme and Implementation
Assume that \(f\in H^k(Q)\) and \((g_i,h_i) \in H^{k+\frac{7}{2}}(\Gamma _i)\times H^{k+\frac{5}{2}}(\Gamma _i), \, 1\le i\le 4, \ k \ge -1\) with the following compatibility conditions:
where \(\bar{i}=i+1\) if \(1\le i\le 3\) and \(\bar{i}=1\) if \(i=4\). In addition, assume that
when \(k\ge 0\) and
when \(k=-1\). Further assume that the equations
have no root (other than \(-\mathrm {i}\)) on the line \(\mathrm {Im}\, \lambda = -k-2\) excluding the case \(k=-1\) whenever \(\tan \theta _i=\theta _i\) for some i. Then, the solution \(u\in H^{k+4}(Q)\) owing to the lifting theory [6, 9, 19].
For \(N\ge 5\), define the approximation space
Then, the (Petrov–Galerkin) spectral approximation scheme is, to find \(u_N\in V_N(Q)\) such that
where \([\pi _N^{-\sigma ,-\sigma } g_i ](P_i- \frac{ l_i}{2} (1-\zeta )\tau _i) = \pi _{N,\zeta }^{-\sigma ,-\sigma } g_i(P_i- \frac{ l_i}{2} (1-\zeta )\tau _i)\) with \(\pi _{N,\zeta }^{-\sigma ,-\sigma }: H^{\sigma }(-1,1)\mapsto \mathbb {P}_{N}(-1,1)\) being defined such that
Assume that
Then, the coefficients \(\{{\hat{u}}_{m,n}\}\) of the vertex and the edge modes are given by
where \(\underline{i}=i-1\) if \(2\le i\le 4\) and \(\underline{i}=4\) if \(i=1\); while solving the first equation in (4.11) yields the coefficients \(\{{\hat{u}}_{m,n}\}\) of the interior modes.
4.2.2 Numerical Experiment
Now we take the computational domain Q as the quadrilateral with four vertices \((1, -1), (1,-\frac{3}{2}),\)\((2,0), (-2,2)\) in our numerical experiment (see the left side of Fig. 2). The source term f and the boundary data \((g_i,h_i)\), \(1\le i\le 4\), are determined by the exact solution
The surface plots of the exact solution with \(k_1=k_2=\pi\) and the numerical solution with \(N=32\) are demonstrated in the center and the right side of Fig. 2. Maximum errors are reported in Table 5 with various N, where an exponential order of convergence is clearly observed. This partially validates the completeness of our basis functions.
4.3 \(C^1\)-Conforming Quadrilateral Spectral Elements for Biharmonic Eigenvalue Problems
We shall propose the quadrilateral spectral element method and show its effectiveness for fourth-order equations. It is better for us to consider the following biharmonic eigenvalue problem on a polygon \(\Omega\):
The weak form for (4.12) is to find \(u\in H_0^2(\Omega ),\) such that
4.3.1 Approximation Scheme and Implementation
Let \(\Sigma =\{Q_i\}\) be a quadrilateral partition of \(\Omega\), where each element \(Q_i\) is a convex quadrilateral. \(\Sigma\) is regular in the sense that the intersection \(\overline{Q}_i\cap \overline{Q}_j,\ i\ne j\) is either empty or a node or an entire edge of both \(Q_i\) and \(Q_j\).
We now define the approximation spaces \(W_{N}(\Sigma )\) as follows:
Then, the \(C^1\)-conforming quadrilateral spectral element approximation scheme for the biharmonic eigenvalue problem of (4.13) reads: to find \(\lambda _N\in \mathbb {R}\) and \(u_N\in W_N(\Sigma )\), such that
Assembling the global “stiffness” and mass matrices A, B, we arrive at the following equivalent algebraic eigenvalue system:
where \({\hat{u}}\) is a column vector of expansion coefficients of the unknown eigenfunction in global basis. Note that the matrices on both sides of the algebraic eigen-equation (4.15) are nonsingular, thus can be efficiently solved by algebraic eigenvalue packages such as ARPACK or FEAST.
4.3.2 Numerical Experiment
We simply carry out our numerical experiment of the \(C^1\)-conforming quadrilateral spectral element method for the biharmonic eigenvalue problem (4.12) on \(\Omega =[-1,1]^2\). The computational domain is partitioned with four convex quadrilaterals with five random grid points, see Fig. 3a.
We take \(\lambda _1=80.933\,373\,724\,482\,024,\ \lambda _2=\lambda _3=336.666\,035\,048\,621\,5,\ \lambda _4=731.925\,702\,387\,858,\)\(\lambda _5=1082.093\,732\,611\,044\) as the reference values of the 5 smallest eigenvalues of (4.12) on \(\Omega =[-1,1]^2\) which are obtained by the classic rectangular spectral method with a polynomial degree of 200. The errors \(|\lambda _i-\lambda _{i,\delta }|,i=1,\cdots ,5\) versus the polynomial degree N are then plotted in Fig. 3c in semi-log scale. It can be observed from Fig. 3c, our conforming quadrilateral spectral element method possesses a high order of convergence. As a comparison, we also plot in Fig. 3b the errors of the classic spectral method for the first five biharmonic eigenvalues. Roughly speaking, our \(C^1\)-conforming spectral element method exhibits the same order of convergence as the classic spectral method, although it has a relatively lower accuracy with the same degrees of freedom. This reflects the effectiveness and efficiency of the our \(C^1\)-conforming quadrilateral spectral element method.
References
Adini, A., Clough, R.W.: Analysis of plate bending by the finite element method. University of California, Berkeley (1960)
Argyris, J.H., Isaac, F., S, Dieter W.: The tuba family of plate elements for the matrix displacement method. Aeronaut. J. 72, 701–709 (1968)
Belhachmi, Z., Bernardi, C., Karageorghis, A.: Spectral element discretization of the circular driven cavity, Part II: the bilaplacian equation. SIAM J. Numer. Anal. 38, 1926–1960 (2001)
Bell, K.: A refined triangular plate bending finite element. Int. J. Numer. Methods Eng. 1, 101–122 (1969)
Bernardi, C., Coppoletta, G., Maday, Y.: Some spectral approximations of two-dimensional fourth-order problems. Math. Comput. 59, 63–76 (1992)
Bernardi, C., Maday, Y.: Spectral methods. In: Handbook of Numerical Analysis, vol. 5, Elsevier, pp. 209–485 (1997)
Bialecki, B., Karageorghis, A.: A Legendre spectral Galerkin method for the biharmonic Dirichlet problem. SIAM J. Sci. Comput. 22(5), 1549–1569 (2000)
Bjørstad, P.E., Tjøstheim, B.P.: Efficient algorithms for solving a fourth-order equation with spectral-Galerkin method. SIAM J. Sci. Comput. 18, 621–632 (1997)
Blum, H., Rannacher, R., Leis, R.: On the boundary value problem of the biharmonic operator on domains with angular corners. Math. Methods Appl. Sci. 2, 556–581 (1980)
Bogner, F.K., Fox, R.L., Schmit, L.A.: The generation of interelement compatible stiffness and mass matrices by the use of interpolation formulas. Proceedings of the Conference on Matrix Methods in Structural Mechanics. Wright Patterson A.F.B, Ohio (1965)
Brenner, S.C., Sung, L.-Y.: \(C^0\) interior penalty methods for fourth order elliptic boundary value problems on polygonal domains. Journal of Scientific Computing 22, 83–118 (2005)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods—Fundamentals in Single Domains. Springer, Berlin (2006)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Evolution to Complex Geometries and Applications to Fluid Dynamics. Springer, Berlin (2007)
Ciarlet, P.G., Raviart, P.-A.: A mixed finite element method for the biharmonic equation. In: Mathematical Aspects of Finite Elements in Partial Differential Equations, Elsevier, pp. 125–145 (1974)
De Coster, C., Nicaise, S., Sweers, G.: Solving the biharmonic Dirichlet problem on domains with corners. Mathematische Nachrichten 288, 854–871 (2015)
Doha, E.H., Bhrawy, A.H.: Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials. Appl. Numer. Math. 58, 1224–1244 (2008)
Engel, G., Garikipati, K., Hughes, T., Larson, M., Mazzei, L., Taylor, R.: Continuous/discontinuous finite element approximations of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity. Comput. Methods Appl. Mech. Eng. 191, 3669–3750 (2002)
Gerasimov, T., Stylianou, A., Sweers, G.: Corners give problems when decoupling fourth order equations into second order systems. SIAM J. Numer. Anal. 50, 1604–1623 (2012)
Grisvard, P.: Elliptic Problems in Nonsmooth Domains, vol. 69. SIAM, Philadelphia (2011)
Guo, B.-Y.: Spectral Methods and Their Applications. World Scientific, Singapore (1998)
Guo, B.-Y.: Some progress in spectral methods. Sci. China Math. 56, 2411–2438 (2013)
Guo, B.-Y., Shen, J., Wang, L.-L.: Optimal spectral-Galerkin methods using generalized Jacobi polynomials. J. Sci. Comput. 27, 305–322 (2006)
Guo, B.-Y., Shen, J., Wang, L.-L.: Generalized Jacobi polynomials/functions and their applications. Appl. Numer. Math. 59, 1011–1028 (2009)
Guo, B.-Y., Wang, T.-J.: Composite Laguerre–Legendre spectral method for fourth-order exterior problems. J. Sci. Comput. 44, 255–285 (2010)
Guo, B.-Y., Wang, Z.-Q., Wan, Z.-S., Chu, D.: Second order Jacobi approximation with applications to fourth-order differential equations. Appl. Numer. Math. 55, 480–502 (2005)
Hu, J., Zhang, S.: The minimal conforming \(H^k\) finite element spaces on \(\mathbb{R}^n\) rectangular grids. Math. Comput. 84(292), 563–579 (2015)
Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for CFD, 2nd edn. Oxford University Press, Oxford (2005)
Maday, Y., Patera, A.T.: Spectral element methods for the incompressible Navier–Stokes equations. In: State-of-the-Art Surveys on Computational Mechanics (A90-47176 21-64). New York, American Society of Mechanical Engineers, 1989. Research supported by DARPA., vol. 1, pp. 71–143 (1989)
Melkes, F.: Reduced piecewise bivariate Hermite interpolation. Numer. Math. 19, 326–340 (1972)
Monk, P.: A mixed finite element method for the biharmonic equation. SIAM J. Numer. Anal. 24, 737–749 (1987)
Morley, L.: The triangular equilibrium element in the solution of plate bending problems. Aeronaut. Quart. 19, 149–169 (1968)
Patera, A.T.: A spectral element method for fluid dynamics: laminar flow in a channel expansion. J. Comput. Phys. 54, 468–488 (1984)
Rannacher, R.: On nonconforming a mixed finite element methods for plate bending problems. The linear case. RAIRO, Analyse Numérique 13, 369–387 (1979)
Shen, J.: Efficient spectral-Galerkin method. I. Direct solvers of second- and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15, 1489–1505 (1994)
Shen, J.: Efficient spectral-Galerkin method. II. Direct solvers of second- and fourth-order equations using Chebyshev polynomials. SIAM J. Sci. Comput. 16, 74–87 (1995)
Shen, J., Tang, T., Wang, L.-L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, Berlin (2011)
Shi, Z.C.: Error estimates of morley element. Math. Numer. Sinica 12, 113–118 (1990)
Szegö, G.: Orthogonal Polynomials, vol. 23. American Mathematical Soc (1939)
Watkins, D.S., Lancaster, P.: Some families of finite elements. J. Inst. Math. Appl. 19, 385–397 (1977)
Yu, X.-H., Guo, B.-Y.: Spectral element method for mixed inhomogeneous boundary value problems of fourth order. J. Sci. Comput. 61(3), 673–701 (2014)
Yu, X.-H., Guo, B.-Y.: Spectral method for fourth-order problems on quadrilaterals. J. Sci. Comput. 66(2), 477–503 (2016)
Zhang, S.: On the full \(C_1\)-\(Q_k\) finite element spaces on rectangles and cuboids. Adv. Appl. Math. Mech. 2(6), 701–721 (2010)
Zhang, S., Zhang, Z.: Invalidity of decoupling a biharmonic equation to two Poisson equations on non-convex polygons. Int. J. Numer. Anal. Model 5, 73–76 (2008)
Zhuang, Q., Chen, L.: Legendre–Galerkin spectral-element method for the biharmonic equations and its applications. Comput. Math. Appl. 74(12), 2958–2968 (2017)
Acknowledgements
Huiyuan Li: The research of this author is partially supported by the National Natural Science Foundation of China (NSFC 11871145). Weikun Shan: The research of this author is supported 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). Zhimin Zhang: The research of this author is supported in part by the National Natural Science Foundation of China (NSFC 11471031, NSFC 91430216, and NSAF U1530401) and the U.S. National Science Foundation (DMS-1419040).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, H., Shan, W. & Zhang, Z. \(C^1\)-Conforming Quadrilateral Spectral Element Method for Fourth-Order Equations. Commun. Appl. Math. Comput. 1, 403–434 (2019). https://doi.org/10.1007/s42967-019-00041-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42967-019-00041-w
Keywords
- Quadrilateral spectral element method
- Fourth-order equations
- Mapped polynomials
- \(C^1\)-conforming basis
- Polynomial inclusion
- Completeness