Message Board

Dear readers, authors and reviewers,you can add a message on this page. We will reply to you as soon as possible!

2022 Volume 44 Issue 1
Article Contents

WEI Jianying, WANG Yan, GE Yongbin. High-Order Compact Schemes for 2D Unsteady Convection Diffusion Equations[J]. Journal of Southwest University Natural Science Edition, 2022, 44(1): 88-98. doi: 10.13718/j.cnki.xdzk.2022.01.009
Citation: WEI Jianying, WANG Yan, GE Yongbin. High-Order Compact Schemes for 2D Unsteady Convection Diffusion Equations[J]. Journal of Southwest University Natural Science Edition, 2022, 44(1): 88-98. doi: 10.13718/j.cnki.xdzk.2022.01.009

High-Order Compact Schemes for 2D Unsteady Convection Diffusion Equations

More Information
  • Received Date: 12/01/2021
    Available Online: 20/01/2022
  • MSC: O241.82

  • In this paper, two high-order compact difference schemes for solving two-dimensional unsteady convection diffusion equations with variable coefficients are proposed, using the second-order and the third-order backward difference formulas for temporal discretization and the fourth-order and the sixth-order compact difference methods for spatial discretization. Both schemes are unconditionally stable and their truncation errors are O(τ2+hx4+hy4) and O(τ3+hx6+hy6), respectively. The accuracy and stability of the two schemes are verified by some numerical experiments.
  • 加载中
  • [1] DING H F, ZHANG Y X. A New Difference Scheme with High Accuracy and Absolute Stability for Solving Convection-Diffusion Equations[J]. Journal of Computational and Applied Mathematics, 2009, 230(2): 600-606. doi: 10.1016/j.cam.2008.12.015

    CrossRef Google Scholar

    [2] 王涛, 刘铁钢. 求解对流扩散方程的一致四阶紧致格式[J]. 计算数学, 2016, 38(4): 391-404.

    Google Scholar

    [3] KALITA J C, DALAL D C, DASS A K. A Class of Higher Order Compact Schemes for the Unsteady Two-Dimensional Convection-Diffusion Equation with Variable Convection Coefficients[J]. International Journal for Numerical Methods in Fluids, 2002, 38(12): 1111-1131. doi: 10.1002/fld.263

    CrossRef Google Scholar

    [4] KARAA S, ZHANG J. High Order ADI Method for Solving Unsteady Convection-Diffusion Problems[J]. Journal of Computational Physics, 2004, 198(1): 1-9. doi: 10.1016/j.jcp.2004.01.002

    CrossRef Google Scholar

    [5] TIAN Z F. A Rational High-Order Compact ADI Method for Unsteady Convection-Diffusion Equations[J]. Computer Physics Communications, 2011, 182(3): 649-662. doi: 10.1016/j.cpc.2010.11.013

    CrossRef Google Scholar

    [6] TIAN Z F, GE Y B. A Fourth-Order Compact ADI Method for Solving Two-Dimensional Unsteady Convection-Diffusion Problems[J]. Journal of Computational and Applied Mathematics, 2007, 198(1): 268-286. doi: 10.1016/j.cam.2005.12.005

    CrossRef Google Scholar

    [7] 罗传胜, 李春光, 董建强, 等. 求解对流扩散方程的一种高精度紧致差分格式[J]. 西南大学学报(自然科学版), 2018, 40(9): 91-95.

    Google Scholar

    [8] SUN H W, LI L Z. A CCD-ADI Method for Unsteady Convection-Diffusion Equations[J]. Computer Physics Communications, 2014, 185(3): 790-797. doi: 10.1016/j.cpc.2013.11.009

    CrossRef Google Scholar

    [9] LELE S K. Compact Finite Difference Schemes with Spectral-Like Resolution[J]. Journal of Computational Physics, 1992, 103(1): 16-42. doi: 10.1016/0021-9991(92)90324-R

    CrossRef Google Scholar

    [10] 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/(SICI)1097-0363(19970415)24:7<715::AID-FLD513>3.0.CO;2-E

    CrossRef Google Scholar

    [11] LI M, TANG T. A Compact Fourth-Order Finite Difference Scheme for Unsteady Viscous Incompressible Flows[J]. Journal of Scientific Computing, 2001, 16(1): 29-45. doi: 10.1023/A:1011146429794

    CrossRef Google Scholar

    [12] HAIRER E, WANNER G. On the Instability of the BDF Formulas[J]. SIAM Journal on Numerical Analysis, 1983, 20(6): 1206-1209. doi: 10.1137/0720090

    CrossRef Google Scholar

    [13] CHU P C, FAN C W. A Three-Point Combined Compact Difference Scheme[J]. Journal of Computational Physics, 1998, 140(2): 370-399. doi: 10.1006/jcph.1998.5899

    CrossRef Google Scholar

    [14] HAMMAD D A, EL-AZAB M S. 2N Order Compact Finite Difference Scheme with Collocation Method for Solving the Generalized Burger's-Huxley and Burger's-Fisher Equations[J]. Applied Mathematics and Computation, 2015(258): 296-311.

    Google Scholar

    [15] YANG X J, GE Y B, ZHANG L. A Class of High-Order Compact Difference Schemes for Solving the Burgers' Equations[J]. Applied Mathematics and Computation, 2019(358): 394-417.

    Google Scholar

  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Figures(3)  /  Tables(6)

