留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

改进Douglas分裂方法求解反应扩散方程的全离散误差分析

上一篇

下一篇

李平, 陈浩. 改进Douglas分裂方法求解反应扩散方程的全离散误差分析[J]. 西南师范大学学报(自然科学版), 2023, 48(1): 48-55. doi: 10.13718/j.cnki.xsxb.2023.01.007
引用本文: 李平, 陈浩. 改进Douglas分裂方法求解反应扩散方程的全离散误差分析[J]. 西南师范大学学报(自然科学版), 2023, 48(1): 48-55. doi: 10.13718/j.cnki.xsxb.2023.01.007
LI Ping, CHEN Hao. Fully Discrete Error Analysis of Modified Douglas Splitting Method for Solving Reaction-Diffusion Equations[J]. Journal of Southwest China Normal University(Natural Science Edition), 2023, 48(1): 48-55. doi: 10.13718/j.cnki.xsxb.2023.01.007
Citation: LI Ping, CHEN Hao. Fully Discrete Error Analysis of Modified Douglas Splitting Method for Solving Reaction-Diffusion Equations[J]. Journal of Southwest China Normal University(Natural Science Edition), 2023, 48(1): 48-55. doi: 10.13718/j.cnki.xsxb.2023.01.007

改进Douglas分裂方法求解反应扩散方程的全离散误差分析

  • 基金项目: 重庆市自然科学基金项目(cstc2021jcyj-msxmX0034)
详细信息
    作者简介:

    李平,硕士研究生,主要从事微分方程数值解法的研究 .

    通讯作者: 陈浩,教授
  • 中图分类号: O241.82

