Message Board

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

2023 Volume 48 Issue 8
Article Contents

WANG Mingjing, TIAN Fang, GUO Yani. A High-Order Exponential Combination Compact Finite Difference Scheme for Convection-Diffusiom-Reaction Equation[J]. Journal of Southwest China Normal University(Natural Science Edition), 2023, 48(8): 41-54. doi: 10.13718/j.cnki.xsxb.2023.08.006
Citation: WANG Mingjing, TIAN Fang, GUO Yani. A High-Order Exponential Combination Compact Finite Difference Scheme for Convection-Diffusiom-Reaction Equation[J]. Journal of Southwest China Normal University(Natural Science Edition), 2023, 48(8): 41-54. doi: 10.13718/j.cnki.xsxb.2023.08.006

A High-Order Exponential Combination Compact Finite Difference Scheme for Convection-Diffusiom-Reaction Equation

More Information
  • Corresponding author: TIAN Fang ; 
  • Received Date: 20/10/2022
    Available Online: 20/08/2023
  • MSC: O241.82

  • For the one-dimensional convection diffusion reaction equation, based on the fourth-order exponential compact difference scheme of convection diffusion equation, two fourth-order exponential combined compact difference lattices for solving one-dimensional convection diffusion reaction equation are constructed indirectly by using fourth-order mixed difference approximation operator and Padé formula; For the two-dimensional convection diffusion reaction equation, a fourth-order exponential combined compact difference scheme for solving the two-dimensional convection diffusion reaction equation is constructed by using the dimension reduction method, combining the high-order mixed difference approximation operator and Padé formula. The difference scheme proposed in this paper is less dissipative than the classical fourth-order scheme and the combined scheme in the literature, so it has higher accuracy for solving the convection dominated boundary layer problems. Finally, a numerical example is given to verify the accuracy of the proposed scheme.

  • 加载中
  • [1] MORTON K W. Numerical Solution of Convection-Diffusion Problems [M]. Boca Raton: CRC Press, 2019.

    Google Scholar

    [2] TIAN Z F, DAI S Q. High-Order Compact Exponential Finite Difference Methods for Convection-Diffusion Type Problems [J]. Journal of Computational Physics, 2007, 220(2): 952-974. doi: 10.1016/j.jcp.2006.06.001

    CrossRef Google Scholar

    [3] 陈文兴, 戴书洋, 田小娟, 等. 利用重心有理插值配点法求解一、二维对流扩散方程[J]. 西南师范大学学报(自然科学版), 2020, 45(8): 35-43.

    Google Scholar

    [4] PENG D Y. High-Order Numerical Method for Two-Point Boundary Value Problems [J]. Journal of Computational Physics, 1995, 120(2): 253-259. doi: 10.1006/jcph.1995.1162

    CrossRef Google Scholar

    [5] AYUSO B, MARINI L D. Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems [J]. SIAM Journal on Numerical Analysis, 2009, 47(2): 1391-1420. doi: 10.1137/080719583

    CrossRef Google Scholar

    [6] PHONGTHANAPANICH S, DECHAUMPHAI P. Combined Finite Volume and Finite Element Method for Convection-Diffusion-Reaction Equation [J]. Journal of Mechanical Science and Technology, 2009, 23(3): 790-801. doi: 10.1007/s12206-008-1204-0

    CrossRef Google Scholar

    [7] SHIH Y, KELLOGG R B, TSAI P. A Tailored Finite Point Method for Convection-Diffusion-Reaction Problems [J]. Journal of Scientific Computing, 2010, 43(2): 239-260. doi: 10.1007/s10915-010-9354-5

    CrossRef Google Scholar

    [8] ANGELINI O, BRENNER K, HILHORST D. A Finite Volume Method on General Meshes for a Degenerate Parabolic Convection-Reaction-Diffusion Equation [J]. Numerische Mathematik, 2013, 123(2): 219-257. doi: 10.1007/s00211-012-0485-5

    CrossRef Google Scholar

    [9] BAUSE M, SCHWEGLER K. Higher Order Finite Element Approximation of Systems of Convection-Diffusion-Reaction Equations with Small Diffusion [J]. Journal of Computational and Applied Mathematics, 2013, 246: 52-64. doi: 10.1016/j.cam.2012.07.005

    CrossRef Google Scholar

    [10] ADAK D, NATARAJAN E, KUMAR S. A New Nonconforming Finite Element Method for Convection Dominated Diffusion-Reaction Equations [J]. International Journal of Advances in Engineering Sciences and Applied Mathematics, 2016, 8(4): 274-283. doi: 10.1007/s12572-016-0174-1

    CrossRef Google Scholar

    [11] 朱海涛, 欧阳洁. 对流-扩散-反应方程的变分多尺度解法[J]. 工程数学学报, 2009, 26(6): 997-1004.

    Google Scholar

    [12] 兰斌, 薛文强, 葛永斌. 对流扩散反应方程基于坐标变换的高阶紧致差分格式[J]. 青岛科技大学学报(自然科学版), 2014, 35(1): 100-106.

    Google Scholar

    [13] JHA N, SINGH B. Exponential Basis and Exponential Expanding Grids Third(Fourth)-Order Compact Schemes for Nonlinear Three-Dimensional Convection-Diffusion-Reaction Equation [J]. Advances in Difference Equations, 2019, 2019(1): 1-27. doi: 10.1186/s13662-018-1939-6

    CrossRef Google Scholar

    [14] SPOTZ W F. High-Order Compact Finite Difference Schemes for Computational Mechanics [D]. Austin: The University of Texas at Austin, 1995.

    Google Scholar

    [15] SUN H W, ZHANG J. A High-Order Finite Difference Discretization Strategy Based on Extrapolation for Convection Diffusion Equations [J]. Numerical Methods for Partial Differential Equations, 2004, 20(1): 18-32. doi: 10.1002/num.10075

    CrossRef Google Scholar

    [16] RADHAKRISHNA PILLAI A C. Fourth-Order Exponential Finite Difference Methods for Boundary Value Problems of Convective Diffusion Type [J]. International Journal for Numerical Methods in Fluids, 2001, 37(1): 87-106. doi: 10.1002/fld.167

    CrossRef Google Scholar

    [17] 田芳, 葛永斌. 求解变系数对流扩散反应方程的指数型高精度紧致差分方法[J]. 工程数学学报, 2017, 34(3): 283-296.

    Google Scholar

    [18] 杨苗苗, 葛永斌. 求解对流扩散反应方程的一种高精度紧致差分方法[J]. 四川师范大学学报(自然科学版), 2021, 44(4): 470-478.

    Google Scholar

    [19] 梁昌弘, 马廷福, 葛永斌. 两点边值问题的混合型高精度紧致差分格式[J]. 宁夏大学学报(自然科学版), 2017, 38(1): 1-4.

    Google Scholar

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

    Google Scholar

    [21] SANYASIRAJU Y V S S, MISHRA N. Spectral Resolutioned Exponential Compact Higher Order Scheme(SRECHOS)for Convection-Diffusion Equations [J]. Computer Methods in Applied Mechanics and Engineering, 2008, 197(51/52): 4737-4744.

    Google Scholar

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

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

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