Article Metrics

Article views(2575) PDF downloads(539) Cited by(0)

Access History

Other Articles By Authors

High-Order Compact Schemes for 2D Unsteady Convection Diffusion Equations

Abstract: In this paper, two high-order compact difference schemes for solving two-dimensional unsteady convection diffusion equations with variable coefficients are proposed, using the second-order and the third-order backward difference formulas for temporal discretization and the fourth-order and the sixth-order compact difference methods for spatial discretization. Both schemes are unconditionally stable and their truncation errors are O(τ2+hx4+hy4) and O(τ3+hx6+hy6), respectively. The accuracy and stability of the two schemes are verified by some numerical experiments.

  • 开放科学(资源服务)标识码(OSID):

  • 非稳态对流扩散方程是一类基本的发展方程,在生态环境、流体力学、生物数学等领域都有广泛应用. 由于解析解通常很难求出,因此,研究各种有效实用的数值方法对此类方程进行求解就显得极为重要.

    有关非稳态对流扩散方程的有限差分法的文献报道已有很多,如文献[1]利用半离散法和Padé逼近,推导了一维方程的截断误差为O(τ5+h4)的隐格式,且是无条件稳定的;文献[2]利用Taylor级数展开和待定系数法构造了一致四阶紧致格式并结合三阶TVD-Runge-Kutta方法求解了一维方程;文献[3]针对二维方程,对空间导数项和时间导数项分别采用四阶离散和加权平均的方法,推导出一种截断误差为O(τ2+h4)的格式;文献[4]采用半离散的方法,从一维定常问题出发,利用四阶紧致差分算子和Crank-Nicolson(C-N)格式,推导了一种求解二维常系数非稳态对流扩散方程的差分格式,截断误差为O(τ2+h4),且是无条件稳定的;文献[5]针对此类方程,构造了有理型紧致交替方向隐式(ADI)格式,截断误差为O(τ2+h4),且是无条件稳定的;文献[6]还提出了该方程无条件稳定的指数型紧致ADI差分格式,其截断误差依然为O(τ2+h4);文献[7]利用指数变换消除对流项后转化为扩散方程,再利用紧致公式和扩展的Simpson公式构造了一维方程的高阶格式,截断误差为O(τ4+h4),且是无条件稳定的;文献[8]针对二维非稳态常系数方程,空间方向直接采用六阶组合紧致差分公式进行计算,时间方向用C-N格式离散,所提格式的截断误差为O(τ2+h6),尽管该格式空间达到了六阶精度,但是由于其时间只有二阶精度,因此为了保证空间精度达到六阶,其计算所需要采取的时间步长必须为O(h3),即必须采用较小的时间步长,并且该方法仅适用于常系数问题.

    本文针对二维非稳态变系数对流扩散方程,首先对空间二阶导数采用一阶导数的四阶逼近公式,而一阶导数采用四阶Padé逼近,时间项采用二阶向后差分公式(BDF),得到一个时间二阶、空间四阶精度的紧致差分格式;然后利用Taylor级数展开,对一阶和二阶空间导数项采用六阶紧致差分公式,时间项采用三阶BDF得到一个时间三阶、空间六阶精度的紧致差分格式. 由于采用了向后差分,因此两种格式均是无条件稳定的.

