周期边界条件下四阶特征值问题的一种有效的 Fourier 谱逼近
An Effective Fourier Spectral Approximation for Fourth-Order Eigenvalue Problems with Periodic Boundary Conditions
通讯作者:
收稿日期: 2022-09-6 修回日期: 2023-08-25
基金资助: |
|
Received: 2022-09-6 Revised: 2023-08-25
Fund supported: |
|
作者简介 About authors
何娅,E-mail:
文章提出了周期边界条件下四阶特征值问题的一种有效的 Fourier 谱逼近方法. 首先, 根据周期边界条件引入了适当的 Sobolev 空间和相应的逼近空间, 建立了原问题的一种弱形式及其离散格式, 并推导了等价的算子形式. 其次, 定义了正交投影算子, 并证明了其逼近性质, 结合紧算子的谱理论证明了逼近特征值的误差估计. 另外, 构造了逼近空间中的一组基函数, 推导了离散格式基于张量积的矩阵形式. 最后, 文章给出了一些数值算例, 数值结果表明其算法是有效的和谱精度的.
关键词:
In this paper, we put forward an effective Fourier spectral approximation method for fourth-order eigenvalue problems with periodic boundary conditions. Firstly, we introduce the appropriate Sobolev space and the corresponding approximation space according to the periodic boundary conditions, establish a weak form of the original problem and its discrete form, and derive the equivalent operator form. Then we define an orthogonal projection operator and prove its approximation properties. Combined with the spectral theory of compact operators, we prove the error estimates of approximation eigenvalues. In addition, we construct a set of basis functions of the approximation space, and derive the matrix form based on tensor product associated with the discrete scheme. Finally, we provide some numerical examples, and the numerical results show our algorithm is effective and spectral accuracy.
Keywords:
本文引用格式
何娅, 安静.
He Ya, An Jing.
1 引言
特征值问题在量子力学、流体力学、随机过程和结构力学等学科领域有着广泛的应用[6,7,13], 如机械振动模式结构的非线性弹性框架, 稳态的爱因斯坦凝聚[14]和基态电子结构[18,23]等. 关于特征值问题的数值方法已经有很多研究成果, 主要包括有限元法[11,16,17,20], 谱方法[3,4,9,10,19,22], 有限差分法[15]. 近年来, 关于四阶问题的高精度数值方法引起了很多学者的关注, 文献[1]提出了圆、球、椭圆域上双调和特征值问题的一种谱-Galerkin 方法; 文献[8]提出了固支板、紧支板和 Cahn-Hilliard 类型三种边界条件下双调和特征值问题基于 Legendre-Galerkin 逼近的一种直接谱方法; 文献[2]提出了球域上双调和特征值问题基于极小极大原理的一种高精度谱方法.
然而, 据我们所知, 很少有关于周期边界条件的四阶特征值问题的 Fourier 谱逼近的报道. 因此, 本文的目的是提出周期边界条件下四阶特征值问题的一种有效的 Fourier 谱逼近方法. 首先, 我们根据周期边界条件引入了适当的 Sobolev 空间和相应的逼近空间, 建立了原问题的一种弱形式及其离散格式, 并推导了等价的算子形式. 其次, 我们定义了正交投影算子, 并证明了其逼近性质, 结合紧算子的谱理论证明了逼近特征值的误差估计. 另外, 我们构造了逼近空间中的一组基函数, 推导了离散格式基于张量积的矩阵形式. 最后, 我们给出了一些数值算例, 数值结果表明我们的算法是有效的和谱精度的.
本文剩余部分组织如下: 在第 2 节我们推导了周期边界条件下四阶特征值问题的弱形式及其离散格式; 在第 3 节我们证明了逼近特征值的误差估计; 在第 4 节我们详细描述了算法的实现过程; 在第 5 节我们给出了一些数值算例.
2 弱形式及其离散格式
作为一个模型, 我们考虑如下的四阶特征值问题
其中α是一个非负有界的(Lx,Ly)周期函数,β是一个有界函数,Ω=(xL,xR)×(yL,yR),Lx=xR−xL,Ly=yR−yL. 下面将推导 (2.1)-(2.3) 式的弱形式及其离散格式, 用Hs(Ω)表示s阶 Sobolev 空间,‖和|\cdot|_{s,\Omega}分别表示H^s(\Omega)中的范数和半范数. 特别地, 我们有
相应的内积和范数分别是
定义Sobolev空间
相应的内积和范数分别为
其中
由格林公式可知 (2.1)-(2.3) 式的弱形式为: 找\lambda\in \mathbb{C},0\neq u\in H_p^2(\Omega), 使得
其中
定义如下的逼近空间
则弱形式(2.4)相应的离散格式为: 找\lambda_M\in\mathbb{C},0\neq u_{\scriptscriptstyle{M}}\in X_{\scriptscriptstyle{M}}(\Omega), 使得
3 误差估计
在这一节, 我们将证明逼近特征值的误差估计, 由于\alpha是一个非负有界的(L_x,L_y)周期函数, 则有
由于\beta(x,y)是一个有界函数, 不妨假设\beta(x,y)满足下面的条件
事实上, 当\beta(x,y)\leq0, 我们只需要将方程 (2.1) 化为如下的等价形式
其中\hat{\beta}=\beta+K, \hat{\lambda }=\lambda +K, 则只要K足够大,\hat{\beta}自然能够满足条件(2.1).不失一般性, 令
则L_x=L_y=2\pi,\Omega=(0,2\pi)\times(0,2\pi). 为了叙述方便, 我们用a\lesssim b表示a\leq Cb, 其中C为大于零的常数.
引理 3.1\forall u,v\in H_p^2(\Omega), 则下列等式成立
证 由分部积分公式有
由周期边界条件 (2.2)-(2.3) 可得
则有
因此
将上式两边取共轭可得
同理可证
证毕.
引理 3.2\forall u\in H^2_p(\Omega), 则下列不等式成立
证 由 Cauchy-Schwarz 不等式和均值不等式有
同理可得
证毕.
定理 3.1 若\alpha(x,y),\beta(x,y)分别满足条件(3.1)和(3.2), 则a(u,v)为定义在H_p^2(\Omega)\times H_p^2(\Omega)上的正定连续的双线性泛函, 即
其中M^*=\max\{1,\alpha^*,\beta^*\},M_*=\frac{1}{2}\min\{1,\beta_*\}.
证 由引理 3.1 可得
则由 Cauchy-Schwarz 不等式有
另一方面, 由引理 3.2 有
证毕.
类似于定理 3.1 的证明, 我们有下面的定理
定理 3.2b(u,v)是定义在L^2(\Omega)\times L^2(\Omega)上的正定连续的双线性泛函, 即
根据定理 3.1, 定理 3.2 以及 Lax-Milgram 引理, 可以定义解算子T:L^2(\Omega)\rightarrow H_p^2(\Omega), 使得
则 (2.4) 式有如下等价的算子形式
定理 3.3 由 (3.3) 式定义的算子T:H_p^2(\Omega)\rightarrow H_p^2(\Omega)是一个紧算子.
证 在 (3.3) 式中取v=Tu, 由定理 3.1 可得
即
假设S为H_p^2(\Omega)中的一个有界集, 由H_p^2(\Omega)紧嵌入L^2(\Omega)可知S为L^2(\Omega)中的列紧集, 再由 (3.5) 式可知S为H_p^2(\Omega)中的列紧集. 因此,T:H_p^2(\Omega)\rightarrow H_p^2(\Omega)是一个紧算子. 证毕.
考虑 (2.4) 式的共轭问题: 找\lambda^*\in\mathbb{C},0\neq u^*\in H_p^2(\Omega), 使得
定义相应的解算子T^*:L^2(\Omega)\rightarrow H_p^2(\Omega), 使得
则 (3.6) 式有如下等价的算子形式
由于
则T^*为T的共轭算子, 从而T^*:H_p^2(\Omega)\rightarrow H_p^2(\Omega)也是一个紧算子. 类似于算子T的定义, 我们引入相应的解算子:T_M:L^2(\Omega)\rightarrow X_M(\Omega), 使得
显然T_M:L^2(\Omega)\rightarrow X_M(\Omega)是一个有限秩算子, 且 (2.5) 式有如下等价的算子形式
定义投影算子\Pi_{\scriptscriptstyle{M}}:H_p^2(\Omega)\rightarrow X_{\scriptscriptstyle{M}}(\Omega), 使得
引理 3.3 令T和T_{\scriptscriptstyle{M}}分别为 (3.3) 式和 (3.9) 式定义的有界线性算子, 则有
证 由 (3.3), (3.9) 式和 (3.11) 式, 对\forall u\in H_p^2(\Omega),\forall v_{\scriptscriptstyle{M}}\in X_{\scriptscriptstyle{M}}(\Omega), 有
在上式中取v_{\scriptscriptstyle{M}}=\Pi_{\scriptscriptstyle{M}}Tu-T_{\scriptscriptstyle{M}}u可得
由定理 3.1 有
证毕.
显然,T_{\scriptscriptstyle{M}}|_{X_{\scriptscriptstyle{M}}(\Omega)}: X_{\scriptscriptstyle{M}}(\Omega)\rightarrow X_{\scriptscriptstyle{M}}(\Omega)也是一个有限秩算子. 令
由于X_M(\Omega)在H_p^2(\Omega)中终归稠密, 且逐一包含, 则有
定理 3.4 令\|u\|_a=\sqrt{a(u,u)}, 则下面的等式成立
证 由算子的范数定义和定理 3.1 可得
由 (3.12) 式知结论成立. 证毕.
类似地, 由格林公式可知 (3.6) 式的离散格式为: 找\lambda_M^*\in\mathbb{C},0\neq u_M^*\in X_M(\Omega), 使得
定义相应的解算子T_M^*:L^2(\Omega)\rightarrow X_M(\Omega), 使得
由 (3.15) 式可知 (3.14) 式等价的算子形式为
我们用\lambda和\mu分别表示代数重数为g的特征值和\lambda^{-1}-T的陡度. 由
可知g个特征值\lambda_{j,M}\ (j=1,\cdots,g)将收敛到\lambda. 令\rho(T)和\sigma(T)分别表示算子T的预解集和谱集. 定义谱投影
其中\Gamma属于\rho(T), 且是以谱点\lambda^{-1}为中心, 不再含有其它谱点的一个圆,\mathcal{R}_z(T)=(z-T)^{-1}. 由文献[5]可知E是一个到相应于\lambda^{-1}和T的广义特征向量空间的投影, 即\mathcal{R}(E)=\mathcal{N}((\lambda^{-1}-T)^\mu), 其中\mathcal{R}表示像集,\mathcal{N}表示零空间. 类似地,E_M是一个到相应于\lambda_{j,M}^{-1}(j=1,2,\cdots,g)和T_M的广义特征向量空间直和的投影,即\mathcal{R}(E_M)=\sum\limits_{j=1}^{g}\mathcal{N}((\lambda_{j,M}^{-1}-T_M)^{\mu_{j}}), 其中\mu_j是\lambda_{j,M}^{-1}-T_M的陡度. 对于共轭问题 (3.6) 和 (3.14), 我们能够类似地定义E^*, \mathcal{R}(E^*),E_M^*, \mathcal{R}(E_M^*).令
则由文献[5,定理 8.2-8.3], 我们有下面的结果.
定理 3.5 存在一个常数C, 使得下列不等式成立
定理 3.4 对\forall u\in H_p^m(\Omega),0\leq\sigma\leq m, 则存在常数C, 使得下列不等式成立
证 由于
对于0\leq |{\alpha}|\leq\sigma\leq m, 取\alpha_1\leq m_1,\alpha_2\leq m- m_1, 则有
对|{\alpha}|从 0 到\sigma求和可知结论成立. 证毕.
定理 3.6 对\forall u\in H_p^m(\Omega), 存在一个常数C, 使得下列不等式成立
证 由引理 3.4 可得
类似于 (3.16) 式证明, 我们能得到 (3.17) 式. 证毕.
作为定理 3.5 和定理 3.6 的直接结果, 我们有下面的误差估计.
定理 3.7 对\forall u\in H_p^m(\Omega), 存在一个常数C, 使得下列不等式成立
其中
4 算法的有效实现
在这一节我们将详细描述算法的有效实现过程. 首先构造逼近空间中的一组基函数
则逼近空间可表示为
我们将寻找
令
用\overline{U}表示由U的列构成的长度为(2M+1)^2的列向量, 则对v_{\scriptscriptstyle{M}}={\rm e}^{{\rm i}sx}{\rm e}^{{\rm i}ty},|s|=0,1,\cdots,M,|t|=0,1,\cdots,M, 有
其中
\delta_{sk}是克罗内克函数,H(s,:)表示矩阵H=(h_{sk})的第s行,\otimes表示矩阵的张量积, 即H\otimes D=(h_{sk}D).
其中L=(l_{sktj})是矩阵,l_{sktj}为矩阵L第(t+M+1)+(2M+1)(s+M)行, 第(j+M+1)+(2M+1)(k+M)列的元素, 即
其中R=(r_{sktj})是矩阵,r_{sktj}为矩阵R第(t+M+1)+(2M+1)(s+M)行, 第(j+M+1)+(2M+1)(k+M)列的元素, 即
由上面的等式可得离散格式 (2.5) 等价的矩阵形式为
5 数值实验
为了表明算法的有效性和谱精度, 我们将进行一系列的数值实验. 我们用N表示 Fourier 数值积分节点的个数, 并在 MATLAB R2017a 平台上进行编程计算.
图1
6 结论
我们首次提出了周期边界条件下四阶特征值问题一种有效的 Fourier 谱逼近方法, 并从理论上证明了逼近特征值的误差估计. 数值结果表明我们的算法是收敛的和具有谱精度的. 另外, 本文提出的算法还可以应用到一些复杂的非线性问题, 如 KdV 方程、KS 方程和 Allen-Cahn 方程等.
参考文献
Spectral-Galerkin approximation and optimal error estimate for biharmonic eigenvalue problems in circular/spherical/elliptical domains
DOI:10.1007/s11075-019-00760-4 [本文引用: 1]
A high accuracy spectral method based on min/max principle for biharmonic eigenvalue problems on a spherical domain
DOI:10.1016/j.jmaa.2016.02.048 URL [本文引用: 1]
A Spectral-Element method for transmission eigenvalue problems
DOI:10.1007/s10915-013-9720-1 URL [本文引用: 1]
A Legendre-Galerkin spectral approximation and estimation of the index of refraction for transmission eigenvalues
Eigenvalue problems
Estimation of the effect of numerical integration in finite element eigenvalue approximation
DOI:10.1007/BF01405286 URL [本文引用: 1]
Finite element approximation of eigenvalue problems
DOI:10.1017/S0962492910000012
URL
[本文引用: 1]
We discuss the finite element approximation of eigenvalue problems associated with compact operators. While the main emphasis is on symmetric problems, some comments are present for non-self-adjoint operators as well. The topics covered include standard Galerkin approximations, non-conforming approximations, and approximation of eigenvalue problems in mixed form. Some applications of the theory are presented and, in particular, the approximation of the Maxwell eigenvalue problem is discussed in detail. The final part tries to introduce the reader to the fascinating setting of differential forms and homological techniques with the description of the Hodge–Laplace eigenvalue problem and its mixed equivalent formulations. Several examples and numerical computations complete the paper, ranging from very basic exercises to more significant applications of the developed theory.
Direct solvers for the biharmonic eigenvalue problems using Legendre polynomials
DOI:10.1007/s10915-016-0277-7 URL [本文引用: 1]
A triangular spectral method for the Stokes equations. Numerical Mathematics: Theory
Spectral methods on triangles and other domains
DOI:10.1007/BF01060030 URL [本文引用: 1]
A stabilized mixed finite element method for elliptic optimal control problems
DOI:10.1007/s10915-015-0050-3 URL [本文引用: 1]
A high accuracy numerical method and error analysis for fourth order elliptic eigenvalue problems in circular domain
DOI:10.4208/aamm URL
Geometrical structure of Laplacian eigenfunctions
DOI:10.1137/120880173 URL [本文引用: 1]
A finite-difference approximation for the eigenvalues of the clamped plate
DOI:10.1007/BF01436379 URL [本文引用: 1]
A stabilized mixed finite element method for the biharmonic equation based on biorthogonal systems
DOI:10.1016/j.cam.2011.05.005 URL [本文引用: 1]
Eigenvalue approximation by mixed and hybrid methods
DOI:10.1090/mcom/1981-36-154 URL [本文引用: 1]
Prediction of electron paramagnetic resonancegvalues using coupled perturbed Hartree-Fock and Kohn-Sham theory
Spectral element methods on unstructured meshes: Comparisons and recent advances
DOI:10.1007/s10915-005-9048-6 URL [本文引用: 1]
Nonconforming finite element methods for eigenvalue problems in linear plate theory
DOI:10.1007/BF01396493 URL [本文引用: 1]
A triangular spectral element method using fully tensorial rational basis functions
DOI:10.1137/070702023 URL
A triangular spectral element method: Applications to the incompressible Navier-Stokes equations
DOI:10.1016/0045-7825(94)00745-9 URL [本文引用: 1]
Accurate molecular van der Waals interactions from ground-state electron density and free-atom reference data
DOI:10.1103/PhysRevLett.102.073005 URL [本文引用: 1]
/
〈 |
|
〉 |