Figures(6)  /  Tables(6)

Article Metrics

Article views(3468) PDF downloads(308) Cited by(0)

Access History

Other Articles By Authors

A High-Order Exponential Combination Compact Finite Difference Scheme for Convection-Diffusiom-Reaction Equation

    Corresponding author: TIAN Fang ; 

Abstract: 

For the one-dimensional convection diffusion reaction equation, based on the fourth-order exponential compact difference scheme of convection diffusion equation, two fourth-order exponential combined compact difference lattices for solving one-dimensional convection diffusion reaction equation are constructed indirectly by using fourth-order mixed difference approximation operator and Padé formula; For the two-dimensional convection diffusion reaction equation, a fourth-order exponential combined compact difference scheme for solving the two-dimensional convection diffusion reaction equation is constructed by using the dimension reduction method, combining the high-order mixed difference approximation operator and Padé formula. The difference scheme proposed in this paper is less dissipative than the classical fourth-order scheme and the combined scheme in the literature, so it has higher accuracy for solving the convection dominated boundary layer problems. Finally, a numerical example is given to verify the accuracy of the proposed scheme.

  • 对流扩散反应方程已被广泛用于研究模拟热流、污染物的扩散、化学反应等物理现象[1].求解对流扩散反应方程的数值方法有很多[2-19].针对此类方程,研究者们发展了许多高精度有限差分格式[12-19].常见的差分格式依据差分格式系数的函数类型不同可分为多项式型有限差分格式[14-15]和指数型有限差分格式[2, 16],依据有限差分格式结构的区别则可以分为方程型有限差分格式[11-17]和导数型有限差分格式[18].

    本文的主要工作是基于文献[2]提出的对流扩散方程的四阶指数型有限差分格式,间接得到求解一维、二维对流扩散反应方程的四阶指数型组合紧致差分格式,所提出的差分格式不同于导数型差分格式,其优点在于采用高阶差分算子分步迭代计算待求量的导数值,避免求解大型代数方程组,同时还兼具了指数型格式高精度的优点.

