留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

圆域上二阶椭圆特征值问题的一种高效有限元方法

上一篇

下一篇

杨敏, 安静. 圆域上二阶椭圆特征值问题的一种高效有限元方法[J]. 西南大学学报(自然科学版), 2020, 42(12): 96-102. doi: 10.13718/j.cnki.xdzk.2020.12.012
引用本文: 杨敏, 安静. 圆域上二阶椭圆特征值问题的一种高效有限元方法[J]. 西南大学学报(自然科学版), 2020, 42(12): 96-102. doi: 10.13718/j.cnki.xdzk.2020.12.012
YANG Min, AN Jing. An Efficient Finite Element Method for Second-Order Elliptic Eigenvalue Problems in Circular Fields[J]. Journal of Southwest University Natural Science Edition, 2020, 42(12): 96-102. doi: 10.13718/j.cnki.xdzk.2020.12.012
Citation: YANG Min, AN Jing. An Efficient Finite Element Method for Second-Order Elliptic Eigenvalue Problems in Circular Fields[J]. Journal of Southwest University Natural Science Edition, 2020, 42(12): 96-102. doi: 10.13718/j.cnki.xdzk.2020.12.012

圆域上二阶椭圆特征值问题的一种高效有限元方法

  • 基金项目: 国家自然科学基金项目(11661022);贵州省科学技术基金项目([2018]5769-01)
详细信息
    作者简介:

    杨敏(1996-),女,硕士研究生,主要从事偏微分方程数值解的研究 .

    通讯作者: 安静,教授
  • 中图分类号: O174

