Steklov特征值问题间断有限元自适应方法
Discontinuous Finite Element Adaptive Method for Steklov Eigenvalue Problems
DOI: 10.12677/AAM.2022.1111805, PDF, HTML, XML, 下载: 153  浏览: 283  科研立项经费支持
作者: 陈兴龙:贵州师范大学数学科学学院,贵州 贵阳
关键词: Steklov特征值间断有限元自适应方法Steklov Eigenvalue Discontinuous Galerkin Self-Adaption Method
摘要: 本文研究了Steklov特征值问题的自适应间断有限元法。我们推导了相应的离散格式并给出了特征值的后验误差估计子。通过构造辅助的泡泡函数和提升算子,我们证明了后验误差估计子的可靠性和有效性。此外,我们通过数值实验验证了后验误差估计子在自适应网格下的鲁棒性。
Abstract: This paper studies the eigenvalue problem of adaptive discontinuous finite element method (fem). We derive the corresponding discrete format and give the posterior error estimators of the eigen-values. By constructing auxiliary bubble functions and lifting operators, we prove the reliability and validity of the posterior error estimator. In addition, we verify the robustness of the posterior error estimator under the adaptive grid through numerical experiments.
文章引用:陈兴龙. Steklov特征值问题间断有限元自适应方法[J]. 应用数学进展, 2022, 11(11): 7607-7615. https://doi.org/10.12677/AAM.2022.1111805

1. 引言

Steklov特征值问题在力学和工程科学中有许多应用。例如,在表面波 [1]、沉浸在粘性流体中的机械振子的稳定性、与不可压缩流体接触的结构的振动模式 [1] 的研究中发现了这样的谱问题。

为了解决文献 [2] 的Remark 3.11中关于Steklov特征值问题中后验误差估计研究的问题,本文针对该问题的间断有限元方法提出了一个后验误差估计子,并从理论和数值上证明了估计子的可靠性和有效性。间断有限元方法的主要特点是测试函数在网格中沿面(或边)不连续,具有局部质量守恒、易于与其他方法组合耦合、hp自适应、可在多边形网格上工作等优点。因此,间断有限元方法被用于解决许多问题,如 [3]。此外,DG方法还被用于求解各种特征值问题,如拉普拉斯特征值问题 [4]、经典自伴随Steklov特征值问题 [2]、双调和特征值问题 [5]、Maxwell特征值问题 [6] 等。

对于自共轭Steklov特征值问题,Zeng等人 [2] 首先研究了间断有限元方法并给出了它的先验误差估计。对于逆散射的Steklov特征值问题,李等人 [7] 研究了间断有限元方法的后验误差估计和自适应方法。在上述工作的基础上,本文进一步研究了间断有限元方法的后验误差估计子。我们利用提升算子的性质,证明了特征函数的后验误差估计子的可靠性和有效性,分析了有限元特征值后验误差估计子的可靠性。本文的分析方法可以推广至一般的二阶椭圆特征值问题。

我们在均匀网格和自适应加密网格上完成了数值实验。从数值结果可以看出,我们的方法对于简单特征值和多重特征值都能达到最优收敛阶。

本文的其余部分组织如下。在第2节和第3节中,我们提出模型问题并介绍一些初步内容及讨论了先验误差估计。在第4节中,我们讨论了后验误差并进行估计。最后,通过数值算例验证了理论分析的正确性。

2. 问题模型的弱形式及相应的离散格式

Ω R 2 是有界域,其Lipshitz边界为 Ω ,设 n Ω 的单位外法向。考虑Steklov特征值问题:求 λ R 和非平凡函数 u H 1 ( Ω ) ,使得:

Δ u + u = 0 , in Ω (2.1)

u n = λ u , on Ω (2.2)

T h = { κ } Ω 的形状规则网格,边e的直径用he表示,单元 κ T h 的直径用 h κ 表示,并且 h = max κ T h h k 。单元格的一组边 Γ h = Γ h i Γ h b ,其中 Γ h i 表示内部边的集合, Γ h b 表示边界上的集合。下面表示边e上v的均值和跳跃:

{ v } = 1 2 ( v + + v ) , [ v ] = v + n + + v + n (2.3)

其中, e = κ + κ v + = v | κ + v = v | κ n κ + κ 的单位外法向。