Fully Discrete Error Analysis of Modified Douglas Splitting Method for Solving Reaction-Diffusion Equations

  • 摘要: ARRARáS A等人提出的数值求解反应扩散方程的二阶改进Douglas分裂方法只对线性反应扩散方程进行了时间半离散误差分析.以此为基础,该文对非线性反应扩散方程进行了全离散误差分析.
  • 加载中
  • 图 1  数值解

    表 1  二维反应扩散方程计算结果

    h=τ 最大模误差 收敛阶 计算时间/s
    $\frac{1}{20}$ 7.716 0e-03 - 0.009 4
    $\frac{1}{40}$ 1.926 5e-03 2.001 9 0.191 5
    $\frac{1}{80}$ 4.821 2e-04 1.998 5 0.247 2
    $\frac{1}{160}$ 1.206 4e-04 1.998 7 1.472 2
    $\frac{1}{320}$ 3.017 9e-05 1.999 1 11.380
    $\frac{1}{640}$ 7.547 1e-06 1.999 6 99.680
    下载: 导出CSV

    表 2  三维反应扩散方程计算结果

    h=τ 最大模误差 收敛阶 计算时间/s
    $\frac{1}{20}$ 1.550 0e-02 - 0.056 6
    $\frac{1}{40}$ 3.400 0e-03 2.188 7 0.647 2
    $\frac{1}{80}$ 8.131 9e-04 2.063 9 11.268 8
    $\frac{1}{160}$ 1.975 6e-04 2.041 3 179.528 7
    下载: 导出CSV
  • [1] MAINI P K, PAINTER K J, NGUYEN PHONG CHAU H. Spatial Pattern Formation in Chemical and Biological Systems[J]. Journal of the Chemical Society, Faraday Transactions, 1997, 93(20): 3601-3610. doi: 10.1039/a702602a
    [2] BORCKMANS P, DEWEL G, DE WIT A, et al. Diffusive Instabilities and Chemical Reactions[J]. International Journal of Bifurcation and Chaos, 2002, 12(11): 2307-2332. doi: 10.1142/S0218127402005881
    [3] MERZHANOV A G, RUMANOV E N. Physics of Reaction Waves[J]. Reviews of Modern Physics, 1999, 71(4): 1173-1211. doi: 10.1103/RevModPhys.71.1173
    [4] HAGAN P S. Spiral Waves in Reaction-Diffusion Equations[J]. SIAM Journal on Applied Mathematics, 1982, 42(4): 762-786. doi: 10.1137/0142054
    [5] NISHIURA Y, UEYAMA D. Spatio-Temporal Chaos for the Gray-Scott Model[J]. Physica D: Nonlinear Phenomena, 2001, 150(3/4): 137-162.
    [6] ASCHER U M, RUUTH S J, WETTON B T R. Implicit-Explicit Methods for Time-Dependent Partial Differential Equations[J]. SIAM Journal on Numerical Analysis, 1995, 32(3): 797-823. doi: 10.1137/0732037
    [7] ASCHER U M, RUUTH S J, SPITERI R J. Implicit-Explicit Runge-Kutta Methods for Time-Dependent Partial Differential Equations[J]. Applied Numerical Mathematics, 1997, 25(2/3): 151-167.
    [8] CALVO M P, DE FRUTOS J, NOVO J. Linearly Implicit Runge-Kutta Methods for Advection-Reaction-Diffusion Equations[J]. Applied Numerical Mathematics, 2001, 37(4): 535-549. doi: 10.1016/S0168-9274(00)00061-1
    [9] COX S M, MATTHEWS P C. Exponential Time Differencing for Stiff Systems[J]. Journal of Computational Physics, 2002, 176(2): 430-455. doi: 10.1006/jcph.2002.6995
    [10] DRISCOLL T A. A Composite Runge-Kutta Method for the Spectral Solution of Semilinear PDEs[J]. Journal of Computational Physics, 2002, 182(2): 357-367. doi: 10.1006/jcph.2002.7127
    [11] HOCHBRUCK M, LUBICH C, SELHOFER H. Exponential Integrators for Large Systems of Differential Equations[J]. SIAM Journal on Scientific Computing, 1998, 19(5): 1552-1574. doi: 10.1137/S1064827595295337
    [12] ARRARÁS A, IN'T HOUT K J, HUNDSDORFER W, et al. Modified Douglas Splitting Methods for Reaction-Diffusion Equations[J]. BIT Numerical Mathematics, 2017, 57(2): 261-285. doi: 10.1007/s10543-016-0634-9
    [13] ARRARÁS A, GASPAR F J, PORTERO L, et al. Domain Decomposition Multigrid Methods for Nonlinear Reaction-Diffusion Problems[J]. Communications in Nonlinear Science and Numerical Simulation, 2015, 20(3): 699-710. doi: 10.1016/j.cnsns.2014.06.044
    [14] ARRARÁS A, PORTERO L. Improved Accuracy for Time-Splitting Methods for the Numerical Solution of Parabolic Equations[J]. Applied Mathematics and Computation, 2015, 267: 294-303. doi: 10.1016/j.amc.2015.03.073
    [15] CHEN H, WANG Y. Modified Douglas Splitting Method for Differential Matrix Equations[J]. Journal of Computational and Applied Mathematics, 2021, 384: 113162. doi: 10.1016/j.cam.2020.113162
    [16] HUNDSDORFER W. Accuracy and Stability of Splitting with Stabilizing Corrections[J]. Applied Numerical Mathematics, 2002, 42(1/3): 213-233.
    [17] HUNDSDORFER W, VERWER J. Advection-Diffusion Discretizations[M]//Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Berlin: Springer, 2003: 215-323.
    [18] ZHU J F, ZHANG Y T, NEWMAN S A, et al. Application of Discontinuous Galerkin Methods for Reaction-Diffusion Systems in Developmental Biology[J]. Journal of Scientific Computing, 2009, 40(1/3): 391-418.
  • 加载中
图( 1) 表( 2)
计量
  • 文章访问数:  1217
  • HTML全文浏览数:  1217
  • PDF下载数:  108
  • 施引文献:  0
出版历程
  • 收稿日期:  2021-10-13
  • 刊出日期:  2023-01-20

改进Douglas分裂方法求解反应扩散方程的全离散误差分析

    通讯作者: 陈浩,教授
    作者简介: 李平,硕士研究生,主要从事微分方程数值解法的研究
  • 重庆师范大学 数学科学学院,重庆 401331
基金项目:  重庆市自然科学基金项目(cstc2021jcyj-msxmX0034)

摘要: ARRARáS A等人提出的数值求解反应扩散方程的二阶改进Douglas分裂方法只对线性反应扩散方程进行了时间半离散误差分析.以此为基础,该文对非线性反应扩散方程进行了全离散误差分析.

