对流扩散方程有限差分方法.
扩散方程的差分解法
(24)
则
, (25)
则误差方程为
(26)
误差放大因子为
(27)
要满足稳定性条件,则要求对所有的k值均有 。从(28)式中可以看出,当 (即 )时, 恒成立。因此,全隐格式是无条件稳定的。
4.4收敛性
如果差分方程的解为 ,微分方程的解为 ,若当 , 时,差分方程的解与微分方程的解之差
扩散方程的差分解法
在研究热传导过程、扩散过程、边界层现象时,我们常常遇到抛物型方程,这类方程中最典型、最简单的就是热传导方程。热传导方程中的自变量中包括时间t,它是描述一种随时间变化的物理过程,即所谓不定常现象。这类问题的基本定解问题应是初值问题,即在初始时刻(t=0)时给定定解条件,求解t>0时的解。
write(2,*) 'x=',x,'m'
do n=1,nt,200
write(2,*) (n-1)*dt,u(j,n)
enddo
if
enddo
!-----------!
end
5.3.2全隐格式
!----------------------------------------全隐格式求解扩散方程-----------------------------------------------!
由以上对一维扩散问题的分析,可知,求解一维扩散方程需给定初始条件及边界条件。
在本文计算中,取 , 。
初始条件( 时)
(29)
边界条件为
(30)
其初始时刻( )时的u分布如图1所示,x=0m处u随时间变化情况如图2所示,x=10m处u随时间变化情况如图3所示。
图1初始时刻u分布图
图2 x=0处u随时间变化图
第五章对流扩散问题(一维稳态对流扩散问题)
第五章 对流扩散问题———一维稳态对流扩散问题
a P P a E E a W W
中心节点系数
相邻节点系数
aP aE , a W aP aE a W (Fe Fw )
考虑到连续方程
Fe-Fw=0
满足相邻系 数之和准则
a P aE a W
扩散项和以前的处理方法一样,即有:
(u) e e (u) w w e ( E P ) ( x ) e w ( P E ) ( x ) w
而控制容积界面上的变量值取其相应上风侧网格 节点上的值。即:
第五章 对流扩散问题———一维稳态对流扩散问题
第五章 对流扩散问题———一维稳态对流扩散问题 5.2 一维稳态对流扩散问题
5.2.1 基本方程与差分方程
du d d ( ) dx dx dx
(x)w
其中,u已知,且满
d u 足: 0 或u 常数 dx
( x ) e
( x ) e ( x ) e
w W
e P x
a P P a E E a W W
aE 1 4 1 2 4 aW 1 3 2 a P 1 3 4 4 2
2P E 3W
De Dw 1 Fe Fw 4
E 200, W 100
E 100 W 200
2 P 0.25E 1.75 W
De D w 1 Fe Fw 1.5
E 200, W 100
E 100 W 200
P 187.5
P 112.5
某问题 结果合理
第五章 对流扩散问题———一维稳态对流扩散问题
对流扩散方程解析解
对流扩散方程解析解
《流体力学中的湍流扩散方程解析解》
一、什么是湍流扩散方程?
湍流扩散方程是描述物理流体扩散过程数学模型,是由流体力学中的湍流动力学概念推导出来的一种方程,是一种常用的偏微分方程。
它是一种描述在空间中湍流的扩散过程的数学方程,其目的是描述物质和能量在湍流中的传播。
二、湍流扩散方程的公式:
湍流扩散方程的公式为:
∂C/∂t = D∇2C
左侧的第一项是物质的局部变化率,t 代表时间;右侧的第一项用来描述物质在空间中的传播,D 为扩散系数,∇2C 为Laplace 算子。
三、湍流扩散方程的解析解:
1.快速波动方法:即快速 Fourier 过程,是一种快速处理湍流扩散方程的方法,其大致操作是用离散傅立叶变换把扩散方程转化为一个秩为 0
的傅立叶方程,然后使用傅立叶级数解决得出结果;
2.有限差分方法:给定的湍流扩散方程先采用有限的体积分解,即在时间及空间的二维平面上将扩散方程的计算区域划分成均匀的小单元,然后在每个区间内建立一个线性的有限差分矩阵,把扩散方程就变为简单的线性方程组;
3.格式方法:即 Finite Element 方法,用此方法可以把湍流扩散方程从不同的坐标方程中任意变换到球形坐标系,然后用有限元计算机程序解决;
4.积分方法:则是用数值积分的方法解决湍流扩散方程,包括 Runge-Kutta 方法、Adams 方法及其它积分的方法。
四、总结
湍流扩散方程是描述物理流体扩散过程的数学模型,是由流体力学中的湍流动力学概念推导出来的一种方程。
解决该方程有几种方法,即快速波动方法、有限差分方法、格式方法及积分方法。
以上是关于湍流扩散方程解析解的相关介绍,希望能够帮助到大家。
求解空间分数阶扩散方程和对流扩散方程的有限差分格式研究
求解空间分数阶扩散方程和对流扩散方程的有限差分格式研究1 空间分数阶扩散方程有限差分格式研究空间分数阶扩散方程是一类非线性偏微分方程,广泛应用于化学、生物、地理、物理等领域的模拟和研究中。
由于其阶数为分数阶,因此其求解方法与常规的整数阶偏微分方程有所不同。
##1.1 基本方程及边值条件空间分数阶扩散方程基本形式为:$$\frac{\partial^{\alpha}u}{\partial t^{\alpha}}=D\frac{\partial^2u}{\partial x^2}$$ 其中,$0<\alpha<1$为分数阶,$D$为扩散系数,$u(x,t)$为扩散物体在空间$x$和时间$t$的浓度分布。
边值条件通常为:$$u(x,0)=f(x)$$$$u(0,t)=u(L,t)=0$$其中,$f(x)$为初始浓度分布,$L$为空间长度。
##1.2 有限差分格式为了在计算机上求解空间分数阶扩散方程,需要将其离散化为有限差分格式。
常用的有限差分格式为Caputo分数阶导数格式和Grünwald-Letnikov分数阶导数格式。
这里以Caputo分数阶导数格式为例,其形式为:$$\frac{\partial^{\alpha}u}{\partial t^{\alpha}}\approx\frac{1}{\Gamma(1-\alpha)}\int_0^t\frac{\partial u}{\partial s}(t-s)^{-\alpha}ds$$$$\frac{\partial^2u}{\partial x^2}\approx\frac{u(x+\Delta x)-2u(x)+u(x-\Deltax)}{\Delta x^2}$$将上述两式带入空间分数阶扩散方程中,得到:$$\frac{1}{\Gamma(1-\alpha)}\int_0^t\frac{\partial u(x,s)}{\partial s}(t-s)^{-\alpha}ds=D\frac{u(x+\Delta x)-2u(x)+u(x-\Delta x)}{\Delta x^2}$$可得到迭代公式:$$u_i^{n+1}=\frac{(1-\theta)\Delta t^{\alpha}}{\Gamma(2-\alpha)\Deltax^2}u_{i+1}^n+\frac{2\theta\Delta t^{\alpha}}{\Gamma(2-\alpha)\Deltax^2}u_i^{n+1/2}+\frac{(1-\theta)\Delta t^{\alpha}}{\Gamma(2-\alpha)\Delta x^2}u_{i-1}^n+\frac{\Delta t}{\Delta x^2}f_i^n$$其中,$u_i^n$表示在$x=i\Delta x$、$t=n\Delta t$时的浓度值,$f_i^n$表示边界条件。
一维非稳态对流-扩散方程的隐式中心差分格式
一维非稳态对流-扩散方程的隐式中心差分格式非稳态对流-扩散方程:$$\frac{\partial u}{\partial t}+\frac{\partial}{\partialx}\left(F_{c}\left(u\right)\right)=\underbrace{\frac{\partial}{\ partial x}\left(V_{x}\left(x\right)\frac{\partial u}{\partial x}\right)}_{扩散项}+S\left(x,t\right)$$其中,$u\left(x,t\right)$为温度、浓度等物理量,$F_{c}\left(u\right)$为流动的拖曳力,$V_{x}\left(x\right)$为扩散系数,$S\left(x,t\right)$为源项。
考虑前向差分格式,$i,j=\cdots,-2,-1,0,1,2,\cdots$表示位置,$n$表示时刻:$$u_{i}^{n+1}=u_{i}^{n}-\frac{\Delta t}{\Deltax}\left[F_{c}\left(u_{i+1}^{n}\right)-F_{c}\left(u_{i}^{n}\right)\right]+\frac{\Delta t}{2\Deltax}\left[V_{i+1/2}^{n+1/2}\left(u_{i+1}^{n}-u_{i}^{n}\right)+V_{i-1/2}^{n+1/2}\left(u_{i}^{n}-u_{i-1}^{n}\right)\right]+\Delta t\cdot S_{i}^{n}$$其中,$V_{i+1/2}^{n+1/2}=V_{x}\left(x_{i+1/2}^{n+1/2}\right)$,$x_{i+1/2}^{n+1/2}=\frac{1}{2}\left(x_{i+1}^{n}+x_{i+1}^{n+1}\ri ght)$。
tvd格式_对流扩散方程_解释说明
tvd格式对流扩散方程解释说明1. 引言1.1 概述对流扩散方程是描述物质传输中对流和扩散过程的数学模型,广泛应用于自然科学和工程领域。
为了准确地求解对流扩散方程,需要选择适当的数值方法。
TVD(Total Variation Diminishing)格式是一种被广泛应用于求解对流扩散方程的数值方法,具有一阶或高阶精度、小量级能量损失等优点。
1.2 文章结构本文分为五个部分来讨论TVD格式与对流扩散方程。
首先,在引言部分概述了文章的背景和主要内容。
其次,在第二部分将简要介绍TVD格式和对流扩散方程,并探讨了TVD格式在解决对流扩散方程中的应用。
接下来,在第三部分详细介绍了TVD格式的原理和推导过程,还讨论了TVD限制器的作用和选择方法。
第四部分将通过数值实验和应用案例的分析,深入研究TVD格式的效果,并探讨其在实际问题中的应用意义。
最后,在第五部分总结本文研究工作并给出未来研究方向展望。
1.3 目的本文的主要目的是介绍TVD格式在求解对流扩散方程中的应用,并探讨其原理和推导过程。
希望通过数值实验和应用案例分析,验证TVD格式的有效性,同时提出改进方法。
本文还将总结研究工作的贡献点,并展望未来在这一领域的深入研究方向。
通过本文的撰写,旨在增加人们对TVD格式与对流扩散方程相关知识的了解,并为相关领域研究者提供参考和启示。
以上是“1. 引言”部分内容,包括概述、文章结构以及目的三个小节。
下文将继续详细阐述其他部分内容。
2. TVD格式与对流扩散方程2.1 TVD格式简介TVD(Total Variation Diminishing)格式是求解对流扩散方程的一种数值方法。
它在处理具有激烈变化、激波或阶跃的解时表现出色,并且能够有效地抑制数值耗散和震荡现象。
TVD格式广泛应用于流体力学、传热学等领域中。
2.2 对流扩散方程概述对流扩散方程是描述一维物理过程中物质输运的数学模型。
它由对流项和扩散项组成,其中对流项描述了物质通过速度场的输运,而扩散项则描述了物质因浓度或温度差异而发生的不规则传播。
一类二维稳态对流——扩散方程的有限差分法
一类二维稳态对流——扩散方程的有限差分法一维稳态扩散方程描述了物质在一维空间中的扩散行为。
然而,在某些情况下,我们需要研究物质在二维平面中的扩散行为,例如热传导、流体传输等。
本文将介绍一类二维稳态对流-扩散方程的有限差分法。
二维稳态对流-扩散方程可以写作:∇·(D∇u) + ∇·(cu) + fu = 0 —— (1)其中,D是扩散系数,c是速度场,u是待求解的物理量,f是源项。
在这个方程中,第一项表示物质的扩散项,第二项表示对流项,第三项表示源项。
我们需要求解方程(1),找到u的分布。
为了应用有限差分法来求解二维稳态对流-扩散方程,需要将二维空间离散化为一个网格。
假设我们将x方向离散为Nx个等距的节点,y方向离散为Ny个等距的节点,那么我们可以得到一个(Nx+1)×(Ny+1)的网格。
我们在网格节点上定义未知量u,然后将方程(1)对节点处的u进行离散化。
首先,我们对方程(1)的扩散项进行离散化。
我们使用五点差分格式来近似二维Laplace算符∇·(D∇u)。
对于网格节点(x,y),我们可以得到以下差分格式:(Dij(xi+1,yj)ui+1,j + Dij(xi-1,yj)ui-1,j +Dij(xi,yj+1)ui,j+1 + Dij(xi,yj-1)ui,j-1 -4Dij(xi,yj)ui,j) / ∆x^2 + (Dij(xi,yj)ui,j) / ∆y^2其中,∆x和∆y是网格步长,Dij是扩散系数。
接下来,我们对方程(1)的对流项进行离散化。
我们使用中心差分格式来近似二维梯度算符∇·(cu)。
对于网格节点(x,y),我们可以得到以下差分格式:(cxi+1/2,yj(ui+1,j - ui,j)) / ∆x + (cxi-1/2,yj(ui,j - ui-1,j)) / ∆x + (cyi,j+1/2(ui,j+1 - ui,j)) / ∆y + (cyi,j-1/2(ui,j - ui,j-1)) / ∆y其中,cxi+1/2,yj、cxi-1/2,yj、cyi,j+1/2和cyi,j-1/2是速度场在节点(x,y)处的中心点处的x和y分量。
对流扩散方程有限差分方法
对流扩散方程有限差分方法流扩散方程是描述流体内部物质的扩散过程的方程,它可以用于描述溶质的扩散、热量的传导以及动量的传递。
在许多工程和科学领域中,比如地球科学、生物医学和工程学等,流扩散方程都有着广泛的应用。
在数值计算中,有限差分方法是一种常用的数值解法,可以非常有效地解决流扩散方程。
下面将详细介绍对流扩散方程有限差分方法的原理和步骤。
首先,考虑一维流扩散方程的一般形式:∂C/∂t=D∂²C/∂x²-V∂C/∂x其中,C是扩散物质的浓度,t是时间,x是空间位置,D是扩散系数,V是对流速度。
为了使用有限差分方法求解上述方程,我们需要将时间和空间分布离散化,得到方程在网格点上的近似表示。
首先,将时间轴分为n个等间隔的时间步长Δt,空间轴分为m个等间隔的网格点,网格点之间的间距为Δx。
然后,我们使用数值方法来逼近方程中的各个导数项,采用中心差分公式:∂C/∂t≈(C_i^(n+1)-C_i^n)/Δt∂²C/∂x²≈(C_i+1^n-2C_i^n+C_i-1^n)/Δx²∂C/∂x≈(C_i+1^n-C_i-1^n)/(2Δx)将上述近似代入流扩散方程,可以得到:(C_i^(n+1)-C_i^n)/Δt=D(C_i+1^n-2C_i^n+C_i-1^n)/Δx²-V(C_i+1^n-C_i-1^n)/(2Δx)整理上式,可以得到对流扩散方程的有限差分方程:C_i^(n+1)=C_i^n+(DΔt/Δx²)(C_i+1^n-2C_i^n+C_i-1^n)-(VΔt/2Δx)(C_i+1^n-C_i-1^n)上述方程给出了方程在时刻n+1时刻网格点i的值,即C_i^(n+1),它的值通过已知时刻n时刻各个网格点的值C_i^n来计算。
最后,我们可以使用迭代的方法,从初始条件C_i^0开始,依次计算下一个时刻的网格点C_i^(n+1),直到达到所需的计算精度或者计算到需要的时间步长。
第五章对流扩散问题(一维稳态对流扩散问题)
第五章 对流扩散问题———一维稳态对流扩散问题
对控制方程在P点的控制容积积分后,得到如下方程
(u ) e (u ) w ( d d ) e ( )e dx dx
第五章 对流扩散问题———一维稳态对流扩散问题
所以,当 F 2D,即意味着两节点对其间变量分布 的影响特性是受扩散控制的,当 F 2D时,即意味 着两节点对其间变量分布的影响特性是受对流控 制的。对于前者,两节点之间的变量分布偏离线 性分布,但尚不显著,而对于后者两节点之间的 变量分布则严重偏离线性分布。
P<<-1
P=-1
P=0
P=1 P>>1
0
0 L/2 L
第五章 对流扩散问题———一维稳态对流扩散问题
说明
由图很容易看出,只有在贝克列数为零的极限条 件下,即对纯扩散问题或导热问题,变量在任意 两点之间的变化才是线性的。即在没有流动的情 况下,我们假定变量在任意两个节点之间的线性 分布才是可以接受的。 当贝克列数不为零时,即存在对流过程时,变量 在任意两点之间的变化是偏离线性的。贝克列数 的绝对值越大,这种偏离越严重。所以我们在用 控制容积法推导差分方程时,假定任意两个节点 之间变量呈线性变化显然是有问题的。
e P e E
如果 Fe 0 如果 Fe
0
同样
w W
w P
如果 Fw 0
如果 Fw 0
为了能写出差分方程,我们定义一个新的算子,如下:
A, B AMAX( A, B)
对流扩散方程.
A对流扩散方程的求解对流扩散问题的有效数值解法一直是计算数学中重要的研究内容,求解对流扩散方程的数值方法主要是有限差分法(FDM)、有限元法(FEM)、有限体积法(FVM)、有限解析法(FAM)、边界元法(BEM)、谱方法(SM) 等多种方法。
但是对于对流占优问题,用通常的差分法或有限元法进行求解将出现数值震荡。
为了克服数值震荡,80年代,J.Douglas,Jr.和T.F.Russell 等提出特征修正技术求解对流扩散占优的对流扩散问题,与其它方法相结合,提出了特征有限元方法、特征有限差分方法、特征混合元方法;T.J.Hughes和A.Brooks提出过一种沿流线方向附加人工黏性的间断有限元法,称为流线扩散方法(SDM)。
有限差分法、有限元法、有限体积法是工程应用中的主要方法。
对流扩散方程的特点对流扩散方程右端第一项为扩散项,左端第二项则是对流项。
由于其方程本身的特点,给建立准确有效的数值求解方法带来一定的困难。
对流和扩散给流体中由流体携带的某种物理量的变化过程,可以通过一个无量纲的特征参数(Peclet数)来描述,Peclet数Pe的定义为:Pe=|ν|L/D。
这里v是来流速度,L是特征长度,D是物质的扩散系数。
如果Pe数较小,即对流效应相对较弱,这类问题中,扩散占主导地位,方程是椭圆型或抛物线型;如果Pe数较大,即溶质分子的扩散相对于流体速度而言是缓慢的,这类问题中,对流占优,方程具有双曲型方程的特点。
对于对流占优问题的求解,采用常规的Galerkin有限元方法,为了避免求解结果产生数值振荡,获得稳定解,则应使每个单元的局部Peclet数,Peh=|ν|h/D≤2,这里h为单元的最大尺寸,|v|为单元中的最大速度分量值。
因此,用本文方法求解对流占优对流扩散问题,要得到稳定解,则要通过加密有限元网格来实现。
求解空间分数阶扩散方程和对流扩散方程的有限差分格式研究
求解空间分数阶扩散方程和对流扩散方程的有限差分格式研究求解空间分数阶扩散方程和对流扩散方程的有限差分格式研究近年来,随着科学技术的不断发展,空间分数阶扩散方程和对流扩散方程的求解方法成为研究的热点之一。
这两类方程在工程和科学中的应用非常广泛,如热传导、空气污染模拟、地下水流动等。
为了更好地理解和应用这两类方程,研究人员通过有限差分格式的方法进行了深入研究。
首先,我们来介绍一下空间分数阶扩散方程。
空间分数阶扩散方程是一种描述扩散现象的方程,它的形式为:∂^αu(x,t)/∂t^α = D∇^2u(x,t)其中,u(x,t)是扩散物质的浓度分布函数,D是扩散系数,∂^α/∂t^α是Riemann-Liouville分数阶导数算子,α是分数阶。
对于空间分数阶扩散方程的求解,常用的方法是有限差分格式。
有限差分格式将连续的空间和时间离散化,将求解问题转化为代数问题。
通过将空间和时间网格分段,可以近似地表示方程中的偏导数。
在求解空间分数阶扩散方程时,有限差分格式需要考虑到方程中的分数阶导数,将其离散化为差分形式。
接下来,我们来介绍对流扩散方程的求解方法。
对流扩散方程是一种描述物质传输过程的方程,它的形式为:∂u(x,t)/∂t = D∇^2u(x,t) - v∇u(x,t)其中,u(x,t)是物质的浓度分布函数,D是扩散系数,v是流速。
对于对流扩散方程的求解,同样可以使用有限差分格式。
有限差分格式将方程中的偏导数转化为差分形式,通过逼近连续的空间和时间变量来得到代数格式。
在求解对流扩散方程时,有限差分格式需要考虑方程中的扩散项和对流项,并将其离散化。
在研究中,我们对空间分数阶扩散方程和对流扩散方程的有限差分格式进行了深入研究。
通过对方程的离散化,并应用差分格式求解代数问题,得到了方程的数值解。
我们通过调整网格大小和时间步长,对结果的精度进行了分析。
此外,我们还对不同边界条件下的方程求解进行了讨论。
研究结果显示,对于空间分数阶扩散方程和对流扩散方程,有限差分格式能够给出合理的数值解,并且能够有效地反映扩散现象和物质传输过程。
对流占优扩散方程的差分法
摘要对流占优扩散方程主要包含对流项和扩散项,其中对流项系数远远大于扩散项系数。
在数值计算中,方程中的扩散项一般采用具有优良物理特性和计算精度的中心差分离散格式,而关于对流项的处理就稍显困难,若处理不当便会产生数值震荡或数值弥散,给数值计算带来困难。
因此,需要对求解的方法做出改进。
本文主要讨论迎风差分格式,迎风加权差分格式,以及特征有限差分格式。
三种方法都能够消除数值震荡,但各种方法间又各有差异。
迎风格式计算量较小,能够消除数值震荡,但是数值解的精度不高。
特征有限差分格式中含有多个未知的点,计算量特别大,从误差分析中可以看出,其数值解拥有较高的精度。
迎风加权差分格式,是在迎风格式的基础上改进得到的,精度较高,其数值解不仅受到时间和空间步长的影响,还受到不同参数的影响。
可以选取不同的参数是迎风加权格式的一个优点。
关键词:对流占优扩散方程;迎风格式;迎风加权差分格式;特征有限差分法AbstractConvection-dominated diffusion problems mainly contain convection and diffusion terms, which the convection coefficient is much larger than the diffusion coefficient. In the numerical calculation, diffusion terms in the equation commonly used central difference discretization scheme with excellent physical properties and calculation accuracy. However, the method of the convective terms slightly difficult. It would produce numerical shock or numerical dispersion if not handled properly. Therefore, we need to make some improvements.This article focuses on upwind difference scheme, upstream weighted scheme, as well as characteristic finite difference method. The numerical oscillation can be eliminated by all three methods, but there are differences between each method. Upwind difference scheme has smaller amount of calculation, to eliminate the numerical oscillation, but the accuracy of numerical solution is not as good as we expect. Characteristic finite difference method which contains a number of unknown point, with a large amount of calculation, and we can see from the error analysis, the accuracy of numerical solution is much higher. Upstream weighted scheme, which improved based on upwind scheme, is not only influenced by the time and space step, but also affected by different parameter of . To choose a different parameter of is also an advantage of upstream weighted scheme.Key Words: Convection-dominated diffusion problem; Upwind difference scheme; Upstream weighted scheme; Characteristic finite difference method目录1、绪论 (1)1.1设计(论文)的背景及目的 (1)1.2 国内外研究现状 (1)1.3 论文主要研究内容 (2)1.4 研究思路和方法 (3)2、论文的预备知识 (4)2.1 差分法简介 (4)2.2 方法 (5)2.3 差分格式的稳定性定理 (6)3、含对流项的一维抛物型方程 (7)3.1 中心差分格式的推导 (7)3.2稳定性分析 (8)3.3中心差分格式的缺陷 (10)4、迎风格式 (11)4.1 对流占优扩散方程的迎风差分格式 (11)4.2迎风差分格式的稳定性分析 (13)5、迎风加权差分格式 (14)5.1加权差分格式的建立 (15)5.2稳定性分析 (15)6、特征有限差分法 (16)6.1特征差分格式的建立 (17)6.2双线性插值 (18)7、数值算例 (19)结论 (26)谢辞 (27)参考文献 (28)附录 (29)对流占优扩散方程的差分法1、绪论1.1设计(论文)的背景及目的对流占优扩散方程是一类基本的运动方程,它可用于环境科学、能源开发、流体力学和电子科学等许多领域,对该方程数值计算方法的研究具有重要的理论和实际意义。
多孔介质中污染物迁移扩散规律数值研究
多孔介质中污染物迁移扩散规律数值研究一、多孔介质中污染物迁移扩散的概述多孔介质是指由固体骨架和流体相组成的多孔结构,广泛存在于自然界和工程应用中,如土壤、岩石、混凝土等。
在这些介质中,污染物的迁移和扩散是一个复杂的过程,受到多种因素的影响。
污染物的迁移扩散不仅关系到环境安全,也对人类健康和生态系统产生重要影响。
因此,研究多孔介质中污染物的迁移扩散规律具有重要的科学意义和应用价值。
1.1 污染物迁移扩散的基本特性污染物在多孔介质中的迁移扩散主要受到物理、化学和生物因素的影响。
物理因素包括流体的流动特性、介质的孔隙结构和颗粒大小等;化学因素包括污染物的化学性质、介质的化学组成和pH值等;生物因素则涉及微生物的活动和生物降解作用。
这些因素共同作用,影响污染物在多孔介质中的迁移路径、速率和范围。
1.2 污染物迁移扩散的数学模型为了定量描述污染物在多孔介质中的迁移扩散过程,科学家们发展了一系列数学模型。
这些模型通常基于质量守恒定律和动量守恒定律,通过考虑污染物的吸附、解吸、扩散和对流等过程,来预测污染物在介质中的分布和迁移。
常用的模型包括对流-扩散方程、吸附动力学模型和生物降解模型等。
二、数值方法在污染物迁移扩散研究中的应用数值方法是一种通过数值计算来求解数学模型的方法,广泛应用于污染物迁移扩散的研究中。
数值方法可以模拟复杂的多孔介质结构和污染物迁移过程,为理解和预测污染物的行为提供有力的工具。
2.1 有限差分法有限差分法是一种将连续的数学模型离散化的方法,通过在空间和时间上划分网格,将偏微分方程转化为代数方程组进行求解。
这种方法简单直观,易于实现,但受到网格划分和时间步长选择的影响,可能存在数值稳定性和收敛性问题。
2.2 有限元法有限元法是一种基于变分原理的数值方法,通过将连续的数学模型在有限元空间内近似,利用最小二乘法或加权残差法求解。
这种方法具有较高的灵活性和精度,能够处理复杂的几何和边界条件,但计算量较大,需要高效的算法和计算资源。
对流扩散方程有限差分方法
对流扩散方程有限差分方法对流扩散方程有限差分方法求解对流扩散方程的差分格式有很多种,在本节中将介绍以下3种有限差分格式:中心差分格式、Samarskii格式、Crank-Nicolson型隐式差分格式。
3.1中心差分格式时间导数用向前差商、空间导数用中心差商来逼近,那么就得到了流扩散方程的显示格式。
处进行Taylor展开: 1)式的中心差分格式[6]n 1 n U j U jn nU j 1 U j 1 a2hnU j 1vn n2U j U j 1h2(3)若令a h,n 1 U jnU jVp,则h1 / n2(U 1(3)式可改写为n nU j 1) (U j 12u:n \U j 1)(4)从上式我们看到, 在新的时间层n 1上只包含了一个未知量nU j1,它可以由时间层n上的值U;1,U j n,U;1直接计算出来。
因此, 中心差分格式是求解对假定u(x,t)是定解问题的充分光滑的解,将n 1U j nU jU; 1 分别在(X j,t n)nUjU(X j,t n 1) U(X j,t n) 0( 2)nU j 1U(X j 1,t n) U(X j,t n)nU j 1 U(X j 1,t n) U(X j,t n) U n h2 2 U n X j 2 2 X jU n h22U nXj2 2 X j代入⑷式,有T (X j,t n)n 1UjnUjn nU j 1 U j 1 a2h2U nh2n0()n2a 0(h )2U2Xn2v 0(h )jhhnU j 10(h3)0(h3)nU j 1v ---20( h )显然,当0, h 0时,T (X j ,t n ) 0,即中心差分格式与定解问题是相容的。
由以上的讨论也可得知,对流扩散方程的中心差分格式的截断误差为2O( h )。
对于我们上面构造的差分格式,是否可以直接用于实际计算呢?也就是 说,如果初始值有误差,在计算过程中误差会不会扩大传播呢?这就是接下来 我们要讨论的是差分方程的稳定性问题。
有限差分法基本原理
x
x
y f (x) f (x x)
x
x
y f (x x) f (x x)
x
2x
差分和逼近误差
由导数(微商)和差商的定义可知,当自变量的 差分(增量)趋近于零时,就可以由差商得到导数。 因此在数值计算中常用差商近似代替导数。
差分和逼近误差
用泰勒级数展开可以推导出导数的有限差分形式。
x
差分和逼近误差
差分的三种形式(一阶):
向前差分 y f (x x) f (x)
向后差分 y f (x) f (x x)
中心差分 y f (x x) f (x x)
与其对应的差商的三种形式(一阶):
向前差商 向后差商 中心差商
y f (x x) f (x)
差分和逼近误差
差分和逼近误差
逼近误差:差商与导数之间的误差,表明差商逼近导数的程 度。
由函数的 Taylor 级数展开,可以得到逼近误差相对于自变量 差分的量级,称为用差商代替导数的精度。
差分和逼近误差
差分和逼近误差
差分和逼近误差
差分和逼近误差
差分和逼近误差
二阶中心差分:
差分和逼近误差
有限差分法基本原理流体的控制方程000?????????????????????????????????????????????zpzwwywvxwutwypzvwyvvxvutvxpzuwyuvxuutu???流体的控制方程????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????vvv???????????????322322322zwzywzvyzuxwxwpdtdwzvywzyvyxvyuxypdtdvzuxwzxvyuyxuxxpdtdu数值离散概述有限差分法求解流动控制方程的基本过程是
对流扩散方程的非一致网格有限差分方法
中 图分 类号 :O 4 . 2 18
文 献 标 识 码 :A 源自No — n f r fnie dif r n e s h m e m e h d f r c n e to - i f so q a i ns n u i o m i t f e e c c e t o o o v c i n d f u i n e u to C AO a g n Gu n ma ,WANG a h a C i u ,QIH a t o ia
( . l g f t e t a S in e Tini r l ie s y Tini 0 3 7 Chn ; 1 Col e o e Ma h ma i l c c , a j No ma Unv r i , a j 3 0 8 , ia c e n t n 2 C l g f lcr ncI f r t n S i c ,T a j iest ,Ti j 0 0 2 C i a . o l eo e to i no mai c n e ini Un v r i e E o e n y a i 3 0 7 , hn ) nn
场 理论 、 体力学 、 流 弹性力 学 、 量子力 学 、 电子 器件 模 拟、 化学 反应 、 制 理 论及 其 他 同类 领 域. 一 般 模 控 其
型的形 式为 :
一 £ 口 z) 6 z) 一 厂 z) z∈ ( 6 , ( ( U )+ ( U ( , 口, ) ( )=口 甜 6 : , n = , ( )= = = () 1
V0 . 0 NO 1 13 . Jn 0 0 a .2 1
文 章 编 号 : 6 11 1 ( 0 0 0 — 0 70 1 7 -1 4 2 1 ) 10 0 —4
一种对流扩散方程有限差分显式的稳定条件分析
一种对流扩散方程有限差分显式的稳定条件分析近半个世纪以来,随着计算机的日益普及,对于对流扩散方程的数值求解迅速发展,也激发了大量的相关研究。
其中,有限差分显式是常见的求解方法,因其简单性,快速性而广泛应用。
有限差分显式求解对流扩散方程时,则需要保证求解的稳定性,其中最被重视的是稳定性分析。
对于一般的对流扩散方程,其可以分解为传递部分的对流方程和扩散部分的扩散方程,并可以将其抽象化为一阶常微分方程Ux=F(x,U)。
使用有限差分法求解时,首先需要考虑一类特殊步长t,将该问题转换为Ux(n+1)=F(x,Ux(n)),其中n为当前步长。
接着,可以利用差分显式法,对于给定的步长t可以推导出:Ux(n+1)=Ux(n)+t*F(x,Ux(n))给定时间步长t,求解该方程的稳定性,可以用来检验该方法是否可行,从而将t限制在一定的范围内;如果不稳定,则需要重新设计求解方法。
通常情况下,稳定性分析可以利用条件研究方法,找出具有稳定性的t值,也就是所谓的稳定性条件分析。
在对有限差分显式求解对流扩散方程时,根据具体问题可以采用不同的稳定性条件分析方法。
其中,Lax-Wendroff法是一种常用的稳定性条件分析方法,其可以有效的检测当前差分显式的稳定性。
Lax-Wendroff法通过检验对流扩散方程中差分显式的保守性,提出了一个稳定性条件:t<=(2/3)*(t^2/h),其中t是时间步长,h^2是空间步长,用来限定所使用的差分显式的稳定性性质。
然而,Lax-Wendroff法不能有效检测特殊情况,比如某些特殊形式的空间步长或者有限差分步长。
因此,也有相关的研究实验,将其应用于对流扩散问题中,进行更为准确的稳定性分析。
本文基于一种对流扩散方程的有限差分显式稳定性分析,将结合相关理论和实验,从稳定性条件分析的角度,分析以及研究使用Lax-Wendroff法的稳定性条件分析。
首先,介绍了对流扩散方程的基本概念,包括方程的分解以及将其转换为一阶常微分方程,以及利用有限差分法转换为Ux(n+1)=F(x,Ux(n))。
带有Neumann条件的对流扩散方程的两层紧差分格式
带有Neumann条件的对流扩散方程的两层紧差分格式盛秀兰;魏贞;吴宏伟【摘要】对带有Neumann边界条件的常系数对流扩散方程,建立了一个两层有限差分格式,利用离散能量分析法给出了差分解的先验估计式,分析了差分格式解存在唯一性、收敛性以及稳定性.并得出了差分格式在L∞范数下的收敛阶数为D(τ2+h4).通过数值算例,验证了理论分析结果是正确的.【期刊名称】《郑州大学学报(理学版)》【年(卷),期】2018(050)004【总页数】8页(P50-57)【关键词】对流扩散方程;Neumann边界条件;隐式差分格式;先验估计;收敛性;稳定性【作者】盛秀兰;魏贞;吴宏伟【作者单位】东南大学数学学院江苏南京210096;江苏开放大学通识教育学院江苏南京210036;东南大学数学学院江苏南京210096;东南大学数学学院江苏南京210096【正文语种】中文【中图分类】O241.820 引言考虑带有Neumann边界条件的一维常系数对流扩散方程构造高阶差分格式:ut+αux-βuxx=f(x,t),x∈(a,b),t∈(0,T],(1)u(x,0)=φ(x),x∈(a,b),(2)ux(a,t)=0;ux(b,t)=0,t∈(0,T],(3)其中:α,β为常数,且β>0.ut+αv-βuxx=f(x,t),x∈(a,b),t∈(0,T],(4)vt+αuxx-βvxx=fx(x,t),x∈(a,b),t∈(0,T],(5)u(x,0)=φ(x);v(x,0)=φ′(x),x∈(a,b),(6)v(a,t)=0;v(b,t)=0,t∈(0,T],(7)令v(x,t)=ux(x,t),则方程(1)转化为方程(4),同时对方程(1)关于x求一阶导数为方程(5).方程(4)~(7)为耦合方程,与(1)~(3)式等价.对流扩散方程是描述黏性流体运动的非线性模型方程,但要得到对流扩散方程的精确解很困难,因此有效的数值算法越来越重要,在常用的差分方法中,由于方程中扩散项的存在,在数值求解过程中经常会出现数值震荡,为此需要构造精度高、稳定性好的数值解法,紧差分格式就是这一类方法.文献[1]给出了二维变对流系数非稳态对流扩散方程的时间方向上加权离散的一类HOC格式.文献[2]给出了二维不稳定对流扩散方程的一种高阶交替方向隐格式,此方法在时间和空间上分别是二阶和四阶的.文献[3-4]研究了对流扩散方程的特征有限差分格式,此方法能够有效地克服数值震荡.文献[5-6]给出了关于Neumann边界条件热方程的高阶差分格式.文献[7-8]通过紧差分格式及高阶ADI格式研究对流扩散问题.文献[9]提出带有Neumann边界条件的非线性反应扩散方程的一种四阶紧算法.文献[10]通过引入新变量,建立了一维非稳态对流扩散方程的高阶有限差分格式,利用Von-Neumann方法分析了差分格式的稳定性,在时间和空间上为二阶和四阶收敛.文献[11-12]利用紧差分格式求解热方程、变系数线性抛物方程及Cahn-Hilliard方程.本文参考文献[13]利用离散能量估计方法证明了差分解在最大模意义下关于时间和空间的二阶收敛性.对带有Dirichlet边界条件的对流扩散方程建立高阶紧差分格式的方法很多,而处理Neumann边界条件方法比较棘手,本文针对一维对流扩散方程建立一种紧差分格式,拟从格式的相容性、截断误差、稳定性、收敛性、以及精度等方面对Neumann边界条件进行研究.1 记号及引理取正整数m,n,记空间步长与时间步长分别为h=(b-a)/m,τ=T/n.xi=a+ih,(0≤i≤m),tk=kτ,(0≤k≤n).定义Ωh={xi|0≤i≤m},Ωhτ={(xi,tk)|0≤i≤m,0≤k≤n},称(xi,tk)为节点,并设{vik|0≤i≤m,0≤k≤n}为Ωhτ上的网格函数,引进下列记号:记则vk为Ωh上的1个网格函数,Vh={v|v={vi,0≤i≤m}为Ωh上的网格函数,对任意的u,v∈Vh,定义平均算子、内积及范数:引理1[14] 设h>0和c为两个常数,若f(x)∈C6[c-h,c+h],则引理2[14] 设v∈Vh,则且对任意的ε>0,有引理3[14] Gronwall不等式. 设{Fk,Gk|≥0}为非负序列,且满足Fk+1≤(1+cτ)Fk+τGk,k=0,1,2,…,其中c为非负数,则有引理4[15] 设u={ui|0≤i≤m}∈Vh,v={vi|0≤i≤m}∈Vh,则有引理5[16] ① 若f(x)∈C5[x0,x1],则‴② 若f(x)∈C5[xm,xm-1],则‴引理6[16] 对于定义在Ωh上的网格函数,有2 差分格式的建立设为定义在Ωhτ上的网格函数,记现考虑在点(xi,tk+1/2)处(4)和(5)式微分方程,并利用Taylor展开,且0≤i≤m,0≤k≤n-1,得(8)(9)其中:当0≤i≤m,0≤k≤n-1时,用算子Α分别作用于(8)和(9)两式得(10)(11)当0≤i≤m-1,0≤k≤n-1时,并由引理1将(10)和(11)两式转化为:(12)(13)其中:则存在常数C0>0,C1>0使得由(10)式知,当i=0,0≤k≤n-1时(14)应用引理5将(14)式转化为(15)将(1)式关于x求导及由边界条件知当0≤k≤n-1时,则(15)式转化为(16)其中:类似地,当i=m,0≤k≤n-1时有(17)其中:则存在常数C3>0,C4>0使得由初始条件(6)式,得v(x,0)=φ′(x),a≤x≤b,在(12)~(13)式,(16)~(17)式中略去小量项并分别用代替可得到差分格式:(18)(19)(20)(21)(22)(23)3 差分格式解的先验估计式定理1 设是(18)~(23)式的解,当取h≤β/|α|充分小时,则有其中:证明将(18)式两边同时乘以对i到m-1求和并移项得,(24)将式(20)两边同时乘以转化后得(25)将式(21)两边同时乘以并进行转化后得(26)将(24)~(26)三式相加得(27)将(18)式两边同时乘以对i到m-1求和并移项得(28)将(20)式两边同时乘以转化得(29)将(21)式两边同时乘以转化后得(30)将(28)~(30)三式相加得D1+D2=D3+D4+D5,其中:将D1,D2,D3,D4,D5代入D1+D2=D3+D4+D5得(31)将(19)式两边同时乘以对i到m-1求和并移项得(32)(32)式左边第1项、第2项分别为:(32)式右边第1项、第2项分别为:其中ε=-β/|α|,将上述4项代入(32)式得(33)记将(33)式乘以4β2与(31)式乘以2α2相加后,再在式子两边同时乘以2τ整理后,利用引理6得(34)其中记则(34)式为Qk+1-Qk≤τC6(Qk+1+Qk)+2τPk+1/2,当时,Qk+1≤(1+4τC6)Qk+4τPk+1/2,由Gronwall不等式得定理2得证.4 差分格式的唯一性、收敛性和稳定性1) 唯一性定理2 差分格式(18)~(23)式是唯一可解.证明差分格式(18)~(23)式是线性的,考虑其对应的齐次方程组,由定理1知易知则差分格式(22)~(27)式是唯一可解的,定理得证.2) 收敛性定理3 设u(xi,tk),v(xi,tk)是(3)~(8)式的解,是差分格式(18)~(23)式的解,记则当取h,τ充分小时有证明将(3)~(7)式与(18)~(23)式分别相减,得到误差方程组:由定理2知,定理3成立.3) 稳定性类似讨论差分格式的收敛性,可以得到差分格式(18)~(23)式关于初值的稳定性. 定理4 设是差分格式(18)~(23)式的解, 设也是差分格式(22)~(27)式的解,记则当取充分小时,有其中直接应用定理2,即可得到定理4.5 数值试验设则利用差分格式计算实例,表1给出了不同步长时的最大误差及误差比,从计算结果可以看出,建立的差分格式在无穷范数下的收敛阶O(τ2+h4),也更充分说明数值试验的解与理论分析结果吻合.例该问题的精确解为u(x,t)=0.1e2 tcos x.表1 不同步长下的误差和收敛阶数Tab.1 Errors and convergence rate under differentsteps(h,τ)(x,t)‖E‖∞(h,τ)‖E(h,4τ)‖∞‖E∞(h/2,τ)‖∞(h,τ)(x,t)‖E‖∞(h,τ)‖E(h,4τ)‖∞‖E∞(h/2,τ)‖∞(π100,110)0.002 449—(π10,1100 000)2.001 262 ×10-5—(π100,120)0.000 6133.992 6(π20,1100 000)1.251 774 ×10-615.9874(π100,140)0.000 1533.998 2(π30,1100 000)7.823 052 ×10-816.0011(π100,160)0.000 0383.999 6(π40,1100 000)4.865 686 ×10-916.078 0参考文献:【相关文献】[1] KAILTA 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 coeffcients[J]. International journal for numerical methods in fluids, 2002, 38 (12): 1111-1131.[2] KARAA S, ZHANG J. High order ADI method for solving unsteady convection-diffusion problems[J]. Journal of computational physics, 2004, 198(1): 1-9.[3] DOUGLAS J, RUSSELL T F. Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with fnite element or finite difference procedures[J]. SIAM journal on numerical analysis, 1982,19 (5): 871-885. [4] ZHANG Z Y, WANG Y P, WANG Q X. A characteristic centered finite difference method for a 2D air pollution model[J]. International journal of computer and mathematics, 2011, 88(10): 2178-2198.[5] SUN Z Z. Compact difference schemes for heat equation with Neumann boundary conditions[J]. Numer methods partial differential equations, 2010, 25(6): 1320-1341. [6] ZHAO J, DAI W Z, NIU T C. Fourth-order compact schemes for solving multidimensional heat problems with Neumann boundary conditions[J]. Numer methodspartial differential equations, 2010, 24 (1): 165-178.[7] SUN H,ZHANG J,ZHAO J. High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems[J]. Computer methods in applied mechanics and engineering, 2002,191(41): 4661-4674.[8] KARAA S. A high-order compact ADI method for solving three-dimensional unsteady convection-diffusion problems[J]. Numer methods partial differentialequations,2010,22(4): 983-993.[9] LIAO WY, ZHU J P, KHALIQ A QM. A fourth-order compact algorithm for nonlinear reaction-diffusion equations with Neumann boundary conditions[J]. Numer methods partial differential equations, 2006,22(3): 600-616.[10] LIAO W Y, ZHU J P. A fourth-order compact finite difference scheme for solving unsteady convection-diffusion equations[J]. Computational simulations and applications, 2011,88(12):81-96.[11] DAI W, NASSAR R. A compact fnite difference scheme for solving a three-dimensional heat transport in a thin film[J]. Numer methods partial differential equations,2015,16(5): 441-458.[12] LI J, SUN Z Z, ZHAO X. A three leval linearized compact difference scheme for the Cahn-Hilliard equation[J]. Science China mathematics, 2012, 55(4):805-826.[13] 盛秀兰,艾尧,吴宏伟. 一个类似Burgers 方程的数值解[J].郑州大学学报(理学版),2010,42(3):23-26.[14] 孙志忠.偏微分方程数值解法[M].北京:科学出版社,2011.[15] LIAO H L,SUN Z Z. Maximum norm error bounds of ADI and compact ADI methodsfor solving parabolic equations[J]. Numerical methods for partial differential equations,2010, 26 (1): 37-60.[16] SUN Z Z. Compact difference schemes for heat equation with Neumann boundary conditions[J]. Numerical methods for partial differential equations,2013,29(5): 1459-1486.。
matlab求解对流扩散方程
对流扩散方程是描述传质和动量传递的数学模型,在许多工程和科学领域都有广泛的应用。
Matlab作为一种强大的科学计算工具,具有丰富的函数库和灵活的编程环境,非常适合用来求解对流扩散方程。
本文将介绍在Matlab中求解对流扩散方程的基本方法,并提供一些实际案例来说明其应用。
一、对流扩散方程的基本形式对流扩散方程是描述物质在流体中输运的偏微分方程,其一般形式可以表示为:∂c/∂t + ∇·(uc) = ∇·(D∇c)其中c是物质的浓度,t是时间,u是流体的速度场,D是扩散系数。
这个方程同时考虑了对流和扩散的影响,描述了物质浓度随时间和空间的变化规律。
二、Matlab中求解对流扩散方程的基本步骤在Matlab中求解对流扩散方程的一般步骤如下:1.建立数学模型:根据实际问题建立对流扩散方程的数学模型,明确方程中的各个参数和边界条件。
2.离散化:将对流扩散方程进行离散化处理,常用的方法有有限差分法、有限元法和有限体积法等。
3.编写程序:利用Matlab的编程功能,编写求解对流扩散方程的程序,包括离散化方程、设置边界条件和时间步长等。
4.求解方程:利用Matlab的数值计算功能,对离散化后的对流扩散方程进行求解,得到数值解。
5.分析结果:对求解得到的数值解进行后处理,分析物质浓度随时间和空间的变化规律,得出有关问题的结论。
三、Matlab中求解对流扩散方程的实际案例下面通过一个实际案例来说明在Matlab中求解对流扩散方程的具体方法。
案例:地下水污染扩散模拟假设地下水中存在一种有害物质,通过对流扩散方程的数学建模和离散化处理,可以得到如下形式的离散方程:c(i,j,k+1) = c(i,j,k) + Δt[(u(i+1,j) - u(i,j))/Δx + (v(i,j+1) - v(i,j))/Δy] - Δt(D(i,j)/Δx^2(c(i+1,j,k) - 2c(i,j,k) + c(i-1,j,k)) +D(i,j)/Δy^2(c(i,j+1,k) - 2c(i,j,k) + c(i,j-1,k)))其中c(i,j,k)是第k个时间步长时点(i,j)处的浓度,u(i,j)和v(i,j)分别是流体的水平和垂直速度分量,D(i,j)是(i,j)处的扩散系数,Δx和Δy分别是网格的水平和垂直间距。
对流扩散方程及其解法
对流扩散方程及其解法对流扩散方程是物理学中最常见的一类偏微分方程,与流体力学、传热传质学等学科密切相关。
解析求解对流扩散方程可以揭示物理现象的本质,并在实际应用中提供有效的工程计算方法。
一、对流扩散方程对流扩散方程是将扩散项和对流项结合在一起的偏微分方程,一般形式如下:$$\dfrac{\partial u}{\partial t} = D\dfrac{\partial^2 u}{\partial x^2} - v\dfrac{\partial u}{\partial x} + f(x,t)$$其中 $u$ 是未知函数,$D$ 是扩散系数,$v$ 是速度场,$f(x,t)$ 是源项。
对流扩散方程描述了时间 $t$ 和空间 $x$ 上的某一物理量 $u$ 随时间的变化规律。
二、对流项与扩散项对流扩散方程中的对流项和扩散项代表不同的物理过程,互相作用形成物理现象。
对流项描述了物质由一点向另一点的移动,通常由质量流或者粒子流的线性变化来表示。
扩散项描述了物质的热或质量分布率随空间位置的二次变化。
对流项和扩散项的比值通常称为对流性能。
三、有限差分方法有限差分法是对流扩散方程的求解方法之一,将空间和时间的连续域离散化成离散点,并通过有限差分逼近偏微分方程的微分项,从而转化成一个代数问题。
常见的有限差分格式有向后差分法、向前差分法、中心差分法等。
假设在 $(x_i,t_n)$ 的数值解已知,设网格步长为 $\Delta x$ 和$\Delta t$,则有:$$u(x_i,t_{n+1}) \approx u(x_i,t_{n}) + \Delta tf(u(x_i,t_n),x_i,t_n)$$其中 $f(u(x_i,t_n),x_i,t_n)$ 是对流扩散方程右端的非线性项。
将$u(x_i,t_n)$ 用它四周的$u(x_{i-1},t_n)$、$u(x_{i+1},t_n)$、$u(x_i,t_{n-1})$ 替代,可以得到向后差分格式:$$u(x_i,t_{n+1}) \approx u(x_i,t_{n}) + D\dfrac{\Delta t}{\Deltax^2}[u(x_{i+1},t_n) - 2u(x_i,t_n) + u(x_{i-1},t_n)]-v\dfrac{\Deltat}{\Delta x}[u(x_{i+1},t_n) - u(x_{i-1},t_n)] + \Delta tf(u(x_i,t_n),x_i,t_n)$$四、求解方法对流扩散方程的解法包括解析解和数值解,主要取决于方程的形式和边界条件的选取。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
对流扩散方程有限差分方法求解对流扩散方程的差分格式有很多种,在本节中将介绍以下3种有限差分格式:中心差分格式、Samarskii 格式、Crank-Nicolson 型隐式差分格式。
3.1 中心差分格式时间导数用向前差商、空间导数用中心差商来逼近,那么就得到了(1)式的中心差分格式]6[21111122h u u u vhu u au u nj n j n j nj n j n jn j -+-+++-=-+-τ(3)若令 haτλ=,2h vτμ=,则(3)式可改写为)2()(2111111nj n j n j n j n j n j n ju u u u u u u -+-+++-+--=μλ (4)从上式我们看到,在新的时间层1+n 上只包含了一个未知量1+n j u ,它可以由时间层n 上的值n j u 1-,n j u ,n j u 1+直接计算出来。
因此,中心差分格式是求解对流扩散方程的显示格式。
假定),(t x u 是定解问题的充分光滑的解,将1+n j u ,n j u 1+,n j u 1-分别在),(n j t x 处进行Taylor 展开:)(),(),(211ττO t u t x u t x u u njn j n j n j+⎥⎦⎤⎢⎣⎡∂∂+==++)(2),(),(322211h O x u h x u h t x u t x u u nj nj n j n j n j +⎥⎦⎤⎢⎣⎡∂∂+⎥⎦⎤⎢⎣⎡∂∂+==++)(2),(),(322211h O x u h x u h t x u t x u u njnj n j n j n j +⎥⎦⎤⎢⎣⎡∂∂+⎥⎦⎤⎢⎣⎡∂∂-==--代入(4)式,有 21111122),(hu u u vhu u au u t x T nj n j n j nj n j n jn j n j -+-+++---+-=τ)()()(2222h O v x u v h O a x u a O t u nj nj nj ⋅-⎥⎦⎤⎢⎣⎡∂∂-⋅+⎥⎦⎤⎢⎣⎡∂∂++⎥⎦⎤⎢⎣⎡∂∂=τ )()()(222h O v a O x u v x u a t u njnj nj ⋅-++⎥⎦⎤⎢⎣⎡∂∂-⎥⎦⎤⎢⎣⎡∂∂+⎥⎦⎤⎢⎣⎡∂∂=τ)(2h O +=τ显然,当0→τ,0→h 时,0),(→n j t x T ,即中心差分格式与定解问题是相容的。
由以上的讨论也可得知,对流扩散方程的中心差分格式的截断误差为)(2h O +τ。
对于我们上面构造的差分格式,是否可以直接用于实际计算呢?也就是说,如果初始值有误差,在计算过程中误差会不会扩大传播呢?这就是接下来我们要讨论的是差分方程的稳定性问题。
下面用Fourier 方法来分析中心差分格式的稳定性。
令ikjh n nje v u =,代入到(4)式)2()(21)1()1()1()1(1h j ik n ikjh n h j ik n h j ik n h j ik n ikjhn ikjhn e v e v e v e v e v ev ev -+-+++-+--=μλ整理得 n n v kh i kh v]sin )cos 1(21[1λμ---=+所以该差分格式的增长因子为:kh i kh k G sin )cos 1(21),(λμτ---= 其模的平方为222)(sin )]cos 1(21[),(kh kh k G λμτ---=2222)(s i n )c o s 1(4)c o s 1(41kh kh kh λμμ+-+--= )]cos 1()cos 1(44)[cos 1(122kh kh kh +-----=λμμ 由于0cos 1≥-kh ,所以1),(≤k G τ(即差分格式稳定)的充分条件为 0)c o s 1()c o s 1(4422≥+---kh kh λμμ 上式可以改写为0242c o s 1)82(222≥-+--λμμλkh注意到]1,0[)cos 1(21∈-kh ,所以上面不等式满足的条件为024)82(222≥-+-λμμλ, 0242≥-λμ。
由此得到差分格式(3)的稳定性限制为22av≤τ , 212≤h v τ。
故有结论:对流扩散方程的中心差分格式是条件稳定的。
根据Lax 等价定理,我们可以知道,对流扩散方程的中心差分格式是条件收敛的。
3.2 Samarskii 格式设a >0,先对方程(1)作扰动,得到另一个对流扩散方程]7[2211x u v R x u a t u ∂∂+=∂∂+∂∂ (5) 其中 ha vR 21=,当0→h 时,(5)式化为(1)式 对于(5)式,构造迎风格式21111211hu u u v R hu u au u nj n j n j nj n j n jn j -+-++-+=-+-τ(6) 差分格式(6)称为逼近对流扩散方程的Samarskii 格式。
首先推导(6)的截断误差。
设),(t x u 是对流扩散方程(1)式的充分光滑的解21111),(),(2),(11),(),(),(),(h t x u t x u t x u v R ht x u t x u at x u t x u T n j n j n j n j n j n j n j n j -+-++-+--+-=τ令2111),(),(2),(),(),(h t x u t x u t x u vt x u t x u n j n j n j n j n j nj-+++---=τα用 Taylor 级数展开有)()()(222h O xu v t u n j n j nj++∂∂-∂∂=τα再令 2111),(),(2),()111(),(),(h t x u t x u t x u v R h t x u t x u an j n j n j n j n j n j-+-+--+--=β 用 Taylor 级数展开有)()(11)(2)(22222h O xu v R x u ah t u a nj n j n j nj+∂∂++∂∂-∂∂=β )()(1)()(22222h O x uv R R x u Rv x u a n j n j +∂∂++∂∂-∂∂= )()(1)(2222h O xu v R R x u a nj n j +∂∂+-∂∂=由于)()24()21(4122222222h O v h av ah vha va h RR =+=+=+所以 )()(2h O xu a nj n j +∂∂=β )()()()(222h O xu v x u a t u T nj n j n j n jnjnj++∂∂-∂∂+∂∂=+=τβα)(2h O +=τ当0→τ,0→h 时,0→n j T ,所以Samarskii 格式与定解问题是相容的,并且其截断误差为)(2h O +τ。
现在看看Samarskii 格式的稳定性。
将(6)式两边同时加上)2(211nj n j n j u u u ha -++-,把(6)式化为 2111112)21(2h u u u ah R v hu u au u nj n j n j nj n j n jn j -+-+++-++=-+-τ令 21ahR v v ++=,则上式即为: 21111122hu u u vhu u au u nj n j n j nj n j n jn j -+-+++-=-+-τ根据中心显示格式稳定性的讨论,可以得到(6)式的稳定性条件为 212≤h v τ ,22av≤τ即21)21(2≤++h ah R v v τ , )21(22ahR v a ++≤τ 稳定性的第二个条件等价于1)1(22≤++ahR a v τ而 v R ah v R ah h R v v R ah v R a ah R a v 2)1(1)2)1((122)1(12)1()1(22222+++⋅+=+++⋅=++τττ 利用不等式v R ah vR ah v R ah 2)1(12)1(1)2)1((2++≤+++ 所以222)211(2)2)1(1(12)1(2hv ah R v v R ah h R v ahR a v τττ++=++⋅+≤++ 利用稳定性的第一个条件,有1212)1(22=⋅≤++ahR a v τ,从而可知稳定性条件的第二个条件可由第一个条件推出,因此差分格式的稳定性条件为21)211(2≤++h v ah R v τ, 即 212/122≤⋅⎥⎦⎤⎢⎣⎡++hv ah v ah τ。
由Lax 等价定理可知,Samarskii 格式也是条件收敛的。
3.3 Crank-Nicolson 型隐式差分格式前面讨论了求解对流扩散方程的两种显示格式,它们都是条件稳定的,为了放松稳定性条件,可以采用隐式格式进行求解。
现在考虑Crank-Nicolson 型隐式差分格式]8[)22(21111111hu u h u u a u u n j n j n j n j n jn j +-++-++-+-+-τ)22(2211111211hu u u h u u u v n j n j n j n j n j n j +-+++-++-++-= (7) 令h a τλ=,2hv τμ=,则(7)式可化为 11111)2()1(4)2(++++--++++-n j n j n j u u u μλμμλn j n j n j u u u 11)2()1(4)2(+-+-+-++=μλμμλ (8)把(8)式用矩阵的形式⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛++--++--++--+)1(4)2(2)1(4)2(2)1(4)2(2)1(4μμλμλμμλμλμμλμλμ ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+-+-++11121312n J n J n n u u u u = ⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-++--++--++--)1(422)1(422)1(422)1(4μμλμλμμλμλμμλμλμ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--n J nJ n n u u u u 1232 + ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛++-++++))(2(00))(2(1111n J n J n n u u u u μλμλ (9)设 =A ⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛++--++--++--+)1(4)2(2)1(4)2(2)1(4)2(2)1(4μμλμλμμλμλμμλμλμ , =B ⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-++--++--++--)1(422)1(422)1(422)1(4μμλμλμμλμλμμλμλμ, =n U ⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--n J nJ n nu u u u 1232 , =F ⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛++-++++))(2(00))(2(1111n J n J n n u u u u μλμλ 则有F BU AU n n +=+1下面讨论Crank-Nicolson 型格式的截断误差和精度。