注意,当 e Γ h b

{ v } = v , [ v ] = v n (2.4)

(2.1)的弱形式为

a ( u , v ) = λ u , v , v H 1 ( Ω ) (2.5)

其中 ( u , v ) = Ω u v d x u , v = Ω u v d x ,双线性形式 a ( u , v ) = ( u , v ) + ( u , v )

任取分片多项式v, Ω = κ Γ κ κ ,有

Ω u v d x d y + Ω u v d x d y e Γ h i e { u } [ v ] d s = Ω λ u v d s (2.6)

定义间断有限元空间: S h = { v L 2 ( Ω ) : v | κ p m ( κ ) } κ T h P m ( κ ) 是关于 κ 的m次多项式空间。

定义

a h ( u h , v h ) = Ω h u h h v h d x d y + Ω u h v h d x d y e Γ h i e { h u h } [ v h ] d s e Γ h i e { u h } [ h v h ] d s + σ h e 1 e Γ h i e { u h } [ v h ] d s (2.7)

其中 σ 是大于零的待定参数。

问题(2.5)的离散形式为

a h ( u h , v h ) = Ω λ h u h v h d s , v h S h (2.8)

3. 与特征值相关的源问题的误差估计

问题(2.5)的源问题是:求 w H 1 ( Ω ) ,使得

a ( w , v ) = f , v , v H 1 ( Ω ) (3.1)

问题(3.1)的间断有限元逼近是求 w h S h ,使得

a h ( w h , v h ) = f h , v h , v h S h (3.2)

引入间断有限元范数的求和空间 V ( h ) = S h + H 1 ( Ω )

u h G 2 = κ T h ( u h 0 , κ 2 + u h 0 , κ 2 ) + e Γ h i σ h e 1 [ u ] 0 , e 2 (3.3)

和定义空间 H 1 + s ( T h ) ( s > 1 2 ) 上的其它范数如下:

u h h 2 = u h G 2 + e Γ h i h e { u h } 0 , e 2 (3.4)

注意,在空间 S h G 等价于 h

参考文献 [7] 的命题3.3和运用格林公式,得到间断有限元的一致性,即:设w是(3.1)的解, f L 2 ( Ω ) ,有

a h ( w , v ) = f , v , v V ( h ) (3.5)

从(3.2)可以得到误差公式:

a h ( w w h , v h ) = 0 , v h S h (3.6)

很容易知道下面的稳定性成立:

| a h ( u h , v h ) | u h v h , u h , v h S h + H 1 + S ( T h ) ( S > 1 2 ) . (3.7)

u h G 2 | a h ( u h , v h ) + κ T h u h 0 , κ 2 | , u h S h . (3.8)

引理3.1 (文献 [7] 中引理2.2):设 ϕ H 1 + ς ( κ ) ( 0 < ς < 1 2 ) Δ ϕ L 2 ( κ ) ,有下列迹不等式成立:

ϕ n ς 1 2 , e h δ ( Δ ϕ ς , κ + h κ 1 ς Δ ϕ 0 , κ ) , κ T h , e Ω . (3.9)

引理3.2 (文献 [7] 中定理3.1):假设 M ( λ ) H 1 + s ( Ω ) ( s > 1 2 ) , t = min ( m , s ) ,有

| λ h λ | h 2 t (3.10)

u u h h h t (3.11)

u u h 0 , Ω h r u u h h (3.12)

其中 u h 是(2.8)的特征函数, u M ( λ ) 是(2.5)的特征函数, λ 是(2.5)的特征值。

4. 特征值问题的后验误差估计

4.1. 特征函数的估计子及其可靠性

( λ h , u h ) 是(2.8)的特征对。在每个单元 κ T h 和每个边 e Γ h 上,有下面的元素残差和面残差。

R k = Δ u h + u h

J F , 1 = [ u h ] , e Γ h i

J F , 1 = λ h u h u h n , e Γ h b

J F , 2 = [ u h ] , e Γ h i

单元上的局部误差估计定义为:

η κ 2 = h κ 2 Δ u h + u h 0 , κ 2 + 1 2 e Γ h i κ h e J F , 1 0 , e 2 + e Γ h b κ h e J F , 1 0 , e 2 + 1 2 e Γ h i κ σ h e 1 J F , 2 0 , e 2 (4.1)

