非线性延迟波动方程的紧致有限差分格式
A Compact Finite Difference Scheme for Nonlinear Wave Equation with Delay
DOI: 10.12677/PM.2022.125082, PDF, HTML, XML, 下载: 375  浏览: 526  科研立项经费支持
作者: 罗雲榕, 王子哲, 王 博*:中国民航大学理学院,天津
关键词: 非线性延迟波动方程紧致有限差分方法收敛性Nonlinear Wave Equation with Delay Compact Finite Difference Method Convergence
摘要: 本文主要研究了一类带有Dirichlet边界条件的非线性延迟波动方程,并建立了一个紧致有限差分格式。运用离散能量法证明了该差分格式在L范数下满足时间二阶、空间四阶的收敛率。最后通过数值算例验证了算法的精度和有效性。
Abstract: A compact finite difference scheme is established for a class of nonlinear wave equations with delay with Dirichlet boundary value conditions. By using the discrete energy method, the proposed compact finite difference scheme is proved temporally second-order convergence rate and spatially fourth-order convergence rate in L norm. Finally, numerical results have confirmed the accuracy and effectiveness of the algorithm.
文章引用:罗雲榕, 王子哲, 王博. 非线性延迟波动方程的紧致有限差分格式[J]. 理论数学, 2022, 12(5): 714-722. https://doi.org/10.12677/PM.2022.125082

1. 引言

在描述自然科学和社会科学中的各种现象时,常常需要利用系统过去时刻的状态,描述即将发生的状态,延迟微分方程模型由此诞生。延迟微分方程广泛应用于经济学、物理学、生态学、医学、交通调度、工程控制、计算机辅助设计、核工程等许多科学领域,因此研究此类问题具有非常重要的意义和实用价值。随着对延迟微分方程的研究,其中的一个分支,延迟偏微分方程逐渐受到大家的重视,而其数值方法的研究可以极大弥补理论研究方面的不足。

近些年来,在延迟抛物方程的数值研究方面,已有不少成果。孙志忠等 [1] 研究了非线性延迟抛物方程的Crank-Nicolson差分格式,池永日 [2] 和范乐乐等 [3] 分别研究了非线性延迟抛物方程的紧差分格式。然而,人们对延迟波动方程的研究关注不多,陈景良等 [4] 研究了非线性延迟波动方程的显式有限差分格式,该格式具有时间二阶、空间二阶的精度。为了更有效地解决问题,人们对于计算结果的精度要求越来越高,传统的显式差分格式必须在增加网格点数量的前提下,才能提高计算精度,但是这也增加了计算时间,而紧致有限差分格式仅仅利用三个网格点,就可以达到四阶的收敛精度,所以具有很高的研究意义,因此本文研究非线性延迟波动方程的高阶紧致有限差分方法。

文章安排如下,在第二部分给出了非线性延迟波动方程的紧致有限差分格式,并对其收敛性进行理论性分析。在第三部分,通过数值算例验证了理论结果。最后一部分,给出了文章的结论。

2. 紧致有限差分格式

考虑如下非线性延迟波动方程:

2 u t 2 = a 2 2 u x 2 + f ( x , t , u ( x , t s ) ) , b 1 x b 2 , 0 < t T , (1a)

其初边值条件为:

u ( x , t ) = ϕ ( x , t ) , u t ( x , 0 ) = φ ( x ) , b 1 x b 2 , s t 0 , (1b)

u ( b 1 , t ) = α ( t ) , u ( b 2 , t ) = β ( t ) , 0 < t T . (1c)

其中 a > 0 为扩散系数,s为延迟系数。

2.1. 记号

为建立非线性延迟波动方程(1a)~(1c)的差分格式,首先对 Ω = { ( x , t ) | b 1 x b 2 , s t T } 做均匀网格剖分。取空间步长 h x = ( b 2 b 1 ) / m ,取时间步长 h t = s / n 1 = T / n 。这里 m , n 1 , n 为整数。记 x i = b 1 + i h x t k = k h t 0 i m n 1 k n ,这里 i , k 均为整数。分别记结点 ( x i , t k ) 处精确解和数值解为 u i k , U i k 。记网格剖分区域

Ω h = { ( x i , t k ) | 0 i m , n 1 k n } ,

定义网格函数空间

U h = { U | U = U i , 0 i m , U 0 = U m = 0 } ,

对任意 U i k U h ,定义算子、内积和范数,

δ x U i + 1 2 k = 1 2 h x ( U i + 1 k U i k ) , δ t U i k + 1 2 = 1 h t ( U i k + 1 U i k ) , δ t 2 U i k = 1 h t 2 ( U i k + 1 2 U i k + U i k 1 ) ,

