差分方程稳定性
- 格式:ppt
- 大小:236.00 KB
- 文档页数:9
对流方程差分格式稳定性判定李五明【摘要】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.。
差分方程及其稳定性分析随着科技的不断发展和应用,数学作为一门基础学科,得到了越来越广泛的应用。
其中,差分方程作为一种离散化的微积分,被广泛地运用于电子、天文、生物、经济等领域中的模型计算和分析。
本文将介绍差分方程的基本概念和常见类型,以及如何对其进行稳定性分析。
一、差分方程的基本概念差分方程是指在内插点上的函数值之间的关系方程,其通常形式为:$$x_{n+1} = f(x_n)$$其中,$x_{n}$ 表示第 $n$ 个内插点的函数值,$f$ 是描述$x$ 的随时间变化关系的任意函数。
当然,差分方程还可以有更多的变量和函数,形式也可以更加复杂。
二、差分方程的类型根据差分方程的形式和特征,可将其分为以下几种类型:1、线性差分方程线性差分方程的一般形式为:$$x_{n+1} = ax_n+b$$其中,$a,b$ 为常数,$x_n$ 为第 $n$ 个内插点的函数值。
线性差分方程的求解可以采用常数变易法、特征方程法、生成函数法等多种方法。
2、非线性差分方程非线性差分方程是指其中的关系函数 $f$ 不是线性函数。
一般来说,非线性差分方程更难于求解。
3、线性递推方程线性递推方程是指卷积和形式的一类差分方程。
其形式为:$$x_{n+k} = a_1x_{n+k-1} + a_2x_{n+k-2} + \cdots + a_kx_n$$其中,$a_1,a_2,\cdots,a_k$ 为常数。
三、稳定性分析差分方程作为一种离散化的微积分,常常代表系统的动态演化过程。
因此,判断差分方程的解在过程中是否保持稳定性非常重要。
下面将介绍两种常见的差分方程稳定性分析方法。
1、线性稳定性分析法线性稳定性分析法是指对线性差分方程的解进行稳定性分析。
对于一般型的线性差分方程:$$\Delta x_{n+1} = a\Delta x_n$$其中,$\Delta x_n = x_{n+1} - x_n$,$a$ 为常数。
通过求解特征方程 $r-1=ar$,求得 $a$ 的值,便可判断差分方程解的稳定性。
差分方程的稳定性汪宏远;崔成贤;张志旭;曹万昌【摘要】方程组Y( k +1) =F( k,Y( k) )的零解称为稳定的,如果对任意的k0∈Z+,都存在δ=δ(k0,ε >0),使得当‖Y0‖≤δ(ε,δ0)时,对一切k≥k0都有‖Y(k;ko,Y0)‖≤ε.反之,称主程组Y(k +1) =F(k,(Y(k))的零解为不稳定的.%The zero solution of equation Y(k +1) =F(k,Y(k)) is called stable, if for any k0 ∈Z+, there isδ=δ(k0,ε >0) , that makes‖Y(k;ko,Y0)‖≤εfor all k≥k0 .otherwise, called equation Y(k +1) =F( k,( Y( k) ) zero solution unstable.【期刊名称】《佳木斯大学学报(自然科学版)》【年(卷),期】2015(033)005【总页数】3页(P744-746)【关键词】线性方程组;非线性方程组;渐近稳定【作者】汪宏远;崔成贤;张志旭;曹万昌【作者单位】佳木斯大学理学院,黑龙江佳木斯 154007;佳木斯大学理学院,黑龙江佳木斯 154007;佳木斯大学理学院,黑龙江佳木斯 154007;佳木斯大学理学院,黑龙江佳木斯 154007【正文语种】中文【中图分类】O175.30 引言考虑差分方程组其中函数G(k,X(k))对k ∈Z+及相应的X(k)都有定义,保证方程组(1)的解存在唯一. 设)是方程组⑴的一个解,作变量代换则方程组(1)就化为所以方程组(1)的解φ(k)的稳定性等价于零解的稳定性.因此,不失一般性,总假设F(k,0)=0,并只研究方程组(2)的零解稳定性就够了. 差分方程组(2)的解Y(k),在几何上可以表示为n 维向量空间Rn 的点列,用‖Y(k)‖记Y(k)的范数.若方程组⑵右边函数不显含k,即则(3)式称为自治差分方程组;否则,(2)式称为非自治差分方程组.1 自治线性差分方程组的稳定性考虑常系数线性差分方程组其中A 是n×n 阶常数矩阵.定义1[1]设矩阵A 的特征根为λi(i=1,2,…,n),则称为矩阵A 的谱半径. 定理1[2]差分方程组(4)的零解全局渐近稳定的充要条件是r(A)<1.定理2[2]差分方程组(4)的零解稳定的充要条件是r(A)≤1,且|λi|=1 的特征根只对应简单的初等因子.定理3[3]若r(A)>1,则差分方程组⑷的零解是不稳定的.在上述这些稳定性定理中,验证关于谱半径的不等式一般比较困难,因此人们在不断寻找较容易验证的充要条件或充分条件.下面是其中著名的居利判据.假设A 矩阵的特征多项式为其中a0 =1.按如下来构造数表(共2n-3 行):其中这样继续下去,直到表中的同一行只有3 个元素为止.由上述数表就得到居利判据. 定理4[3]多项式P(λ)的所有零点都在复平面的单位圆内的充要条件是2 自治非线性差分方程组的稳定性考虑自治非线性差分方程组其中F(0)=0,2.1 代数方法定义2 n×n 阶常数矩阵A(aij)称为非负矩阵,若aij ≥0(i,j=1,2,…,n).定理5[5]假设方程组(5)右边的函数F 在Rn 中包含原点的某个开球B:‖Y‖<H 内满足:对任意的X,Y ∈B,存在n×n 阶非负矩阵A,使得则当10 r(A)<1 时,方程组(5)的零解渐近稳定;20 r(A)=1 时,且对应矩阵A 的模为1 的特征根只有简单的初等因子时,方程组⑸的零解是稳定的.特别地,若方程组⑸是纯量方程的情形其中y(k)∈R1,f(y)∈R1,f(0)=0,则还有如下定理6:定理6[5]假设函数f 在包含原点的某个开区间内有一阶连续导数.则当1) |f′(y)|<1 时,方程组(6)的零解渐近稳定;2) |f(y)|>1 时,方程组(6)的零解不稳定.2.2 按线性近似部分决定稳定性在某些情况下,非线性差分方程的稳定性可以用它的线性近似部分来决定.假设方程(5)右边的向量函数F(u)可以表示成其中A 是n×n 阶常数矩阵,而g(Y)满足条件(7)和(8)意味着函数F(Y)在Y=0 是可微的.同样,如果函数F 在Y=0 有一阶连续偏导数,(7)和(8)式也必然成立.这时,矩阵A 是函数F 是Y=0 的雅可比矩阵其中f1,f2,…,fn 是F 的分量,并且所有的偏导数在原点取值.定理7[5]设函数F 满足(7)和(8)式,则1) r(A)<1 时,方程组(5)的零解是渐近稳定的;2)r(A)>1时,方程组(5)的零解是不稳定的.3 应用举例例1解矩阵特征方程为λ2+1=0,特征根为λ1,2=±i,谱半径为r(A)=1,且|λ1,2|=1 是单根,因而只对应简单的初等因子.所以,差分方程组的零解是稳定的.事实上,矩阵是旋转矩阵,将它乘以Y(k)所得到的向量,是由Y(k)顺时针旋转得到的.因此,方程的每一个解都位于圆心在坐标原点、半径为‖Y(0)‖的圆周上.所以,方程组的零解显然是稳定的.例2其中α,β 为任意常数.解方程组右边的函数在原点关于y1 和y2 有一阶连续偏导数,因此条件(7)和(8)式成立.而这个方程组的雅可比矩阵注意到r(A)=0.7 <1.所以,方程组的零解是渐近稳定的.参考文献:[1] Milne-Thomson L M.The calculus of finite differences[M].New York:The Macmillan company,1951.[2] Laks mikanthan V,Trigiante D.Theory of differenceequations;numericae methods and applications[M].New York:Academic press,1988.[3]廖晓昕,李玉鹏.离散动力系统稳定性的代数判据[J].数学物理学报,1986(4):375-377.[4]盖尔芳德AO.有限差计算:下册[M].北京:高等教育出版社,1955.[5]王联,王慕秋.常差分方程[M].乌鲁木齐:新疆大学出版社,1991.。
一类非线性差分方程的全局渐进稳定性一类非线性差分方程的全局渐进稳定性非线性差分方程是指一类常见的差分方程,它的研究可以帮助我们更好地理解和控制复杂系统。
而全局渐进稳定性是指一类非线性差分方程的稳定性,它可以帮助我们更好地理解和控制复杂系统的行为,从而更好地应用这类非线性差分方程。
一. 非线性差分方程的基本概念非线性差分方程是一类常见的差分方程,它以差分方程的形式描述复杂系统的时变行为。
它以抽象的形式表达复杂系统的一般性质,以及系统的运动规律,是研究复杂系统的重要工具。
非线性差分方程的典型形式为:y(n+1) = f(y(n))其中,y(n)表示系统状态在时刻n时的值,f(y(n))表示系统状态在时刻n+1时的值,它们之间的关系可以通过非线性函数f(y(n))来描述。
二. 全局渐进稳定性全局渐进稳定性是指一类非线性差分方程的稳定性,它可以帮助我们更好地理解和控制复杂系统的行为,从而更好地应用这类非线性差分方程。
全局渐进稳定性的定义:设y(n)为一类非线性差分方程的解,如果存在正定的常数k和M,使得当n→∞时,|y(n)|≤M·kn,则称此差分方程具有全局渐进稳定性。
全局渐进稳定性的特征:全局渐进稳定性可以保证一类非线性差分方程的解在某个范围内收敛,并且收敛速度是渐进的,即当n→∞时,|y(n)|的增长速度越来越慢。
三. 全局渐进稳定性的判别要判断一类非线性差分方程是否具有全局渐进稳定性,需要先确定这类非线性差分方程的有限解,然后根据定义验证这类非线性差分方程是否具有全局渐进稳定性。
(1)确定有限解:一般来说,一类非线性差分方程具有有限解的充要条件是,不等式f(y(n))≤y(n)成立,其中f(y(n))是一类非线性差分方程的右边的函数。
如果满足此条件,则一类非线性差分方程具有有限解。
(2)验证全局渐进稳定性:确定有限解后,可以根据定义,构造出一类非线性差分方程的有限解,并将其作为验证全局渐进稳定性的依据。
差分格式的稳定性与收敛性1 基本概念所谓稳定性问题是指在数值计算过程中产生的误差的积累和传播是否受到控制.在应用差分格式求近似解的过程中,由于我们是按节点逐次递推进行,所以误差的传播是不可避免的,如果差分格式能有效的控制误差的传播,使它对于计算结果不会产生严重的影响,或者说差分方程的解对于边值和右端具有某种连续相依的性质,就叫做差分格式的稳定性.差分格式的收敛性是指在步长h 足够小的情况下,由它所确定的差分解m u 能够以任意指定的精度逼近微分方程边值问题的精确解()m u x .下面给出收敛性的精确定义:设{}m u 是差分格式定义的差分解,如果当0h → 并且m u x →时,有()0m u u x -→,则称此格式是收敛的.2 差分方程的建立对于二阶边值问题'''()(),,(),(),Lu u q x u f x a x b u a u b αβ⎧≡-+=<<⎨==⎩ (1) 其中()q x 、[](),,()0.f x C a b q x ∈≥将区间[],a b 分成N 等份,记分点为,0,1,,,m x a mh m N =+=⋅⋅⋅ 这里步长b a h N-=.利用泰勒公式,得''1121[(()2()()]()m m m m m u x u x u x u x R h+--+=- (2) 其中 2(4)11(),(,)12m m m m m h R u x x ξξ-+=-∈(3) 把式(2)代入式(1)中的微分方程,有1121()[(()2()()]()()h m m m m m m L u x u x u x u x q x u x h+-≡--++ ()m m f x R =+ (4) 略去余项m R ,便得到(1)式中的微分方程在内部节点m x 的差分方程;再考虑到式(1)中的边界条件,就得到边值问题(1)的差分方程11201(2)()(),,,,h m m m m m m m N L u u u u q x u f x a x b h u u αβ+-⎧≡--++=<<⎪⎨⎪==⎩(5) 解线性代数方程组(5),得()m u x 的近似值m u .01,,,N u u u ⋅⋅⋅称为边值问题(1)的差分解.从上面的推导过程可以看出,在节点m x 建立差分方程的关键是在该点用函数()u x 的二阶中心差商代替二阶导数,最后用差分算子h L 代替微分算子L 就产生差分方程(5).记 ()()()m m h m R u Lu x L u x =-,称()m R u 是用差分算子h L 代替微分算子L 所产生的截断误差.由式(2),二阶中心差商代替二阶导数所产生的截断误差m R ,从式(4)和式(5)可以得出(())m h m m R L u x u =-,m R 称为差分方程(5)的截断误差.3 讨论差分方程组(5)的解的稳定性与收敛性引理3.1(极值原理) 设01,,,N u u u ⋅⋅⋅是一组不全相等的数,记01{,,,}N S u u u =⋅⋅⋅,11(),1,2,,1,h m m m m m m m L u a u b u c u m N -+=++=⋅⋅⋅- (6) 其中0,0,0,.m m m m m m b a c b a c ><<≥+(1) 若0(1,2,,1)h m L u m N ≤=⋅⋅⋅-,则不能在121,,,N u u u -⋅⋅⋅中取到S 中正的最大值;(2) 若0(1,2,,1)h m L u m N ≥=⋅⋅⋅-,则不能在121,,,N u u u -⋅⋅⋅中取到S 中负的最小值.证 首先用反证法证明(1).假设在121,,,N u u u -⋅⋅⋅中取到S 中正的最大值,记为M ,那么{}0max 0m m NM u ≤≤=>,由于S 中的数不全相等,一定存在某个(11)i i N ≤≤-,使得i u M =,并且1i u -与1i u +中至少有一个小于M .于是11()h i i i i i i i L u a u bu c u -+=++11i i i i i b M a u c u -+=++()0i i i b M a c M >++≥这与0h i L u ≤矛盾,从而(1)得证.同理可证明(2).现在运用极值原理论证差分方法的稳定性及收敛性.定理3.2 差分方程组(5)的解m u 满足{}111max ,()()max ,1,2,,1,2m m m m m N u x a b x f m N αβ≤≤-≤+--=⋅⋅⋅- (7) 证 把方程组 00,1,2,,1,,h m N L u m N u u αβ==⋅⋅⋅-⎧⎨==⎩和 0,1,2,,1,0h m m N L u f m N u u ==⋅⋅⋅-⎧⎨==⎩的解分别记为(1)m u 和(2)m u ,其中差分算子h L 由式(5)定义,则方程组(5)的解m u 为(1)(2)m m m u u u =+ (8)由极值原理可知 {}(1)max ,,1,2,,1m u m N αβ≤=⋅⋅⋅-. (9)接下来再估计(2)m u ,考虑差分方程11201(2),1,2,,1,0m m m N v v v M m N h u u +-⎧--+==⋅⋅⋅-⎪⎨⎪==⎩(10)其中 {}0max m m NM f ≤≤= 容易验证该微分方程是从边值问题'',()()0v M v a v b ⎧-=⎨==⎩ (11) 得到的,而在此边值问题的解是 ()()()2M v x x a b x =--. 因为()v x 是x 的二次函数,它的四阶导数为零,从式(2)、(3)看到()v x 在点m x 的二阶中心差商与''()m v x 相等,因此差分方程(10)的解等于边值问题(11)的解,即()()()02m m m m M v v x x a b x ==--≥. 另一方面,(2)(2)(2)(2)00()0,0,h m m h m h m m m m N N L v u L v L u q v M f v u v u ±=±=+±≥±=±=由极值原理可知 (2)0,m mv u ±≥ 即 (2)()(),1,2,, 1.2m m m m M u v x a b x m N ≤=--=⋅⋅⋅-(12) 综合式(8)、(9)、(12)就得到式(7).定理3.2表明差分方程(5)的解关于边值问题(1)的右端项和边值问题是稳定的,亦即当f 、α、β有一个小的改变时,所引起的差分解的改变也是小的.定理3.3 设()u x 是边值问题(1)的解,m u 是差分方程(5)的解,则22(4)()()max (),1,2,, 1.96m m a x b b a u x u h u x m N ≤≤--≤=⋅⋅⋅-(13) 证 记 ()m m m u x u ε=-,由式(3)、(4)、(5)可知0,1,2,,1,0,h m m N L R m N εεε==⋅⋅⋅-⎧⎨==⎩ 其中m R 由式(3)定义.从定理3.2得111()()max 2m m m m m N x a b x R ε≤≤-≤-- 22(4)()max ().96a xb b a h u x ≤≤-≤ 式(13)给出了差分方程(5)的解的误差估计,而且表明当0h →差分解收敛到原边值问题的解,收敛速度为2h .4 小结收敛性和稳定性是从不同角度讨论差分法的精确情况,稳定性主要是讨论初值的误差和计算中的舍入误差对计算结果的影响,收敛性则主要讨论推算公式引入的截断误差对计算结果的影响.使用既收敛有稳定的差分格式才有比较可靠的计算结果,这也是讨论收敛性和稳定性的重要意义.参考文献[1] 李瑞遐、何志东.微分方程数值方法,上海:华东理工大学出版社[2] 黄明游、冯果忱.数值分析(下册)北京:高等教育出版社,2008[3] 杨大地、王开荣.数值分析.北京:科学出版社,2006[4] 袁东锦.计算方法——数值分析.南京:南京师范大学出版社.2007[5] 李清扬等.数值分析(第4版).武汉:华中科技大学出版社.2006。
有限差分方程
(最新版)
目录
1.有限差分方程的定义
2.有限差分方程的性质
3.有限差分方程的应用
4.有限差分方程的求解方法
正文
有限差分方程是一种数学模型,它主要用于描述离散系统的演化。
在计算机科学和工程领域,有限差分方程被广泛应用,因为它可以方便地用于数值计算和模拟。
有限差分方程的性质包括稳定性、一致性和收敛性。
稳定性是指当系统受到微小扰动时,系统能够恢复到原状态。
一致性是指方程的解在所有时间点上都能够保持一致。
收敛性是指当差分的大小无限减小时,方程的解能够趋近于真实解。
有限差分方程在许多领域都有应用,例如在生态学中,它可以用来描述种群的数量变化;在物理学中,它可以用来描述物体的运动;在经济学中,它可以用来描述市场的变化。
求解有限差分方程的方法有多种,其中最常见的方法是欧拉法和改进欧拉法。
欧拉法是一种数值求解方法,它通过在一定时间内对系统进行微分和积分来求解方程。
改进欧拉法是欧拉法的一种改进,它通过增加积分的步数来提高求解的精度。
除了欧拉法和改进欧拉法,还有其他一些求解有限差分方程的方法,例如龙格库塔法和阿达姆斯法。
龙格库塔法是一种高精度的数值求解方法,它通过在每个时间步长内对系统进行多次微分和积分来求解方程。
阿达姆
斯法是一种自适应的数值求解方法,它通过自动调整积分的步数来提高求解的精度。
有限差分方程是一种重要的数学模型,它被广泛应用于计算机科学和工程领域。