全局误差估计子如下:

η ( u h ) = ( κ T h η κ 2 ) 1 / 2 (4.2)

后文将证明误差估计子是可靠的且有效的。

引入具有稳定性的提升算子 Λ : V h [ S h ] 2

Ω Λ ( v ) w d x = e T h i e [ v ] { w } d s , w [ S h ] 2 (4.3)

Λ ( v ) 0 , Ω 2 e Γ h i h e 1 / 2 [ v ] 0 , e 2 (4.4)

同时定义一个辅助双线性形式 a h ¯ ( , ) : V h × V h R

a h ¯ ( w , v ) = κ T h κ w v d x + κ T h κ w v d x κ T h κ w Λ ( v ) d x + θ e Γ h i κ Λ ( w ) v d x + σ h e 1 e Γ h i e [ w ] [ v ] d s (4.5)

易知在 S h × S h a h ¯ = a h ,在 H 1 ( Ω ) × H 1 ( Ω ) a h ¯ = a ,也满足

a h ¯ ( w , v ) w G + v G , w , v V ( h )

引理4.1 (文献 [7] 中引理4.1):对任意 v S h ,存在改进算子 E h : S h S h H 1 ( Ω ) ,使得

κ T h ( h κ 2 v E h v 0 , κ 2 + ( v E h v ) 0 , κ 2 ) e Γ h i h e 1 [ v ] 0 , e 2 (4.6)

从Scott-zhang插值,可以得到以下引理。

引理4.2 (文献 [7] 中引理4.2):用 U h 表示线性有限元空间,对于任意 φ H 1 ( Ω ) ,有一个分段的线性插值 I h 满足

φ I h φ 0 , κ + h κ ( φ I h φ ) 0 , κ h κ φ 0 , w κ , κ T h (4.7)

φ I h φ 0 , κ h e 1 / 2 φ 0 , w e , e T h (4.8)

其中 w κ 是与 κ 共享一个节点的所有单元的并集, w e 是与e共享一个节点的所有单元的并集。

定理4.1:设 ( λ , u ) ( λ h , u h ) 分别是(2.5),(2.8)的特征对, u H 1 + s ( Ω ) ( s > 1 2 ) 对任意 v H 1 ( Ω )

有下列不等式成立。

u u h G sup v H 1 ( Ω ) | λ h u h , v + a h ¯ ( u h , v ) | v G + inf v H 1 ( Ω ) u h v G + λ h u h λ u 0 , Ω + u h u 0 , Ω (4.9)

证明:注意在 H 1 ( Ω ) × H 1 ( Ω ) a h ¯ = a 。设 w H 1 ( Ω ) ,从(2.5)中我们可以推导出

u u h G 2 | a h ¯ ( u w , u w ) + u w 0 2 | | λ u , u w a h ¯ ( u h , u w ) + u h w G u w G + u w 0 2 + λ h u h λ u 0 , Ω u w 0 , Ω | (4.10)

因此

u u h G sup v H 1 ( Ω ) | λ h u h , v + a h ¯ ( u h , v ) | v G + u h w G + λ h u h λ u 0 , Ω + u u h 0 , Ω + u h w 0 , Ω (4.11)

由三角不等式推导出

u u h G u w G + u h w G sup v H 1 ( Ω ) | λ h u h , v + a h ¯ ( u h , v ) | v G + u h w G + λ h u h λ u 0 , Ω + u u h 0 , Ω (4.12)

由w的任意性,就可以得到估计式(4.9)。

定理4.2:在定理4.1的条件下,有下列不等式成立:

u u h G η ( u h ) + λ u λ h u h 0 , Ω + u u h 0 , Ω (4.13)

证明:对于(4.12)的右端第二项,使用(3.3)和(4.6),注意到 [ E h u h ] = 0 ,我们有

inf v H 1 ( Ω ) u h v G 2 E h u h u h G 2 e Γ h i σ h e 1 J F , 2 0 , e 2

见上式和 [7] 中引理4.3带入的(4.13)。证毕。

由定理4.1可知, λ u λ h u h 0 , Ω u u h 0 , Ω 的高阶项是比 u u h G 小的高阶量,同时由定理4.2知 η ( u h ) 是能量范数误差的上界之一。因此,误差估计子是可靠的。

