1. 引言
Allen和Cahn [1]在描述晶体中反相边界运动时,首次提出Allen-Cahn方程。该方程广泛应用于各种领域[1]-[7],例如二元合金在固定温度下的相分离过程、图像分割、囊泡膜、固体的成核、材料科学中的相变和界面动力学等。
本文将研究如下二维Allen-Cahn方程的初边值问题(IBVP)
,
,
, (1)
,
, (2)
,
,
. (3)
其中,参数
代表界面宽度,
表示二元合金中金属部分的浓度,
,
为
的内部点,
为
的边界点。
Allen-Cahn方程具有重要的理论意义和实际意义,因此对其理论和数值方面的研究显得尤为重要。一方面,文献[8]-[12]已经得到了许多的理论结果,例如,精确解的存在性和极大值原理、精确解的动力学行为、平衡解的性质,以及亚稳态模式的生成、持续和湮灭等。此外,文献[13] [14]分别通过tanh-coth法和首次积分法得到了部分特殊的精确解。另一方面,Allen-Cahn方程数值方法的研究受到了广泛关注。例如,差分法[15] [16]、有限元法[17] [18]。Tang等[19]提出了一种显–隐式差分方法,该方法在时空方向均有一阶精度。随后,一维和高维Allen-Cahn方程[20]-[26]的各种高阶差分方法被建立。上述保结构算法都是全离散的隐式格式,因此计算相对复杂。
本文将构造保正隐式差分格式,应用Vieta’s定理改造为显式差分方法,巧妙地避免了使用迭代法求解,提高了计算效率,此外该方法满足保正性的数学性质。
2. 记号与引理
首先,令时间步长
,
,将时间区域
分割成
。在
中,引入记号
。
对于空间方向,记空间区域
,令
,
分别为
和
方向的空间步长,其中
、
为正整数。记
,
。
定义离散网格
、
和
。设
和
为
上的网格函数。引入如下差分算子:
,
,
以及对任意的
,定义如下范数
,
,
,
,
.
引理1 (Gronwall不等式) 设
为非负序列,且满足
,
其中,
和
为非负常数,则有
3. 差分格式的建立
记
和
分别表示方程(1)~(3)在
点处的精确解和数值解。在结点
处离散方程(1),并注意到初边值条件(2)~(3),可得
,
,
, (4)
,
, (5)
,
,
, (6)
设初边值问题(2)~(3)的精确解
,则存在常数
使得
,
,
, (7)
成立。
在方程(4)中略去误差项
,用数值解
代替精确解
,得到如下保正隐式差分格式:
,
,
, (8)
,
, (9)
,
,
. (10)
4. 差分格式的保正性
本节讨论差分格式(8)~(10)的解的保正性。
记
和
。定理4.1表明当初值
非负时,差分格式(8)~(10)的解是非负的。
定理4.1 令
是差分格式(8)~(10)的解。假设初值条件满足
,当
,其解
仍然满足
,
,
。
证明 下面证明差分格式(8)~(10)的保正性,首先将利用差分格式(8)~(10)进行整理得:
利用韦达定理等价写成如下形式:
,
,
. (11)
其中,
。
当
时,
,
显然成立。假设
时,有
,
成立。根据边界条件
,
,
,可知
,
,
成立。
下面由归纳假设证明当
时,有
,
成立。首先令
,
,定义函数
, (12)
其中,当
时,
,对
求导得
(13)
因此,
是单调递增函数,从而可得
(14)
因此,有
,
,又因为
,
,所以有
,
成立。由归纳假设可证定理4.1成立。 □
5. 差分格式的收敛性
定理4.2 令
是差分格式(8)~(10)的数值解,
是(1)~(3)的精确解。令
,
,
,当
,
时,则有如下
,
, (15)
成立,其中
。
证明 下面证明差分格式(8)~(10)的最大模估计,将方程(4)~(6)和(8)~(10)相减,得到如下误差方程:
,
,
, (16)
,
, (17)
,
,
, (18)
其中,
。
将(16)等价地写成如下形式:
(19)
对(19)两端分别取绝对值,并运用三角不等式,不难得到
(20)
则
, (21)
再运用引理1可得
. (22)
定理3.2证毕。 □
6. 数值算例
本节将给出求解一维和二维Allen-Cahn方程的两个数值算例。算例1和算例2表明保正隐式差分格式(8)~(10)在时空方向分别具有一阶和二阶精度,具有保正的数学性质。这些数值结果和理论结果是吻合的。
算例1 首先考虑如下一维Allen-Cahn方程的IBVP
,
,
, (23)
,
, (24)
,
(25)
,
(26)
当
时,该方程的精确解为:
令
,
,由差分格式(8)~(10)获得的数值解,在
处的
范数、
范数和
范数误差及相应的收敛阶分别记为
、
、
、
、
、
.
表1给出了差分格式(8)~(10)在取不同网格步长时所得数值解
的误差和收敛阶。它表明差分格式(8)~(10)在不同范数意义下在时空方向上分别具有一阶和二阶收敛阶。
为了验证数值解的保正性,记
,接下来在
、
上求解带任意参数
的IBVP (23)~(26)。此时该问题没有精确解。
图1给出了当网格步长
、
以及参数
取
时运用差分法(8)~(10)所得数值解的曲面图。从该图可观察到当
时,
,数值解具有保正性。而表2给出了当
时,数值解不满足保正性,例如
。
Table 1. Error and convergence order
of
when the difference scheme takes different step sizes
表1. 差分格式取不同步长时
的误差和收敛阶
|
|
|
|
|
|
|
CPU |
1/2 |
2.2262e−02 |
* |
4.5074e−02 |
* |
4.8544e−02 |
* |
0.000181 s |
1/4 |
5.9182e−03 |
1.9113 |
1.1954e−02 |
1.9148 |
1.2878e−02 |
1.9144 |
0.000424 s |
1/8 |
1.5035e−03 |
1.9769 |
3.0347e−03 |
1.9778 |
3.2696e−03 |
1.9777 |
0.001239 s |
1/16 |
3.7745e−04 |
1.9939 |
7.6162e−04 |
1.9944 |
8.2060e−04 |
1.9944 |
0.005073 s |
(a) (b)
(c)
Figure 1. Surface diagrams of numerical solution when taking
,
, and
图1. 取
、
、
时数值解的曲面图
Table 2. Numerical solution at
when taking
,
, and
表2. 取
、
、
时
处的数值解
|
|
|
网格点 |
数值解 |
1 |
1/16 |
1/256 |
|
−1.2468e−60 − 22.6053i |
10 |
1/16 |
1/256 |
|
−2.1950e−27 − 95.8794i |
算例2 考虑如下二维Allen-Cahn方程的IBVP
,
,
, (27)
,
, (28)
,
,
(29)
当
时,该方程的精确解为:
令
,
,由差分格式(8)~(10)获得的数值解,在
处的
范数、
范数和
范数误差及相应的收敛阶分别记为
、
、
、
、
、
。
表3给出了差分格式(8)~(10)在取不同网格步长时所得数值解
的误差和收敛阶。它表明差分格式(8)~(10)在不同范数意义下在时空方向上分别具有一阶和二阶收敛阶。
Table 3. Error and convergence order
of
when the difference scheme takes different step sizes
表3. 差分格式取不同步长时
的误差和收敛阶
|
|
|
|
|
|
|
CPU |
1/4 |
1.2419e−04 |
* |
6.8822e−05 |
* |
3.0778e−04 |
* |
0.001641 s |
1/8 |
3.2041e−05 |
1.9545 |
1.7924e−05 |
1.9410 |
8.2523e−05 |
1.8990 |
0.006714 s |
1/16 |
8.0771e−06 |
1.9880 |
4.5230e−06 |
1.9866 |
2.0998e−05 |
1.9745 |
0.036086 s |
1/32 |
2.0269e−06 |
1.9945 |
1.1333e−06 |
1.9967 |
5.2730e−06 |
1.9936 |
0.295275 s |
为了验证差分格式(8)~(10)的保正性,记
,下面在
和
上求解带任意参数
的IBVP (23)~(26)。此时该问题没有精确解。
图2、图3分别展示了当网格步长
、
以及参数
取
时运用差分格
(a) (b)
(c)
Figure 2. Surface diagrams of numerical solution of
when taking
,
, and
图2. 取
、
、
时
数值解的曲面图
(a) (b)
(c)
Figure 3. Surface diagrams of numerical solution of
when taking
,
, and
图3. 取
、
、
时
数值解的曲面图
式(8)~(10)所得
、
时数值解的曲面图。图4展示了当网格步长
、
以及参数
取
时运用差分格式(8)~(10)所得不同
处数值解的曲面图。从这些图可观察到,当
时,
,数值解具有保正性。而表4给出了当
时,数值解不满足保正性,例如
。
(a) (b)
(c)
Figure 4. Curves of numerical solutions at different points
when taking
,
, and
图4. 取
、
、
时不同
处数值解的曲线图
Table 4. Numerical solution at
when taking
,
, and
表4. 取
、
、
时
处的数值解
|
|
|
网格点 |
数值解 |
1 |
1/4 |
1/16 |
|
−0.0000004 + 9.7468i |
10 |
1/4 |
1/16 |
|
−0.00000000001 − 35.2156i |
7. 结论
本文对二维Allen-Cahn方程的初边值问题建立了一个保正隐式差分格式,证明了该格式具有保正的数学性质,且在
范数意义下有
的收敛阶。此外,利用韦达定理将隐式格式改造成显式格式,极大地提高了计算效率。数值结果验证了只要网格步长以及参数
满足
,则数值解就满足收敛阶为
和保正性。