1.   一维对流扩散反应方程的四阶指数型组合紧致差分格式
  • 对于如下对流扩散模型方程

    文献[2]中给出了形如

    的四阶指数型紧致差分格式,系数为

    此处δxuiδx2ui分别定义为

    该格式对于求解对流占优等大梯度变化的对流扩散问题具有高精度、高分辨率的优点.本文将基于该格式构造对流扩散反应方程的四阶指数型组合紧致差分格式.

  • 本文考虑如下对流扩散反应方程

    其中:ε为扩散项系数且ε>0,μ为对流项系数;b(x)和f(x)是关于x的足够光滑的函数;u(x)是待求未知量;当b(x)=0时,模型方程(6)即为文献[2]中的对流扩散方程.

    首先将求解区间[X1X2]等分为N个子区间:xi=X1+ihi=0,1,2,…,N$h=\frac{X_2-X_1}{N}$.

    在点xi处由泰勒级数展开得到

    由(7)式得

    再由(8)式和(9)式可得待求量的二阶导数uxxi的四阶组合差分逼近公式

    下面对对流扩散反应模型方程(6)的四阶指数型组合紧致差分格式进行推导.将模型方程(6)改写为如下形式

    对(11)式中的第一个方程考虑其在点xi处形如(2)式的四阶指数型紧致差分格式

    其中αc1c2由(3)式给出.

    对(11)式中的第二个方程两端的x求导得

    将(13)式代入(12)式中,整理得

    由(10)式得

    并将其代入(14)式右端,略去高阶项整理得

    下面通过对(15)式右端项中待求量的二阶导数采用不同的处理方法,得到以下求解模型方程(6)的两种四阶指数型组合紧致差分格式.

  • 将(10)式代入(15)式中,消去uxx项整理得

    即得本文格式1:

    其中

  • 假设ε≠0时,将原模型方程(6)改写为

    将其代入(15)式右端项,消去uxx项整理得

    即得本文格式2:

    其中

  • 若使(16)式和(18)式逼近模型方程(6)的精度达到四阶,则需要对Fi中的uxifxi采用四阶差分逼近.此处采用如下四阶Padé型紧致差分公式进行离散

    其中U代表uf.离散uxifxi,边界条件采用如下四阶逼近公式[20]

  • $\tilde{u}=\mathrm{e}^{\mathrm{i} k x}$i为虚数单位,则

    且由(20)式得

    又令ω=kh$P e=\frac{|\mu|}{\varepsilon} h$ $Count =\left|\frac{b}{\mu}\right| h$$\eta=P e \cdot Count =\frac{|b|}{\varepsilon} h^2$,则微分方程(6)精确的特征函数为

    经过计算可得文献中的FOC格式[14]、文献[18]格式、MHOC格式[19]、本文格式1和本文格式2的特征函数均可统一地表示为如下形式

    其中相应的M1M2的表达式详见表 1.

    图 1表示了在区间0≤kh≤π上,当Count数确定为常数1.0时,对于不同的网格雷诺数Pe,数值波数和精确波数之间的关系.图中κ2h2表示耗散误差.结果表明:在Pe=1.0时,MHOC格式耗散误差很大,而FOC格式和文献[18]格式的耗散误差曲线完全重合,并且相比其他格式,本文格式1和本文格式2的耗散误差较小;当网格雷诺数Pe从10增大到1 000时,本文格式1的耗散误差逐渐增大,表现出强耗散性,而本文格式2的耗散误差要明显小于其它格式的耗散误差.

    图 2表示了在区间0≤kh≤π上,当网格雷诺数Pe确定为常数1.0时,对于不同的Count数,数值波数和精确波数之间的关系.结果表明:对于不同的Count数取值,本文格式1和本文格式2的耗散误差均明显小于FOC格式的耗散误差,并且在高波段上本文格式2的耗散误差小于本文格式1的耗散误差.

    图 3表示了在区间0≤kh≤π上,当Pe数和Count数相等时,对于不同的取值,数值波数和精确波数之间的关系.结果表明:对于不同的取值,在整个波段上,本文格式2的耗散误差很小,而其它4种格式的耗散误差随着Pe数和Count数的增大而增大,表现出强耗散性.特别地,文献FOC格式和文献[18]格式的耗散误差曲线完全重合.

  • 将(16)式和(18)式中的算子展开,差分方程统一写为

    其中对应(24)式的系数见(17)式和(19)式.求解算法流程图如图 4所示.