4.2. 特征函数的估计子的有效性

为了保证估计子在实际的自适应细化中是有效的,我们下证局部误差估计子 η k 为邻域 κ 上的误差并提供了局部下界。 b k H 0 1 ( κ ) 为标准单元泡泡函数, b e H 0 1 ( w e ) 为边泡泡函数,其中 w e 是两个单元 κ + κ 共享e的集合,由参考文献 [7],引入以下知识。

引理4.4 (文献 [7] 中引理4.4):对于所有多项式函数 v P m ( κ ) w P m ( e ) ,有

v o , κ b κ 1 / 2 v 0 , κ (4.15)

w o , e b κ 1 / 2 w 0 , e (4.16)

和对每一个 b e w ,存在一个延拓 w b 满足 w b | e = b e w w b H 0 1 ( w e )

w b o , w e w b o , w e w 0 , e 2 (4.17)

根据上面的引理,使用标准参数,可证下面局部上界。

引理4.5 (文献 [7] 中引理4.5):设 ( λ , u ) ( λ h , u h ) 分别是(2.5)和(2.8)的特征对。有下面局部上界:

(i) 对任意

h k Δ u h + u h 0 , κ ( u u h ) 0 , κ + h k u u h 0 , κ (4.18)

(ii) 设 e Γ h i 是相邻单元 κ + κ 的内部边

h e 1 / 2 J F , 1 0 , e κ U e ( ( u u h ) 0 , κ + h k u u h 0 , κ ) (4.19)

其中 U e = { κ + , κ }

(iii) 对于每一个边界边 e Γ h i e Ω ,有

h e 1 / 2 J F , 1 0 , e ( u u h ) 0 , κ + h e u u h 0 , κ + h e 1 / 2 λ h u h λ u 0 , e (4.20)

(iv) 对任意边 e Γ h i

h e 1 [ u h ] 0 , e 2 = h e 1 [ u u h ] 0 , e 2 (4.21)

定理4.3:在定理4.1的条件下有下列不等式成立:

η κ κ w κ ( ( u u h ) 0 , κ + h κ u u h 0 , κ ) + e Γ h i Ω h e 1 / 2 [ u u h ] 0 , e + e Γ h i Ω h e 1 / 2 λ h u h λ u 0 , e (4.22)

η ( u h ) u u h G + h 1 / 2 λ h u h λ u 0 , Ω (4.23)

证明:由 η κ 的定义和引理4.5推出(4.21)

η κ 2 = h κ 2 Δ u h + u h 0 , κ 2 + 1 2 e Γ h i κ h e J F , 1 0 , e 2 + e Γ h b κ h e J F , 1 0 , e 2 + 1 2 e Γ h i κ σ h e 1 J F , 2 0 , e 2 ( u u h ) 0 , e 2 + c h k 2 u u h 0 , e 2 + 1 2 e Γ h i κ ( u u h ) 0 , e 2 + e Γ h b κ ( u u h ) 0 , e 2 + h e λ h u h λ u 0 , e 2 + 1 2 e Γ h i κ σ h e 1 [ u u h ] 0 , e 2

对上式整理就可以得到(4.21),对(4.21)两边的 κ T h 求和并利用 G 的定义,得到(4.22)。

定理4.3表明误差估计子 η ( u h ) 是有效的。

4.3. 特征函数的估计子的可靠性

引理4.6 (文献 [7] 中引理4.6):设 ( λ , u ) ( λ h , u h ) 分别是(2.5)和(2.8)的特征对,且 ( u h , u h ) 0 ,则有

λ λ h = a h ( u u h , u u h ) ( u h , u h ) + λ u u h , u u h ( u h , u h ) (4.24)

由定理4.2和定理4.3可知,特征函数 u u h G 2 的估计子 η ( u h ) 2 在数据振荡前是可靠和高效的,因此基于该估计子的自适应算法可以生成良好的分级网格,即近似特征函数在 G 2 内达到最优收敛速度 Ο ( d o f m ) 。同时,根据 [7] 有 κ T h h κ | u u I | 3 / 2 , κ d o f m ,即 | λ λ h | d o f m 。因此,我们认为 η ( u h ) 2 可以看作是 λ h 的误差估计(注意 d o f m 表示自由度)。