English Abstract

  • 反应扩散方程的应用非常广泛,比如斑图动力学[1]、图灵结构[2]、非线性波[3]、孤子或螺旋波[4]、时空混沌[5]. 然而,由于这类系统存在刚性项和非线性项的耦合,所以想要有效和精确地模拟这些系统是十分困难的. 到目前为止,关于反应扩散方程数值解法的研究已经有了很多[6-18],例如:隐显式方法[6]、隐显式Runge-Kutta方法[7]、线性隐式Runge-Kutta方法[8]、指数时间差分法[9]、混合Runge-Kutta方法[10]、指数积分法[11]等.

    本文主要利用改进Douglas分裂方法[12]求解反应扩散方程,该方法具有良好的稳定性且计算速度很快. 但在该文献中,作者只对线性反应扩散方程进行了时间半离散误差分析得到了二阶收敛的结论. 对于非线性反应扩散方程的全离散误差分析在文献中尚未提到. 本文的主要目的是对非线性反应扩散方程进行全离散误差分析.

    本文的结构安排如下:第一节主要介绍二维非线性反应扩散方程空间、时间离散方法;第二节给出了所构造的数值格式的全离散误差分析;第三节给出了几个空间二维及三维的数值算例;最后在第四节给出简短的总结.

  • 我们考虑配备齐次Dirichlet边界条件或齐次Neumann边界条件下的二维非线性反应扩散方程

    其中:$\Delta u=\frac{\partial^2 u}{\partial x^2}+\frac{\partial^2 u}{\partial y^2}$$\varOmega=[a, b] \times[a, b]$.

    对方程(1)进行空间离散,令N为正整数,取空间步长$h=\frac{b-a}{N+1}$,令xi=x0+ihyi=y0+ihi=1,2,…,N. 利用二阶中心差分法在(xjyk)处对空间进行二阶导数离散得到

    从而得到半离散系统

    其中:ujk(t)为u(xjykt)的近似解,fjk(tujk(t)):=f(xjyktujk(t)). 结合齐次Dirichlet边界条件,半离散化系统(2)可改写成矩阵形式

    其中:$\boldsymbol{A}=-\frac{\alpha}{h^2}(\boldsymbol{I} \otimes \boldsymbol{K}+\boldsymbol{K} \otimes \boldsymbol{I})$I是单位矩阵,⊗表示Kronecker积,且

    若为齐次Neumann边界条件时,

  • 在进行时间离散时,利用改进Douglas分裂方法[12]求解半离散系统(3),将其改写为

    其中:${\mathit{\boldsymbol{A}}_1} = - \frac{\alpha }{{{h^2}}}\mathit{\boldsymbol{I}} \otimes \mathit{\boldsymbol{K}}$$\boldsymbol{A}_2=-\frac{\alpha}{h^2} \boldsymbol{K} \otimes \boldsymbol{I}$于是得到全离散Modified Douglas Splitting格式

    注意在Modified Douglas Splitting格式的每一个时间步长下,我们只需要求解一些系数矩阵为I⊗(I+$\frac{\alpha \tau}{2 h^2} \boldsymbol{K}$)或$\left(\boldsymbol{I}+\frac{\alpha \tau}{2 h^2} \boldsymbol{K}\right) \otimes \boldsymbol{I}$的线性方程组,而由Kronecker积的性质,可以转化为求解系数矩阵为三对角矩阵I+$\frac{\alpha \tau}{2 h^2} \boldsymbol{K}$的多右端项线性方程组.

  • 由半离散系统(3)进行分析得方程(1)的精确解格式

    其中:$\tilde{\boldsymbol{U}}(t)=\left[u_{1, 1}(t), \cdots, u_{N, 1}(t), u_{1, 2}(t), \cdots, u_{N, 2}(t), \cdots, u_{1, N}(t), \cdots, u_{N, N}(t)\right]^{\mathrm{T}}$,‖Rh‖≤c1h2. c1为正常数,本文中所采用的范数‖·‖均考虑2-范数. 利用常数变易公式可得

    其中,eτA是矩阵指数. 令s=tn+v,利用中点公式,则等式(6)可化为

    因为$\boldsymbol{A}=-\frac{\alpha}{h^2}(\boldsymbol{I} \otimes \boldsymbol{K}+\boldsymbol{K} \otimes \boldsymbol{I})=\boldsymbol{A}_1+\boldsymbol{A}_2$,而A1A2可交换,即A1A2=A2A1. 同时,由Kronecker积的性质,有eA1+A2=eA1eA2=eA2eA1. 于是展开式(7)可得

    由指数函数有理逼近得

    所以可得到精确解表达为

    消去式(4)中的中间变量得到数值解表达式为

    假设1  假设F(tU)满足Lipschitz条件,即存在L>0,对∀U1$\boldsymbol{U}_2 \in \mathbb{R}^{N^2}$,∀t∈[t0T],有

    引理1  对∀τ>0有

      因为A1对称负定,则A1的特征值μk<0,k=1,…,N2. 于是,

    同理可证A2的情况.

    定理1  若假设1成立,则Modified Douglas Splitting方法是二阶收敛的,即

    其中c为正常数.

      将精确解表达式(8)与数值解表达式(9)作差后取范数,由引理1和Lipschitz条件得

    其中c2为正常数. 由

    得到

    因为

    所以

    则有

    其中:ω=‖A1+A2‖,c3为正常数.将式(11)代入式(10)可得

    因为A对称负定,故A=QDQT,其中,Q是正交矩阵,D为对角矩阵且特征值小于0.而$\left\|\mathrm{e}^{\frac{\pi}{2} \boldsymbol{A}}\right\| \leqslant \left\|\mathrm{e}^{\frac{\tau}{2} \boldsymbol{D}} \right\|=\max\limits_{\lambda \in \sigma(\boldsymbol{D})}\left|\mathrm{e}^{\frac{\tau}{2} \lambda}\right|<1$$\left\|\tau \mathrm{e}^{\frac{\tau}{2} \boldsymbol{A}} \boldsymbol{R}_h\right\| \leqslant \tau\left\|\mathrm{e}^{\frac{\tau}{2} \boldsymbol{A}}\right\| \cdot\left\|\boldsymbol{R}_h\right\| \leqslant c_1 \tau h^2$. 于是

    $\mathrm{e}_{n+1}=\left\|\boldsymbol{U}_{n+1}-\tilde{\boldsymbol{U}}\left(t_{n+1}\right)\right\|$,令$\beta=\frac{2 L+L^2+L \omega \tau}{2}$,则

    依此类推得

    而由e0=0,1+βτeβτ,则$\mathrm{e}_{n+1} \leqslant \frac{\mathrm{e}^{\alpha \tau(n+1)}-1}{\alpha}\left(c_1 h^2+c_3 \tau^2+c_1 \tau h^2+c_2 \tau^2\right)$. 记$\tilde{c}=\max \left\{c_2+c_3, c_1+c_1 \tau\right\}$,令$c=\frac{2 \mathrm{e}^{\frac{\left(T-t_0\right)\left(2 L+L^2+L \omega \tau\right)}{2}}-2}{2 L+L^2+L \omega \tau} \tilde{c}$,得到

  • 下面给出反应扩散方程的数值算例,主要对收敛性分析进行数值验证,实验是通过Matlab实现的.

    算例1  考虑二维反应扩散方程(1),其中,Ω=[0, 1]2,t∈[0, 1]. 边界条件为齐次Dirichlet边界条件,以及初始条件

    其中,扩散项为

    该问题的精确解为u(xyt)=etsin(2πx)sin(2πy). 在表 1中给出了实验结果,其中,$h=\frac{1}{N+1}$τ=$\frac{1}{M}$,取N=19,39,79,159,319,639,M=20,40,80,160,320,640时,计算给定空间步长与时间步长下,数值解与精确解的最大模误差、对应的收敛阶和计算时间,相应的计算结果如表 1所示.

    通过表 1的结果,我们可以得出误差关于hτ是二阶精度的,与收敛性分析是一致的.

    算例2  考虑三维反应扩散方程

    其中:Ω=[0, 1]3t∈[0, 1]. 边界条件为齐次Dirichlet边界条件,以及初始条件

    其中,扩散项为

    该问题的精确解为u(xyzt)=etsin(2πx)sin(2πy)sin(2πz). 在表 2中我们给出了实验结果,其中,$h=\frac{1}{N+1}, \tau=\frac{1}{M}$,取N=19,39,79,159,M=20,40,80,160时,计算给定空间步长与时间步长下,数值解与精确解的最大模误差、对应的收敛阶和计算时间,相应的计算结果如表 2所示.

    通过上表的结果,我们可以得到三维反应扩散方程可以利用同样的方法进行求解,得到的误差关于hτ也是二阶精度的.

    算例3  考虑二维Schnackenberg方程组

    其中:Ω=[0,L]2t∈[0,T]. 边界条件为齐次Neumann边界条件,以及初始条件

    该方程组没有精确解,利用该方法进行求解.取N=101,M=8 000时,其中,a=0.130 5,b=0.769 5,γ=100,Ku=0.05,Kv=1,当L=1,T=0.5,1,2,3时,得到数值解u(xyt)的图像如图 1所示.

  • 参考文献[12]中针对反应扩散方程提出了一类二阶改进Douglas分裂方法,该方法具备良好的稳定性且计算速度快的特点,但作者仅仅给出了该方法针对线性问题的半离散误差分析. 而本文主要采用空间二阶中心差分方法对空间方向进行离散,利用改进Douglas方法对时间方向进行离散得到相应的Modified Douglas Splitting全离散格式. 对该格式进行收敛性分析,证明该全离散格式关于空间和时间步长是二阶收敛的结论. 最后借助相关数值实验算例进行收敛性验证.

参考文献 (18)

目录

/

返回文章
返回