留言板

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

利用重心有理插值配点法求解一、二维对流扩散方程

上一篇

下一篇

陈文兴, 戴书洋, 田小娟, 等. 利用重心有理插值配点法求解一、二维对流扩散方程[J]. 西南师范大学学报(自然科学版), 2020, 45(8): 35-43. doi: 10.13718/j.cnki.xsxb.2020.08.007
引用本文: 陈文兴, 戴书洋, 田小娟, 等. 利用重心有理插值配点法求解一、二维对流扩散方程[J]. 西南师范大学学报(自然科学版), 2020, 45(8): 35-43. doi: 10.13718/j.cnki.xsxb.2020.08.007
Wen-xing CHEN, Shu-yang DAI, Xiao-juan TIAN, et al. On Barycentric Rational Interpolation Collocation Method to Solve 1D and 2D Convection Diffusion Equation[J]. Journal of Southwest China Normal University(Natural Science Edition), 2020, 45(8): 35-43. doi: 10.13718/j.cnki.xsxb.2020.08.007
Citation: Wen-xing CHEN, Shu-yang DAI, Xiao-juan TIAN, et al. On Barycentric Rational Interpolation Collocation Method to Solve 1D and 2D Convection Diffusion Equation[J]. Journal of Southwest China Normal University(Natural Science Edition), 2020, 45(8): 35-43. doi: 10.13718/j.cnki.xsxb.2020.08.007

利用重心有理插值配点法求解一、二维对流扩散方程

  • 基金项目: 国家自然科学基金项目(11501313);国家自然科学青年教师基金项目(11701433)
详细信息
    作者简介:

    陈文兴  (1990-),男,博士研究生,主要从事偏微分方程数值解与多尺度材料建模的研究 .

    通讯作者: 戴书洋,副教授; 
  • 中图分类号: O241.82

On Barycentric Rational Interpolation Collocation Method to Solve 1D and 2D Convection Diffusion Equation

图( 6) 表( 4)
计量
  • 文章访问数:  1265
  • HTML全文浏览数:  1265
  • PDF下载数:  133
  • 施引文献:  0
出版历程
  • 收稿日期:  2019-07-05
  • 刊出日期:  2020-08-20

利用重心有理插值配点法求解一、二维对流扩散方程

    通讯作者: 戴书洋,副教授; 
    作者简介: 陈文兴  (1990-),男,博士研究生,主要从事偏微分方程数值解与多尺度材料建模的研究
  • 1. 武汉大学 数学与统计学院,武汉 430072
  • 2. 同济大学 航空航天与力学学院,上海 200092
  • 3. 长安大学 理学院,西安 710064
  • 4. 宁夏大学 数学统计学院,银川 750021
基金项目:  国家自然科学基金项目(11501313);国家自然科学青年教师基金项目(11701433)

摘要: 对流扩散是自然界中一种最为常见的物理现象,在气液固中均可发生,该方程已被广泛应用于飞行器设计、热磁辐射、天气预报、化工反应、生物斑点生长等重要领域.为了进一步提高该微分方程的逼近精度,可通过改进基底函数或者调整离散点分布来实现.借助于重心有理插值数值逼近稳定性好,离散矩阵具有稀疏性等优势,求解了一、二维对流扩散方程.将该数值方法与传统的FDM以及Meshfree等方法进行比较,得到的结论是:重心有理插值配点法在求解一、二维对流扩散问题上具有精度高、条件数小、收敛快等优点.从插值节点的分布效果上看,Chebyshev点比等距网格点更稳定,逼近精度略高,且能有效地抑制“龙格”现象的发生.最后,给出了相应的误差估计与收敛性分析,并使用软件画出了热流密度的分布云图,该图有利于分析对流扩散方程的数值解变化趋势问题.

