紧致有限差分方法求解全离散波动方程
Compact Finite Difference Method for Solving Fully Discrete Wave Equations
DOI: 10.12677/pm.2024.145204, PDF, HTML, XML, 下载: 24  浏览: 65  科研立项经费支持
作者: 安文静*, 龙 艳:新疆应用职业技术学院师范教育系,新疆 奎屯
关键词: 波动方程紧致有限差分法稳定性误差估计Wave Equation Compact Finite Difference Method Stability Error Estimate
摘要: 本文针对整数阶波动方程,给出了一种基于紧致有限差分方法的隐式全离散格式。该格式在时间方向采用中心差分格式来离散,在空间方向采用紧致中心差商的权平均来离散。离散格式的稳定性分析及误差估计表明,该离散格式在时间方向达到二阶收敛,空间方向达到四阶收敛。并且通过数值实验证明该离散格式的收敛阶为O(τ2h4)。
Abstract: This article proposes an implicit fully discrete scheme based on the compact finite difference method for integer order wave equations. This discretization scheme uses a central difference scheme for discretization in the temporal direction and a compact central difference quotient weighted average for discretization in the spatial direction. The stability analysis and error estimation of the discrete format indicate that it achieves second-order convergence in the temporal direction and fourth-order convergence in the spatial direction. And numerical experiments have shown that the convergence order of the discrete format isO(τ2h4).
文章引用:安文静, 龙艳. 紧致有限差分方法求解全离散波动方程[J]. 理论数学, 2024, 14(5): 509-518. https://doi.org/10.12677/pm.2024.145204

1. 引言

在过去的许多年中,偏微分方程发数值解法一直备受学者们的关注。波动方程作为偏微分方程中的一类,其精确解很难直接求出,通过各种数值方法求解波动方程的精确解备受关注。因此,求解波动方程的初边值问题是偏微分方程数值解研究方向的热门问题。例如,Du等人为了研究分数阶扩散波动方程,提出了一种高阶的差分方法 [1] 。安文静等人用有限差分方法给出了波动方程的一种离散格式,并且用Fourier方法分析了该格式的无条件稳定性,用能量不等式法分析了误差估计,理论分析表明他们提出的格式收敛阶为 O ( τ 2 + h 4 ) [2] 。廖洪林利用离散H2能量法给出三层显式格式和交替方向隐式格式的最大模误差估计,并且得到时间和空间方向的收敛阶都为二阶精度 [3] 。朱爱玲等人针对波动方程推导出了一种显式差分外推格式,将收敛精度由原来的二阶提高为四阶 [4] 。由于传统的有限差分方法不能达到高阶的差分近似,紧致有限差分方法被许多学者广泛的关注。紧致差分方法之所以被许多学者们关注,是因为它可以使用比较少的网格点来达到高精度的收敛阶 [5] 。关于紧致有限差分格式的详细介绍可以参见 [6] 。例如,Gao和Sun对于满足Neumann边界条件的分数阶次扩散方程和热方程提出了一种紧致有限差分格式 [7] [8] 。Ren等人提出了一种紧致有限差分格式去求解具有Neumann边界条件的时间分数阶次扩散方程, [9] 。Li等人为了解决地下水污染问题,针对空间二维对流扩散方程研究了一种四阶紧致有限差分方法 [10] 。Liao等人提出了一种紧致算法去解决非线性反应扩散方程,并且时间和空间方向的收敛精度都达到了四阶 [11] 。

本文所研究的方程如下:

{ 2 u t 2 = a 2 2 u x 2 + f ( x , t ) , x [ 0 , L ] , t [ 0 , T ] , u ( x , 0 ) = φ ( x ) , u t ( x , 0 ) = ψ ( x ) , x [ 0 , L ] , u ( 0 , t ) = 0 , u ( L , t ) = 0 , t [ 0 , T ] . (1)

其中, f ( x , t ) , u ( x , t ) , φ ( x ) , ψ ( x ) 是足够光滑的函数, L , T 是已知的正常数。

本篇文章的章节内容安排如下。在第二节中,我们对方程(1)进行紧致有限差分格式的构造。在第三节中,我们用能量不等式方法分析了离散格式的稳定性和误差估计。第四节是本文的数值实验部分,第五节是本文的总结。

2. 离散格式的构造

用有限差分方法求解波动方程的时候,必须把连续问题进行离散化。在对方程(1)进行离散格式构造之前,我们需要对空间区间 [ 0 , L ] 和时间区间 [ 0 , T ] 进行网格剖分。本篇文章中,对于给定的正整数M和N,记 x j = j h ( j = 0 , 1 , 2 , , M ) t n = n τ ( n = 0 , 1 , 2 , , N ) 其中 h = L / M τ = T / N 。分别称h和 τ 为空间和时间步长。

空间网格函数的定义如下:

V h = { v | v = ( v 0 , v 1 , , v M ) , v 0 = v M = 0 } .

紧致差分算子 H 的定义如下:

{ 1 12 ( u j 1 n + 10 u j n + u j + 1 n ) = ( 1 + h 2 12 δ x 2 ) u j n , 1 j M 1 , u j n , j = 0 , M . (2)

下面提出的符号和一些引理在后面的证明中将会用到

δ x 2 u j n = 1 h 2 ( u j + 1 n 2 u j n + u j 1 n ) , u n , v n = h j = 1 M 1 u j n v j n , u n = u n , u n , δ x 2 u n = δ x 2 u n , δ x 2 u n , δ x 2 u k , u n = δ x u k , δ x u n , u H = ( u , u ) H , ( u , v ) H = δ x u , δ x v h 2 12 δ x 2 u , δ x 2 v .

引理2.1. [12] 若 p ( x ) C 6 [ 0 , L ] ,并且 x i = i h 0 i M

1 12 [ p ( x i + 1 ) + 10 p ( x i ) + p ( x i 1 ) ] 1 h 2 [ p ( x i + 1 ) + 10 p ( x i ) + p ( x i 1 ) ] = h 4 240 p ( 6 ) ( ξ i )

其中, ξ i ( x i 1 , x i + 1 ) 1 i M 1

对于离散格式的构造方面。时间方向采用中心有限差分法离散,空间方向在n-1层、n层和n+1层上用中心差商的权平均去离散,即

2 u t 2 = u j n + 1 2 u j n + u j n 1 τ 2 + O ( τ 2 ) , 2 u x 2 = 1 12 2 u x 2 ( x j , t n + 1 ) + 1 0 1 2 2 u x 2 ( x j , t n ) + 1 12 2 u x 2 ( x j , t n 1 ) .

因此方程(1)可以先离散为

u j n + 1 2 u j n + u j n 1 τ 2 = a 2 12 2 u x 2 ( x j , t n + 1 ) + 10 a 2 12 2 u x 2 ( x j , t n ) + a 2 12 2 u x 2 ( x j , t n 1 ) + f j n + O ( τ 2 ) , (3)

接下来将 H 算子作用在(3)式的左右两端,我们可以得到

H ( u j n + 1 2 u j n + u j n 1 τ 2 ) = a 2 12 H 2 u x 2 ( x j , t n + 1 ) + 10 a 2 1 2 H 2 u x 2 ( x j , t n ) + a 2 12 H 2 u x 2 ( x j , t n 1 ) + H f j n + O ( τ 2 ) . (4)

由引理2.1,有

H 2 u x 2 ( x j , t n + 1 ) = δ x 2 u j n + 1 + O ( h 4 ) ,

H 2 u x 2 ( x j , t n ) = δ x 2 u j n + O ( h 4 ) ,

H 2 u x 2 ( x j , t n 1 ) = δ x 2 u j n 1 + O ( h 4 ) .

将上面三个离散的式子代入到(4)式中,可得到

{ H ( u j n + 1 2 u j n + u j n 1 τ 2 ) = a 2 12 δ x 2 u j n + 1 + 10 a 2 1 2 δ x 2 u j n + a 2 12 δ x 2 u j n 1 + H f j n + R j n , 1 j M 1 , 1 n N 1 , u j 0 = φ ( x j ) , 1 j M 1 , u 0 n = 0 , u M n = 0 , 0 n N , (5)

在上式中,误差项 R j n = O ( τ 2 + h 4 ) 。舍去截断误差项 R j n 后,用 U j n 代替精确解 u j n ,可得到方程(1)的紧致有限差分格式如下

{ H ( U j n + 1 2 U j n + U j n 1 τ 2 ) = a 2 12 δ x 2 U j n + 1 + 10 a 2 1 2 δ x 2 U j n + a 2 12 δ x 2 U j n 1 + H f j n , 1 j M 1 , 1 n N 1 , U j 0 = φ ( x j ) , 1 j M 1 , U 0 n = 0 , U M n = 0 , 0 n N . (6)

3. 稳定性分析和误差估计

接下来进行离散格式(6)的稳定性分析,然后对产生的误差进行估计。在接下来的分析中,常数C的取值随着使用位置的不同而变化。

第一步进行离散格式(6)的稳定性分析。在接下来的证明中,我们省略下标j。

引理3.5. 假设 u , v V h ,则

δ x 2 u , H v = ( u , v ) H

证明. 根据(2)式中 H 的定义有

δ x 2 u , H v = δ x 2 u , ( 1 + h 2 12 δ x 2 ) v = δ x 2 u , v h 2 12 δ x 2 u , δ x 2 v

又根据 δ x 2 u k , u n = δ x u k , δ x u n ,故上式可改写为

δ x 2 u , H v = δ x u , δ x v h 2 12 δ x 2 u , δ x 2 v = ( u , v ) H

引理证明完毕。 □

引理3.6. [13] 令 v V h ,那么有如下不等式成立,

1 3 v 2 H v 2 v 2 .

引理3.7. [14] 令 u 1 = u 0 τ ψ ε 1 = u ( x , t 1 ) u 1 ,那么有

| ε 1 | C τ 2 ,

在上式中,C是一个常数。

以上引理在接下来的证明中将会用到。

定理3.8. 令 U n 是差分格式(6)的数值解。如果有下面的不等式成立

U n C ( U 0 + max 0 s n 1 f s ) ,

则差分格式(6)是无条件稳定的,其中,C是一个正常数。

证明. 通过(6)式,我们有

H U n + 1 a 2 τ 2 12 δ x 2 U n + 1 = 2 H U j n H U n 1 + 10 a 2 τ 2 12 δ x 2 U n + a 2 τ 2 12 δ x 2 U n 1 + H f n , (7)

H U j n + 1 在(7)式的两边做内积,得到

H U n + 1 , H U n + 1 a 2 τ 2 12 δ x 2 U n + 1 , H U n + 1 = 2 H U n , H U n + 1 H U n 1 , H U n + 1 + 10 a 2 τ 2 12 δ x 2 U n , H U n + 1 + a 2 τ 2 12 δ x 2 U n 1 , H U n + 1 + τ 2 H f n , H U n + 1 .

我们以引理3.5为依据,可得

H U n + 1 , H U n + 1 2 H U n , H U n + 1 H U n 1 , H U n + 1 10 a 2 τ 2 12 ( U n , U n + 1 ) H a 2 τ 2 12 ( U n 1 , U n + 1 ) H + τ 2 H f n , H U n + 1 . (8)

对于(8)式,根据范数等价定理,Cauchy-Schwarz不等式以及引理3.6得到

H U n + 1 2 2 H U n H U n + 1 H U n 1 H U n + 1 + 10 a 2 τ 2 12 U n H U n + 1 H + a 2 τ 2 12 U n 1 H U n + 1 H + τ 2 H f n H U n + 1 2 H U n H U n + 1 H U n 1 H U n + 1 + C 1 10 a 2 τ 2 12 U n U n + 1 + C 2 a 2 τ 2 12 U n 1 U n + 1 + τ 2 H f n H U n + 1 2 H U n H U n + 1 H U n 1 H U n + 1 + 30 C 1 a 2 τ 2 12 H U n H U n + 1 + 3 C 2 a 2 τ 2 12 H U n 1 H U n + 1 + τ 2 H f n H U n + 1 .

对于上式,可写为

H U n + 1 ( 2 + 30 C 1 a 2 τ 2 12 ) H U n + ( 1 + 3 C 2 a 2 τ 2 12 ) H U n 1 + τ 2 H f n C ( H U n + H U n 1 + H f n ) . (9)

接下来将通过归纳法证明。当 n = 0 时,根据(9)式和引理3.7,我们有

H U 1 C ( H U 0 + H U 1 + H f 0 ) C ( H U 0 + 3 2 H U 0 + 1 2 H U 1 + H f 0 ) C ( H U 0 + H f 0 ) . (10)

假设(10)式对于 m = 1 , 2 , , n 1 时上述结论也成立,即

H U m C ( H U 0 + max 1 s n 1 H f s ) . (11)

现在,我们证明当 m = n 时结论也成立。

H U n C ( H U n 1 + H U n 2 + H f n 1 ) C ( H U 0 + max 1 s n 1 H f s + H U 0 + max 1 s n 1 H f s + H f n 1 ) C ( H U 0 + max 1 s n 1 H f s ) . (12)

使用引理3.6,可得

U n C ( U 0 + max 0 s n 1 f s ) ,

差分格式(6)是无条件稳定的,定理得证。 □

定理3.8说明,所构造离散格式的每一层值,都受初值的控制,因此证明了离散格式是无条件稳定的。

接着,进行离散格式(6)的误差估计。

定理3.9. 若 u n = u ( x , t n ) 是方程(1)的精确解, U n 是离散格式(6)的数值解,并且 e n = u n U n 。则有

e n C ( τ 2 + h 4 )

其中,C是一个常数。

证明. 将(5)式和(6)式做差,可得

H e n + 1 a 2 τ 2 12 δ x 2 e n + 1 = 2 H e n H e n 1 + 10 a 2 τ 2 12 δ x 2 e n + a 2 τ 2 12 δ x 2 e n 1 + τ 2 R n , (13)

其中 | R n | C ( τ 2 + h 4 ) 。对于上式左右两端同时乘以 H e n + 1 做内积,可得

H e n + 1 , H e n + 1 a 2 τ 2 12 δ x 2 e n + 1 , H e n + 1 = 2 H e n , H e n + 1 H e n 1 , H e n + 1 + 10 a 2 τ 2 12 δ x 2 e n , H e n + 1 + a 2 τ 2 12 δ x 2 e n 1 , H e n + 1 + τ 2 R n , H e n + 1 .

由于 δ x 2 u k , u n = δ x u k , δ x u n 和引理3.5,我们可知

H e n + 1 , H e n + 1 2 H e n , H e n + 1 H e n 1 , H e n + 1 10 a 2 τ 2 12 ( e n , e n + 1 ) H a 2 τ 2 12 ( e n 1 , e n + 1 ) H + τ 2 R n , H e n + 1 . (14)

对于(14)式,根据范数等价定理,Cauchy-Schwarz不等式及引理3.6可得

H e n + 1 2 2 H e n H e n + 1 + H e n 1 H e n + 1 + 10 a 2 τ 2 12 e n H e n + 1 H + a 2 τ 2 12 e n 1 H e n + 1 H + τ 2 R n H e n + 1 2 H e n H e n + 1 + H e n 1 H e n + 1 + C 1 a 2 τ 2 12 e n e n + 1 + C 2 a 2 τ 2 12 e n 1 e n + 1 + τ 2 R n H e n + 1 2 H e n H e n + 1 + H e n 1 H e n + 1 + 3 C 1 a 2 τ 2 12 H e n H e n + 1 + 3 C 2 a 2 τ 2 12 H e n 1 H e n + 1 + τ 2 R n H e n + 1 .

上式化简得

H e n + 1 ( 2 + 3 C 1 a 2 τ 2 12 ) H e n + ( 1 + 3 C 2 a 2 τ 2 12 ) H e n 1 + τ 2 R n C ( H e n + H e n 1 + R n ) . (15)

对于(15)式,当 n = 0 时,有

H e 1 C H e 0 + C H e 1 + R 0 , (16)

为了证明结论,首先需要对 H e 1 进行估计。由引理3.7可得

e 1 = u ( x , t 1 ) U 1 = u ( x , t 1 ) u 1 + u 1 U 1 = ε 1 + u 0 τ ψ ( U 0 τ ψ ) C ( τ 2 ) .

故, H e 1 e 1 C ( τ 2 )

结合(16)式可知 H e 1 C ( τ 2 + h 4 )

现在我们假设当 k = 1 , 2 , , n 1 时,(15)描述的结论也成立,即

H e k C ( τ 2 + h 4 ) .

接下来我们将考虑 k = n ,根据(15)式及假设,可得

H e n C ( H e n 1 + H e n 2 + R n 1 ) C ( τ 2 + h 4 ) .

以引理3.6为依据,可得

e n 3 H e n 3 C ( τ 2 + h 4 ) ,

因此

e n C ( τ 2 + h 4 ) ,

以上定理证明完毕。 □

定理3.9说明了方程的数值解和精确解之间的误差随着时间和空间剖分的增大而减小,从侧面说明了数值解和精确解在理论分析上是很接近的。

4. 数值实验

在本节中,我们将进行数值实验去证明对紧致有限差分格式理论分析的正确性。数值实验是在Intel酷睿i5-8265U,内存4 GB和主频1.60 GHz的计算机环境下,使用MATLAB2017a进行数值实验。用 L 范数来衡量数值误差。数值解的 L 范数误差、时间和空间方向的收敛阶分别用下面的公式计算:

L - = max 0 n N u n U n ,

= log ( e 1 / e 2 ) / log ( τ 1 / τ 2 ) ,

其中, e 1 e 2 分别为时间步长 τ 1 τ 2 所对应的误差。

= log ( e 1 / e 2 ) / log ( h 1 / h 2 ) ,

其中, e 1 e 2 分别为空间步长 h 1 h 2 所对应的误差。

例1. 考虑下面的时间波动方程

{ 2 u ( x , t ) t 2 = a 2 2 u ( x , t ) x 2 + f ( x , t ) , x ( 0 , 1 ) , t ( 0 , 1 ] , u ( x , 0 ) = sin ( 2 π x ) , u t ( x , 0 ) = 0 , x [ 0 , 1 ] , u ( 0 , t ) = 0 , u ( 1 , t ) = 0 , t [ 0 , 1 ] .

其中, a = 1 ,精确解 u ( x , t ) = ( t 3 + 1 ) sin ( 2 π x ) ,并且

f ( x , t ) = ( 6 t + 4 π 2 ( t 3 + 1 ) ) sin ( 2 π x ) .

例1的实验结果将会呈现在表1表2图1中。表1展示了紧致有限差分格式(6)的最大范数误差、时间收敛阶和CPU时间。我们选择合适的空间步长 h = 1 / 100 ,时间步长取不同的剖分。我们很容易可以看到时间方向的收敛阶为 O ( τ 2 ) 表2展示了紧致有限差分格式的最大范数误差、空间收敛阶和CPU时间。此时,空间步长和时间步长都取不同的剖分。我们很容易可以看到空间方向的收敛阶为 O ( h 4 ) ,这就验证了定理3.9。

Table 1. L ∞ -error, time convergence order and CPU time when M = 100

表1. 当M = 100时的 L -误差,时间收敛阶和CPU时间

Table 2. L ∞ -error, spatial convergence order and CPU time when M and N are taken into different subdivisions

表2. 当M,N取不同剖分时的 L -误差,空间收敛阶和CPU时间

图1展示了当 N = 100 , M = 5000 时的精确解、数值解、绝对误差和误差的等高线图。

(a) 精确解 (b) 数值解 (c) 绝对误差 (d) 绝对误差等高线

Figure 1. Contour plot of exact solution, numerical solution, absolute error and error when N = 100 , M = 5000

图1. 当 N = 100 , M = 5000 时的精确解、数值解、绝对误差和误差的等高线图

通过上面四组图,我们很容易看出,离散格式的数值解是很接近原方程的精确解的。

5. 总结

本文针对满足一定的初边值条件的整数阶波动方程,结合紧致有限差分算子,构造了一种高精度的差分格式,并且用能量不等式的方法证明了差分格式的稳定性以及收敛性,通过理论分析得到差分格式的收敛精度在时间上达到二阶,在空间上达到四阶。最后通过数值实验证明了理论分析的正确性,即所构造差分格式的收敛阶为 O ( τ 2 + h 4 )

本文研究的模型虽然达到了高精度的收敛阶,但是研究的模型不具备足够的新颖性和可应用性。在接下来的研究中,作者将会致力于研究分数阶波动方程的紧致有限差分方法,在时间维度上将会考虑一维和二维。

基金项目

新疆应用职业技术学院科研项目(XYZY2023KQL016)。

NOTES

*通讯作者。

参考文献

[1] Du, R., Cao, W.R. and Sun, Z.Z. (2010) A Compact Difference Scheme for the Fractional Diffusion-Wave Equation. Applied Mathematical Modeling, 34, 2998-3007.
https://doi.org/10.1016/j.apm.2010.01.008
[2] 安文静, 王含逍, 张新东. 波动方程的一种空间四届精度离散格式构造及理论分析[J]. 山东师范大学学报: 自然科学版, 2022, 37(3): 253-259.
[3] 廖洪林. 发展方程高阶差分方法的误差估计[D]: [博士学位论文]. 南京: 东南大学, 2010.
[4] 朱爱玲, 寻朔. 一维波动方程的显式差分外推法[J]. 山东师范大学学报: 自然科学版, 2016, 31(3): 6-9.
[5] 李书存. 非线性Dirac方程的高精度数值方法[D]: [博士学位论文]. 湘潭: 湘潭大学, 2020.
[6] 李小纲. 流体力学中双曲守恒律方程的高精度差分方法研究[D]: [博士学位论文]. 西安: 西安理工大学, 2020.
[7] Gao, G.H. and Sun, Z.Z. (2011) A Compact Finite Difference Scheme for the Fractional Sub-Diffusion Equations. Journal of Computational Physics, 230, 586-595.
https://doi.org/10.1016/j.jcp.2010.10.007
[8] Gao, G.H. and Sun, Z.Z. (2013) Compact Difference Schemes for the Heat Equation with Neumann Boundary Conditions (II). Numerical Methods for Partial Difference Equations, 29, 1459-1486.
https://doi.org/10.1002/num.21760
[9] Ren, J.C., Sun, Z.Z. and Zhao, X. (2013) Compact Difference Scheme for the Fractional Sub-Diffusion Equation with Neumann Boundary Conditions. Journal of Computational Physics, 232, 456-467.
https://doi.org/10.1016/j.jcp.2012.08.026
[10] Li, L.Y., Jiang, Z.W. and Yin, Z. (2018) Fourth-Order Compact Finite Difference Method for Solving Two-Dimensional Convection-Diffusion Equation. Advances in Difference Equations, 1-24.
https://doi.org/10.1186/s13662-018-1652-5
[11] Liao, W.Y., Zhu, J.P. and Khaliq, A.Q.M. (2006) A Fourth-Order Compact Algorithm for System of Nonlinear Reaction-Diffusion Equations with Neumann Boundary Conditions. Numerical Methods for Partial Differential Equations, 22, 600-616.
https://doi.org/10.1002/num.20111
[12] Sun, Z.Z. (2009) Compact Difference Schemes for Heat Equation with Neumann Boundary Conditions. Numerical Methods for Partial Differential Equations, 25, 1320-1341.
https://doi.org/10.1002/num.20402
[13] Nandal, S. and Pandey, D.N. (2021) Second Order Compact Difference Scheme for Time Fractional Sub-Diffusion Fourth-Order Neutral Delay Differential Equations. Differential Equations and Dynamical Systems, 29, 69-86.
https://doi.org/10.1007/s12591-020-00527-7
[14] Zhang, X.D., Huang, P.Z., Feng, X.L. and Wei, L.L. (2013) Finite Element Method for Two-Dimensional Time-Fractional Tricomi-Type Equations. Numerical Methods for Partial Differential Equations, 29, 1081-1096.
https://doi.org/10.1002/num.21745