An Efficient Finite Element Method for Second-Order Elliptic Eigenvalue Problems in Circular Fields

  • 摘要: 针对圆域上的二阶椭圆特征值问题,提出了一种基于降维格式的有限元方法.首先,利用极坐标变换,将原问题转化为一系列的一维特征值问题.对每个一维特征值问题,引入适当的Sobolev空间,推导出其弱形式和相应的离散格式.其次,利用紧算子的谱理论和插值算子的逼近性质证明了逼近特征值和特征值向量的误差估计.最后,给出一些数值例子,数值结果表明该算法是非常有效的.
  • 加载中
  • 图 1  R1=0,m=0时,数值解与参考解之间的误差

    图 2  R1=0,m=1时,数值解与参考解之间的误差

    表 1  m=0,R1=0时,对不同的h,前4个特征值的数值结果

    h $ \lambda _{0h}^1 $ $ \lambda _{0h}^2 $ $ \lambda _{0h}^3 $ $ \lambda _{0h}^4 $
    $ \frac{1}{64} $ 6.783 312 038 758 4 31.484 171 230 607 2 75.978 866 224 481 5 140.378 385 768 358 9
    $ \frac{1}{128} $ 6.783 217 508 840 8 31.474 490 817 010 6 75.909 977 875 207 9 140.124 813 442 085 4
    $ \frac{1}{256} $ 6.783 193 851 312 4 31.472 069 553 605 0 75.892 750 076 038 5 140.061 417 483 541 4
    $ \frac{1}{512} $ 6.783 187 935 168 3 31.471 464 152 711 9 75.888 442 652 106 5 140.045 567 777 976 7
    $ \frac{1}{1\;024} $ 6.783 186 456 030 7 31.471 312 796 407 6 75.887 365 759 065 5 140.041 605 272 140 4
    下载: 导出CSV

    表 2  m=1,R1=0时,对不同的h,前4个特征值的数值结果

    h $ \lambda _{1h}^1 $ $ \lambda _{1h}^2 $ $ \lambda _{1h}^3 $ $ \lambda _{1h}^4 $
    $ \frac{1}{{64}} $ 15.683 892 657 713 1 50.252 069 035 809 3 104.668 907 925 231 3 179.052 357 629 387 6
    $ \frac{1}{{128}} $ 15.682 451 174 248 4 50.226 858 994 787 9 104.541 805 080 696 1 178.653 579 632 021 5
    $ \frac{1}{{256}} $ 15.682 090 776 922 0 50.220 556 958 464 3 104.510 040 920 890 9 178.553 964 698 689 7
    $ \frac{1}{{512}} $ 15.682 000 675 933 0 50.218 981 478 918 3 104.502 100 603 408 1 178.529 065 952 334 4
    $ \frac{1}{{1 \; 024}} $ 15.681 978 150 580 1 50.218 587 610 872 8 104.500 115 569 198 3 178.522 841 577 634 2
    下载: 导出CSV

    表 3  m=0,R1>0时,对不同的h,前4个特征值的数值结果

    h $ \lambda _{0h}^1 $ $ \lambda _{0h}^2 $ $ \lambda _{0h}^3 $ $ \lambda _{0h}^4 $
    $ \frac{1}{{64}} $ 10.755 359 392 843 4 40.387 922 048 068 8 89.863 736 341 232 6 159.298 163 222 690 2
    $ \frac{1}{{128}} $ 10.753 831 403 488 2 40.363 975 199 867 5 89.742 886 609 978 4 158.916 431 073 990 9
    $ \frac{1}{{256}} $ 10.753 449 442 045 4 40.357 990 414 606 4 89.712 695 227 945 6 158.821 114 321 293 5
    $ \frac{1}{{512}} $ 10.753 353 953 924 6 40.356 494 338 809 0 89.705 148 700 749 1 158.797 292 427 936 3
    $ \frac{1}{{1 \; 024}} $ 10.753 330 082 034 4 40.356 120 327 392 6 89.703 262 151 374 9 158.791 337 410 946 9
    下载: 导出CSV

    表 4  m=1,R1>0时,对不同的h,前4个特征值的数值结果

    h $ \lambda _{1h}^1 $ $ \lambda _{1h}^2 $ $ \lambda _{1h}^3 $ $ \lambda _{1h}^4 $
    $ \frac{1}{{64}} $ 11.220 141 239 413 3 40.877 671 705 739 4 90.359 009 282 255 2 159.795 463 257 036 9
    $ \frac{1}{{128}} $ 11.218 620 280 459 4 40.853 733 128 696 1 90.238 168 164 174 4 159.413 739 867 430 2
    $ \frac{1}{{256}} $ 11.218 240 076 244 9 40.847 750 409 558 7 90.207 978 931 551 5 159.318 425 297 449 1
    $ \frac{1}{{512}} $ 11.218 145 027 412 2 40.846 254 850 194 9 90.200 432 941 471 7 159.294 603 949 345 5
    $ \frac{1}{{1 \; 024}} $ 11.218 121 265 341 7 40.845 880 967 875 8 90.198 546 526 368 5 159.288 649 068 635 4
    下载: 导出CSV
  • [1] 张琪慧, 尚月强. Navier-Stokes方程的亚格子模型后处理混合有限元方法[J].西南大学学报(自然科学版), 2019, 41(3): 67-74.
    [2] 刘诗焕, 朱先阳.高维空间中阻尼Boussinesq方程初值问题的整体解[J].西南师范大学学报(自然科学版), 2018, 43(9): 1-5.
    [3] BOFFI D. Finite Element Approximation of Eigenvalue Problems [J]. Acta Numer, 2010, 19: 1-120.
    [4] HU J, HUANG Y Q, SHEN H M. The Lower Approximation of Eigenvalue by Lumped Mass Finite Element Method [J]. Comput Math, 2004, 22(4): 545-556.
    [5] GREBENKOV D S, NGUYEN B T. Geometrical Structure of Laplacian Eigenfunctions [J]. SIAM Review, 2013, 55(4): 601-667.
    [6] DAVIS C B. A Partition of Unity Method with Penalty for Fourth Order Problems [J]. J of Sci Comput, 2014, 60(1): 228-248.
    [7] SUN J G. A New Family of High Regularity Elements [J]. Numer Methods PDE, 2012, 28(1): 1-16.
    [8] ZHOU J W, ZHANG J, XING X Q. Galerkin Spectral Approximations for Optimal Control Problems Governed by the Fourth Order Equation with an Integral Constraint on State [J]. Comput Math Appl, 2016, 72(10): 2549-2561.
    [9] OH H S, DAVIS C, JEONG J W. Meshfree Particle Methods for Thin Plates [J]. Comput Methods Appl Mech Eng, 2012, 209: 156-171.
    [10] BJORSTAD P E, TJOSTHEIM B P. Timely Communication: Eifficient Algorithms for Solving a Fourth Order Equation with the Spectral-Galerkin Method [J]. SIAM Sci Comput, 1997, 18(2): 621-632.
    [11] SHERWIN S J, KARNIADAKIS G E. A Triangular Spectral Element Method: Applications to the Incompressible Navier-Stokes Equations [J]. Comput Methods Appl Mech Eng, 1995, 123(1-4): 189-229.
    [12] OWENS R G. Spectral Approximations on the Triangle [J]. Proceedings of the Royal Society, 1998, 454: 857-872.
    [13] DUBINER M. Spectral Methods on Triangles and Other Domains [J]. Sci Comput, 1991, 6(4): 345-390.
    [14] KARNIADAKIS G, SHERWIN S J. Spectral/hp Element Methods for Computational Fluid Dynamics [M]. Oxford: Oxford University Press, 2005.
    [15] BRAESS D, SCHWAB C. Approximation on Simplices with Respect to Weighted Sobolev Norms [J]. Approx Theory, 2000, 103(2): 329-337.
    [16] 李荣华.偏微分方程数值解法[M]. 2版.北京:高等教育出版社, 2010: 90-92.
  • 加载中
