-
开放科学(资源服务)标识码(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得到一个时间三阶、空间六阶精度的紧致差分格式. 由于采用了向后差分,因此两种格式均是无条件稳定的.
High-Order Compact Schemes for 2D Unsteady Convection Diffusion Equations
-
摘要: 针对二维非稳态变系数对流扩散方程,对时间的离散分别采用二阶和三阶向后差分公式,对空间的离散分别采用四阶紧致差分和六阶紧致差分方法,提出了两种高精度紧致差分格式,两种格式的截断误差分别为O(τ2+hx4+hy4)和O(τ3+hx6+hy6),并且均是无条件稳定的,最后给出了数值算例验证了理论结果.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.
-
表 1 问题1当τ=h2,t=0.5时的最大绝对误差L∞及收敛阶
格式 8 16 Rate 32 Rate 64 Rate BTCS格式 1.02(-5) 2.46(-6) 2.05 6.12(-7) 2.00 1.61(-7) 1.92 文献[6]格式 3.42(-5) 2.13(-6) 4.00 1.34(-7) 3.99 8.41(-9) 3.99 (2,4)格式 1.00(-7) 6.34(-9) 3.98 3.95(-10) 4.00 1.88(-11) 4.39 (3,6)格式 1.19(-9) 1.86(-11) 6.00 2.95(-13) 5.99 1.06(-14) 4.80 表 2 问题1当h=0.01,t=0.5时的最大绝对误差L∞,收敛阶及CPU时间
τ (2,4)格式 (3,6)格式 L∞误差 Rate CPU时间/s L∞误差 Rate CPU时间/s 0.1 4.468(-6) 117.915 7.834(-7) 291.554 0.05 1.034(-6) 2.11 140.962 4.703(-8) 4.05 457.931 0.025 2.193(-7) 2.34 205.844 5.064(-9) 3.12 661.285 0.012 5 2.739(-8) 3.00 265.160 6.699(-10) 2.92 851.442 表 3 问题2当τ=h2,t=0.25时的L∞误差及收敛阶
N C-N格式 BTCS格式 (2,4)格式 (3,6)格式 L∞误差 Rate L∞误差 Rate L∞误差 Rate L∞误差 Rate 10 5.10(-3) 5.24(-4) 1.36(-6) 8.88(-8) 20 1.38(-4) 1.89 1.39(-4) 1.91 3.01(-8) 5.49 7.37(-10) 6.91 40 3.53(-5) 1.97 3.54(-5) 1.97 1.34(-9) 4.48 5.69(-12) 7.01 80 8.89(-6) 1.99 8.89(-6) 1.99 9.06(-11) 3.88 4.36(-14) 7.02 表 4 问题3当h=0.02时在不同参数下的L∞误差和L2误差
t p=q τ 格式 L∞误差 L2误差 1 1 2.5×10-3 HOC-ADI 2.066(-4) 1.904(-5) RHOC-ADI 6.059(-4) 5.365(-5) (2,4)格式 4.457(-4) 1.183(-4) (3,6)格式 1.522(-5) 3.665(-6) 0.1 10 2.5×10-4 HOC-ADI 5.998(-2) 3.048(-3) RHOC-ADI 3.128(-3) 1.748(-4) (2,4)格式 1.139(-2) 1.566(-3) (3,6)格式 6.800(-4) 8.664(-5) 0.01 100 2.5×10-5 HOC-ADI 1.691(-1) 9.809(-3) RHOC-ADI 7.462(-3) 3.751(-4) (2,4)格式 2.546(-2) 2.899(-3) (3,6)格式 1.651(-3) 1.821(-4) 0.001 1 000 2.5×10-6 HOC-ADI 1.884(-1) 1.094(-2) RHOC-ADI 8.394(-3) 4.113(-4) (2,4)格式 2.800(-2) 3.119(-3) (3,6)格式 1.834(-3) 1.989(-4) 表 5 问题4当τ=h2,t=1时的最大绝对误差L∞,收敛阶和CPU时间
N α=1的(2,4)格式 α=1的(3,6)格式 α=0.1的(2,4)格式 α=0.1的(3,6)格式 L∞误差 Rate CPU时间 L∞误差 Rate CPU时间 L∞误差 Rate CPU时间 L∞误差 Rate CPU时间 8 9.30(-8) 0.31 1.48(-10) 0.36 8.24(-4) 0.11 6.94(-4) 0.17 16 5.82(-9) 4.00 5.05 1.33(-12) 6.81 7.28 2.53(-5) 5.03 1.46 1.02(-5) 6.08 2.09 32 3.66(-10) 3.99 77.24 1.88(-14) 6.14 227.1 1.40(-6) 4.17 22.03 9.87(-8) 6.70 30.29 64 2.28(-11) 4.00 1162 1.03(-14) - 5128 8.56(-8) 4.04 326.1 8.33(-10) 6.89 457.6 表 6 问题4当N=7,τ=0.01,α=1时的绝对误差
x y t=15 t=20 (2,4)格式 (3,6)格式 文献[14] 文献[15] (2,4)格式 (3,6)格式 文献[14] 文献[15] $\frac{1}{7}$ $\frac{1}{7}$ 5.33(-11) 1.27(-13) 1.70(-5) 2.51(-11) 4.35(-12) 3.66(-15) 1.40(-6) 2.08(-12) $\frac{3}{7}$ 1.09(-10) 9.71(-14) 3.24(-5) 5.02(-11) 8.89(-12) 1.32(-14) 2.67(-6) 4.16(-12) $\frac{5}{7}$ 1.07(-10) 1.78(-13) 3.04(-5) 5.04(-11) 8.79(-12) 1.29(-14) 2.50(-6) 4.18(-12) $\frac{1}{7}$ $\frac{3}{7}$ 1.09(-10) 9.74(-14) 3.24(-5) 5.02(-11) 8.89(-12) 1.45(-14) 2.67(-6) 4.16(-12) $\frac{3}{7}$ 2.34(-10) 7.58(-13) 6.49(-5) 1.08(-10) 1.92(-11) 7.61(-14) 5.40(-6) 8.93(-12) $\frac{5}{7}$ 2.26(-10) 9.51(-13) 5.93(-5) 1.06(-10) 1.86(-11) 8.55(-14) 4.88(-6) 8.80(-12) $\frac{1}{7}$ $\frac{5}{7}$ 1.07(-10) 1.79(-13) 3.04(-5) 5.04(-11) 8.79(-12) 1.67(-14) 2.50(-6) 4.18(-12) $\frac{3}{7}$ 2.26(-10) 9.51(-13) 5.93(-5) 1.06(-10) 1.86(-11) 8.87(-14) 4.88(-6) 8.79(-12) $\frac{5}{7}$ 2.20(-10) 1.14(-12) 5.51(-5) 1.05(-10) 1.81(-11) 1.01(-13) 4.54(-6) 8.72(-12) -
[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 [2] 王涛, 刘铁钢. 求解对流扩散方程的一致四阶紧致格式[J]. 计算数学, 2016, 38(4): 391-404. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-JSSX201604004.htm [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 [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 [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 [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 [7] 罗传胜, 李春光, 董建强, 等. 求解对流扩散方程的一种高精度紧致差分格式[J]. 西南大学学报(自然科学版), 2018, 40(9): 91-95. doi: http://xbgjxt.swu.edu.cn/article/doi/10.13718/j.cnki.xdzk.2018.09.014 [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 [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 [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 [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 [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 [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 [14] doi: http://dl.acm.org/citation.cfm?id=2784989.2785206 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. [15] doi: http://www.sciencedirect.com/science/article/pii/S0096300319303054 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.