1.   差分格式的建立
  • 考虑如下二维非稳态对流扩散方程:

    初始条件:

    边界条件:

    其中:Ω∈[a1a2]×[b1b2]为${\mathbb{R} ^2}$上的矩形区域,∂ΩΩ的边界,u(xyt)为待求未知量,p(xyt),q(xyt)分别为xy方向的对流项系数,α为扩散项系数(常数),f(xyt)为源项,且p(xyt),q(xyt),f(xyt),g(xy),s(xyt)均为已知函数.

    为了不失一般性,将计算区域Ω进行均匀网格剖分,x方向剖分为a1=x0x1x2,…,xNx=a2y方向剖分为b1=y0y1y2,…,yNy=b2,定义空间步长为hx=xi-xi-1,1≤iNxhy=yj-yj-1,1≤jNy,以τ表示时间步长, tn=,0≤nM. uijn表示u(xyt)在点(xiyjtn)处的离散值. x方向和y方向的一、二阶导数的中心差分算子分别定义如下

  • 将方程(1)改写为

    对二阶导数uxxuyy采用如下逼近:

    将(7),(8)式代入(6)式,考虑其在点(xiyj)的值,得到

    为了使(9)式空间保持四阶精度,对uxuy的计算采用如下四阶Padé公式[9]

    考虑(9)式在第n+1时间层的离散值,对ut采用如下二阶BDF[10-11]进行离散

    舍去高阶项,可得

    式(13)即为求解方程(1)的四阶紧致格式,截断误差为O(τ2+hx4+hy4),本文称之为(2,4)格式. 该格式涉及3个时间层,除了初始时刻的值已知外,还需求得第一时间步的值,才可以向下计算. 因此,考虑(9)式在第$n + \frac{1}{2}$时间层的值,时间导数项采用C-N格式离散,空间项采用加权平均方法离散,即可得到

    其中G为(9)式的右端项.

    在文献[12]中已经证明当K≤6(K代表精度)时,BDF是无条件稳定的. 另外,由式(13)可以看出,在每个时间步上,该格式为5点模板的全隐格式. 为了得到u(xyt)的计算值,(14)式中出现的uxuy除需知道其内点值,还需知道其在边界点处的值,为保持与内点差分格式同样的精度,对边界上的uxuy采用一致四阶边界条件[2]计算.

  • 为了得到方程(1)的六阶精度的格式,需由Taylor级数展开得到一、二阶导数的六阶近似公式

    将(15)-(18)式代入(6)式,有

    为使(19)式具有六阶精度,需对其中的三阶导数项uxxxuyyy进行四阶离散,对五阶导数项ux(5)uy(5)、六阶导数项ux(6)uy(6)进行二阶离散,为此采用如下离散公式

    将(20)-(25)式代入(19)式,考虑其在点(xiyj)的值,即可得到如下半离散的紧致格式

    为了使(26)式具有六阶精度,对uxuy采用文献[9]中的六阶差分公式计算,uxxuyy采用文献[13]中的六阶差分公式计算

    考虑(26)式在第n+1时间层的值,对ut采用三阶BDF[10]进行离散

    略去高阶项,可得

    (32) 式即为求解方程(1)的六阶紧致格式,截断误差为O(τ3+hx6+hy6),本文称之为(3,6)格式. 由(32)式可以看出,在每一个时间步上,该格式仍为5点模板的全隐格式. 该格式涉及4个时间层,除了初始时刻的值已知外,还需求得第一、第二时间层的值,方可向下计算. 为此,第一、第二时间层中ut分别用(14),(12)式离散,并分别令n=0和n=1,可得上述2个时间步的计算值. 由文献[12]可知,(32)式也是无条件稳定的. 尽管前两个时间步精度不够三阶,但只用其完成前两个时间步的计算,当时间推进到第3个时间步以后,全部采用三阶BDF计算,因此并不影响格式的整体精度,这一点在文献[10-11]中已经得到了验证,本文也会在后面的算例中进行验证. 为了得到u(xyt)的计算值,(32)式中出现的uxuy以及uxxuyy除需知道其内点值,还需知道其在边界点处的值,为保持与内点差分格式同样的精度,边界上的uxuyuxxuyy采用六阶精度的边界格式[9]计算.

