拟线性对流-扩散方程的无条件收敛四阶紧致差分方法
《Computers & Mathematics with Applications》:Unconditionally convergent fourth-order compact difference methods for Quasi-linear convection-diffusion equations
【字体:
大
中
小
】
时间:2026年01月30日
来源:Computers & Mathematics with Applications 2.7
编辑推荐:
吴梦玲|胡红玲|潘科佳|吴伟 湖南师范大学数学与统计学院,教育部数学与交叉科学中心,长沙,410081,中国
摘要
本文提出了一种用于拟线性对流扩散方程的无条件收敛隐式紧致差分方法。首先,我们利用泰勒展开结合截断误差残差修正方法来离散化时间方向的一阶导数,而空间方向的一阶和
吴梦玲|胡红玲|潘科佳|吴伟 湖南师范大学数学与统计学院,教育部数学与交叉科学中心,长沙,410081,中国
摘要
本文提出了一种用于拟线性对流扩散方程的无条件收敛隐式紧致差分方法。首先,我们利用泰勒展开结合截断误差残差修正方法来离散化时间方向的一阶导数,而空间方向的一阶和二阶导数则分别通过一致的四阶边界格式和四阶差分方法来近似。我们构建了一种具有O(τ2+h?)精度的两级格式。其次,证明了该格式在L∞范数下的收敛性。为进一步提升计算效率,我们应用理查森外推法将格式的时间精度提升到四阶,即O(τ?+h?)。最后,通过数值算例验证了理论分析结果以及所提方法的效率。
引言
对流扩散方程作为偏微分方程中的重要研究领域,在工程和科学领域有着广泛应用。这些方程能够精确描述由对流和扩散引起的复杂现象,涵盖污染控制、半导体器件模拟、能源开发、天体物理学、气体动力学以及流动问题等。此外,它们还应用于生物建模,尤其是在癌症和肿瘤研究中[1][2]。
本文探讨如何求解如下拟线性对流扩散方程[3]:
?u/?t??·[a(x,y,t,u)?u]+b(x,y,t,u)·?u=f(x,y,t,u),其中(x,y)∈Ω,t∈(0,T],初始条件为u(x,y,0)=φ(x,y),(x,y)∈Ωˉ,边界条件为u(x,y,t)=0,(x,y)∈?Ω,t∈(0,T],Ω=(d?,d?)2?R2,?Ω为Ω的边界,Ωˉ=Ω∪?Ω。为便于讨论,我们首先定义本文中使用的符号与标记。各阶偏导数表示如下:
ax:=?a/?x,ay:=?a/?y,au:=?a/?u,ux:=?u/?x,uy:=?u/?y,ut:=?u/?t,uxx:=?2u/?x2,uyy:=?2u/?y2。a(x, y, t, u)为扩散系数,b(x,y,t,u)=[b?,b?]T为速度向量,f(x, y, t, u)为源项。在本文中,我们假设存在唯一的光滑解u(x, y, t),且φ(x, y)、a(x, y, t, u)、b(x,y,t,u)、f(x, y, t, u)均为光滑函数,并满足以下条件:
(i) 存在常数a?,使得a(x, y, t, u)?≥?a??>?0;
(ii) 存在两个正常数L和ξ?,使得对于任意小的εi,都有|a(x,y,t,u+εi)?a(x,y,t,u+εi*)|?L|εi?εi*|,|b?(x,y,t,u+εi)?b?(x,y,t,u+εi*)|?L|εi?εi*|,|b?(x,y,t,u+εi)?b?(x,y,t,u+εi*)|?L|εi?εi*|,|f(x,y,t,u+εi)?f(x,y,t,u+εi*)|?L|εi?εi*|,|?a/?x(x,y,t,u+εi)??a/?x(x,y,t,u+εi*)|?L|εi?εi*|,|?a/?y(x,y,t,u+εi)??a/?y(x,y,t,u+εi*)|?L|εi?εi*|,其中?a/?x(x,y,t,u)=ax+au·ux,?a/?y(x,y,t,u)=ay+au·uy,且|εi|?ξ?,|εi*|?ξ?,i=1,2,3,4,5,6。也就是说,在解的附近,a(x, y, t, u)、b?(x, y, t, u)、b?(x, y, t, u)、f(x, y, t, u)、?a/?x(x,y,t,u)以及?a/?y(x,y,t,u)在其最后一个参数上具有利普希茨连续性。为确保后续数值分析的理论严谨性,我们对控制方程中的关键函数施加了利普希茨连续性条件(见方程(4))。这些假设为处理解附近非线性和变系数项的行为提供了数学基础,从而使得截断误差估计和收敛性分析更加准确。这类条件是拟线性方程数值求解中的标准要求,能够确保在合理假设下所提出的离散格式达到预期的收敛阶数。
具体而言,当b(x,y,t,u)=0时,方程(1)即为拟线性扩散方程[4]:?u/?t??·[a(x,y,t,u)?u]=f(x,y,t,u)。当f(x,y,t,u)=r(u)+f?(x,y,t)时,方程(1)也可称为拟线性对流扩散反应方程[5]:?u/?t??·[a(x,y,t,u)?u]+b(x,y,t,u)·?u+r(u)=f?(x,y,t)。本文的主要目标是求解广义拟线性方程(1)。文中还给出了两个重要的特例,即方程(5)和(6),以展示方程(1)的广泛适用性,并将其与现有关于这些经典方程的研究联系起来。后续章节中的数值算例将系统地验证所提方法对于这类方程的有效性。
精确解的性质和特征能为数学模型所描述的物理现象和内在机制提供宝贵见解。然而,对于非线性对流扩散方程来说,由于其系数变化以及各项之间的非线性耦合,求解精确解往往在数学上极具挑战性。这一难题推动了各种数值方法的不断发展[6][7][8][9][10]。有限差分法因其清晰性、较低的内存需求以及较高的计算效率而一直备受重视[11][12]。其发展始终致力于在数值精度、稳定性以及存储效率之间取得平衡。
首先,二阶精确格式在简洁性与适用性之间取得了良好平衡,因此成为应用最广泛的数值方法类别[13][14][15][16][17]。例如,崔某利用两级耦合离散化方法开发了一种无条件稳定的二阶全隐格式[14]。此外,为确保正性保持等理想性质,马图斯等人[15]为拟线性对流扩散方程设计了一种无条件单调的二阶差分格式。在处理复杂的多维系统时,康帕尼等人[16]通过将指数时间差分与矩阵求积规则相结合,为扩散-对流-反应方程建立了稳定的二阶全离散格式。另外,低阶格式在处理特定物理场景时也展现出重要作用,阿德勒等人[17]就开发了一种具有指数平均系数的拟态有限差分离散格式,专门用于解决扩散系数趋近于零时的数值不稳定问题。尽管这类低阶方法在某些特定问题上具有潜在的鲁棒性,但它们存在一个固有的、根本性的局限性,即当空间分辨率不足时必然会出现严重的数值色散现象,这种色散会严重扭曲物理真实情况。
为解决低阶方法固有的数值色散问题,研究人员致力于开发高精度差分格式[18][19][20][21][22][23][24]。然而,许多高阶方法在时间离散化方面存在稳定性限制。例如,张等人[19]开发的改进型显式欧拉方法虽然可以达到四阶精度,但仅适用于网格比率为1/6的情况。同样,博斯卡里诺等人[20]提出的高阶隐式-显式龙格-库塔格式也受到条件稳定性的限制。这类格式对时间步长设置了严格限制,尤其是在处理强对流或刚性源项时,从而降低了计算效率。在空间离散化方面,紧致差分格式则具有独特优势。与传统需要较大差分模板的非紧致格式[21]不同,紧致格式能够在较小的差分模板下实现高精度离散化。为获得更高的精度和稳定性而开发的多级格式带来了新的挑战,例如张等人[22]提出的无条件稳定的五级紧致有限差分方法,参考文献[23]中的六级分时Leap-Frog/Crank-Nicolson方法,以及参考文献[24]中的七级六阶后向差分方法。虽然这些方法提高了精度,但其存储需求会随着级数的增加而呈线性增长,不仅增加了内存负担,还使得数据管理更为复杂,可能影响大规模长期模拟的计算效率。
基于以上考虑,本文旨在开发一种用于求解二维拟线性对流扩散方程的无条件收敛、高精度、两级紧致差分方法。该方法利用泰勒展开原理和截断误差残差修正技术,在保证计算精度的同时有效控制存储需求。
本文结构如下:第2节介绍一些符号与引理;第3节提出一种用于求解二维拟线性对流扩散方程的高精度差分方法;随后通过外推技术提升该方法的时间精度;第4节讨论该方法的收敛性;第5节通过数值算例验证理论结果;最后第6节进行总结。
符号与引理
我们将区域(d?, d?)2?×?(0, T]划分为N2?×?M个子区域,其中h=d??d?/N,τ=TM。网格点标记为(xi, yj, tn),其中xi=d?+ih,yj=d?+jh,tn=nτ,i,j=0,1,?N,n=0,1,?M。网格点(xi, yj, tn)处的数值解记为ui,jn,精确解记为vi,jn,误差则定义为ei,jn=ui,jn?vi,jn。对于任一ui,jn,我们给出以下定义:
ui,jn+1/2=ui,jn+ui,jn+1/2,δt,
ui,jn+1/2=ui,jn+1?ui,jn/τ,δt,
ui,jn+1/2=ui,jn+1?ui,jn/τ,δx2,
ui,jn=ui+1,jn?2ui,jn+ui?1,jn/2,
ui,jn=ui,j+1/n?2ui,j。
紧致差分格式的推导
假设在点(xi, yj, tn)处满足二维方程(1),并将其整理为如下形式:
(ut)i,jn?[G1(x,y,t,u)ux+G2(x,y,t,u)uy](i,jn?[a(x,y,t,u)(uxx+uyy)](i,jn=f(xi,yj,tn,ui,jn),其中G1=ax+au·ux?b?,G2=ay+au·uy?b?。一阶导数项(ut)i,jn可通过泰勒展开得到:
(ut)i,jn=δt+ui,jn?τ2(utt)i,jn+O(τ2)。方程(9)中的二阶导数项(utt)i,jn可替换为方程(8)的形式,进而得到:
(ut)i,jn=δt+ui,jn?τ2{?/?t[G1ux+G2uy+a(uxx+uyy)+f]}(i,jn+O(τ2)=δt+ui,jn?τ2δt+[收敛性分析]方程(13)可整理为如下形式:
(1+h2/12δx2+h2/12δy2)δtui,jn+1/2=(1+h2/12δx2+h2/12δy2)(G1ux+G2uy)(i,jn+1/2)+(1+h2/12δy2)ai,jn+1/2δx2ui,jn+1/2+(1+h2/12δx2)ai,jn+1/2δy2ui,jn+1/2+(1+h2/12δx2+h2/12δy2)fi,jn+1/2+Oi,jn+1/2。存在一个与τ和h无关的正常数K?,使得|Oi,jn+1/2|≤K?(τ2+h?)。
定理1
假设满足利普希茨条件(4),则存在两个正常数K和C,使得对于τ?1/3C时,有|en+1|1≤K(τ2+h?),其中C和K均与τ和h无关。
证明
方程(21)的误差方程为……
数值实验
本节通过几个数值算例展示HOC1和HOC2格式在拟线性对流扩散方程上的性能。这些程序是用Fortran 90编写的,在配备16GB内存的Intel Core i5-1157G7 CPU@2.50GHz的笔记本电脑上运行。精度阶数定义如下:
精度阶数=log(∥eh1∥∞/∥eh2∥∞)log(h1/h2),其中h1和h2代表两种不同的网格尺寸。
问题1:我们求解二维非线性扩散方程[14]:
a(x,y,t,u)=e^?tx(x?1)y(y?1)?u+1,
b?(x,y,t,u)=b?(x,y,t,u)=0。
结论
本文提出了两种用于求解非线性对流扩散问题的高精度紧致格式。理论分析证明了我们所提方法的收敛性。数值实验表明,HOC1和HOC2格式的收敛率分别为O(τ2+h?)和O(τ?+h?),且这两种格式都具有无条件稳定性。此外,与现有的数值方法相比,这些格式能够得到更优的解,并具有更广泛的适用性。
本研究的结果也可应用于……
利益冲突声明
作者声明不存在任何潜在的利益冲突。