2.   二维对流扩散反应方程的四阶指数型组合紧致差分格式
  • 考虑如下二维对流扩散反应问题

    其中:ε1ε2为扩散项系数且ε1ε2>0;μ1μ2为对流项系数;b(xy)为反应项系数;f(xy)为源项;u(xy)是未知函数,函数u(xy),b(xy)和f(xy)在计算区域上足够光滑.

    将求解区间[X1X2]等分为N个子区间:xi=X1+ihyj=Y1+jhij=0,1,2,…,N$h=\frac{X_2-X_1}{N}$.

    将(25)式改写为如下等价的方程组形式

    其中

    对(26)式和(27)式应用差分格式(14)得

    其中

    将(28)式中两项相加得

    其中

    直接计算得

    将(35)式和(36)式代入(29)式中得

    直接计算得

    将(38)式和(39)式代入(30)式中得

    将(37)式和(40)式相加并整理得

    对其中的c2(-μ2uyxxij-bijuxxij-2bxijuxij)+d2(-μ1uxyyij-bijuyyij-2byijuyij)中各项采用二阶中心差分算子离散,对其中的c1(ε2uyyxij-μ2uyxij-bijuxij)+d1(ε1uxxyij-μ1uxyij-bijuyij)中各项采用以下四阶差分算子离散

    将(45)式代入(33)式中并整理得

    从而得到模型方程(25)的离散差分格式

    其中

    (48) 式中右端项中的fxijfyijfxxijfyyij分别采用一阶导数和二阶导数的中心差分算子计算得到.而uxijuyij采用如下的四阶Padé型紧致差分公式进行离散

    离散uxijuyij,边界条件采用文献[20]给出的如下四阶逼近公式,其中α代表xy.

  • 1) 给u赋初值uij0ij=1,2,…,N

    2) 采用中心差分算子计算fxijfyijfxxijfyyij

    3) 采用四阶Padé型紧致差分公式(49)和四阶一致边界条件(50)计算uxijuyij

    4) 将以上各量值代入(48)式计算Fij

    5) 将Fij代入(47)式中计算uij的新值,记为uijk+1

    6) 如果$e r r=\left|\frac{u_{i j}^{k+1}-u_{i j}^k}{u_{i j}^k}\right| \geqslant 10^{-14}$,则将uijk+1赋值于uij0,重复2)-5),直到$e r r=\left|\frac{u_{i j}^{k+1}-u_{i j}^k}{u_{i j}^k}\right|<10^{-14}$,输出uij.

