留言板

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

求解一维扩散反应方程的隐式高精度紧致差分格式

上一篇

下一篇

黄文姣, 巨月娟, 葛永斌. 求解一维扩散反应方程的隐式高精度紧致差分格式[J]. 西南大学学报(自然科学版), 2018, 40(7): 85-90. doi: 10.13718/j.cnki.xdzk.2018.07.013
引用本文: 黄文姣, 巨月娟, 葛永斌. 求解一维扩散反应方程的隐式高精度紧致差分格式[J]. 西南大学学报(自然科学版), 2018, 40(7): 85-90. doi: 10.13718/j.cnki.xdzk.2018.07.013
Wen-jiao HUANG, Yue-juan JU, Yong-bin GE. An Implicit High-Order Compact Difference Scheme for Solving the 1D Diffusion-Reaction Equation[J]. Journal of Southwest University Natural Science Edition, 2018, 40(7): 85-90. doi: 10.13718/j.cnki.xdzk.2018.07.013
Citation: Wen-jiao HUANG, Yue-juan JU, Yong-bin GE. An Implicit High-Order Compact Difference Scheme for Solving the 1D Diffusion-Reaction Equation[J]. Journal of Southwest University Natural Science Edition, 2018, 40(7): 85-90. doi: 10.13718/j.cnki.xdzk.2018.07.013

求解一维扩散反应方程的隐式高精度紧致差分格式

  • 基金项目: 国家自然科学基金项目(11772165);宁夏自然科学基金重点项目(2018AAC02003)
详细信息
    作者简介:

    黄文姣(1993-), 女, 硕士研究生, 主要从事偏微分方程数值解法研究 .

    通讯作者: 葛永斌, 教授
  • 中图分类号: O241.82

An Implicit High-Order Compact Difference Scheme for Solving the 1D Diffusion-Reaction Equation

  • 摘要: 提出了一维扩散反应方程的一种隐式高精度紧致差分格式,空间二阶导数采用四阶紧致差分格式进行离散,时间导数采用四阶向后欧拉公式进行离散,格式截断误差为Οτ4+h4),即时间和空间都可以达到四阶精度,最后通过数值实验验证了本文方法的精确性和可靠性.
  • 加载中
  • 表 1  例1在t=1时的最大绝对误差及收敛阶

    N 文献[9](τ=h) 文献[10](τ=h2) 文献[1](τ=h2) 本文格式(τ=h)
    最大绝对误差 收敛阶 最大绝对误差 收敛阶 最大绝对误差 运算时间/s 收敛阶 最大绝对误差 运算时间/s 收敛阶
    8 1.118×10-1 1.097×10-1 2.211×10-4 3.950 2.129×10-4 1.836
    16 2.800×10-2 2.00 2.750×10-2 2.00 1.382×10-5 4.510 4.00 1.351×10-5 2.454 3.98
    32 7.000×10-3 2.00 6.900×10-3 1.99 8.637×10-7 5.819 4.00 8.421×10-7 3.576 4.01
    64 1.800×10-3 1.96 1.700×10-3 2.02 5.398×10-8 7.271 4.00 5.257×10-8 4.168 4.00
    128 4.376×10-4 2.04 4.314×10-4 1.98 3.374×10-9 12.550 4.00 3.281×10-9 5.990 4.00
    下载: 导出CSV

    表 2  t=2,τ=h时最大绝对误差及收敛阶

    N C-N格式 本文格式
    最大绝对误差 运算时间/s 收敛阶 最大绝对误差 运算时间/s 收敛阶
    8 1.535×10-4 2.650 4.523×10-5 3.286
    16 3.808×10-5 2.902 2.10 1.743×10-6 3.983 4.70
    32 9.493×10-6 3.427 2.00 1.071×10-7 4.505 4.03
    64 2.373×10-6 3.872 2.00 7.105×10-9 5.496 3.91
    128 5.931×10-7 4.995 2.00 5.237×10-10 7.655 3.76
    下载: 导出CSV

    表 3  t=1,τ=h时最大绝对误差及收敛阶

    N C-N格式 本文格式
    最大绝对误差 运算时间/s 收敛阶 最大绝对误差 运算时间/s 收敛阶
    8 1.429×10-3 1.928 3.126×10-5 2.705
    16 3.605×10-4 3.281 1.98 1.492×10-6 4.731 4.39
    32 9.022×10-5 4.655 2.00 9.903×10-8 5.551 3.91
    64 2.257×10-5 6.886 2.00 6.382×10-9 7.035 3.96
    128 5.644×10-6 7.620 2.00 4.096×10-10 9.254 3.96
    下载: 导出CSV
  • [1] 葛永斌, 田振夫, 詹咏, 等.求解扩散方程的一种高精度隐式差分方法[J].上海理工大学学报, 2005, 27(2):107-112. doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zzdxxb201601002
    [2] doi: http://cat.inist.fr/?aModele=afficheN&cpsidt=18768602 RAMOS J I. A Finite Volume Method for One-Dimensional Reaction-Diffusion Problems[J]. Applied Mathematics & Computation, 2007, 188(1):739-748.
    [3] ROUX A Y L, ROUX M N L. Numerical Solution of a Nonlinear Reaction Diffusion Equation[M]. Amsterdam:Elsevier Science Publishers, 2005.
    [4] LIAO W, YAN Y. Singly Diagonally Implicit Runge-Kutta Method for Time-Dependent Reaction-Diffusion Equation[J]. Numerical Methods for Partial Differential Equations, 2011, 27(6):1423-1441. doi: 10.1002/num.v27.6
    [5] 汪子莲. 二维反应-扩散方程的实用有效的高阶差分格式[D]. 兰州: 兰州大学, 2007.
    [6] 田振夫.扩散反应方程的三次样条高阶差分格式[J].湖北大学学报(自然科学版), 1997, 19(2):111-115. doi: http://www.cqvip.com/QK/96466X/199702/2632104.html
    [7] HIRSH R S. Higher Order Accurate Difference Solutions of Fluid Mechanics Problems by a Compact Differencing Technique[J]. Journal of Computational Physics, 1975, 19(1):90-109. doi: 10.1016/0021-9991(75)90118-7
    [8] STRIKWERDA J C. High-Order Schemes for Incompressible Viscous Flow[J]. International Journal for Numerical Methods in Fluids, 1997, 24(7):715-734. doi: 10.1002/(ISSN)1097-0363
    [9] CHAWLA M M, AL-ZANAIDI M A, EVANS D J. Generalized Trapezoidal Formulas for Convection-Diffusion Equations[J]. International Journal of Computer Mathematics, 1999, 72(2):141-154. doi: 10.1080/00207169908804841
    [10] 詹涌强, 张传林.解抛物型方程的一族高精度隐式差分格式[J].应用数学和力学, 2014, 35(7):790-797. doi: 10.3879/j.issn.1000-0887.2014.07.008
    [11] 魏剑英.求解二维热传导方程的高精度紧致差分方法[J].西南师范大学学报(自然科学版), 2013, 38(12):50-54. doi: http://www.cnki.com.cn/Article/CJFDTOTAL-SSJS199803001.htm
    [12] 魏剑英.求解三维对流扩散方程的高精度隐式紧致差分方法[J].西南大学学报(自然科学版), 2012, 34(11):27-32. doi: http://xbgjxt.swu.edu.cn/jsuns/jsuns/ch/reader/view_abstract.aspx?file_no=z20121105&flag=1
  • 加载中