2.   数值实验
  • 本文将利用以下4个问题进行数值实验,验证(2,4)格式和(3,6)格式的稳定性和有效性,文中涉及到的误差及收敛阶定义如下:

    1) 最大绝对误差:

    2) L2范数误差:

    3) 收敛阶:

    其中UijM表示点(xiyjtM)处的精确解,uijM表示点(xiyjtM)处的数值解,E1E2分别表示空间步长为h1h2时相对应的最大绝对误差或L2误差,计算时x方向和y方向取相同空间步长h. 所有数值算例的程序均使用Fortran77计算机语言编写,在具有8GB内存、Intel Core i5-8250u处理器的电脑上调试运行.

    问题1   考虑如下非齐次对流扩散问题

    其精确解为u(xt)=e-txy(1-x)(1-y),初边值条件及右端项f(xyt)均由精确解给出.

    表 1给出了问题1当τ=h2t=0.5时的计算结果. 从表中可以看出,本文(2,4)格式和文献[6]格式在空间上均达到了四阶精度,但本文(2,4)格式的计算结果比BTCS格式和文献[6]格式更好;本文(3,6)格式在空间上达到了六阶精度(网格为64时的数值已经达到机器精度,所以收敛阶受到影响不准确),且最大绝对误差比(2,4)格式的小2~3个数量级,计算结果更精确. 当h=0.01,t=0.5时,不同时间步长τ下的L误差、收敛阶及CPU时间由表 2给出. 从表中可以看出,本文(2,4)格式时间上达到的精度为二阶,本文(3,6)格式时间上达到的精度为三阶,这与理论分析一致;另外当τ较大时计算收敛慢,所用的CPU时间相对较长,计算过程中(3,6)格式需要计算在节点处的一、二阶导数值,因此所用的计算时间比(2,4)格式长.

    问题2   考虑如下变系数对流扩散问题

    其精确解为u(xt)=txy(1-x)(1-y)ex+y,初边值条件及右端项f(xyt)均由精确解给出.

    表 3给出了问题2当τ=h2t=0.25时本文格式与C-N格式和BTCS格式的L误差及收敛阶的比较. 从表中可以看出,C-N格式和BTCS格式在空间上达到的精度均为二阶,本文(2,4)格式在空间上达到的精度为四阶,而本文(3,6)格式空间上达到的精度为六阶,且(3,6)格式的计算结果误差更小,充分验证了本文两种格式的精确性和有效性. 另外,上述两个例子的计算结果进一步说明低精度的启动步并不影响格式的整体精度.

    问题3   考虑如下高斯脉冲问题

    其精确解为$u\left( {x, {\rm{ }}y, {\rm{ }}t} \right) = \frac{1}{{4t + 1}}{{\rm{e}}^{\frac{{ - {{(x - pt - 0.5)}^2} + {{\left( {y - qt - 0.5} \right)}^2}}}{{\alpha \left( {4t + 1} \right)}}}}$,初边值条件由精确解给出.

    表 4给出了问题3当h=0.02时对不同的tpqτ,高阶紧致差分格式(HOC-ADI)[4]、有理型高精度紧致差分格式(RHOC-ADI)[5]及本文(2,4)格式和(3,6)格式的L误差和L2误差的比较. 从表中可以看出,对于给定的tpqτ,本文(2,4)格式的计算误差比文献[4]格式小,但比文献[5]格式的计算误差略大,(3,6)格式的计算结果明显比文献[4]和文献[5]格式的计算结果更精确. 定义配克立数(Peclet number)为$Pe = \frac{{ph}}{\alpha } = \frac{{qh}}{\alpha }$图 1图 2给出了问题3当配克立数Pe分别为2和2 000时,在计算区域1.2≤xy≤1.8内,不同格式计算解和解析解的等值线,其中虚线所示为解析解,实线所示为计算解. 从图 1可以看出,当Pe=2时,本文(2,4)格式、(3,6)格式、文献[4]格式以及文献[5]格式的计算解均能与解析解吻合得很好,能准确捕获移动脉冲,产生以(1.5,1.5)为中心的脉冲;随着Pe增大到2 000,从图 2可以看出(2,4)格式的计算解与解析解之间的吻合度产生了微弱的偏差,文献[4]格式的计算解与解析解之间产生了相当大的偏差,而本文(3,6)格式和文献[5]格式的计算解仍能与解析解高度吻合,说明本文(3,6)格式与文献[5]格式一样能有效地模拟此类波的传播问题.

    问题4  考虑如下非线性方程

    其精确解为$u\left( {x, {\rm{ }}y, t} \right) = \frac{1}{{1 + {{\rm{e}}^{\frac{{x + y - t}}{{2\alpha }}}}}}$,初边值条件由其给出.

    表 5给出了问题4当t=1,τ=h2时,本文(2,4)格式和(3,6)格式在α分别取1和0.1时的最大绝对误差与收敛阶. 从表中可以看出,本文(2,4)格式在空间上达到的精度是四阶,(3,6)格式达到的精度是六阶(网格为64,α=1时最大绝对误差的值已经达到机器精度),这与理论推导是一致的,从表中还可以看出,α=1时所用的CPU时间比α=0.1时的长,(3,6)格式的CPU时间比(2,4)格式的长. 表 6给出了当N=7,τ=0.01,α=1时,t=15和t=20的计算解与精确解的绝对误差. 表中数据表明,本文(2,4)格式的计算误差比文献[14]格式小5~6个数量级,与文献[15]格式的计算结果大致相当;本文(3,6)格式的计算结果比文献[14]格式小7~9个数量级,比文献[15]格式小2~3个数量级. 因此,对于此类非齐次边界的Burgers方程,本文两种高精度紧致差分格式非常有效. 图 3给出了N=20,t=1,τ=0.01,α=0.1时本文两种格式的绝对误差和文献[15]格式的绝对误差比较,从图中可以看出,本文(2,4)格式的绝对误差与文献[15]格式的绝对误差大致相当,但本文(3,6)格式的计算结果更加精确,绝对误差更小.

3.   结论
  • 本文针对二维非稳态变系数对流扩散方程,对时间的离散分别采用二阶BDF和三阶BDF,对空间的离散分别采用四阶紧致差分公式和六阶紧致差分公式,得到了两种无条件稳定的紧致差分格式,格式的截断误差分别为O(τ2+hx4+hy4)和O(τ3+hx6+hy6). 最后通过4个数值算例验证了本文格式的精确性和稳定性. 计算结果显示,本文四阶格式与文献中四阶格式具有相同精度,而本文六阶格式较文献中格式具有更高精度.

Figure (3)  Table (6) Reference (15)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return