δ x 2 U i k = 1 h x 2 ( U i + 1 k 2 U i k + U i 1 k ) , ( U , V ) = h x i = 1 m 1 U i V i , ( U , V ) 1 = h x i = 1 m 1 ( δ x U i 1 2 ) ( δ x V i 1 2 ) ,

U = ( U , U ) , | U | 1 = ( U , U ) 1 .

定义紧致差分算子,

( A U ) i = { 1 12 ( U i + 1 + 10 U i + U i 1 ) , 1 i m 1 , U i , i = 0 , m .

下面构造紧致有限差分格式。

2.2. 差分格式的建立

在点 ( x i , t k ) 处考虑方程(1a)有

2 u t 2 ( x i , t k ) a 2 2 u x 2 ( x i , t k ) = f ( x i , t k , u i k n 1 ) , (2)

由泰勒公式可知,

2 u t 2 ( x i , t k ) = δ t 2 u i k h t 2 12 4 u t 4 ( x i , θ i k ) , θ i k ( t k 1 , t k + 1 ) ,

2 u x 2 ( x i , t k ) = 1 2 [ 2 u x 2 ( x i , t k + 1 ) + 2 u x 2 ( x i , t k 1 ) ] h t 2 2 4 u x 2 t 2 ( x i , θ i k ˜ ) , θ i k ˜ ( t k 1 , t k + 1 ) .

将上式代入方程(2)得,

δ t 2 u i k 1 2 a 2 [ 2 u x 2 ( x i , t k + 1 ) + 2 u x 2 ( x i , t k 1 ) ] = f ( x i , t k , u i k n 1 ) + ( 1 12 4 u t 4 ( x i , θ i k ) a 2 2 4 u x 2 t 2 ( x i , θ i k ˜ ) ) h t 2 .

将紧算子 A 作用于上式两端得,

A δ t 2 u i k 1 2 a 2 [ A 2 u x 2 ( x i , t k + 1 ) + A 2 u x 2 ( x i , t k 1 ) ] = A f ( x i , t k , u i k n 1 ) + A ( 1 12 4 u t 4 ( x i , θ i k ) a 2 2 4 u x 2 t 2 ( x i , θ i k ˜ ) ) h t 2 . (3)

根据泰勒公式,可得,

A 2 u x 2 ( x i , t k ) = δ x 2 u i k + h x 4 240 6 u x 6 ( ε i k , t k ) , ε i k ( x i 1 , x i + 1 ) ,

1 2 A [ 2 u x 2 ( x i , t k + 1 ) + 2 u x 2 ( x i , t k 1 ) ] = δ x 2 u i k + h x 4 240 6 u x 6 ( ε i k , t i k ) , ε i k ( x i 1 , x i + 1 ) , t i k ( t k 1 , t k + 1 ) . (4)

将方程(4)代入方程(3)中,得

A δ t 2 u i k a 2 δ x 2 u i k = A f ( x i , t k , u i k n 1 ) + R i k , 1 i m 1 , 0 k n , (5)

其中

R i k = A [ 1 12 4 u t 4 ( x i , θ i k ) a 2 2 4 u t 4 ( x i , θ i k ˜ ) ] h t 2 + a 2 240 6 u x 6 ( ε i k ˜ , t i k ˜ ) h x 4 .

假设解在充分光滑的情况下,则 R i k = C ( h t 2 + h x 4 ) ,本文中C为不同的任意常数。

用数值解 U i k 代替精确解 u i k ,并省略 R i k ,得紧致差分格式:

A δ t 2 U i k a 2 δ x 2 U i k = A f ( x i , t k , U i k n 1 ) , 1 i m 1 , 0 k n . (6)

由于紧致差分格式(6)为三层格式,而我们仅知道初始条件中 U i 0 的值,下面讨论如何求解 U i 1

由方程(1b)可知,

u i 0 = φ ( x i ) , 1 i m 1 ,

在点 ( x i , t 0 ) 处考虑方程(1a)可知,

2 u t 2 ( x i , t 0 ) = a 2 2 u x 2 ( x i , t 0 ) + f ( x i , t 0 , u i n 1 ) = a 2 ϕ ( x ) + f ( x i , t 0 , u i n 1 ) ,

由泰勒公式及方程(1b)可知,

u i 1 = u ( x i , t 0 ) + h t u t ( x i , t 0 ) + 1 2 h t 2 2 u t 2 ( x i , t 0 ) + 1 2 0 h t ( h t t ) 2 3 u t 3 ( x i , t 0 ) d t = ϕ ( x i ) + h t φ ( x i ) + 1 2 h t 2 [ a 2 ϕ ( x i ) + f ( x i , t 0 , u i n 1 ) ] + R i 0 , 1 i m 1.

其中

R i 0 = A 1 2 0 h t ( h t t ) 2 3 u t 3 ( x i , t 0 ) d t = C ( h t 2 + h x 4 ) .

再次用数值解 U i k 代替精确解 u i k ,并省略 R i 0 ,得

U i 1 = ϕ ( x i ) + h t φ ( x i ) + 1 2 h t 2 [ a 2 ϕ ( x i ) + f ( x i , t 0 , U i n 1 ) ] , 1 i m 1. (7)

根据上面的推导过程,得到如下紧致有限差分格式,

A δ t 2 U i k a 2 δ x 2 U i k = A f ( U i k n 1 , x i , t k ) , 1 i m 1 , 0 k n , (8a)

U i 1 = ϕ ( x i ) + h t φ ( x i ) + 1 2 h t 2 [ a 2 ϕ ( x i ) + f ( U i n 1 , x i , t 0 ) ] , 1 i m 1 , (8b)

U i k = ϕ ( x i , t k ) , 1 i m 1 , (8c)

U 0 k = α ( t k ) , U m k = β ( t k ) , 1 t n . (8d)

注:紧致差分算子 A 作用于 U k ,可写为矩阵形式,即

A U k = [ 10 1 0 0 0 0 1 10 1 0 0 0 0 1 10 0 0 0 0 0 0 10 1 0 0 0 0 1 10 1 0 0 0 0 1 10 ] [ U i k U i k U i k U i k U i k U i k ] ,

可见,紧致差分算子 A 是对角占优的,因此 A 是可逆算子,即满足 2 u x 2 ( x i , t k ) = A 1 δ x 2 u i k + O ( h 4 )

2.3. 差分格式的收敛性分析

下面介绍三个重要引理来研究紧致差分格式(8a)~(8d)的收敛性。

引理1 [5] 设 v U h ,则有下列不等式成立

( δ x 2 v , v ) = δ x v 2 , v b 2 b 1 2 | v | 1 ,

v b 2 b 1 6 | v | 1 , h x δ x v 2 4 v 2 .

引理2 [6] 设 { F k | k 0 } 是非负序列且满足 F k + 1 A + B h t k = 1 K F k ,则

max 0 k K + 1 F k A exp ( 2 B ( K + 1 ) h t ) ,

其中 A , B 为非负常数。

引理3 [7] 对于对称正定矩阵 A 1 ,我们有

A 1 = R 1 T R 1 C 0 U n R 1 U n C 1 U n ,

其中 R 1 = C h o l ( A 1 ) C i ( i = 0 , 1 ) 为正常数。

定理1假设问题(1a)~(1c)的精确解u足够光滑,令紧致差分格式(8a)~(8d)的数值解为 U i k 。记 e i k = u i k U i k ,当 a 2 h t 2 h x 2 < 1 f ( u , x , t ) 满足局部Lipschitz条件时,则

| e k | 1 2 C ( h t 2 + h x 4 ) 2 , n 1 k n , (9)

e k C ( h t 2 + h x 4 ) , n 1 k n , (10)

成立。

证明:将方程(5)与(6)相减,得到

A δ t 2 e i k a 2 δ x 2 e i k = A f ( x i , t k , u i k n 1 ) A f ( x i , t k , U i k n 1 ) + R i k , 1 i m 1 , 0 k n , (11)

方程(11)的两端同时乘以 A 1 ,运用引理3,可得误差方程

δ t 2 e i k R 1 R 1 T a 2 δ x 2 e i k = f ( x i , t k , u i k n 1 ) f ( x i , t k , U i k n 1 ) + R 1 T R 1 R i k , 1 i m , 1 m < n , (11a)

e i k = 0 , 0 i m , n 1 k 0 , (11b)

e i k = 0 , i = 0 , m , 0 k n , (11c)

n 1 k 0 时,由方程(11b)可知, e i k = 0 。显然误差满足方程(9)~(10).

下面我们利用数学归纳法证明误差。假设当 k = l 时,方程(9)~(10)均成立,应用引理1,则

e k b 2 b 1 2 | e k | 1 ε , 1 k l .

方程(11a)的两端同时与 2 δ t ^ e k 做内积,则

( δ t 2 e i k , 2 δ t ^ e k ) ( R 1 R 1 T a 2 δ x 2 e i k , 2 δ t ^ e k ) = ( f ( x i , t k , u i k n 1 ) f ( x i , t k , U i k n 1 ) , 2 δ t ^ e k ) + ( R 1 T R 1 R i k , 2 δ t ^ e k ) .

运用引理1,得

( δ t 2 e i k , 2 δ t ^ e k ) = ( e k + 1 2 e k + e k 1 h t 2 , e k + 1 e k 1 h t ) = 1 h t 3 ( e k + 1 e k ( e k e k 1 ) , e k + 1 e k + ( e k e k 1 ) ) = 1 h t ( δ t e k + 1 2 2 δ t e k 1 2 2 ) (12)

( R 1 R 1 T a 2 δ x 2 e i k , 2 δ t ^ e k ) = ( R 1 δ x e k , 2 R 1 δ x δ t ^ e k ) = ( R 1 δ x e k , R 1 δ x e k + 1 R 1 δ x e k 1 h t ) = 1 h t [ ( R 1 δ x e k , R 1 δ x e k + 1 ) ( R 1 δ x e k 1 , R 1 δ x e k ) ] . (13)

另外,

( f ( x i , t k , u i k n 1 ) f ( x i , t k , U i k n 1 ) , 2 δ t ^ e k ) 1 2 f ( x i , t k , u i k n 1 ) f ( x i , t k , U i k n 1 ) 2 + 1 2 2 δ t ^ e k 2 .

由于 f ( u , x , t ) 满足局部Lipschitz条件,则

f ( x i , t k , u i k n 1 ) f ( x i , t k , U i k n 1 ) 2 C e k n 1 2 . (14)

由柯西不等式,计算得

1 2 2 δ t ^ e k 2 δ t e k + 1 2 2 + δ t e k 1 2 2 ,

( R 1 T R 1 R i k , 2 δ t ^ e k ) C ( h t 2 + h x 4 ) 2 + δ t e k + 1 2 2 + δ t e k 1 2 2 . (15)

L k = δ t e k + 1 2 2 + a 2 ( R 1 δ x e k , R 1 δ x e k + 1 ) ,结合方程(12)~(15),可得

1 h t ( L k L k 1 ) C e k n 1 2 + 2 δ t e k + 1 2 2 + 2 δ t e k 1 2 2 + C ( h t 2 + h x 4 ) 2 . (16)

下面我们分析 L k 。当 q = a 2 h t 2 h x 2 < 1 时,有

L k = δ t e k + 1 2 2 + a 2 | R 1 e k + 1 2 | 1 2 [ a 2 | R 1 e k + 1 2 | 1 2 a 2 ( R 1 δ x e k , R 1 δ x e k + 1 ) ] = ( 1 q ) δ t e k + 1 2 2 + a 2 | R 1 e k + 1 2 | 1 2 + q δ t e k + 1 2 2 [ a 2 | R 1 e k + 1 2 | 1 2 a 2 ( R 1 δ x e k , R 1 δ x e k + 1 ) ] ( 1 q ) δ t e k + 1 2 2 + a 2 | R 1 e k + 1 2 | 1 2 . (17)

由上式易知

δ t e k + 1 2 2 1 1 q L k , | e k + 1 2 | 1 2 1 a 2 L k . (18)

因为 e i k + 1 = e i k + 1 2 + h t δ t e i k + 1 2 / 2 ,则

( δ x e i + 1 2 k + 1 ) 2 = ( δ x e i + 1 2 k + 1 2 + h t 2 δ x δ t e i + 1 2 k + 1 ) 2 = [ δ x e i + 1 2 k + 1 2 + h t 2 h x ( δ t e i + 1 k + 1 2 δ t e i k + 1 2 ) ] 2 2 ( δ x e i + 1 2 k + 1 2 ) 2 + q a 2 [ ( δ t e i + 1 k + 1 2 ) 2 + ( δ t e i k + 1 2 ) 2 ] , 0 i m 1 , (19)

在方程(19)两端同时乘以 a 2 h x 并对i从1到 m 1 求和,应用方程(18)可得

a 2 | e k + 1 | 1 2 2 L k + 2 1 q L k 2 1 q L k , 1 k l . (20)

将方程(20)直接代入方程(16),得

1 h t ( L k L k 1 ) 2 1 q ( L k + L k 1 ) + C e k n 1 2 + C ( h t 2 + h x 4 ) 2 ,

运用引理1,

1 h t ( L k L k 1 ) 2 1 q ( L k + L k 1 ) + C | e k n 1 | 1 2 + C ( h t 2 + h x 4 ) 2 2 1 q ( L k + L k 1 ) + C L k n 1 1 + C ( h t 2 + h x 4 ) 2 .

在上式两端同时乘以 h t ,将上式中k用p替换,并对p从−1到k求和得

L k 2 h t 1 q p = 0 k ( L p + L p 1 ) + C h t p = 0 k 1 L p + C T ( h t 2 + h x 4 ) 2 ,

整理可得,

L k C h t p = 0 k 1 L p + C T ( h t 2 + h x 4 ) 2 ,

运用引理2,得

L k C ( h t 2 + h x 4 ) , 0 k l (21)

在方程(21)中,运用方程(20)和引理1,得

| e l + 1 | 1 2 2 a 2 ( 1 q 2 ) L l C ( h t 2 + h x 4 ) 2 ,

e l + 1 b 2 b 1 2 | e l + 1 | 1 C ( h t 2 + h x 4 ) 2 .

所以当 k = l + 1 时,方程(9)~(10)成立,由数学归纳法得证。

3. 数值实验

应用紧致差分格式(8a)~(8d)计算如下非线性延迟波动方程的初边值问题

u t t 2 u x x = f ( x , t , u ( x , t 0.1 ) ) , ( x , t ) [ 1 , 2 ] × ( 0 , 1 ] ,

u ( x , t ) = sin ( x t ) , ( x , t ) [ 1 , 2 ] × [ 0.1 , 0 ) ,

u ( 1 , t ) = sin t , u ( 2 , t ) = sin ( 2 t ) , t [ 0 , 1 ] .

其中 f ( x , t , u ( x , t 0.1 ) ) = u 2 ( x , t 0.1 ) + sin 2 ( x ( t 0.1 ) ) + ( 2 t 2 x 2 ) sin x t 。该问题的精确解为 u ( x , t ) = sin ( x t )

E ( h x , h t ) = max | u i k U i k | ,

o r d e r = log 2 E ( 2 h x , 2 h t ) / E ( h x , h t ) .

Table 1. When h t = h x 2 , space step error and convergence order

表1. 当 h t = h x 2 时,空间步长的误差和收敛阶

Figure 1. Exact solution surface and numerical solution surface

图1. 精确解曲面和数值解曲面图

表1为紧致差分格式(8a)~(8d)在 h t = h x 2 时取不同步长计算数值解得到的最大模误差,CPU为程序运行时间。从表1可以看到,我们所提的紧致差分格式(8a)~(8d)满足空间四阶的收敛率,这与理论结果一致。

图1给出了空间步长 h x = 1 40 ,时间步长 h t = 1 1600 时的精确解曲面和数值解曲面。可以看到,精确解和数值解的三维图像是完全一致的。

4. 结论

非线性延迟波动方程属于时滞微分方程,所求的未知函数 u ( x , t ) 在某确定时刻的导数由前面时刻函数所确定,所以它也是一类特殊的泛函偏微分方程。本文根据文献 [4] 讨论的传统显式差分格式,提出了一种高阶紧致有限差分格式,其中时间方向利用二阶中心差分方法、空间方向利用四阶紧算子进行离散,该格式的误差阶为 O ( h t 2 + h x 4 ) 。最后通过数值算例,说明该方法具有一定的可行性和实用性。

基金项目

大学生创新创业计划项目(项目编号IEYCAUC2021020)。

NOTES

*通讯作者。

参考文献

[1] 张在斌, 孙志忠. 一类非线性延迟抛物偏微分方程的Crank-Nicolson型差分格式[J]. 数值计算与计算机应用, 2010, 31(2): 131-140.
[2] 池永日. 一类高精度非线性延迟抛物偏微分方程的紧差分格式[J]. 延边大学学报(自然科学版), 2010, 36(4): 287-290.
[3] 范乐乐, 钟华. 一类非线性延迟抛物偏微分方程的紧致差分格式[J]. 数学的实践与认识, 2015, 45(3): 206-213.
[4] 陈景良, 邓定文. 非线性延迟波动方程的两类差分格式[J]. 理论数学, 2020, 10(5): 508-517.
[5] 孙志忠. 偏微分方程数数值解法[M]. 北京: 科学出版社, 2012: 110-171.
[6] Wang, B., Liang, D. and Sun, T.J. (2017) The Conservative Splitting High-Order Compact Finite Difference Schemefor Two-Dimensional Schrodinger Equations. International Journal of Computational Methods, 15, Article ID: 1750079.
https://doi.org/10.1142/S0219876217500797
[7] Wang, B., Sun, T.J. and Liang, D. (2019) The Conservative and Fourth-Order Compact Finite Difference Schemes for Regularized Long Wave Equation. Journal of Computational and Applied Mathematics, 356, 98-117.
https://doi.org/10.1016/j.cam.2019.01.036