本文将考虑二维分数阶发展型方程的正式的二阶BDF ADI紧致差分格式[5, 11, 19-20]
其中 $I^{(\alpha)}g(t)$表示函数 $g(t)$的 $\alpha$阶Riemann-Liouville分数阶积分, 定义为[14, 22, 26]
区域 $\Omega=(0, x_R)\times(0, y_R)$, $\partial\Omega$为 $\Omega$的边界, $\Delta=\frac{\partial^2}{\partial x^2}+\frac{\partial^2}{\partial y^2}$为二维拉普拉斯算子.边界条件为
初值条件为
其中 $f(x, y, t), \phi (x, y, t)$和 $u^0(x, y)$为已知的光滑函数.此模型广泛应用于科学领域, 如黏弹性力的波传播、带有记忆材料的热传导、多孔黏弹性介质的压缩、非牛顿流体学等(参见文献[6-8, 14, 22]).
近年来, 国内外有很多人研究了一维方程(1.1)-(1.3)的数值方法.例如, Mclean, Thomee时间方向使用了向后Euler、Crank-Nicolson和二阶BDF, 空间方向用Galerkin有限元方法, 并给出了齐次方程的正则性估计和各数值方法的稳定性和收敛性[18]. Kim等使用Galerkin谱和谱配置方法进行时间离散, 得到最优阶误差估计[10]. Pani等考虑了空间方向的 $H^1$-Galerkin方法, 给出了时间方向的向后Euler、Crank-Nicolson和二阶BDF的误差分析[21].也有许多研究者考虑了该方程的有限差分方法, Lopez-Marcos[15], 汤涛[27]和陈红斌等[1-3]分别考虑了向后Euler差分格式, 改正的Crank-Nicolson型差分格式, 二阶BDF差分格式, 改正的Crank-Nicolson型和二阶BDF紧致差分格式, 给出了格式的稳定性和收敛性.
对于高维分数阶微分方程的有限差分方法有诸多困难, 其一分数阶导数是非局部的, 具有历史依赖性的特点, 这就意味过去层的解不得不保存以用来计算当前层, 它将需要更多的存储空间.其二对于传统的隐式差分格式, 这个计算复杂性和CPU的使用时间是相当可观的[29].近年来, 有不少研究者考虑用交替方向隐式差分格式求解高维分数阶微分方程.如二维次扩散方程的ADI差分格式[30]和二维分数阶扩散-双曲方程的ADI紧致差分格式[31].二维时间分数阶发展型方程(1.1)-(1.3)的ADI样条配置方法[19-20]和ADI有限元方法[9, 12]、向后Euler ADI差分格式[11]、分数阶梯形型ADI差分格式[4]、二阶BDF ADI差分格式[5]等. ADI格式是一种既无条件稳定又可用追赶法求解的格式, 它最大的优点是将高维问题分解成一系列一维问题来求解.
本文的主要目的是建立方程(1.1)-(1.3)高效的数值算法, 并推导相应的误差分析.在时间方向上, 利用二阶向后微分公式离散一阶时间导数, 积分项用二阶卷积求积公式近似, 用四阶精度的紧致差分离散二阶空间导数得到全离散紧致差分格式.基于论文[23, 31]的思想, 我们定义了新的能量模, 记为 $\|\cdot\|_A$, 并证明了它与标准的 $L^2$模等价.基于与卷积求积相对应的实二次型的非负性, 我们证明了差分格式在 $\|\cdot\|_A$模下无条件稳定和收敛.其收敛阶为 $O(k^{\alpha+1}+h_1^4+h_2^4)$, 其中 $k$为时间步长, $h_1$和 $h_2$分别是空间 $x$和 $y$方向的步长.在时间方向上相比于向后Euler ADI差分格式[11], 在空间上相比于二阶BDF ADI差分格式[5], 我们讨论的数值方法在收敛阶上都有明显提高.
本文结构如下:第2节我们将介绍一些记号和有用的引理.第3节我们将构建正式的二阶BDF ADI紧致差分格式.第4节我们研究差分格式的稳定性和收敛性.和理论相吻合的数值算例放在第5节.最后一节给出本文的简要总结.
给定正整数 $N$, 时间步长 $k=T/N$, 那么 $t_n=nk(k=0, 1, \cdots, N)$.时间区间 $[0, T]$剖分为 $\Omega_n=\{t_n| 0\leq n\leq N\}$.对于给定 $\Omega_n$上的网格函数 $w=\{w^n|0\leq n\leq N\}$, 记
为了空间离散, 对正整数 $M_1, M_2$, 记 $h_1=x_R/M_1, h_2=y_R/M_2$, $h=\max\{h_1, h_2\}$, $x_i=ih_1 (i=0, 1, \cdots, M_1)$和 $y_j=jh_2 (j=0, 1, \cdots, M_2)$.记 $\overline{\Omega}_h=\{(x_i, y_j)|0\leq i \leq M_1, 0\leq j \leq M_2\}$, $\Omega_h=\overline{\Omega}_h\bigcap\Omega$, $\partial\Omega_h=\Omega_h\bigcap\partial\Omega $.对于 $\overline{\Omega}_h$上的任意网格函数 $v=\{v_{ij}|0\leq i\leq M_1, 0\leq j\leq M_2\}$, 引进如下记号
按如上类似定义记号 $\delta_y v_{i, j+\frac{1}{2}}, $ $\delta_y^2 v_{ij}, \delta_x\delta_y v_{i+\frac{1}{2}, j+\frac{1}{2}}, $ $\delta_x\delta_y^2 v_{i+\frac{1}{2}, j}, \delta_x^2\delta_y^2 v_{ij}$, 离散的拉普拉斯算子定义为 $\Delta_h v_{ij}=\delta_x^2 v_{ij}+\delta_y^2 v_{ij}$.
对于任意的网格函数 $v=\{v_{ij}|0\leq i\leq M_1, 0\leq j\leq M_2\}$和 $w=\{w_{ij}|0\leq i\leq M_1, $ $0\leq j\leq M_2\}$, 记
设 $V_h=\{v|v=\{v_{ij}|(x_i, y_j)\in\overline{\Omega}_h\}, \, \, $如 $\, \, (x_i, y_j)\in\partial{\Omega}_h\, \, $则 $ \, \, v_{ij}=0\}$.对任意 $\Omega_h$上的网格函数 $v=\{v_{ij}|0\leq i\leq M_1, 0\leq j\leq M_2\}$, 引进如下平均算子
显然
其中 $I$表示恒等算子.为了方便叙述, 我们介绍下面的记号
为了我们后面主要结果的分析, 我们给出如下有用的辅助引理.
引理2.1[13] 对任意的网格函数 $w, v\in V_h$, 有
引理2.2[25-26] 对任意的网格函数 $w, v\in V_h$, 有
引理2.3[2-3] 对任意的网格函数 $w, v\in V_h$, 有
引理2.4[29, 32] 设 $g(x)\in C^6[x_{j-1}, x_{j+1}]$, $\zeta(s)=5(1-s)^3-3(1-s)^5$, 则
本章中 $C$表示一个正常数, 在不同的地方可能不相同, 它们仅仅依赖于方程的解和给定的边界函数, 与时间步长 $k$和空间步长 $h_1, h_2$无关.
本节将构建方程(1.1)-(1.3)的正式的二阶BDF ADI紧致差分格式.
定义网格函数
首先, 我们介绍下列二阶卷积求积公式(参见文献[16])
其中求积权系数 $q_p^{(\alpha)}$由它的发生函数所确定
这里 $K(s)$表示卷积积分核的Laplace变换, $\delta(z)$是线性多步法发生多项式的商所确定的一个有理函数.具体地, 对于二阶向后微分公式, 那么
为了使积分真正达到二阶, 取校正的权系数 $\tilde{q}_n^{(\alpha)}$使求积公式对多项式 $\varphi=1$准确成立, 也就是说
即
下面给出求积误差 $E(\varphi)(t_n)=I^{(\alpha)}\varphi (t_n)-Q_n^{(\alpha)}(\varphi)$, 其中 $Q_n^{(\alpha)}(\varphi)$由(3.1)式定义.
引理3.1[3, 6, 16] 设 $\varphi$是在 $0< t \leq T$上实的, 连续可微的函数, 且 $\varphi_{tt}$在 $ 0<t<T $上连续可积.那么基于二阶向后微分公式(3.3)的卷积求积近似(3.1)和(3.2)式的误差界为
对于固定的 $T< \infty$, 常数 $C$不依赖与 $k$和 $t_n\in (0, T]$.
利用带积分余项的Taylor级数展开, 我们有下列引理.
引理3.2[13, 30] 设 $u(x, y, t)\in C_{x, y}^{4, 4}([0, x_R]\times [0, y_R])$, 那么成立
下面将给出 $(R_1)_{ij}^n=I^{(\alpha)}\Delta u(x_i, y_j, t_n)-Q_n^{(\alpha)}(\Delta_h u_{ij})$的界.
引理3.3[5] 设 $u(x, y, t)\in C_{x, y, t}^{4, 4, 2}$ $([0, x_R]\times [0, y_R]\times (0, T])$, 那么成立
引理3.4[3] 设 $ g(t) \in C^3[t_{n-2}, t_n]$.对 $n\geq 2$, 成立
下面将构建方程(1.1)-(1.3)的正式的二阶BDF ADI紧致差分格式.
在结点 $(x_i, y_j, t_n)$处考虑方程(1.1), 有
由引理3.3和引理3.4, 有
其中
将(3.6)-(3.8)式代入(3.5)式, 得
利用带积分余项的Taylor展开公式, 我们有(参见文献[13])
在(3.9)和(3.10)式的左端分别增加小量项 $(k^{\alpha+1}q_0^{(\alpha)})^2\delta_x^2\delta_y^2\delta_tU_{ij}^1$和 $\frac{2}{3}(k^{\alpha+1}q_0^{(\alpha)})^2\delta_x^2\delta_y^2\delta_tU_{ij}^n$, 得
用平均算子 ${\cal H}={\cal H}_x{\cal H}_y$作用在(3.12)-(3.13)式上, 可得
因此, 利用引理2.4, 存在一个不依赖与 $h_1, h_2$和 $k$的常数 $C$满足
另外, 成立如下的初值和边值条件
略去(3.14)和(3.15)式右端的微小项 ${\cal H}R_{ij}^n$, 并用 $u_{ij}^n$替代它的近似解 $U_{ij}^n$, 我们得到如下正式的二阶BDF ADI紧致差分格式
将(3.19)-(3.20)式写成熟悉的ADI形式. (3.19)-(3.20)式分别等价于下列表达式
方程(3.23)-(3.24)可写成
通过求解两个独立的一维问题得到 $\{u_{ij}^n\}$.引入中间变量
对于固定的 $j\in \{1, 2, \cdots, M_2-1\}$, 求解下列方程组得到 $\{\bar{u}_{ij}^n\}$
一旦 $\{\bar{u}_{ij}^n\}$被确定, 固定 $i\in \{1, 2, \cdots, M_1-1\}$, 求解下列方程组
得到我们想要的解 $\{u_{ij}^n\}$.
为了以后研究稳定性和收敛性, 我们将介绍新的模.
定义 $V_h=\{v|v=\{v_{ij}|(x_i, y_j)\in\overline{\Omega}_h\}, $如 $ (x_i, y_j)\in\partial{\Omega}_h$则 $ v_{ij}=0\}$是网格函数 $\overline{\Omega}_h$.对任意的网格函数 $v, w \in V_h$, 记
下面我们将证明 $\|\cdot\|_A$与标准的 $L^2$模等价.
引理4.1 对 $\forall \, \, v\in V_h$, 有
证 由 $\|\delta_xv\|$, $\|\delta_yv\|$和 $\|\delta_x\delta_yv\|$的定义 $\|\delta_xv\|$, 有
和
结合 $\langle v, v \rangle_A$内积的定义, 有
证毕.
下面给出卷积结构下实二次型的非负性质的一般结果.
引理4.2[3, 16] 若 $\{a_0, a_1, \cdots, a_n, \cdots\}$为在 $D=\{z\in {\cal C}:|z|\leq 1\}$上 $\hat{a}(z)=\sum\limits_{n=0}^{\infty}a_nz^n$解释的实值序列, 那么对任意的正整数 $N$和任意的 $(V^1, V^2, \cdots, V^N)\in {\Bbb R}^N$, 有
当且仅当
其中 ${\cal \Re}(z)$表示复数 $z$的实部.
因为积分核 $\beta(t)=\frac{1}{\Gamma{(\alpha)}}t^{\alpha-1}$是正类型, 也就是说, 当 ${\cal \Re}(s)\geq 0$, ${\cal \Re}\tilde{\beta}(s)\geq 0$, 且当 $|z|<1$, ${\cal \Re}[\frac{1}{2}(3-4z+z^2)]>0$ (参见文献[17, 引理4.1]).因此对 $|z|<1$有 ${\cal \Re}\tilde{\beta}(\frac{(1-z)(3-z)}{2})=$ ${\cal \Re}[\frac{1}{2}(3-4z+z^2)]>0$.故发生函数(3.2)满足引理4.2的条件.
通过能量方法, 我们将推导正式的二阶BDF ADI紧致差分格式(3.19)-(3.22)的稳定性.
定理4.3 设 $\{u_{ij}^n|(x_i, y_j)\in \Omega_h, 1\leq n\leq N\}$是正式的二阶BDF ADI紧致差分格式(3.19)-(3.22)的解, 在 $\partial\Omega_h$上 $u_{ij}^n=0$, 那么成立
证 当 $n=1$时, 在(3.19)式两端乘以 $h_1h_2u_{ij}^1$并对 $i, j$在 $(x_i, y_j)\in\Omega_h$上求和, 可得
当 $n\geq 2$时, 在(3.20)式两端乘以 $h_1h_2u_{ij}^n$并对 $i, j$在 $(x_i, y_j)\in\Omega_h$求和, 可得
当 $n\geq 2$时, 对(4.1)和(4.2)式求和, 有
现逐项估计(4.3)式.首先, 令 $\triangle_mu_{ij}^n=u_{ij}^n-u_{ij}^{n-m}, $ $m=1, 2$, 有
利用引理2.1, 有
因此可得
方程(4.4)右边的第一项变成
因为 $\triangle_2u^n=\triangle_1u^n+\triangle_1u^{n-1}$和 $(a+b)^2\leq 2(a^2+b^2), \, \, a, b\in {\Bbb R}$, 由下列的方法, 可得(4.4)式右边的第二项的界
因此
结合(4.5)-(4.7)式, 得到
其次, 易得
利用引理2.2, 有
结合(4.9)-(4.10)式, 可得
再者, 首先利用引理2.1, 然后对于固定的 $i, j$, 交换求和指标, 再利用引理4.2可得(4.3)式右边的第一项非负
因此, 利用(4.8), (4.11)-(4.12)式, 有
选取满足 $\|u^M\|_A=\max\limits_{0\leq n\leq N}{\|u^n\|_A}$的 $M$, 利用引理2.3, 引理4.1和Cauchy-Schwarz不等式, 那么
可得
所以, 对 $n\geq 2$, 有
由(4.1)式, 利用引理4.2, 有
因为 $2ab\leq a^2+b^2, \, \, a, b\in {\Bbb R}$, 利用引理2.3和引理4.1, 有
对 $1\leq n\leq N$, $\tilde{q}_n^{(\alpha)}=O(k^{\alpha}n^{\alpha-1})$ (参见文献[16])和利用文献[15, (4.7式]), 得
利用(4.14)-(4.16)式, 我们完成了证明.
通过能量方法, 我们推导出正式的二阶BDF ADI紧致差分格式(3.19)-(3.22)的收敛性.
令
将(3.5)式减去(3.14)-(3.15)式, 可得误差方程
由定理4.3, 有
将(3.16)式代入上面的不等式, 可得
利用引理4.1, 定理4.3和(4.21)式, 我们有如下收敛性结果.
定理4.4 设定解问题(1.1)-(1.3)在区域 $\Omega\times (0, T]$上有光滑解, $\{u_{ij}^n|(x_i, y_j)\in\Omega_h, 1\leq n\leq N\}$是正式的二阶BDF ADI紧致差分格式(3.19)-(3.22)的解, 那么成立
本节中取 $x_R=y_R=\pi$和 $T=1$, 取相同的空间步长, 即: $h_1=h_2=h$.分别用向后Euler ADI差分格式[11]、二阶BDF ADI差分格式[5]和正式的二阶BDF ADI紧致差分格式(3.19)-(3.22)离散定解问题(1.1)-(1.3).用 $u_{BE}$, $u_{BDF}$和 $u_{CBDF}$分别表示它们的数值解.
在时空域 $\Omega\times (0, T]$, 记
记号 $E_{BDF}(k, h)$, $rate_{BDF}^t$, $rate_{BDF}^x$, $E_{CBDF}(k, h)$, $rate_{CBDF}^t$, $rate_{CBDF}^x$如上类似定义.
算例 在我们的算例中, 精确解为
初始条件 $u^0(x, y)=\sin x\sin y$和非齐次项为
固定空间步数 $M_1=M_2=1024$, 表 1给出了 $\alpha$=0.25, 0.5, 0.75, 0.95时向后Euler ADI差分格式和正式的二阶BDF ADI紧致差分格式的最大模误差和时间误差阶.数值结果表明向后Euler ADI差分格式的时间收敛阶约为一阶, 正式的二阶BDF ADI紧致差分格式的时间收敛阶 $\approx 1+\alpha$.由于 $u_{tt}(x, t)$在 $t=0$处奇异, 在一致时间步长 $k$下, 正式的二阶BDF ADI紧致差分格式的二阶精度不能达到.然而相比于向后Euler ADI差分格式[11], 时间方向的精度明显提高.
固定时间步数 $N=2048$, 表 2给出了 $\alpha$=0.25, 0.5, 0.75, 0.95时二阶BDF ADI差分格式[5]和紧致差分格式(3.19)-(3.22)的最大模误差和相应的空间误差阶.数值结果表明差分格式的空间收敛阶为二阶, 而紧致差分格式的空间收敛阶为四阶.这与定理4.4的结论相吻合.
本文建立和分析了二维分数阶发展型方程的正式的二阶BDF ADI紧致差分格式.基于与卷积求积相对应的实二次型的非负性, 利用能量方法证明了差分格式在一类等价于标准的 $L^2$的新模下是稳定性和收敛性.理论结果表明紧致差分格式的收敛阶为 $O(k^{\alpha+1}+h_1^4+h_2^4)$, 其中 $k$为时间步长, $h_1$和 $h_2$分别是空间 $x$和 $y$方向的步长.最后, 数值算例验证了理论分析的正确性.