图( 2) 表( 4)
计量
  • 文章访问数:  922
  • HTML全文浏览数:  922
  • PDF下载数:  127
  • 施引文献:  0
出版历程
  • 收稿日期:  2020-03-17
  • 刊出日期:  2020-12-20

圆域上二阶椭圆特征值问题的一种高效有限元方法

    通讯作者: 安静,教授
    作者简介: 杨敏(1996-),女,硕士研究生,主要从事偏微分方程数值解的研究
  • 贵州师范大学 数学科学学院,贵阳 550025
基金项目:  国家自然科学基金项目(11661022);贵州省科学技术基金项目([2018]5769-01)

摘要: 针对圆域上的二阶椭圆特征值问题,提出了一种基于降维格式的有限元方法.首先,利用极坐标变换,将原问题转化为一系列的一维特征值问题.对每个一维特征值问题,引入适当的Sobolev空间,推导出其弱形式和相应的离散格式.其次,利用紧算子的谱理论和插值算子的逼近性质证明了逼近特征值和特征值向量的误差估计.最后,给出一些数值例子,数值结果表明该算法是非常有效的.

English Abstract

  • 特征值问题有着重要的物理背景,它在量子力学、流体力学和随机过程等方面有着广泛的应用[1-5].关于特征值问题的数值计算,主要的方法有有限元方法[6-9]、有限差分法[10]、三角域谱方法[11-15]等.然而,对于圆域上的特征值问题,由于涉及曲边边界,要获得高精度的数值解,通常的有限元方法需要花费大量的计算时间和内存容量.因此,提出圆形区域上二阶椭圆特征值问题的一些高精度的数值算法是有意义的,作为一个模型问题,我们考虑下面的二阶椭圆特征值问题:

    其中β是非负常数,Ω是圆盘区域或圆环区域,∂Ω为区域Ω的边界.如何用有限元方法有效地求解这些特殊区域上的二阶椭圆特征值问题?据我们所知,很少有相关的研究和报道.因此,本文针对圆域上二阶椭圆特征值问题,提出了一种基于降维格式的有限元方法.首先,利用极坐标变换,将原问题转化为一系列的一维特征值问题.对每个一维特征值问题,引入了适当的Sobolev空间,推导了弱形式和相应的离散格式.其次,利用紧算子的谱理论和插值算子的逼近性质证明了逼近特征值和特征值向量的误差估计.最后,我们给出了一些数值例子,数值结果表明我们的算法是非常有效的.

    本文的组织如下:在第1部分,推导了二阶椭圆特征值问题的降维格式;在第2部分,推导了弱形式和相应的离散格式;在第3部分,证明了逼近特征值和特征向量的误差估计;在第4部分,详细描述了算法的有效实现;在第5部分,给出了一些数值算例.

  • $ \mathit{\Omega} =\left\{ x\in {{\mathbb{R}}^{2}};{{R}_{1}}<|x|<{{R}_{2}} \right\} $,其中$ |x|=\sqrt{x_{1}^{2}+x_{2}^{2}} $.定义微分算子:

    则当R1=0时,由极坐标变换:x1=rcos θx2=rsin θ,方程(1)可化为

    其中$ Q=\left( 0, {{R}_{2}} \right)\times \left[ 0, \left. 2\text{ }\!\!\pi\!\!\text{ } \right) \right., \psi \left( r, \theta \right)=u\left( r\cos \theta , r\sin \theta \right) $.由于ψθ方向上是以2π为周期的,则由傅里叶基函数展开得

    由(3)式我们有

    使得(4)式有意义的本质极条件为

    将(3)式代入(2)式,对于每一个傅里叶模m,我们可得到一系列等价的一维特征值问题:

    $ r = x, {u_m}\left( x \right) = {\widetilde \psi _m} $.那么(5)-(7)式等价于

    其中,|m|≥1.

    对于R1>0,类似于R1=0的推导,方程(1)等价于

  • 这一部分我们将推导弱形式和相应的离散格式,我们只考虑m≥0的情形,m<0的情况可以类似地推导.定义通常的带权Sobolev空间

    相应的内积和范数分别为

    其中ω=x是权函数,I=(R1R2).当R1=0时,再引入非一致带权Sobolev空间$ H_{0, \omega , m}^1\left( I \right) $

    相应的内积和范数分别为

    则(8)-(9)式的弱形式为:找$ \left( {{\lambda }_{m}}, {{u}_{m}} \right)\in \mathbb{R}\times H_{0, \omega , m}^{1}\left( I \right) $,使得

    其中

    对于R1>0的情况,引入下面的Sobolev空间:

    相应的内积和范数分别为

    则(10)式的弱形式为:找$ \left( {{\lambda }_{m}}, {{u}_{m}} \right)\in \mathbb{R}\times H_{0}^{1}\left( I \right) $,使得

    现在定义有限元逼近空间$ {{S}_{h}}\left( m \right)={{U}_{h}}\bigcap H_{0, \omega , m}^{1}\left( I \right)和 {{\overline{S}}_{h}}={{U}_{h}}\bigcap H_{0}^{1}\left( I \right) $,其中Uh表示分片线性插值函数空间,则(11)式的离散格式为:找$ \left( {{\lambda }_{mh}}, {{u}_{mh}} \right)\in \mathbb{R}\times {{S}_{h}}\left( m \right) $,使得

    (12) 式的离散格式为:找$ \left( {{\lambda }_{mh}}, {{u}_{mh}} \right)\in \mathbb{R}\times {{\overline{S}}_{h}} $,使得

  • 为了简便起见,我们仅对R1>0的情况给出误差分析.对于R1=0的情况能够类似地推导.我们用$ a \lesssim b $表示aCb,其中C为正常数.

    定理1   am(uv)是定义在H01(IH01(I)上的正定连续的双线性形式,即

      由于x∈(R1R2),则由Cauchy-Schwartz不等式可得

    类似于定理1的证明,我们可得:

    定理2   b(uv)是定义在L2(IL2(I)上的正定连续的双线性形式,即

    假设V(λm)和V(λmh)分别为λmλmh相应的特征函数空间.令

    其中

    由于H01(I)紧嵌入L2(I),那么由定理1和定理2以及自共轭正定特征值问题的谱理论有下面的定理:

    定理3   令(λmum)和(λmhumh)分别为(12)式和(14)式的特征对,则有

    定义插值投影IhuH01(I)Uh,根据文献[16]中的分段线性插值理论,有下面的定理:

    定理4   对于uH01(I),如果u(x)在区间I上有连续导数,则

    定理5   令(λmum)和(λmhumh)分别是(12)式和(14)式的特征对,则有

      由于

    结合定理3和定理4可得(18)式.

  • 在这一部分,我们将给出如何求解(13)式和(14)式的方法.构造一组山形基函数:

    其中i=1,…,n-1.则有

    R1=0,m=0时,令

    将表达式(19)代入(13)式,然后让vh取遍Sh(0)中的基函数,得到以下的线性特征值系统:

    其中

    类似地,当R1=0,m≥1和R1>0时,可分别得到下面相应的线性特征值系统:

    由山形基函数的性质可知(20)式和(21)式中的刚度矩阵和质量矩阵都是三对角的稀疏矩阵.

  • 为了表明算法的有效性,我们进行了一系列的数值实验,在MATLAB R2016b平台上进行编程计算.

    例1   取R1=0,R2=1,β=1和m=0,1.对于不同的mh,前4个特征值的数值结果分别在表 1表 2中被列出.

    表 1表 2可知,当$ h\le \frac{1}{512} $时,前4个特征值至少达到4位有效数字的精度.为了进一步表明算法的精度和有效性,我们取$ h=\frac{1}{1\ 024} $时的数值解作为参考解,对于不同的m,在图 1图 2中画出了逼近特征值与参考解之间的误差.

    例2   我们取R1=1,R2=2,β=1和m=0,1.对于不同的mh,前4个特征值的数值结果在表 3表 4中被列出.

    表 3表 4可知,当$ h\le \frac{1}{512} $时,前4个特征值至少达到4位有效数字的精度.

  • 本文针对二阶椭圆特征值问题,提出了一种基于降维格式的有限元方法.该方法主要通过极坐标变换将二维问题转化为一系列相互独立的一维特征值问题,从而可以并行求解,大大地节约了计算时间和内存容量.另外,利用紧算子的谱理论以及插值算子的逼近性质证明了逼近特征值和特征函数的误差估计,而且数值实验表明我们提出的算法是非常有效的.

参考文献 (16)

目录

/

返回文章
返回