A highly efficient spectral-Galerkin method based on tensor product for fourth-order Steklov equation with boundary eigenvalue
- Jing An^{1},
- Hai Bi^{1} and
- Zhendong Luo^{2}Email authorView ORCID ID profile
https://doi.org/10.1186/s13660-016-1158-1
© An et al. 2016
Received: 12 July 2016
Accepted: 31 August 2016
Published: 7 September 2016
Abstract
In this study, a highly efficient spectral-Galerkin method is posed for the fourth-order Steklov equation with boundary eigenvalue. By making use of the spectral theory of compact operators and the error formulas of projective operators, we first obtain the error estimates of approximative eigenvalues and eigenfunctions. Then we build a suitable set of basis functions included in \(H^{1}_{0}(\Omega)\cap H^{2}(\Omega)\) and establish the matrix model for the discrete spectral-Galerkin scheme by adopting the tensor product. Finally, we use some numerical experiments to verify the correctness of the theoretical results.
Keywords
fourth-order Steklov equation with boundary eigenvalue spectral-Galerkin method error estimates tensor productMSC
65N35 65N301 Introduction
Increasing attention has recently been paid to numerical approximations for Steklov equations with boundary eigenvalue, arising in fluid mechanics, electromagnetism, etc. (see, e.g., [1–11]). However, most existing work usually treated the second-order Steklov equations with boundary eigenvalue and there are relatively few articles treating fourth-order ones. The fourth-order Steklov equations with boundary eigenvalue also have been used in both mathematics and physics, for example, the main eigenvalues play a very key role in the positivity-preserving properties for the biharmonic-operator \(\triangle ^{2}\) under the border conditions \(w=\triangle w-\chi w_{\nu}=0\) on ∂Θ (see [12]).
A conforming finite element method was first studied and a bound for the exact eigenvalues was provided in [13] for (1.1)-(1.3). Compared with finite element methods, spectral methods have the characteristics of high accuracy (see [14]). Especially, as far as we know, there is no work at all on spectral methods for the fourth-order Steklov equations with boundary eigenvalue, which is different from the equation and technique in [15]. So, this article aims to build a successful spectral-Galerkin formulation for the fourth-order Steklov equation with boundary eigenvalue. The article includes at least the following three features.
(1) We adopt the generalized Jacobian polynomial to deduce in detail the error formula of the high dimensional projective operator associated with the fourth-order Steklov equation with boundary eigenvalue. Then by employing the spectral method of compact operators, we obtain the satisfactory error formulas of approximative eigenvalues and eigenfunctions.
(2) We formulate a suitable set of basis functions and build the matrix formulation for the discrete variational scheme by means of the tensor product. Especially, we combine a set of basis function in spectral space included in \(H_{0}^{2}(\Theta)\) with two basis functions in spectral space included in \(H_{0}^{1}(\Theta)\) to formulate the basis functions. In this way, the matrix formulation obtained is sparse so that it can easily and efficiently be solved.
(3) We not only present the numerical example in the two-dimensional domain for the equation, but we also provide the three-dimensional one which has not been reported as far as we know. The numerical results explain the effectiveness of our approach.
The remainder of this article is arranged as follows. Section 2 provides some preparations. Section 3 provides the error formulas of the projective-operator and the spectral-Galerkin approximate solutions. In Section 4, we establish the matrix model based on the tensor product for the discrete variational model such that it can easily be solved. In Section 5, we enumerate some numerical examples to confirm the accuracy and efficiency of the theoretical results. Finally, in Section 6, we give main conclusions.
2 Some preparations
Let \(H^{s}(\Theta)\) and \(H^{s}(\partial\Theta)\) be the standard Sobolev space on Θ and ∂Θ with integer order s, respectively. \(H^{0}(\Theta)=L^{2}(\Theta), H^{0}(\partial\Theta )=L^{2}(\partial\Theta), H_{0}^{1}(\Theta)=\{v\in H^{1}(\Theta ):v=0 \mbox{ on } \partial\Theta\}\). The norm in \(H^{s}(\Theta)\) and \(H^{s}(\partial\Theta)\) are represented by \(\Vert \cdot \Vert _{s}\) and \(\Vert \cdot \Vert _{s,\partial\Theta}\), respectively. Throughout this article, C is a generic positive constant independent of the degree N of polynomials that may be unequal at the various places.
Put \(V=H^{2}(\Theta)\cap H^{1}_{0}(\Theta)\). The variational formulation for (1.1)-(1.3) is stated as follows.
The source equation corresponding to (2.1) is denoted in the following form.
Lemma 2.1
Proof
3 Error analysis
We will devote this section to estimating the errors between \(\chi _{N}\) and χ, and \(w_{N}\) and w.
Lemma 3.1
Proof
Theorem 3.1
Proof
Let \(M(\chi)\) represent the eigenfunction subspace with respect to the eigenvalue χ of (2.1).
Theorem 3.2
Proof
The following lemma is directly obtained from Theorem 8.1 and Remark 8.14 in [14].
Lemma 3.2
Before we proceed with the error formulas, it is important to make the following observation: \((\nabla(\tilde{\Pi}_{N}^{\boldsymbol {k},\boldsymbol {l}}w-w),\nabla\upsilon_{N})=-(\tilde {\Pi}_{N}^{\boldsymbol {k},\boldsymbol {l}}w-w,\Delta\upsilon_{N}) =-(\tilde{\Pi}_{N}^{\boldsymbol {k},\boldsymbol {l}}w-w, \boldsymbol {w}^{\boldsymbol {k},\boldsymbol {l}}\Delta\upsilon _{N})_{{\boldsymbol {w}^{\boldsymbol {k},\boldsymbol {l}}}}=0\) (\(\forall\upsilon_{N}\in X_{N}\)). Thus, \(\tilde{\Pi}_{N}^{\boldsymbol {k},\boldsymbol {l}}\) is also an orthometric projection from V into \(X_{N}\).
Theorem 3.3
Proof
4 Efficient implementation of the spectral-Galerkin solutions
We will devote this section to providing the approach to solve equation (2.5) efficiently. To this end, we first formulate a basis of normal orthometric functions for \(X_{N}\).
Let \(\phi_{k}(x)=\frac{1}{\sqrt{2(2k+3)^{2}(2k+5)}}(L_{k}(x)-\frac {2(2k+5)}{2k+7}L_{k+2}(x)+\frac{2k+3}{2k+7}L_{k+4})\) (\(k=0,1,\ldots ,N-4\)), \(\phi_{N-3}(x)=L_{0}(x)-L_{2}(x)\), and \(\phi _{N-2}(x)=L_{1}(x)-L_{3}(x)\). It is obvious that \(\{\phi_{k}\}_{k=0}^{N-2}\) constitutes a basis for \(X_{N}\).
From Lemma 3.1 in [18] and the orthogonality of Legendre polynomial, we immediately obtain the following lemma.
Lemma 4.1
If \(a_{kj}=(\phi_{j}'',\phi_{k}'')\), \(b_{kj}=(\phi _{j},\phi_{k})\), and \(c_{kj}=(\phi_{j}',\phi_{k}')\), then we have the following results.
From the fact that \(\varphi_{i}'(\pm1)=0\) \((i=0,1,\ldots,N-4)\), \(\varphi_{N-3}'(\pm1)=\mp3\), and \(\varphi_{N-2}'(\pm1)=-5\), we immediately obtain the following lemma.
Lemma 4.2
Next we will build the matrix formulation for the discrete equation (2.5) by means of the tensor product.
• Case \(d=2\).
• Case \(d=3\).
Based on (4.2) and (4.4) we can efficiently compute the approximative eigenvalues of (1.1)-(1.3) on the rectangle domain and cubic one, respectively.
5 Numerical examples
The approximative eigenvalues on \(\pmb{\bar{\Theta}=[0,\pi/2]^{2}}\)
N | DOF | \(\boldsymbol {\chi_{1}}\) | \(\boldsymbol {\chi_{2}}\) | \(\boldsymbol {\chi_{4}}\) |
---|---|---|---|---|
15 | 196 | 2.212697396 | 4.416172185 | 6.081723134 |
20 | 361 | 2.212697395 | 4.416172142 | 6.081722889 |
25 | 576 | 2.212697395 | 4.41617214 | 6.081722871 |
30 | 841 | 2.212697395 | 4.41617214 | 6.081722871 |
The approximative eigenvalues on \(\pmb{\bar{\Theta}=[0,\pi/2]^{3}}\)
N | DOF | \(\boldsymbol {\chi_{1}}\) | \(\boldsymbol {\chi_{2}}\) | \(\boldsymbol {\chi_{5}}\) |
---|---|---|---|---|
10 | 729 | 2.989297949 | 4.966408489 | 6.533085863 |
15 | 2,744 | 2.989297401 | 4.966394295 | 6.532973331 |
20 | 6,859 | 2.989297388 | 4.966394153 | 6.532972744 |
25 | 13,824 | 2.989297388 | 4.966394148 | 6.532972712 |
We can see that the eigenvalues in Table 1 have at least ten-digit accuracy with \(N= 25\), i.e., \(\mathrm{DOF}=576\). As a comparison, we observe that the eigenvalues obtained by using finite element in [13] only have four-digit accuracy for \(h={\sqrt{2}\pi }/({80})\), i.e., \(\mathrm{DOF}=6{,}244\).
It also can be seen from Table 2 that the eigenvalues have at least eight-digit accuracy with \(N=20\). By computing, for the problem (2.1) on \(\bar {\Theta}=[0,\pi/2]^{3}\), we also see that \(\chi_{1}\) is a simple eigenvalue, \(\chi_{2}\) and \(\chi_{5}\) are all eigenvalues with multiplicity 3.
6 Conclusions
In this study, we have establish an efficient spectral-Galerkin formulation for the fourth-order Steklov equation with boundary eigenvalue. By analyzing the error formulas of projective operators and adopting the compact-operator spectral method, we have derived the error formulas of approximative eigenvalues and eigenfunctions. Then we have formulated a suitable set of basis functions included in \(H^{1}_{0}(\Theta)\cap H^{2}(\Theta)\) and built the matrix formulation for the discrete variational scheme by means of the tensor product. In this way, we can efficiently solve the discrete system and obtain highly accurate approximative eigenvalues. We have provided the numerical examples in rectangle domain and cubic one and the satisfactory results obtained show that our method is very effective. In this study, we confined our focus to the cases in the rectangle domain and the cubic one. In fact, the technique used in this article could be expanded to more general domains by adopting a spectral-element technique.
Declarations
Acknowledgements
This research was supported by National Science Foundation of China grant 11271127, 11671106, and 11661022.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
- Bramble, JH, Osborn, JE: Approximation of a Steklov eigenvalue problem of non-self adjoint second order elliptic operators. In: Aziz, AK (ed.) Mathematical Foundations of the Finite Element Method with Application to PDE. Academic Press, San Diego (1972) Google Scholar
- Andreev, AB, Todorov, TD: Isoparametric finite-element approximation of a Steklov eigenvalue problem. IMA J. Numer. Anal. 24, 309-322 (2007) MathSciNetView ArticleMATHGoogle Scholar
- Armentano, MG, Padra, C: A posteriori error estimates for the Steklov eigenvalue problem. Appl. Numer. Math. 58, 593-601 (2008) MathSciNetView ArticleMATHGoogle Scholar
- Yang, YD, Li, Q, Li, SR: Nonconforming finite element approximation of the Steklov eigenvalue problem. Appl. Numer. Math. 59, 2388-2401 (2009) MathSciNetView ArticleMATHGoogle Scholar
- Lin, Q, Xie, HH: Nonconforming finite element approximations of the Steklov eigenvalue problem and its lower bound approximations. Appl. Math. 58, 129-151 (2013) MathSciNetView ArticleMATHGoogle Scholar
- Li, Q, Yang, YD: A two-grid discretization scheme for the Steklov eigenvalue problem. J. Appl. Math. Comput. 36, 129-139 (2011) MathSciNetView ArticleMATHGoogle Scholar
- Bi, H, Yang, YD: A two-grid method of the non-conforming Crouzeix-Raviart element for the Steklov eigenvalue problem. Appl. Math. Comput. 217, 9669-9678 (2011) MathSciNetMATHGoogle Scholar
- Li, MX, Lin, Q, Zhang, SH: Extrapolation and superconvergence of the Steklov eigenvalue problems. Adv. Comput. Math. 33, 25-44 (2010) MathSciNetView ArticleMATHGoogle Scholar
- Tang, WJ, Guan, Z, Han, HD: Boundary element approximation of Steklov eigenvalue problem for Helmholtz equation. J. Comput. Math. 16, 165-178 (1998) MathSciNetMATHGoogle Scholar
- Cao, LQ, Zhang, L, Allegretto, W, Lin, YP: Multiscale asymptotic method for Steklov eigenvalue equations in composite media. SIAM J. Numer. Anal. 51(1), 273-296 (2013) MathSciNetView ArticleMATHGoogle Scholar
- Zhang, XQ, Yang, YD, Bi, H: Spectral method with the tensor-product nodal basis for the Steklov eigenvalue problems. Math. Probl. Eng. 2013, 650530 (2013) MathSciNetMATHGoogle Scholar
- Gazzola, F, Sweers, G: On positivity for the biharmonic operator under Steklov boundary conditions. Arch. Ration. Mech. Anal. 188, 399-427 (2008) MathSciNetView ArticleMATHGoogle Scholar
- Bi, H, Ren, SX, Yang, YD: Conforming finite element approximations for a fourth-order Steklov eigenvalue problem. Math. Probl. Eng. 2011, 873152 (2011). doi:10.1155/2011/873152 MathSciNetView ArticleMATHGoogle Scholar
- Shen, J, Tang, T, Wang, L: Spectral Methods Algorithms, Analysis and Applications. Springer, Heidelberg (2011) MATHGoogle Scholar
- Luo, ZD: A high accuracy numerical method based on spectral theory of compact operator for biharmonic eigenvalue equations. J. Inequal. Appl. 2016, 77 (2016) MathSciNetView ArticleMATHGoogle Scholar
- Babuska, I, Osborn, J: Eigenvalue problems. In: Ciarlet, PG, Lions, JL (eds.) Handbook of Numerical Analysis, Finite Element Methods (Part 1), vol. 2, pp. 640-787. Elsevier, Amsterdam (1991) Google Scholar
- Osborn, JE: Spectral approximation for compact operators. Math. Comput. 29(131), 712-725 (1975) MathSciNetView ArticleMATHGoogle Scholar
- Shen, J: Efficient spectral-Galerkin method I. Direct solvers for second- and fourth-order equations using Legendre polynomials. SIAM J. Sci. Comput. 15(6), 1489-1508 (1994) MathSciNetView ArticleMATHGoogle Scholar