第5节的数值实验表明 η ( u h ) 2 作为 λ h 的误差估计是可靠和有效的。

5. 数值实验

在这部分,我们将会针对问题(2.1)使用间断有限元自适应方法进行数值实验去验证方法的有效性。程序是在IFEM包下编译的,计算得出的特征值采用降序排列。

我们考虑了两个区域:L型 ( 1 , 1 ) 2 \ ( [ 0 , 1 ) × ( 1 , 0 ] ) 和有四个顶点的方形( Ω s ):顶点为 ( 0 , 1 ) ( 1 , 0 ) ( 0 , 1 ) ( 1 , 0 ) ,计算了二维一次元,并且在计算的时候两个区域惩罚参数都取固定的数 σ = 10

由于准确的特征值未知,我们分别取了参考值,这些参考特征值都是通过自适应计算得到的,尽可能的准确。

Table 1. The adaptive results by using the P1 element with initial meshes h = 1/8

表1. 采用初始网格 h = 1 / 8 一次元自适应结果

Figure 1. Adaptive refifined mesh and the error curves on Ω L with initial mesh h = 1 / 8 using the P1 element

图1. Ω L 采用初始网格 h = 1 / 8 一次元自适应网格与误差曲线图

Figure 2. Adaptive refifined mesh and the error curves on Ω S with initial mesh h = 1 / 8 using the P1 element

图2. Ω S 采用初始网格 h = 1 / 8 一次元自适应网格与误差曲线图

表1列出了自适应计算的结果,图1图2描述了自适应网格与误差曲线,可以看出线性不连续单元(一次元)的误差曲线近似平行于斜率为−1的直线。这表明自适应算法能达到最优收敛,从误差曲线上也可以看出在相同自由度下,自适应算法得到的近似比均匀网格上的近似更准确。

6. 总结

由于自共轭Steklov特征值问题中特征值的后验误差估计的可靠性和有效性的间断有限元问题至今做的人很少,所以为了解决这个问题,本文采用了间断有限元法,先写出了选取的问题模型的变分形式和间断有限元离散形式,在L型区域和方形区域上计算了后验误差估计的可靠性和有效性,在数值实验部分本文对其进行编程,实现了二维一次元的算法的有效实现,得到了我想要的结果,但是我认为这并不是最理想的结果,后期的工作是二维二次元算法的有效实现,甚至更高维和其他区域的有效实现。

基金项目

贵州师范大学学术新苗基金(黔师新苗[2021]A01)。

参考文献

[1] Bergman, S. and Schiffffer, M. (1953) Kernel Functions and Elliptic Differential Equations in Mathematical Physics. Pure and Applied Mathematics 4, Academic Press, New York.
[2] Zeng, Y. and Wang, F. (2017) A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Steklov Eigenvalue Problems. Applied Mathematics, 62, 243-267.
https://doi.org/10.21136/AM.2017.0115-16
[3] Cockburn, B., Karniadakis, G.E. and Shu, C.W. (1999) Discontinuous Galerkin Methods, Thoery, Computation and Applications. Springer-Verlag, Berlin.
https://doi.org/10.1007/978-3-642-59721-3
[4] Antonietti, P., Buffa, A. and Perugia, I. (2006) Discontinuous Galerkin Approximation of the Laplace Eigenproblem. Computer Methods in Applied Mechanics and Engineering, 195, 3483-3503.
https://doi.org/10.1016/j.cma.2005.06.023
[5] Wang, L., Xiong, C., Wu, H. and Luo, F. (2019) A Priori and a Posteriori Error Analysis for Discontinuous Galerkin Finite Element Approximations of Biharmonic Eigen-value Problems. Advances in Computational Mathematics, 45, 2623-2646.
https://doi.org/10.1007/s10444-019-09689-7
[6] Buffa, A. and Perugia, I. (2006) Discontinuous Galerkin Ap-proximation of the Maxwell Eigenproblem. SIAM Journal on Numerical Analysis, 44, 2198-2226.
https://doi.org/10.1137/050636887
[7] Li, Y.J., Bi, H. and Yang, Y.D. (2022) The a Priori and a Posteriori Error Estimates of DG Method for the Steklov Eigenvalue Problem in Inverse Scattering. Journal of Scientific Computing, 32, 2-10.