English Abstract

  • 对流扩散方程广泛应用于热磁辐射、气象学、航空等重要领域,此外,Burgers方程、不可压的Navier-Stokes方程[1]、对流扩散化学反应动力等方程都含有对流扩散的性质.目前求解该类方程常见的数值方法有FDM法[2]、FEM法[3]、FVM法[4]、格子Boltzmann方法[5]等,但在逼近过程中还存在一些缺陷,比如:离散理论复杂,求解效率和稳定性有待改进.因此,还有待探索出新的数值方法,对于传统的有限差分法,文献[6-7]提出了2种将特征线和有限差分相结合的数值方法,当色散效应小于扩散效应时容易产生震荡解,需要取较小的时间步长来避免数值解的不稳定性.文献[8]提出了用广义的有限差分法结合二阶显式Runge-Kutta方法(RK2方法)来求解耦合非定常非线性的对流扩散方程(CDE),与传统的欧拉方法相比,RK2方法具有更高的精度.文献[9]基于经典的Douglas-Gunn格式构造了一种新的交替隐(ADI)差分格式,求解了三维分数阶反常对流扩散方程,对于光速传播、布朗运动现象有准确的解释性.文献[10]求解了一维对流扩散方程,空间项上采用了四阶紧致的差分格式,时间项用$\frac{1}{3}$的Simpson公式进行离散,该高精度紧致隐式差分法的截断误差为O(τ4+h4),并加入了指数变换方法来降低对流项对数值解产生的影响.

    重心有理插值配点法是一种高精度的数值方法,近年来备受科研人员的青睐.文献[11]给出了重心插值公式及其收敛性、稳定性的证明.文献[12-13]用重心有理插值配点法求解了非线性MEMS微梁的非线性弯曲问题,还将之应用到了求解极坐标系下的弹性问题.此外,重心插值配点法还可以求解Fredholm积分方程[14].文献[15]利用线性重心有理插值法求解了非线性抛物型方程,验证了该方法的有效性.重心有理插值法也是谱方法的重要分支,对于周期性的边界问题,使用Fourier谱变换将PDE降阶为ODE方程组,有较好的数值结果[16].以上文献体现了重心有理插值配点法适应范围广、精度高、数值稳定、可延拓等特点.使用重心插值配点法求解对流扩散问题的研究相对较少,该微分方程在变系数与高维方面的情况还有待进一步研究.

    本文重点研究利用重心有理插值配点法求解变系数的一、二维对流扩散方程.对于变系数的对流扩散问题,对流项与扩散项之间的影响是不固定的,求解时容易产生数值耗散与震荡,为此需要寻找更好更稳定的高精度数值解法,这也是本文探索与数值实验的目的.通过与高精度紧致差分以及Meshfree等数值方法进行比较,突出该方法精度高、收敛快、离散矩阵的条件数小等特点.重心有理插值配点法是基于重心Lagrange插值法的改进,需要递推出n阶微分矩阵的内部规律,本文给出了相应的误差分析以及收敛性分析,是用软件画出了热流密度云图,更加直观地可视化了内部函数值的变化.

  • 重心有理插值配点法是根据重心Lagrange插值法改进权值得到的,权值的合理性直接影响数值的逼近精度和稳定性.用重心有理插值配点法求解对流扩散方程最关键的步骤是对微分方程的离散[17],离散前需构造出重心有理插值的微分矩阵,即明确待求函数与插值基函数值之间的函数关系.若给定n个离散点,记为x1x2,…,xn,任选一个整数d,且满足0≤dNJk={ii=kd,…,k},则重心有理权为

    对于区间[ab]上的n个节点a=x1 < x2 < … < xn=b,函数u(x)在节点处的函数值为uj=u(xj)(j=1,2,…,n),则函数u(x)的重心有理插值函数为

    其中Bj(x)为

    移项后,将公式(2)两边同时乘以xxi(ij),令Lj=Bj(x),变形后得

    对(3)式两边分别关于x求一阶和二阶导数,同时记

    则有

    然后,将s′(xi),s″(xi)的结果分别代入(4),(5)式,可得

    一维重心有理插值的一、二阶微分矩阵的元素计算公式分别表示为

    再用数学归纳法依次可得m阶微分矩阵的元素计算公式为

    u(x)在节点x1x2,…,xn对应的函数向量为u =(u1u2,…,un)T,则一维m阶导数的离散公式为

    D(m)为未知函数u (x)的m阶微分矩阵,记为u (m)= D (m) u.二维偏微分方程的离散公式是在一维的离散基础上形成的,在表示二维重心有理插值微分矩阵的同时还需要引入Kronecker积,C (l)D (k)表示沿着x方向和y方向的lk阶微分矩阵,且规定C (0)= I MD (0)= I N,其中I MI N为单位矩阵.对二维l+k阶偏导函数u (lk)(xiyj)(i=1,2,…,Mj=1,2,…,N),离散的结果为

  • 已知Pn(x)是重心插值函数,${\hat P_n}(x)$是考虑了微小扰动后的函数逼近值.由误差摄动理论来估计最后的误差范围,也是对数值舍入误差敏感度的衡量.向后误差分析有助于检验算法在计算过程中的稳定性.当计算的扰动项ε很小时,若求解的数值结果在误差允许的范围内,则算法是向后稳定的.估计时引入函数的条件数来表示扰动的灵敏度.由文献[18]中的定理4.1可得相对误差估计界为

    定理1   若使用第二类Chebyshev插值点,Pn(x)是重心Lagrange插值函数,P*(x)是f(x)的最佳一致逼近多项式[19],则存在常量$C = \frac{2}{\pi }\log n + 2$,使得

    定理2   若使用等距节点做为重心插值逼近的离散点,则满足如下范数关系式:

    其中Λn为Lebesgue常量,也是有上下界的[20].

    定理3   影响重心有理插值算法收敛性的主要因素有多项式rn(x)的次数d以及网格尺寸h[21].假如d≥1,n≥3,并且fCd+2[ab],最大网格步长为$h = \mathop {\max }\limits_{0 \le i \le n - 1} ({x_{i + 1}} - {x_i})$,当h→0时,重心插值的收敛阶为O(hd+1),且满足不等式

  • 本算例求解的是一维非定常对流扩散方程,采用等距节点对方程进行离散,并将本文的重心有理插值配点法与文献[22]中的3种有限差分法进行比较.差分格式包括了古典隐格式、C-N格式、高精度紧致差分格式,3种有限差分数值解格式中表现较好的是高精度紧致差分格式,待求解方程为

    初始条件:u(0,t)=0,u(1,t)=etsin 1,t∈[0, 1].

    边界条件:u(x,0)=sin xu(x,1)=e-1sin xx∈[0, 1].

    解析解:u(xt)=etsin xx∈[0, 1],t∈[0, 1].源项函数为f(xt)=tetsin xcos x,对流系数为P(xt)=tsin x,扩散项系数ε=1.用重心有理插值配点法对方程(14)进行离散,有

    其中:Dt(1)是关于时间项的一阶微分矩阵,D x(1)是空间项x的一阶微分矩阵;同理,二阶微分矩阵为D x(2),源项函数(右端项)是列向量F c.边界条件属于Dirichlet边界,初始条件的离散结果为I t u t= F 1,边界条件的离散结果为I x u x= F 2,使用附加法将控制方程与初边值条件的离散结果组装,形成一个总的线性方程组A L U = F.求解结果如表 1所示,空间步长参数为h,时间步长定为τ=0.05,数值结果都是在同一网格尺度下进行比较的.

    通过以上数值实验对比,在3种有限差分格式中,高精度紧致差分格式求解的逼近精度相对较高,但是与重心有理插值配点法相比,高精度紧致差分格式的逼近精度以及收敛速度明显较低.重心插值配点法的空间步长不需要划分到很细便能达到理想的逼近结果,该数值结果也能反映出重心插值配点法的优势所在.此外,算例1数值结果的可视化如图 1图 2所示,图 1是重心有理插值的数值解,呈现出了非常光滑的曲面性质. 图 2则是$h = \frac{1}{{32}}$时的绝对误差图,误差图在边界波动较大,内部变化相对平缓,说明对流扩散类方程在使用重心插值配点法求解时,边界处的离散点选取非常重要.

  • 本算例同样取的是一维非定常对流扩散方程,不同之处在于采用了两种离散点进行求解,分别是等距节点与Chebyshev离散点.本算例另一个区别是采用了Robin边界条件,初始条件中出现了函数的偏导,再按照重心有理插值理论对方程进行离散,待求解的一维非定常对流扩散方程为

    初始条件:${u_x}(0, t) - \frac{3}{2}u(0, t) = 0, u(1, t) + u(1, t){\rm{ = }}2t{e^{1 - \beta t}}t \in [0, 1].$

    边界条件:u(x,-1)=(x2-1)ex+βu(x,1)=(1-x2)ex-βx∈[-1,1].

    解析解:u(xt) = (1-x2)tex-β tx∈[-1,1],t∈[0, 1].

    源项函数:$f(x,t) = \frac{1}{2}{{\rm{e}}^{x - \beta t}}(1 - \beta t + {x^2} - \beta tx - 2t - 2tx)$.

    扩散项系数为$P(x) = \frac{1}{{x + 3}}$,对流项系数为$Q(x) = -\frac{1}{{x + 1}}$.方程离散结果为

    边界条件的离散结果表示为I m u1= F 1t=0,x∈[-1, 1],与I m u2= F 2t=1,x∈[-1, 1].另外2个初始条件的离散结果为[D x(1)I n-1.5 I n] u3= F3和[(D x(1)I n)+ I n] u4= F4.组装成总的离散方程后可以得到A L U = F,其中U =(uu1u2u3u4)TF =(F cF1F2F3F4)T,求解数值结果如表 2所示.

    表 2中的E1E2分别代表了参数β=0.5与β=1的相对误差.从结果可以看出参数β的选取对数值结果是有影响的(限于篇幅,其他的β数值未一一列举).数值结果中得到的规律是:随着参数β的增大,数值解的逼近效果会降低.从表 2可得出:随着插值离散点的增多,逼近的精度是先增,后趋于平缓或略有下降的趋势.对于等距节点,随着离散点的增多,插值结果会出现“龙格现象”,数值逼近结果会有轻微震荡和不稳定现象.而在相同插值点数下,Chebyshev点的逼近效果好于等距节点.因此,无论是点数还是逼近多项式的项数都需要选择合适,这也说明了影响重心有理插值逼近效果的因素与插值点的分布情况有关.最后,本文还用MATLAB画出了该方程的热流密度云图,图 3能很直观地看到在不同区域上热流的变化情况,箭头越长表示变化越快,黑色线条表示的是等温线,总趋势是由高温向低温区域扩散. 图 4表示的是重心有理插值在N=225时,选择Chebyshev节点离散,最终得到的数值相对误差图.

  • 本算例考虑的是一个二维稳态的对流扩散方程,对流扩散也能客观描述热传递现象,常见传热方式有:导热、对流与辐射,物体的热量会从高温区传到低温区[23].如果物体温度不随着时间的变化而变化,称为稳态,否则为瞬态导热.稳态传热的应用实例如保温墙和长热力管的管壁导热等.微粒在扩散时伴有流入和流出现象,促使扩散和对流两种物理特性互相耦合发生.求解的方程为

    其中,(xy)∈Ω=[0, 1]×[0, 1],a(xy)=2-x2yb(xy)=exy,方程(18)化简后的等价形式为

    沿x方向的扩散项系数为A(xy)=2-x2yy方向的扩散项系数为B(xy)=exy.

    x方向的对流项系数为C(xy)=-2xy方向的对流项系数为D(xy)=exy.

    源项函数:F(xy)=-16x(1-x)(3-2y)exy+32y(1-y)(32x2+y2x-2).

    精确解为u(xy)=16xy(1-x)(1-y),边界条件为u(xy)=0,(xy)∈Γ.

    按照上述重心有理插值离散理论对算例3的方程与边界分别进行离散,离散点分别取等距节点和Chebyshev节点,区别在于求解的是二维稳态的对流扩散方程,并与Meshfree方法的数值解进行比较.使用重心有理插值配点法对方程(18)进行离散,对应的矩阵方程为

    算例3采用置换法,对于矩形域来说,是将边界离散的方程替换掉原离散的M个方程组,再进行求解,其优点是统一处理边界,且得到的离散矩阵是方阵,一定程度上可以避免线性方程组系数的矩阵奇异化,也能提高代数方程的求解精度.矩阵方程(20)的等价方程可简写为

    边界为Dirichlet边界,离散表达式为I b u b= F b.其中F b是零向量,其行数与左边微分矩阵u b保持一致.在方程(21)中,D x(2)D x(1)分别表示x方向的二阶和一阶微分矩阵,D y(2)D y(1)分别表示y方向的二阶和一阶微分矩阵. I mI n分别是单位矩阵,F c是源项函数,常使用N×1的向量函数表示,记为FN×1=f(xiyj).同样经过控制方程与边界方程离散结果的组装,得到总的线性方程组A L U = F,再求解出数值解U.最后,本文将重心有理插值配点法计算的数值结果与Kansa无网格配点方法进行了比较,该数值算例选自文献[24]第39章的第二个算例,无网格的基底函数分别选用了Gaussian函数和IMQ函数,离散点选择的是Halton点,用Kansa无网格配点法求解该方程时存在一个缺陷:当离散点较多时,离散矩阵的条件数比较大,容易引起数值解的不稳定性.具体的误差结果比较详见表 3表 4.

    通过表 3表 4的比较能直观看出,重心插值配点法的逼近精度更高,如当N=25时Gaussian无网格法的逼近误差数量级为10-2,而基于Chebyshev插值节点的重心有理插值配点法的数值误差数量级可达到10-12.此外,重心插值配点法的条件数相对较小,数值解更加稳定,收敛速度接近指数收敛.对于Kansa无网格数值方法,其优点是离散点的选取相对自由,不受网格约束,缺陷是在处理高维问题或为了提高精度而加密插值点时,离散矩阵容易产生弱奇异现象.这些潜在问题容易引发数值解的不稳定性,需要结合正则化理论加以修正,实际上增大了计算时间.

    图 5是用重心插值配点法求解二维稳态对流扩散方程的数值解云图,云图的函数变化趋势相对平滑. 图 6是热流密度云图,从图 6可以看到梯度值的变化与流动方向.黑色线圈代表的是某时刻对应的等温线,可更直观地反映物质内部温度的分布情况.如果有多组瞬态图合成则可以制作成动态图,实时仿真物体在受热后温度是如何动态流动扩散的,也为瞬态对流扩散的研究奠定了基础.白色箭头越长表示温度变化趋势越快,该方面的研究也突显了数值解的直观与便捷的优势.

  • 本文主要研究的是利用重心有理插值配点法求解一、二维变系数对流扩散方程,该数值方法是在重心Lagrange插值法的理论基础上改进权函数而得到的,改进后的插值性质更加稳定.本文总结了重心有理插值配点法常见的几种数值误差估计以及收敛性分析.全文总共包含了3个数值算例,计算结果表明:在相同网格尺寸下,Chebyshev点比等距节点的逼近效果要好.此外,重心有理插值配点法与古典隐格式、C-N格式、高精度紧致差分格式进行比较,可以看出重心有理插值配点法在数值精度与收敛阶上都有明显的优势.对于二维稳态的对流扩散问题,将重心有理插值配点法与非对称的Kansa无网格配点法进行比较,该方法的离散矩阵条件数更小,并且求解精度更高,再次验证了该方法的有效性.最后,本文还可视化热流密度云图,能更好地可视化数值结果,对于研究热扩散、对流强弱变化问题具有一定的应用价值.

参考文献 (24)

目录

/

返回文章
返回