对流方程差分法
对流方程差分格式稳定性判定
对流方程差分格式稳定性判定李五明【摘要】The paper decided the stability of different difference schemes of the one dimension convection equation using Fourier stability analysis. The fundamental idea of Fourier stability analysis is to extend periodically the error of solution for the linear differential equation and express it using Fourier series, then check the enlargement and decay of every component of the Fourier series. According to Fourier series for each component change over time, we judged the stability of difference schemes by the magnification factor. Using the method, the paper decided the stability of different difference schemes for the given equation.%用傅里叶稳定性分析法判断一维对流方程不同差分格式的稳定性．傅里叶稳定性分析法的基本思想是：对于线性微分方程，将解的误差做周期延拓并用傅里叶级数表示出来，然后考察每一个傅里叶级数分量的增大和衰减情况；根据傅里叶级数每一个分量随时间的变化情况，由放大因子判断差分格式的稳定性．用该方法对给定方程不同差分格式的稳定性进行了判断．【期刊名称】《河南理工大学学报（自然科学版）》【年(卷),期】2012(031)003【总页数】4页(P369-372)【关键词】对流方程;差分格式;稳定性【作者】李五明【作者单位】河南理工大学数学与信息科学学院,河南焦作454000【正文语种】中文【中图分类】O175.210 引言用有限差分法数值求解偏微分方程是计算数学中的一个重要课题．在有限差分法中，差商代替了微商，差分方程代替了微分方程．然而，并不是任何情况下，差分方程都可以逼近原微分方程．因为，方程形式的逼近是一回事，方程解的逼近又是一回事．因此，在基本理论上必须解决数值计算中可能出现的诸如稳定性、精度等问题．采用有限差分法求解由偏微分方程所描述的具体问题时，在确定差分离散格式是否可用之前必须解决3个问题：当差分网格的时间与空间步长都趋近于零时，差分方程是否充分逼近原微分方程；差分格式的真解是否充分逼近原微分方程的精确解；差分格式的近似解与真解之间的误差是否有界．这3个问题在有限差分理论中分别称为相容性、收敛性和稳定性．差分格式的相容、收敛和稳定并不是孤立的，而是互有联系．根据LAX等价定理，若线性微分方程的初值问题适定、差分格式相容，则稳定性是收敛性的必要和充分条件．因此，常常通过判定一个差分格式的稳定性来判定其收敛性．因为，直接证明一个差分格式的收敛性是比较困难的，但对稳定性的证明却容易得多，且现有的方法也比较有效．本文介绍其中最常用的一种分析差分格式稳定性的方法：傅里叶稳定性分析法．傅里叶稳定性分析法的基本思想是将解的误差做周期延拓并用傅里叶级数表示出来，然后考察每一个傅里叶级数分量的增大和衰减情况．如果每一个分量的强度(或振幅)是随时间的推移而增大的，则所讨论的差分格式是不稳定的；反之，若每一个分量的振幅是随时间的推移而衰减或保持不变的，则格式是稳定的．为了进行这种分析，可以把某一分量的表达式代入到误差传播方程中，以得出相邻两时间层该分量的振幅比(通常称为放大因子)．稳定性的条件要求放大因子的绝对值(或模)小于或等于1．当放大因子等于1时，称为中性稳定．在这种情况下，任何时刻引进的误差都不会衰减或放大．本文主要针对一维对流方程，利用傅里叶稳定性分析方法讨论其不同差分格式的稳定性．1 傅里叶稳定性分析法针对一个具体的方程来考察傅里叶稳定性分析法，然后再将该方法推广到其他差分格式．一维对流方程的初值问题如下：，(1)问题的定解域为x-t的上平面(图1)，分别引入平行于x轴和平行于t轴的两族直线，把求解域划分为矩形网格．网格线的交点称为节点，x方向上网格线之间的距离Δx称为空间步长，t方向上网格线之间的距离Δx称为时间步长．这样，两族网格可记为x=xi=iΔx,(i=0,±1,±2,…)，t=tn=nΔt,(n=0,1,2,…).网格划定后，就可针对其中的任一节点，如图1中的节点(xi,tn)．将函数u在该点记为,tn)=u(iΔx,nΔt).(2)方程(1)的FTCS(Forward Time Central Space)格式为α.(3)将式(3)改写为易于递推计算的差分格式，有，式中：λ为网格比．相应于上式的误差传播方程为,(4)式中：ε为各节点上的误差．如果对ε在正负方向上作周期延拓，即把ε看作是以某一定值为周期的周期函数，则εn，εn+1可以展开为以下的傅里叶级数[5-6]：.于是，，(5),(6)式中：将式(5)和(6)代入式(4)得.(7)式(7)相当于将零展开成傅里叶级数，式中{ }内相当于傅里叶系数，它对于所有的k都等于零，即，(8)令,(9)则式(8)成为(不失一般性，支掉式中的下标记号k)Cn+1=GCn,(10)表示误差从第n层传播到第n+1层时，以傅里叶级数表示的每一误差分量的振幅放大或衰减了G倍．所以，称G为放大因子．傅里叶稳定性分析法就集中在对G 的分析上，如果|G|>1，则误差的振幅随n的增大而增大，差分格式不稳定；如果|G|≤1，则误差的振幅随n的增大而减小或不变，差分格式稳定．应用欧拉公式e±iz=cos z±isin z，将式(9)改写为G=1-iαλsin kΔx，得|G|2=1+α2λ2sin2kΔx．当sin2kΔx≠0时，选取网格比λ总有|G|>1．因此，差分格式(3)是不稳定的．从上例的分析注意到，以傅里叶稳定性分析法判断差分格式稳定性时，是从误差传播方程出发，将计算节点的误差延拓为傅里叶级数，并通过分析式(7)中傅里叶级数任一系数来确定放大因子G，进而确定差分格式的稳定性．对于齐次线性微分方程，由于误差传播方程与其相应的差分方程形式相同，在傅里叶稳定性分析中，只要令，(11)并将它们代入相应的差分格式中，同样可以得到与上例相同的放大因子G的表达式．为方便起见，在以后的傅里叶稳定性分析讨论中将采用式(11)的方式．2 应用举例例1 试讨论一维对流方程(1)的FTCS隐式差分格式的稳定性．解：方程(1)的FTCS隐式差分格式为α,(12)或写为，λ,将式(11)代入上式，有Cn+1eik(xi-Δx)]=Cneikxi，约去公因子eikxi后，得，即，由此得放大因子为,即≤1，所以，式(12)是无条件稳定的.例2 试讨论一维对流方程(1)的格式的稳定性．解：方程(1)的格式为，(13)或，λ，将式(11)代入上式，有，约掉公因子eikxi，得，由此得放大因子为，有|G|2=1.所以，差分格式(13)是无条件稳定的.3 结论(1)本文利用傅里叶稳定性分析法仅讨论一维对流方程不同差分格式稳定性的判断，实际上，该方法对二维对流方程、一(二)维扩散方程、一维对流-扩散方程也是适用的．(2)本文没有给出一维对流方程迎风格式稳定性的判定，主要是因为需要考虑CFL(Courant-Friedrichs-Lewy)条件，并且要对α的正负进行讨论．限于篇幅，略去．(3)傅里叶稳定性分析法只适用于线性微分方程，对于非线性方程差分格式稳定性的判定，目前还没有严格的一般性理论处理．通常的做法是，从非线性方程对应的线性化模型得出的稳定性判定准则出发，对非线性方程差分格式的稳定性进行大致估计，然后在实际计算中采用试算方法将其扩展到非线性问题中去．参考文献：[1] 张国强，吴家鸣.流体力学[M].北京：机械工业出版社，2005.[2] 顾丽珍.求解对流扩散方程的一些高阶差分格式[J].清华大学学报：自然科学版，1996，36(2)：9-14.[3] 管秋琴.一类对流扩散方程组的差分格式与稳定性[J].上海电力学院学报，2009，25(2)：192-195.[4] 余德浩，汤华中.微分方程数值解法[M].北京：科学出版社，2003.[5] 范德辉，陈辉，王秀凤，等.对流扩散方程差分格式稳定性分析[J].暨南大学学报：自然科学与医学版，2006，27(1)：24-29.[6] 阴继翔，李国君，李卫华,等.对流扩散方程不同格式的数值稳定性分析[J].太原理工大学学报：自然科学版，2004，35(2)：121-124，133.[7] 马荣，石建省，张翼龙，等.对流-弥散方程显式差分法稳定性分析方法的初探[J].水资源与水工程学报，2010，21(1)：132-134.[8] 陆金甫，关治.偏微分方程数值解解法[M].北京：清华大学出版社，2004.[9] 王静，王艳.RICCATI方程有理展开法及其在非线性反应扩散方程中的应用[J].河南理工大学学报：自然科学版，2010，29(5)：689-694.[10] 王同科，马明书.二维对流扩散方程的二阶精度特征差分格式[J].工程数学学报，2004，21(5)：727-731.。
三维对流扩散方程的Du Fort-Frankel差分格式
ｈ
２ 稳定 性
令Ａ ＝ ＿ ｒ
ｔ ｔ
， 件 Ｉ
ａ
２
３
Ｊ－— —
３
ａ
“七
４
２ ｒ（ ２ ． １ ３ ） 式 化 简得
，
ａ
３ ， ａ戈 ｉ ｉ ， ｋ ，Βιβλιοθήκη ３ ＋ ０ ） ｈ。
ｎ ｎ ｎ
ｍ ＋ １ ， ＋ （ １ ＋ ３ ／ ｘ ） ｕ ｚ ￣ ＾ ＝ （ Ａ １ （ ＋ ｌ ＋ ，
引言 考虑 如下 形式 的三 维对 流 扩散 方程 ：
式， ￣ ｌ ｌ Ｒ ｉ ｃ ｈ ａ ｒ ｄ ｓ ｏ ｎ 格 式【 。 龇 ：
ｎ
一
ｌ 【 ｕ （ ｘ ， ｙ ， ｚ ， ０） （ ， ｙ ， ｚ ） ， （ ｘ ， ｙ ， ｚ ） ∈Ｒ
川恭 ∈
（ １ ． １ ）
，
以得到求解对流扩散方程的差分格式 ， 但一方面 对流扩 散方程也有 自己的特点 ， 特别是所谓 的对 流 占优扩散问题 ＞ ｙ ） ， 这类问题的求解引起了 特别的重视． 本文主要讨论构造了对流扩散方程 的一 类Ｄ ｕ Ｆ ｏ ｒ ｔ — Ｆ ｒ ａ ｎ ｋ ｅ ｌ差分 格式 ， 并 证 明了 Ｄ ｕ
２
其中 分别为常数且 ０ ， 假设
义域 上充 分光滑的 函数 。 当
） 在定
， 方程 （ １ ． １ ） 是 三
维扩散 方程 ， 已经讨论过 它 的Ｄ ｕ Ｆ ｏ ｒ ｔ — Ｆ ｒ ａ ｎ ｋ ｅ ｌ ￣ 分格ｉ Ｐ 胁协 。 当ｙ － ｏ ｎ ￣， ，方程 （ １ ． １ ） 是对流方程 ， 已 经讨论 过它差分 格式 ． 舾 。两者结合 起来就 可
计算程序_计算流体力学_对流方程_有限差分法_Lax格式_迎风格式_FTCS格式
% 一维对流方程迎风格式、Lax格式、FTCS格式差分法计算% 潭花林清华大学航天航空学院% FTCS格式对于一维对流方程不稳定，最好不用clcclear all% 1.参数定义dx=1;x1=-18;x2=18;x=x1:dx:x2;L1=length(x);% dt=0.5*dx; % 收敛dt=2*dx; % 不收敛t1=0;t2=t1+80*dt;t=t1:dt:t2;L2=length(t);alpha=1;lambda=alpha*dt/dx;geshi=1; % 迎风格式% geshi=2; % Lax格式% geshi=3; % FTCS格式% 2.显式求解zeta=zeros(L1,L2);for kk=1:3geshi=kk;for ii=1:L1if x(ii)>0zeta(ii,1)=1;elseif x(ii)==0zeta(ii,1)=1/2;elseif x(ii)<0zeta(ii,1)=0;endendendendif geshi==1for ii=2:L1for jj=1:(L2-1)zeta(ii,jj+1)=zeta(ii,jj)-lambda*(zeta(ii,jj)-z eta(ii-1,jj));endzeta(1,jj+1)=zeta(2,jj+1);endzeta1=zeta;else if geshi==2for ii=2:(L1-1)for jj=1:(L2-1)zeta(ii,jj+1)=(zeta(ii+1,jj)+zeta(ii-1,jj))/2-. ..lambda/2*(zeta(ii+1,jj)-zeta(ii-1,jj));endzeta(1,jj+1)=zeta(2,jj+1);zeta(L1,jj+1)=zeta(L1,jj)-lambda*(zeta(L1,jj)-z eta(L1-1,jj));endzeta2=zeta;else if geshi==3for ii=2:(L1-1)for jj=1:(L2-1)zeta(ii,jj+1)=zeta(ii,jj)-lambda/2*(zeta(ii+1,j j)-zeta(ii-1,jj));endzeta(1,jj+1)=zeta(2,jj+1);zeta(L1,jj+1)=zeta(L1,jj)-lambda*(zeta(L1,jj)-z eta(L1-1,jj));endzeta3=zeta;endendendend% 3.绘图% 3.1 t=0figure(1)n=1;plot(x,zeta1(1:L1,n),'-k',x,zeta2(1:L1,n),'-.k' ,x,zeta3(1:L1,n),'--k')% 作图% axis equal %%% 是否要求x、y坐标间距相等% grid on %%% 是否要求画网格xlabel('x/m'),ylabel('t/s') % %% x,y轴表示的变量含义%text(1,2,'f(x)') %%% 图中文字标识legend('迎风格式','Lax格式','FTCS格式') %%% 不同曲线的线型区分title('t=0时刻的计算结果') %%% 标题axis([-18,18,-0.2,1.2])% 3.2 t=10figure(2)n=(10-t(1))/dt;plot(x,zeta1(1:L1,n),'-k',x,zeta2(1:L1,n),'-.k' ,x,zeta3(1:L1,n),'--k')% 作图% axis equal %%% 是否要求x、y坐标间距相等% grid on %%% 是否要求画网格xlabel('x/m'),ylabel('t/s') % %% x,y轴表示的变量含义%text(1,2,'f(x)') %%% 图中文字标识legend('迎风格式','Lax格式','FTCS格式') %%% 不同曲线的线型区分title('t=10s时刻的计算结果') %%% 标题% 3.3 t=20figure(3)n=(20-t(1))/dt;plot(x,zeta1(1:L1,n),'-k',x,zeta2(1:L1,n),'-.k' ,x,zeta3(1:L1,n),'--k')% 作图% axis equal %%% 是否要求x、y坐标间距相等% grid on %%% 是否要求画网格xlabel('x/m'),ylabel('t/s') %%% x,y轴表示的变量含义%text(1,2,'f(x)') %%% 图中文字标识legend('迎风格式','Lax格式','FTCS格式') %%% 不同曲线的线型区分title('t=20s时刻的计算结果') %%% 标题% 3.4 t=40figure(4)n=(40-t(1))/dt;plot(x,zeta1(1:L1,n),'-k',x,zeta2(1:L1,n),'-.k' ,x,zeta3(1:L1,n),'--k')% 作图% axis equal %%% 是否要求x、y坐标间距相等% grid on %%% 是否要求画网格xlabel('x/m'),ylabel('t/s') % %% x,y轴表示的变量含义%text(1,2,'f(x)') %%% 图中文字标识legend('迎风格式','Lax格式','FTCS格式') %%% 不同曲线的线型区分title('t=40s时刻的计算结果') %%% 标题。
求解对流扩散方程的ICT—MMOCAA差分解法
２０ ０ ２年 ６月
高 等 学 校 计 算 数 学 学 报
第 ２期
求解对流扩散方程 的 Ｉ Ｔ ＭＭＯ Ａ Ｃ — Ｃ Ａ差分解法 ’
由同顺
（ 南开大 学数 学学院 ， 津 ３ ０ ７ ） 天 ０ ０ １
ＴＨ Ｅ ＣＴ— Ｍ ＯＣＡＡ ＦＦＥＲＥＮＣＥ ＥＴＨ ＯＤ Ｉ Ｍ ＤＩ Ｍ ＦＯＲ ＴＨ Ｅ
・
收 稿 日期 ：２ ｏ — ｌ — １ ｏｏ １ ５
维普资讯
・
１ ６・ ４
由 同顺 ； 求 解 对 流 扩 散 方 程 的 ＩＴ－ Ｃ ＭＭＯＣ Ａ 差分 解法 Ａ
第 ２ 期
中图法 分类号
Ｏ２ １ ８ ４． ２
近 来 ，． ｏ ｇａ ，ｒ 等 人［提 出了求 解对 流 扩散 方 程的 ＭＭＯＣ Ｊ Ｄ ｕ ｌｓ Ｊ． ３ ］ ＡＡ 方 法 ， 此方 法 已成
Ｋｅ ｏ ｄ ｃ ｎ ｅ ｔ ｎ ｄ ｆｕ ｉ ｎ ｅ ｕ ｔｏ ｙｗ ｒｓ ｏ ｖ ｃ ｉ ｉ ｓ ｏ ｑ ａ ｉ ｎ，Ｍ Ｍ ＯＣＡＡ ｅ ｈ ｄ，Ｉ ｏ ｆ ｍ ｔｏ ＣＴ—ｎ ｅ ｐ ｌ — ｉ ｔｒ ｏａ
ｔｏ ｉ ｎ．
ห้องสมุดไป่ตู้
Ａ Ｓ １ ９ ）ｓｂ ｅｔ ｌｓｉ ｃ ｔ ｎ ６ Ｍ ２ ． Ｍ （ ９ １ ｕ ｊｃ ｃａｓ ｉａｉ ｓ ５ ５ ｆ ｏ
解 的大梯 度 附近产 生的振 荡 ．本文 借鉴 Ｆ Ｔ 思想并 根据 ＭＭＯＣ Ｃ ＡＡ 差分法 是 基于 插值 构
造 格式 的 特 点 ， 出 了求 解对 流扩散 问题 的 Ｉ Ｔ－ 提 Ｃ ＭＭＯ ＡＡ 差 分方 法 ， Ｃ 它在 解 的 光滑 部 分 使 用高 阶插值 ， 在解 的大梯 度部分 使用低 阶插值 ， 这样 产生 了与 Ｆ Ｔ 格 式相 同的效 果且 ［ ３ Ｃ ２ 中的 限 制开 关 函数 （ ｍｉ ｒ都 可应 用 到本 文的 格式 ．由于本 文 的格 式本 身是 非 线性 的 ， １ ｔ ） ｉ ｅ 所
差分法求解对流方程matlab
一维对流方程的形式如下所示：其中，u代表物质的量，a代表物质的运动速度。
此一维对流方程仅仅表示物质的运动情况，而与边界条件或是约束条件无关。
当a为常数时，此一维对流方程为一维常系数对流方程，当a不为常数时，方程为一维变系数对流方程。
差分方法求解波动方程的MATLAB程序求解区间{(,):0,0}=≤≤≤≤，以(16.3.7)为边界条件的波动方程的R x t x a t b差分方法程序。
**********************************************************function U = finedif(f,g,a,b,c,n,m)%Input - f=u(x,0) as a string 'f'% - g=ut(x,0) as a string 'g'% - a and b right endpoints of [0,a] and [0,b]% - c the constant in the wave equation% - n and m number of grid points over [0,a] and [0,b]%Output - U solution matrix; analogous to Table 10.1%Initialize parameters and Uh = a/(n-1);k = b/(m-1);r = c*k/h;r2=r^2;r22=r^2/2;s1 = 1 - r^2;s2 = 2 - 2*r^2;U = zeros(n,m);%Comput first and second rowsfor i=2:n-1U(i,1)=feval(f,h*(i-1));U(i,2)=s1*feval(f,h*(i-1))+k*feval(g,h*(i-1)) ...+r22*(feval(f,h*i)+feval(f,h*(i-2)));end%Compute remaining rows of Ufor j=3:m,for i=2:(n-1),U(i,j) = s2*U(i,j-1)+r2*(U(i-1,j-1)+U(i+1,j-1))-U(i,j-2); endendU=U';*******************************************************************。
计算流体力学_对流方程_有限差分法_Lax格式_迎风格式_FTCS格式
有限差分法数值求解一维伯格斯方程作者：潭花林1. 引言本文利用有限差分法计算了一维伯格斯方程的初边值问题。
采用FTCS 格式，并深入讨论了它的相容性、收敛性与稳定。
有限差分法在计算流体力学、数值传热学中都有众多的应用，而且可以用于高维情形。
所有问题都是采用matlab 编程计算。
本文只是一个简单的一维问题的算例。
关键词:计算流体力学，有限差分法，一维对流方程2. 题目用计算机求对流方程的初值问题()01 01 0 18,020 0u u t xx u u x t t x ∂∂+=∂∂>⎧⎪∂⎪==-=⎨∂⎪<⎪⎩ 的数值解（由于对流方程的计算结果只依赖与上游，只需要给出上有的边界条件就可以了）。
（1）分别用C 格式，Lax 格式，FTCS 格式在12t x ∆=∆ ，2tx∆=∆两种情况下计算。
（2）计算围为1818x -≤≤，取1,0x t ∆=>，计算80个时间步长。
（3）写出计算报告，容为（I ）计算课题 （II ）计算框图 （III ）计算程序（IV ）计算结果，0,10,20,40t =时的，u x -图 （V ）体会3. 计算原理3.1. 迎风格式点采用如下差分格式(),1,,1,237,180i n i n i ni n tu u u u xi n α+-∆=--∆≤≤≤≤初值为()(),1,01811,137i i i u u x x i x x i ==-+-∆∆=≤≤ 边界条件为 1,2,n n u u =稳定性：差分格式的稳定性：误差方程与差分方程相同(),1,,1,i n i n i ni n txαεεεε+-∆=--∆设误差为,iIkx i n n c eε=，则()()11111i i ii Ikx Ikx Ikx Ikx n n nn Ik x n n tc e c e c e c e xt c e c x αα-+-∆+∆=--∆∆⎡⎤=--⎢⎥∆⎣⎦放大因子()11Ik xtG e xα-∆∆=--∆所以2221x y t t G G x x αα⎡⎤∆∆⎛⎫⎛⎫--+= ⎪ ⎪⎢⎥∆∆⎝⎭⎝⎭⎣⎦ 为使1G ≤，应有01txα∆<≤∆对于本问题，初值和边界条件并不影响稳定性和收敛性问题。
求解一维对流方程的高精度紧致差分格式___
应用数学MATHEMATICA APPLICATA2019,32(3):635-642求解一维对流方程的高精度紧致差分格式侯波,葛永斌(宁夏大学数学统计学院,宁夏银川750021)摘要：本文提出数值求解一维对流方程的一种两层隐式紧致差分格式,采用泰勒级数展开法以及对截断误差余项中的三阶导数进行修正的方法对时间和空间导数进行离散.格式的截断误差为O(τ4+τ2h2+h4),即该格式在时间和空间上均可达到四阶精度.利用von Neumann方法分析得到该格式是无条件稳定的.通过数值实验验证了本文格式的精确性和稳定性.关键词：对流方程;高精度;紧致格式;无条件稳定;有限差分法中图分类号：O241.82AMS(2000)主题分类：65M06;65M12文献标识码：A文章编号：1001-9847(2019)03-0635-081.引言对流方程在生物数学、能源开发、空气动力学等许多领域都具有十分广泛的应用,因此求解该类方程具有非常重要的理论价值和实际意义.然而,由于实际问题通常十分复杂,往往难以求得精确解,因此研究其精确稳定的数值解法是十分必要的.针对对流方程国内外很多学者提出了很多的数值方法.如张天德和孙传灼[1]针对一维对流方程采用待定系数法,得到了两层四点格式和四阶六点格式,并且是无条件稳定的,该方法适用于在点数确定的前提下,得到精度高的差分格式;于志玲和朱少红[2]针对一维问题建立了中间层为两个节点的三层显格式,其截断误差为O(τ2+h2);曾文平[3]针对一维对流方程推导出了一种两层半显式格式，其截断误差为O(τ2+h2),该格式是无条件稳定的.姚朝辉等人[5]将二阶的迎风格式和中心差分格式进行加权得到了WSUC格式,该格式是无条件稳定的;但该格式时间方向和空间方向仅有二阶精度.汤寒松等人[6]通过立方插值拟质点方法(CIP方法),给出了一些保单调的CIP格式;Erdogan[9]针对一维的对流方程推导出了一种指数拟合的差分格式,其截断误差为O(τ2+h2);Bourchtein[10]构造了对流方程的三层五点中心型蛙跳格式,该格式的截断误差为O(τ4+h4);即该格式时间和空间均具有四阶精度,但是该格式是三层的,空间方向需要五个点,并且是条件稳定的;Kim[11]构造了多层无耗散的迎风蛙跳格式,即时间和空间分别具有二阶、四阶、六阶精度,但格式为三层甚至是四层的,并且六阶格式空间方向最多需要五个点,给靠近边界的内点的计算带来困难.综上所述,文献中已经有的数值计算方法大多为低阶精度的,而高精度方法涉及多个时间层,需要一个或多个时间启动步,或者空间方向的网格节点多于三个,这都给计算造成困难或不便.为此本文将构造一种紧致格式,这里紧致格式的定义为对时间导数项的离散采用不超过∗收稿日期：2018-08-10基金项目：国家自然科学基金(11772165,11361045),宁夏自然科学基金重点项目(2018AAC02003),宁夏自治区重点研发项目(2018BEE03007)作者简介：侯波,男,汉族,河南人,研究方向：偏微分方程数值解法.通讯作者：葛永斌.636应用数学2019三个时间层,而对空间导数项的离散采用不超过三个网格点,时间和空间即可以达到高阶精度（三阶及三阶以上）的格式.本文拟构造的格式时间方向仅用到两个时间层上的函数值,在每个时间层上仅涉及到三个空间网格点,格式时间和空间具有整体的四阶精度.该格式的优点是无须启动步的计算,并且在对靠近边界点的计算时,不会用到计算域以外的网格节点.此外该格式为无条件稳定的,可以采用比较大的时间步长进行计算.最后通过数值实验验证本文格式的精确性和稳定性.2.差分格式的建立考虑如下一维对流方程：∂u ∂t +a∂u∂x=f,b≤x≤c,t≥0,(2.1)给定初始条件为:u(x,0)=φ(x),b≤x≤c,(2.2)给定周期性边界条件为:u(b,t)=u(c,t),t≥0,(2.3)其中,u(x,t)为未知函数,f为非齐次项,a为对流项系数,φ(x)为已知函数.将求解区域[b,c]等距剖分为N个子区间：b=x0,x1,···,x N−1,x N=c,并且定义h=c−bN,时间也采用等距剖分,步长用τ表示.在本文中,我们利用u ni ,u n+1i,u n+12i分别表示u在(x i,t n),(x i,t n+1)和(x i,t n+12)点处的函数值.假设方程(2.1)在点(x i,t n+12)成立,简写表示为:(∂u ∂t )n+12i+a(∂u∂x)n+12i=f n+12i.(2.4)将u n+1i 和u ni在点(x i,t n+12)处做泰勒级数展开,可得:u n+1i=u n+12i+τ2(∂u∂t)n+12i+(τ2)22!(∂2u∂t2)n+12i+(τ2)33!(∂3u∂t3)n+12i+O(τ4),(2.5)u ni=u n+12i−τ2(∂u∂t)n+12i+(τ2)22!(∂2u∂t2)n+12i−(τ2)33!(∂3u∂t3)n+12i+O(τ4).(2.6)(2.5)-(2.6)可得:(∂u∂t)n+12i=δt u n+12i−τ224(∂3u∂t3)n+12i+O(τ4),(2.7)其中,δt u n+12i =u n+1i−u n iτ.同理可得:(∂u∂x)n+12i=δx u n+12i−h26(∂3u∂x3)n+12i+O(h4),(2.8)其中,δx u n+12i =un+12i+1−u n+12i−12h.将(2.7)和(2.8)代入(2.4)整理可得:δt u n+12i −τ224(∂3u∂t3)n+12i+aδx u n+12i−ah26(∂3u∂x3)n+12i=f n+12i+O(τ4+h4).(2.9)为了使该格式在时间方向和空间方向上均达到四阶精度,须对(2.9)式中的∂3u∂t3和∂3u∂x3项进行二阶的离散,同时为了保证本文格式的紧致性,即空间方向不超过三个网格点,我们对(2.1)式进行如下变形:∂u ∂t =−a∂u∂x+f,∂2u∂t2=a2∂2u∂x2−a∂f∂x+∂f∂t,第3期侯波等：求解一维对流方程的高精度紧致差分格式637∂3u ∂t 3=a 2∂3u ∂x 2∂t −a ∂2f ∂x∂t +∂2f ∂t 2,∂3u ∂x 3=−1a ∂3u ∂x 2∂t +1a ∂2f ∂x 2.(2.10)将上述∂3u ∂t 3和∂3u∂x 3的表达式(2.10)代入(2.9)并整理可得：δt u n +12i+aδx u n +12i +124(4h 2−a 2τ2)(∂3u ∂x 2∂t)n +12i −τ224(∂2f ∂t 2)n +12i −h 26(∂2f ∂x 2)n +12i +aτ224(∂2f ∂x∂t)n +12i =f n +12i +O (τ4+h 4).(2.11)如果对上式中的δx u n +12i 项采用时间方向算术平均,即δx u n +12i =δx u n +1i+u n i 2,则会导致格式时间退化为二阶精度,为此利用(2.5)+(2.6)可得：u n +12i =12(u n +1i +u n i )−τ28(∂2u ∂t2)n +12i +O (τ4).(2.12)从而可得:δx u n +12i =12δx (u n +1i +u n i )−τ28δx (∂2u ∂t2)n +12i +O (τ4).(2.13)将(2.13)代入(2.11)得:δt u n +12i +a 2δx (u n +1i +u n i )−aτ28δx (∂2u ∂t 2)n +12i +124(4h 2−a 2τ2)(∂3u ∂x 2∂t )n +12i −τ224(∂2f ∂t 2)n +12i −h 26(∂2f ∂x 2)n +12i +aτ224(∂2f ∂x∂t)n +12i =f n +12i +O (τ4+h 4).(2.14)由于δx (∂2u ∂t 2)n +12i =(∂3u ∂x∂t 2)n +12i+O (h 2),所以可得:δt u n +12i +a 2δx (u n +1i +u n i )−aτ28(∂3u ∂x∂t 2)n +12i +124(4h 2−a 2τ2)(∂3u ∂x 2∂t)n +12i −τ224(∂2f ∂t 2)n +12i −h 26(∂2f ∂x 2)n +12i +aτ224(∂2f ∂x∂t)n +12i =f n +12i +O (τ4+τ2h 2+h 4).又因为∂3u ∂x∂t 2=−a ∂3u∂x 2∂t +∂2f ∂x∂t ,所以有:δt u n +12i +a 2δx (u n +1i +u n i )−aτ28(−a ∂3u ∂x 2∂t +∂2f ∂x∂t )n +12i +124(4h 2−a 2τ2)(∂3u ∂x 2∂t )n +12i −τ224(∂2f ∂t 2)n +12i −h 26(∂2f ∂x 2)n +12i +aτ224(∂2f ∂x∂t)n +12i =f n +12i +O (τ4+τ2h 2+h 4),即,δt u n +12i +a 2δx (u n +1i +u n i )+(a 2τ212+h 26)(∂3u ∂x 2∂t )n +12i −τ224(∂2f ∂t 2)n +12i −h 26(∂2f ∂x 2)n +12i −aτ212(∂2f ∂x∂t )n +12i =f n +12i +O (τ4+τ2h 2+h 4).由于(∂3u ∂x 2∂t )n +12i=δ2x (∂u ∂t )n +12i +O (h 2),所以有:u n +1i −u n i τ+a 4h(u n +1i +1−u n +1i −1+u ni +1−u n i −1)+(h 26+a 2τ212)δ2x u n +1i −u n i τ−τ224(f n +1i −2f n +12i +f n −1i (τ2)2)−h 212[(∂2f ∂x 2)n +1i +(∂2f ∂x 2)n −1i ]−aτ12[(∂f ∂x )n +1i −(∂f ∂x)n −1i ]=f n +12i +O (τ4+τ2h 2+h 4),其中,δ2xu i =u i +1−2u i +u i −1h 2,舍去O (τ4+τ2h 2+h 4),等式两边同时乘以τ,并令λ=τ/h ,整理可得:u n +1i +aλ4(u n +1i +1−u n +1i −1)+(16+a 2λ212)(u n +1i +1−2u n +1i +u n +1i −1)638应用数学2019=u n i−aλ4(u n i +1−u n i −1)+(16+a 2λ212)(u n i +1−2u n i +u ni −1)+τ6(f n +1i −2f n +12i +f n i )+τ12(f n +1i +1−2f n +1i +f n +1i −1+f n i +1−2f n i +f n i −1)+aτλ24(f n +1i +1−f n +1i −1−f n i +1+f ni −1)+τf n +12i,即,(23−a 2λ26)u n +1i +(16+aλ4+a 2λ212)u n +1i +1+(16−aλ4+a 2λ212)u n +1i −1=(23−a 2λ26)u n i +(16−aλ4+a 2λ212)u n i +1+(16+aλ4+a 2λ212)u n i −1+(τ12+aλτ24)f n +1i +1(τ12−aλτ24)f n +1i −1+(τ12−aλτ24)f n i +1+(τ12+aλτ24)f n i −1+2τ3f n +12i .(2.15)由推导过程可知,该格式的截断误差为O (τ4+τ2h 2+h 4),即格式(2.15)在时间和空间上均可达到四阶精度.我们注意到,格式为两层格式,并且格式每层仅用到三个网格点,形成的代数方程组系数矩阵为循环三对角矩阵,可采用追赶法进行求解[8],同时由于要求未知时间层上(第n +1层)中间点的系数不能等于0,即23−a 2λ26=0,因此aλ=2.3.稳定性分析下面采用von Neumann 方法分析本文所推导的差分格式(2.15)的稳定性.对于(2.15)式,舍掉非齐次项f ,即假设f 项精确成立,令u n i =ηn e Iσx i,其中,η为振幅,σ为波数,I =√−1为虚数单位,有(23−a 2λ26)ηn +1e Iσx i +(16+aλ4+a 2λ212)ηn +1e Iσx i +1+(16−aλ4+a 2λ212)ηn +1e Iσx i −1=(23−a 2λ26)ηn e Iσx i +(16−aλ4+a 2λ212)ηn e Iσx i +1+(16+aλ4+a 2λ212)ηn e Iσx i −1.(3.1)两边同时约掉e Iσx i ,并整理可得：(23−a 2λ26)ηn +1+(16+a 2λ212)ηn +1(e Iσh +e −Iσh )+aλ4ηn +1(e Iσh −e −Iσh )=(23−a 2λ26)ηn+(16+a 2λ212)ηn (e Iσh +e −Iσh )−aλ4ηn +1(e Iσh −e −Iσh ).(3.2)利用Euler 公式,即e Iσh =cos σh +I sin σh,e −Iσh =cos σh −I sin σh ,可得:(23−a 2λ26)ηn +1+[(13+a 2λ26)cos σh ]ηn +1+(aλI 2sin σh )ηn +1=(23−a 2λ26)ηn +[(13+a 2λ26)cos σh ]ηn −(aλI 2sin σh )ηn .(3.3)对上式进行化简整理有[(23−a 2λ26)+(13+a 2λ26)cos σh +aλI sin σh 2]ηn +1=[(23−a 2λ26)+(13+a 2λ26)cos σh −aλI sin σh 2]ηn .(3.4)从而可得格式(2.15)的误差放大因子为:G =ηn +1ηn =(23−a 2λ26)+(13+a 2λ26)cos σh −aλI sin σh2(23−a 2λ26)+(13+a 2λ26)cos σh +aλI sin σh2.(3.5)由von Numann 稳定性定理可知当|G |≤1时,格式是稳定的,由(3.5)可得|G |=1,因此,格式(2.15)是无条件稳定的.4.数值实验第3期侯波等：求解一维对流方程的高精度紧致差分格式639为了验证本文格式(2.15)的精确性和稳定性,现考虑以下三个具有精确解的初边值问题.分别采用Crank-Nicolson(C-N)格式,文[7]中格式和本文格式(2.15)进行计算;其中,最大绝对误差及收敛阶的定义为:L∞=maxi |u n i−u(x i,t n)|,Rate=log[L∞(h1)/L∞(h2)]log(h1/h2)L∞(h1)和L∞(h2)为空间网格步长分别为h1和h2时的最大绝对误差.问题1[7]:∂u ∂t +∂u∂x=0,0≤x≤2,t>0,u(x,0)=sin(πx),0≤x≤2,u(0,t)=u(2,t),t>0,该问题的精确解为:u(x,t)=sin[π(x−t)].表1问题1当λ=τ/h=0.5,t=1时刻的最大绝对误差及收敛阶h推进步数(n)C-N格式文[7]本文格式L∞误差Rate L∞误差Rate L∞误差Rate 1/510 2.217(-1) 4.865(-2) 1.993(-3)1/1020 5.752(-2) 1.95 1.263(-2) 1.95 1.208(-4) 4.041/2040 1.450(-2) 1.99 3.199(-3) 1.987.490(-6) 4.011/4080 3.631(-3) 2.008.038(-4) 1.99 4.672(-7) 4.001/801609.082(-4) 2.00 2.014(-4) 2.00 2.919(-8) 4.001/160320 2.271(-4) 2.00 5.041(-5) 2.00 1.824(-9) 4.00表2问题1当τ=λh,t=2时刻的最大绝对误差hτλC-N格式文献[7]本文格式1/160.050000000.8 5.290(-2) 1.292(-2) 1.574(-5) 0.10000000 1.69.013(-2) 5.095(-2) 3.198(-3) 0.20000000 3.2 2.307(-1) 1.941(-1) 6.055(-2) 0.40000000 6.4 6.874(-1) 6.597(-1) 1.746(-2)1/320.025000000.8 1.330(-2) 3.230(-3)9.814(-7) 0.20000000 6.4 2.041(-1) 1.950(-1) 1.575(-3) 0.4000000012.8 6.668(-1) 6.601(-1) 1.916(-2)图1问题1当N=32,τ=0.03125,t=0.2时刻的数值解与精确解640应用数学2019表1给出了针对问题1三种格式在不同空间步长h下,当λ=τ/h=0.5,t=1时的最大绝对误差和收敛阶.我们发现C-N格式在时间和空间上都为二阶精度,由于文[7]格式时间具有二阶精度,空间具有四阶精度,因此当取τ=O(h)时,格式空间仅有二阶精度,而本文格式时间和空间均为四阶精度.图1给出N=32,τ=0.03125,t=0.2数值解与精确解对比图,可以看出数值解与精确解吻合的很好.表2给出了当h=1/16和h=1/32时,τ=λh,t=2时刻对问题1采用三种格式计算的最大绝对误差.可以看出网格比λ最大取到12.8,计算仍然是稳定的,因此本文格式是无条件稳定的.并且本文格式在所有参数下,其计算结果比C-N格式和文[7]格式计算结果更加精确.问题2[7]:∂u ∂t +∂u∂x=0,0≤x≤2,t>0,u(x,0)=e cos(πx),0≤x≤2,u(0,t)=u(2,t),t>0,该问题的精确解为:u(x,t)=e cos[π(x−t)].表3问题2当λ=τ/h=0.5,t=1时刻的最大绝对误差及收敛阶h推进步数(n)C-N格式文[7]本文格式L∞误差Rate L∞误差Rate L∞误差Rate 1/510 6.754(-1) 1.428(-1) 5.567(-2)1/1020 2.310(-1) 1.55 3.099(-2) 2.20 3.041(-3) 4.191/2040 6.027(-2) 1.94 6.825(-3) 2.18 1.904(-4) 4.001/4080 1.492(-2) 2.01 1.658(-3) 2.04 1.165(-5) 4.031/80160 3.705(-3) 2.01 4.115(-4) 2.017.252(-7) 4.011/1603209.250(-4) 2.00 1.028(-4) 2.00 4.527(-8) 4.00表4问题2当τ=λh,t=2时刻的最大绝对误差hτλC-N格式文[7]本文格式1/160.050000000.8 2.171(-1) 5.372(-2) 3.897(-4) 0.10000000 1.6 3.450(-1) 2.056(-1)7.795(-3) 0.20000000 3.2 6.810(-1) 6.111(-1) 3.416(-1) 0.40000000 6.4 1.220 1.198 2.017(-1)1/320.025000000.8 5.575(-2) 1.325(-2) 2.449(-5) 0.20000000 6.4 6.302(-1) 6.109(-1) 2.350(-2) 0.4000000012.8 1.204 1.199 2.201(-1)表3和表4给出了针对问题2利用本文格式和C-N格式以及文[7]格式的计算结果.表3考察了格式的精度,表4验证了格式的稳定性.可以看出本文格式在时间和空间上均可达到四阶精度,并且是无条件稳定的.问题3∂u ∂t +a∂u∂x=f,0≤x≤2,t>0,u(x,0)=cos(πx),0≤x≤2,u(0,t)=u(2,t),t>0,f=π(1−a)sin[π(x−t)],该问题的精确解为:u(x,t)=cos[π(x−t)].第3期侯波等：求解一维对流方程的高精度紧致差分格式641表5问题3当λ=τ/h=0.5,a=0.5,t=1时刻的最大绝对误差及收敛阶h推进步数(n)C-N格式本文格式L∞误差Rate L∞误差Rate1/510 1.124(-1) 4.244(-4)1/1020 3.520(-2) 1.67 2.744(-5) 3.951/20409.957(-3) 1.82 1.739(-6) 3.981/4080 2.551(-3) 1.96 1.134(-7) 3.941/80160 6.413(-4) 1.99 1.351(-8) 3.07问题3为非齐次问题,由于文[7]的方程模型为齐次方程,不能计算非齐次问题,因此该问题我们采用本文格式和C-N进行计算和比较,表5给出了两种格式在不同空间步长h下,当t=1时的最大绝对误差和收敛阶.可以看出当λ=τ/h=0.5,a=0.5时,C-N格式在时间和空间上都为二阶精度,而本文格式时间和空间均为四阶精度.5.结论本文针对一维对流方程提出了一种两层隐式高精度紧致差分格式,时间和空间均采用泰勒级数展开法以及截断误差余项修正法进行处理,格式截断误差为O(τ4+τ2h2+h4),即该格式在时间和空间上均可达到四阶精度.并通过von Neumann方法分析得到该格式为无条件稳定的.最后通过三个数值算例验证了格式的精确性和稳定性.通过上述研究,我们可以得出如下结论:1.文献(如[10-11])中的高精度格式往往是时间多层格式,需要另外构造启动步的计算格式,如果采用低精度格式启动,必然会影响以后时间层的计算精度.而本文格式仅为两层格式,无须启动步的计算,时间即可达到四阶精度.2.文献(如[1,10-11])中的高精度格式空间方向上往往超过三个网格节点,导致靠近边界的内点计算困难,需要采用特殊处理,而本文格式仅用到三个网格节点,可以有效避免这一问题.3.尽管本文格式要求aλ=2,这是本文格式的一个缺陷,但是由于本文格式是无条件稳定的,从理论上讲可以采用任意网格比,因此可以很容易避开aλ=2的条件限制,使得这一缺陷并不太影响格式的使用.4.由于本文方法推导过程中涉及到∂2u∂t2,∂3u∂t3,∂3u∂x3的计算,需要用原方程进行多次求导并进行反复代入计算,在考虑对流项为变系数问题时,将涉及到a(x,t)关于x和t的二阶导数,由于我们考虑在时间半点处,即(x i,t n+12)处的函数值,即要用到(∂2a∂t2)n+12i,如果采用中心差分,则时间仅具有二阶精度,因此本文方法不适用于变系数问题.5.本文方法可直接推广到二维和三维问题中去,我们将另文报道.参考文献：[1]张天德,孙传灼.对流方程的差分格式[J].计算物理,1995,12(2):191-195.[2]于志玲,朱少红.关于对流方程一类三层显格式[J].南开大学学报(自然科学版),1998,31(3):27-30.[3]曾文平.解对流方程的加耗散项的差分格式[J].应用数学,2001,14(S1):154-158.[4]陆金甫,关治.偏微分方程数值解法[M].北京:北京大学出版社,1987.[5]姚朝晖,张锡文,任玉新等.一种低耗散、无伪振荡的实用差分格式[J].水动力学研究与进展(A辑),2001,16(02):195-199.[6]汤寒松,张德良,李椿萱.对流方程保单调CIP格式[J].水动力学研究与进展(A辑),1997(02):181-187.[7]赵飞,蔡志权,葛永斌.一维非定常对流扩散方程的有理型高阶紧致差分公式[J].江西师范大学学报(自然科学版),2014,38(4):413-418.642应用数学2019[8]李青,王能超.解循环三对角线性方程组的追赶法[J].小型微型计算机系统,2002(23):1393-1395.[9]ERDOGAN U.Improved upwind discretization of the advection equation[J].Numer.Meth.PartDiffer.Equ.,2014,30:773-787.[10]BOURCHTEIN A,BOURCHTEIN L.Explicitfinite schemes with extended stability for advectionequations[J]put.Appl.Math.,2012,236:3591-3604.[11]KIM C.Accurate multi-level schemes for advection[J].Int.J.Numer.Methods Fluids.,2003,41:471-494.A High-Order Compact Difference Scheme for Solving the1DConvection EquationHOU Bo,GE Yongbin(School of Mathematics and Statistics,Ningxia University,Yinchuan750021,China)Abstract:In this paper,a two-level implicit compact difference scheme for solving the one-dimensional convection equation is proposed.Taylor series expansion and correction for the third derivative in the truncation error remainder of the central difference scheme are used for the discretization of time and space.The local truncation error of the scheme is O(τ4+τ2h2+h4),i.e.,it has the fourth-order accuracy in both time and space.The unconditional stability is obtained by the von Neumann method. The accuracy and the stability of the present scheme are validated by some numerical experiments.Key words:Convection equation;High accuracy;Compact difference scheme;Unconditional sta-bility;Finite difference method。
解一维和二维对流扩散方程的单调差分格式
一维对流扩散方程是指一维均匀的边界层上的传质过程的数学模型，常用于描述对流扩散过程中的温度、湿度、速度等场的分布情况。
一维对流扩散方程的数学形式为：∂φ/∂t+U∂φ/∂x=D∂^2φ/∂x^2其中φ表示传质物质的浓度，t表示时间，x表示空间坐标，U表示对流速度，D表示扩散系数。
二维对流扩散方程是指二维均匀的边界层上的传质过程的数学模型，常用于描述对流扩散过程中的温度、湿度、速度等场的分布情况。
二维对流扩散方程的数学形式为：∂φ/∂t+U∂φ/∂x+V∂φ/∂y=D∂^2φ/∂x^2+D∂^2φ/∂y^2其中φ表示传质物质的浓度，t表示时间，x和y分别表示两个空间坐标，U和V分别表示两个方向上的对流速度，D表示扩散系数。
单调差分格式是一种常用的数值求解方法，它通过进行差分运算来求解微分方程的数值解。
在求解一维和二维对流扩散方程时，可以使用单调差分格式来解决。
具体来说，可以将空间坐标和时间分别离散化，将对流扩散方程转化为一个线性方程组，然后使用单调差分格式来解决。
单调差分格式的具体形式取决于方程的类型和离散化的方式，但一般来说，它都是将微分方程的差分形式写成一个线性方程组的形式。
例如，在求解一维对流扩散方程时，可以使用下面的单调差分格式：φ_i^{n+1}=φ_i^n+Δt(D(φ_{i+1}^n-2φ_i^n+φ_{i-1}^n)/Δx^2+U(φ_ {i+1}^n-φ_{i-1}^n)/2Δx)其中φ_i^n表示第i个网格点在时间步n的浓度值，Δx和Δt分别表示网格的空间步长和时间步长。
同样的，在求解二维对流扩散方程时，可以使用下面的单调差分格式：φ_i^n=φ_i^n+Δt(D(φ_{i+1,j}^n+φ_{i-1,j}^n+φ_{i,j+1}^n+φ_{i,j-1}^ n-4φ_i^n)/Δx^2+U(φ_{i+1,j}^n-φ_{i-1,j}^n)/2Δx+V(φ_{i,j+1}^n-φ_ {i,j-1}^n)/2Δy)其中φ_i^n表示第(i,j)个网格点在时间步n的浓度值，Δx和Δy分别表示网格在x和y方向上的空间步长，Δt表示时间步长。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 2r(r 1)(1 cosh) 1
从而获得原格式的稳定性条件 1 r 0
即 a 0 且 h a
， ②：关于时间、空间的一阶偏导数分别利用一阶向前 差商和一阶向后差商近似，即有
u
u( x j , tk1 ) u( x j , tk )
uk1 j
r
uk j1
(1
r)
ukj ,
u0j ( x j ),
jZ, k 0
也不难得到此格式的增长因子为
G 1 r r eih 1 r(1 cosh) ir sinh
| G | 2 1 r(1 cosh)2 r 2 sin2 h
1 2r(r 1)(1 cosh) 1
误差为 O( )
u
u( x j1 , tk ) u( x j , tk )
x ( x j ,tk )
h
误差为 O(h)
将上面的式子代入离散方程，可得
u( x j , tk1 ) u( x j , tk ) a u( x j1, tk ) u( x j , tk ) O( h)
h
j Z , k 0,
五、Lax-Wendroff 格式
u a u
t
x
2u t 2
t
a
u x
a
x
u t
a
x
a
u x
a2
2u x 2
再根据泰勒公式就有
u( x j , tk1 )
u( x j , tk )
u t
( x j ,tk )
2
2
2u t 2
( x j ,tk )
O( 3 )
u( x j , tk ) a
只要将其沿特征线投影到 x 轴上，得到投影点 (0 , 0) ，
则 u( x0 , t0 ) (0 ) .
考虑一维双曲型对流方程：
u( x, t
t)
a
u( x, x
t)
0,
x , t 0,
u( x, 0) ( x), x ,
1. 区域剖分(区域离散） 将原方程的上半平面求解区域分割成矩形一致网格。
u(
x
j
,
t0
)
(
x
j
),
j Z,
3. 处理方程 中的偏导数 对偏导数用不同的差商近似将建立不同的差分格式。 下面进行具体的讨论。
二、迎风格式（Upwind Scheme）
①：关于时间、空间的一阶偏导数都用向前差商近似，
u
u( x j , tk1 ) u( x j , tk )
t ( x j ,tk )
u
u( x j
, tk1 )
1 2
u( x j1 , tk ) u( x j1 , tk )
t ( x j ,tk )
关于空间的一阶偏导数仍用二阶中心差分，即
u
u( x j1 , tk ) u( x j1 , tk )
x ( x j ,tk )
2h
再将上述近似代入离散方程，可得
u(
x
③：前面讨论了关于时间和空间的一阶偏导数均用
一阶差商近似的情况，接下来容易想到可以对空间
的偏导数采用二阶中心差分来近似，从而有
u
u( x j , tk1 ) u( x j , tk )
t ( x j ,tk )
u
u( x j1 , tk ) u( x j1 , tk )
x ( x j ,tk )
u( x j , 0) ( x j ), j Z ,
将数值解 ukj 代替精确解 u( x j , tk ) 并忽略高阶小项， 则可以建立以下差分格式：
ukj
1
u
k j
a
uk j1
ukj
h
0,
j Z , k 0,
u0j
(xj
),
j Z,
可见上述格式的局部截断误差为 O( h)
设 ukj vkei xj ，相当于对数值解进行变量分离， 对数值格式稳定性的考察现在就转化为对振幅 是否 会放大进行讨论。
如果 vk1 G vk , 则 G 就称为增长因子，且 |G | 1
是数值格式稳定的充要条件，也称为 Von Neumann 条件。
现在研究上述格式的稳定性。
uk1 j
2
j Z , k 0,
,
tk1 )
a
u( x j1 ,
tk
) u( x j1 , tk 2h
)
O(
2
h2
),
u(
x
j
,
0)
(
x
j
),
j Z,
将数值解 ukj 代替精确解 u( x j , tk ) 并忽略高阶小项，
则可以建立以下蛙跳格式：
ukj
1
2
ukj
1
a
uk j1
uk j 1
2h
知，
当
dx a dt
时，就有
du dt
0
.
即存在一族特征线
x a t 其中 为任意常数，
使得在这样的特征线上有 du 0 ，也就是 u 值为常数。
dt
t
x at x a t 0
.
(x0 , t0 )
.
O
0
x
要获得在 x- t 平面上的任意一点 ( x0 , t0 ) 处的函数值，
u0j ( x j ), j Z ,
可以改写为
uk 1 j
1 (1 2
r )ukj1
1 (1 2
r
)
uk j1
,
u0j ( x j ),
j Z , k 0,
利用分解式可以得到其增长因子为
G 1 r eih 1 r eih cosh ir sinh
2
2
从而 | G | 2 cos2 h r 2 sin2 h 1 (r 2 1)sin2 h
(1
r )ukj
r
uk j1
,
u0j ( x j ),
r a , j Z, k 0,
h
易见， v k1ei x j (1 r )v kei x j r v ek i x j1
从而 G 1 r r eih 1 r(1 cosh) ir sinh
为使数值格式稳定，则增长因子 G 必须满足
对流方程的差分法
一、研究对象
1. 研究的对象—— 对流方程（一阶双曲型）.
u( x, t)
t
a
u( x, t) x
0,
x , t 0,
u( x, 0) ( x), x ,
易见，此方程有精确解 u( x, t ) ( x at ).
事实上，由
du u dx u dt x dt t
4.差分格式的求解
ukj
1
u
k j
a
uk j1
ukj
h
0,
j Z , k 0,
u0j
( x j ),
j Z,
uk1 j
(1
r )ukj
r
uk j1
,
u0j ( x j ),
r a , j Z , k 0,
h
—— 时间渐进显格式
5. 用谐波分析方法利用增长因子来讨论稳定性。
u x
( x j ,tk )
a2 2
2
2u x 2
( x j ,tk )
O( 3 )
上式中一阶、二阶偏导都用中心差分来近似，
u( x j , tk1 )
u( x j , tk ) a
ukj
1
1 2
( u kj 1
uk j1
)
a
uk j1
uk j1
2h
0,
j Z , k 0,
u0j ( x j ), j Z ,
易见，其局部截断误差为
O(
h2 )
O
h2
.
Lax-Friedrichs格式
ukj
1
1 2
( ukj 1
uk j1
)
a
uk j1
uk j 1
2h
0,
j Z , k 0,
0,
j Z , k 0,
u0j
(xj
),
j Z,
可见上述格式的局部截断误差为 O( 2 h2 )
上述格式还可简写为三层格式
uk1 j
r
(
uk j1
uk j1
)
uk 1 j
0,
u0j ( x j ),
j Z , k 0,
也不难得到此格式的增长因子为
G ir sinh 1 r 2 sin2 h
从而有稳定性条件要求 0 r 1
即 a 0 且 h a
综上，我们有以下迎风格式：
a < 0时 a > 0时
ukj
1
ukj
a
uk j1
u
k j
h
0,
j Z , k 0,
u0j
(xj
),
j Z,
且稳定性条件为
ukj
1
ukj
a
ukj
uk j 1
h
0,
j Z , k 0,
| G | 2 cos2 h r 2 sin2 h 1 (r 2 1)sin2 h
可见，当 | r | 1 时就有 | G | 1 ，从而数值格式稳定。 当根r 据 a局 部取截定断为误常差数时O(， Lahx2 )-FrOiedhri2chs是知一，阶格式。
h
下面介绍一个二阶格式，通过泰勒公式及原方程 变形而获得。