表( 3)
计量
  • 文章访问数:  1050
  • HTML全文浏览数:  818
  • PDF下载数:  199
  • 施引文献:  0
出版历程
  • 收稿日期:  2017-09-24
  • 刊出日期:  2018-07-20

求解一维扩散反应方程的隐式高精度紧致差分格式

    通讯作者: 葛永斌, 教授
    作者简介: 黄文姣(1993-), 女, 硕士研究生, 主要从事偏微分方程数值解法研究
  • 宁夏大学 应用数学和力学研究所, 银川 750021
基金项目:  国家自然科学基金项目(11772165);宁夏自然科学基金重点项目(2018AAC02003)

摘要: 提出了一维扩散反应方程的一种隐式高精度紧致差分格式,空间二阶导数采用四阶紧致差分格式进行离散,时间导数采用四阶向后欧拉公式进行离散,格式截断误差为Οτ4+h4),即时间和空间都可以达到四阶精度,最后通过数值实验验证了本文方法的精确性和可靠性.

English Abstract

  • 化学、生物和物理领域的很多现象都可以用扩散反应方程来描述.由于物理问题本身精确解不易求出,所以寻求此类方程精确、高效、实用的数值方法有着重要的理论价值和实际意义.

    求解扩散反应方程的数值方法包括有限差分法、有限体积法、有限元法等[1-6].目前已有的一维扩散反应方程的差分格式中时间与空间方向均达到四阶精度且绝对稳定的格式比较少见.因此,本文构造一种隐式高精度紧致差分格式,空间二阶导数项采用四阶紧致差分公式进行离散,时间导数项用四阶向后欧拉公式进行逼近,建立一种新的无条件稳定的隐式四阶紧致差分格式,然后通过数值算例验证本文方法的精确性和可靠性.

  • 考虑如下一维扩散反应方程的初边值问题:

    初始条件为:

    边界条件为:

    其中:u(xt)为待求未知量,a>0为扩散项系数,f(u)为非线性反应项,且φ(x),g0(t),gl(t)均为已知函数.不失一般性,设u(xt)具有充分的光滑性.

    设时间步长为τ,空间步长为$ h = \frac{l}{N} $,网格节点为(xitn),其中:xi=ihtn=i=0,1,…,Nn>0.

    为了便于推导,定义差分算子:

    利用Kreiss四阶紧致差分公式[7]

    对方程(1)空间内部节点进行离散:

    整理可得:

    将(4)式代入(7)式整理可得:

    考虑n+1时刻的值:

    对式(9)时间导数uti+1n+1utin+1uti-1n+1用四阶向后欧拉公式[8]

    将式(10)代入式(9)可得:

    $ r = \frac{\tau }{{{h^2}}} $,化简整理后,略去高阶项可得:

    其中n≥3,式(12)即为求解方程(1)的隐式四阶紧致格式.

    从式(12)中可发现,所求未知量涉及5层.起动步除了初始时间层(第0个时间步)已知外,还须求得第1,2,3时间步的值,然后方可利用(12)式计算第4时间步及以后的值.因此还须构造前3个时间步的计算格式,为此考虑方程(10)在$ n + \frac{1}{2} $时刻的值:

    对时间项利用中心差分格式离散,可得:

    $ r = \frac{\tau }{{{h^2}}} $,(14)式可化简整理为:

    n=0,1时,利用(15)式即可分别求出第1,2时间步的值.

    接下来计算第3时间步的值,利用如下三阶向后欧拉公式[8]

    将式(16)代入式(9)中可得:

    (17)式可化简整理为:

    n=2,即可通过(18)式得第3个时间步的计算格式.

    由上述构造过程可知,本文所提方法在前2个时间步的计算时间仅具有二阶精度,第3个时间步时间具有三阶精度,第4个时间步以后,时间均具有四阶精度.尽管前3个时间步不能达到四阶精度,但是由于推进步数少,累积误差相对小,而在第4个时间步以后的计算中误差逐步减小,因此并不影响方法的整体精度,下面的数值实验将验证这一点.另外,文献[8]中提到,对于向后欧拉格式而言,当精度不高于六阶时,格式是稳定的;当精度高于六阶时,格式是不稳定的.而本文是四阶向后欧拉格式,故由文献[8]中的结论可知,本文格式是无条件稳定的.

  • 为了验证本文格式的精确性和可靠性,考虑以下3个具有精确解的数值算例.所有计算采用Fortran77语言进行编程,且在PC机上采用的是双精度.分别给出不同空间步长、不同时间步长、不同网格比下的最大绝对误差Error及收敛阶Rate,其定义如下:

    其中Error1和Error2为空间网格步长分别为h1h2时的最大绝对误差.

    例1[1, 9-10]

    例1精确解为$ u\left( {x, t} \right) = {\left( {x - \frac{4}{3}} \right)^6}{{\rm{e}}^t} $,当t=1时的最大绝对误差及收敛阶见表 1.

    例2

    例2精确解为u(xt)=e-tcos(x),在t=2,τ=h时的最大绝对误差及收敛阶见表 2.

    例3

    例3的精确解为u(xt)=ex+t,在t=1,τ=h时的最大绝对误差及收敛阶见表 3.

    例1是一个非齐次扩散问题,表 1给出了在t=1时刻的最大绝对误差和收敛阶,并与文献[1]、文献[9]和文献[10]的方法进行了比较.取相同参数下,文献[9]精度只有二阶.文献[10]条件稳定且精度只有二阶.文献[1]尽管达到了四阶精度,但由于格式时间仅具有二阶精度,因此必须取较小的时间步长τ=h2.本文格式时间具有四阶精度,因此可以取较大时间步长τ=h,同样可以达到四阶精度,且计算误差略优于文献[1].例2和例3分别为线性和非线性的扩散反应问题,对C-N格式收敛准则取tol=10-8,本文格式取tol=10-12.利用本文格式进行了计算并与Crank-Nicolson(C-N)格式所得结果进行了比较,取相同网格时,C-N格式只有二阶精度,而本文可以达到四阶精度,且计算误差比C-N格式小好几个数量级,通过对本文格式CPU时间的计算,可以发现文献[1]与C-N格式都是两层格式,而本文是5层格式,尽管比其它格式计算时间长,但是在计算允许误差给定的情况下,本文格式可以取较粗的网格,相比较之下,本文格式时间效率仍然很高.另外,由于本文格式计算均取τ=h,当$ h = \frac{1}{{128}} $时,网格比$ r = \frac{\tau }{{{h^2}}} $最高可达128,故本文格式是无条件稳定的.

  • 本文提出了数值求解一维扩散反应方程初边值问题的隐式高精度紧致差分格式,对空间二阶导数采用四阶紧致差分格式进行离散,时间导数项采用四阶向后欧拉公式进行计算,格式的截断误差为Ο(τ4+h4),即格式的时间和空间均具有四阶精度.目前对扩散反应方程所提高精度问题的研究多为两层或三层隐格式,而本文采用的隐格式时间层是5层,随着时间步的增加,计算误差在逐渐减小,且时间和空间可以同时达到四阶精度.通过与文献[1, 9-10]中方法和经典的C-N格式进行比较可知,本文计算结果更精确.本文方法可以推广到二维甚至三维空间去,比如文献[11]和文献[12]所考虑的模型方程,对此我们将另作讨论.

参考文献 (12)

目录

/

返回文章
返回