3.   数值算例
  • 本节将选取典型算例,采用Fortran95程序语言,在具有4GB内存,Intel(R) Core(TM) i5-7200U CPU处理器的计算机上编制统一程序,采用本文格式和文献格式进行计算,并与精确解进行比较,验证格式的精度.

    收敛阶采用如下公式

    进行计算,其中:E1E2分别为网格数取N1N2时采用差分格式计算得到的最大绝对误差.

    例1[15]  -uxx+ux+u=2sin x+cos x,0 < x<π.

    该算例的边界条件为u(0)=u(π)=0.精确解为u(x)=sin x.它在计算区域上是一个光滑函数.表 2给出了在不同网格数下采用以上5种格式计算的最大绝对误差和收敛阶.从表 2中我们可以发现,5种差分格式在粗网格和细网格上均能达到理论上的计算精度,且本文格式1和格式2的误差略小于FOC、文献[18]和MHOC 3种四阶差分格式的计算误差.

    例2  -εuxx-ux+u=0,0 < x < 1.

    边界条件为u(0)=0,$u(1)=\frac{\mathrm{e}^{m_1}-\mathrm{e}^{m_2}}{\left(1+m_1\right) \mathrm{e}^{m_1}-\left(1+m_2\right) \mathrm{e}^{m_2}}$,精确解为$u(x)=\frac{\mathrm{e}^{m_1 x}-\mathrm{e}^{m_2 x}}{\left(1+m_1\right) \mathrm{e}^{m_1}-\left(1+m_2\right) \mathrm{e}^{m_2}}$.其中$m_1=\frac{-1+\sqrt{1+4 \varepsilon}}{2 \varepsilon}$$m_2=\frac{-1-\sqrt{1+4 \varepsilon}}{2 \varepsilon}$.

    图 5所示,当网格数N=16时,随着ε的减小,该算例的精确解在计算区域的左端点x=0处有一边界层.表 3比较了当ε=10-1,10-2,10-3时本文格式和文献格式的计算结果.

    表 3可知:

    1) 在细网格下,所列格式都能到理论上的收敛阶,但本文两种差分格式的计算精度明显优于FOC格式、MHOC格式和文献[18]格式.

    2) 随着ε的减小,本文两种差分格式优势更显著.比如当ε=10-3N=512时,采用本文格式1计算得到的最大绝对误差为3.455 2×10-6,采用本文格式2计算得到的最大绝对误差为2.018 4×10-6;FOC格式若要得到相同量级的计算精度(此时最大绝对误差为5.446 9×10-6),至少需要2 048个网格点;文献[18]格式若要获得相同量级的计算精度(此时最大绝对误差为3.769 7×10-6),至少需要3 500个网格点.

    3) 当ε很小时,本文格式1在粗网格上的计算误差小于本文格式2,在细网格上的计算误差大于本文格式2.当ε=1和ε=10-1时,MHOC格式可以达到理论上的四阶精度;但是当ε < 0.065时,不论在粗网格还是在细网格上,MHOC格式都是发散的.

    例3 [16] -εuxx-ux+εu=sin x,0 < x < π

    边界条件为u(0)=u(π)=0,精确解为$u(x)=\frac{1}{1+4 \varepsilon^2}\left(A \mathrm{e}^{\frac{r_1 x}{\pi}}+B \mathrm{e}^{\frac{r_2 x}{\pi}}+2 \varepsilon \sin x+\cos x\right)$.其中$r_1=\frac{-\pi\left(1+\sqrt{1+4 \varepsilon^2}\right)}{2 \varepsilon}$$r_2=2 \pi \varepsilon\left(1+\sqrt{1+4 \varepsilon^2}\right)^2$$A=\frac{\left(1+\mathrm{e}^{r_2}\right)}{\left(\mathrm{e}^{r_1}-\mathrm{e}^{r_2}\right)}$$B=\frac{\left(1+\mathrm{e}^{r_1}\right)}{\left(\mathrm{e}^{r_2}-\mathrm{e}^{r_1}\right)}$.

    图 6所示,随着ε的减小,该算例的精确解在计算区域的左端点x=0处有一边界层.表 4中比较了当ε=10-1,10-2,10-3时本文格式和文献格式的计算结果.从表 4可知:

    1) 在细网格下,所列格式都能达到理论上的收敛阶,但本文两种差分格式的计算精度明显优于FOC格式、MHOC格式和文献[18]格式.

    2) 随着ε的减小,本文两种差分格式的计算误差比所列其它文献格式高出2~6个数量级.当ε=10-3N=32时,本文格式1的最大绝对误差为3.664 1×10-5,本文格式2的最大绝对误差为4.527 8×10-4;而FOC格式(此时最大绝对误差为3.538 9×10-4)若要得到相同量级的计算精度,则至少需要4 096个网格点;文献[18]格式若要得到相同量级的计算精度(此时最大绝对误差为5.262 8×10-4),则至少需要6 000个网格点.

    3) 当ε很小时,本文格式1在粗网格上的计算误差小于本文格式2,而在细网格上的计算误差大于本文格式2.当ε=1时,MHOC格式可以达到理论上的四阶精度;但是当ε < 0.23时,不论在粗网格还是在细网格上,MHOC格式都是发散的.

    例4[21]  -εuxx-εuyy+2ux+uy=f(xy),0 < xy < 1.

    边界条件为$u(0, y)=\mathrm{e}^y+2^{-\frac{1}{\varepsilon}}(1+y)^{1+\frac{1}{\varepsilon}}$$u(1, y)=\mathrm{e}^{y-1}+2^{-\frac{1}{\varepsilon}}(1+y)^{1+\frac{1}{\varepsilon}}$$u(x, 0)=\mathrm{e}^{-x}+2^{-\frac{1}{\varepsilon}}$$u(x, 1)=\mathrm{e}^{1-x}+2$.精确解为$u(x, y)=\mathrm{e}^{y-x}+\left(\frac{1+y}{2}\right)^{\frac{1}{\varepsilon}}(1+y)$.

    表 5列出了当ε=1,10-1,10-2,10-3时本文格式和文献格式的最大绝对误差和收敛阶比较.从表 5中数据不难发现,ε越小,本文格式的优势越明显.特别地,当ε=10-2,10-3时,本文格式较文献格式在计算精度上要高出1~2个数量级.

    例5 -εuxx-εuyy-ux-uy+εu=sin x+sin y,0 < xy < π.

    边界条件为

    精确解为$u(x, y)=\frac{1}{1+4 \varepsilon^2}\left(A\left(\mathrm{e}^{\frac{r_1 x}{\pi}}+\mathrm{e}^{\frac{r_1 y}{\pi}}\right)+B\left(\mathrm{e}^{\frac{r_2 x}{\pi}}+\mathrm{e}^{\frac{r_2 y}{\pi}}\right)+2 \varepsilon(\sin x+\sin y)+(\cos x+\cos y)\right)$.其中$r_1=\frac{-\pi\left(1+\sqrt{1+4 \varepsilon^2}\right)}{2 \varepsilon}$$r_2=2 \pi \varepsilon\left(1+\sqrt{1+4 \varepsilon^2}\right)^2$$A=\frac{\left(1+\mathrm{e}^{r_2}\right)}{\left(\mathrm{e}^{r_1}-\mathrm{e}^{r_2}\right)}$,B$B=\frac{\left(1+\mathrm{e}^{r_1}\right)}{\left(\mathrm{e}^{r_2}-\mathrm{e}^{r_1}\right)}$.

    表 6列出了当ε=1,10-1,10-2时本文格式和文献格式的最大绝对误差和收敛阶比较.从表 6中数据不难看出,当ε=1时,本文格式和文献格式的计算精度相当.但是,当ε=10-1,10-2时,本文格式的计算精度远远高于文献格式.

4.   结论
  • 本文基于对流扩散方程的指数型差分格式[2],构造了求解一维和二维对流扩散反应方程的四阶指数型组合紧致差分格式,所选取的典型算例的计算结果充分表明对于对流(反应)占优问题,本文提出的差分格式的计算精度要明显高于文献中的多项式格式[14]和多项式型组合格式[18-19].

Figure (6)  Table (6) Reference (21)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return