常微分方程初值问题(end)(1).ppt_第1页
常微分方程初值问题(end)(1).ppt_第2页
常微分方程初值问题(end)(1).ppt_第3页
常微分方程初值问题(end)(1).ppt_第4页
常微分方程初值问题(end)(1).ppt_第5页
已阅读5页,还剩36页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

北京科学技术大学应用学院数系卫鸿儒Weihr168,科学和工程学的计算方法,课程的性质和计划(续),计算方法,概论,泛函分析中的几个概念,矩阵特征量和特征向量的计算,最佳平方近似,数值近似方法,方程式和非线性方程式的数值解法,常微分方程的初始值问题的数值解法, 得到高精度方法的直接想法之一是利用Taylor展开。 假设表达式y=f(x,y)(axb )中的f(x,y )十分光滑,将y(xn 1)展开为xn点处的Taylor,并且(1)基本思想与标准形式yn 1=yn h(xn,yn,h )对比。 (x,y,h)=y(x) (h/2! y(x).(hp-1/p! 假设y(p)(x )是yn而不是y(xn ),则p次近似式yn 1=yn h(xn,yn,h ) (n=0,1,2 ) . ) (* r-k法并不直接使用Taylor级数,而是利用其思想,将f(x,y )的不同节点处的函数值设定为比较近似式和Taylor展开式,使前面的几个项紧密接触,使近似式成为一定的精度。 以二次R-K法为例说明该方法的基本想法。 在xn,xn 1中,将f(x,y )的两点处的函数值设定为线性组合,并且获得二次R-K方法:yn 1=yn h(c1K1 c2K2)K1=f(xn,yn)(*)K2=f(xn a2h,ynb2k1)。 对照式(* )表示二次R-K法,其中,R-K法是二次R-K法; h )=(c1c2) y (xn ) c2(a2hfxb 21 hfyf ) o (h2) y (xn1)是xn,y(xn 1)=y(xn) hy(xn) (h2/2! ) y(xn) O(h3 )是通过显式单击法得到的xn 1的局部截止误差,Tn 1=y(xn 1)-y(xn)-h(xn,y(xn ), 定义为h (1- c1- c2) y (xn ) h2 (1/2- a2c2) FX (1/2- c2b 21 ) fyf o (h3),在要求Tn 1=O(h3)时,定义为c1 c2=1c2a2=1/2c2b21=1/2、=1的二次R-K法是显式的步骤式,需要先计算另外两个函数值。 根据以上的讨论,通过适当地选择四个参数c1、c2、a2、b21,能够使一步计算二次函数值的二次R-K法成为二次精度。 不改变计算函数值的次数,选择4个参数,能进一步提高二次R-K法的精度吗? 答案是不。 无论如何选择四个参数,公式(* )都不能升到三维。 这表示每步计算两个函数值的二次R-K法的最高位是二次。 为了得到更高级的数值方法,需要增加计算函数值的次数。模仿二次R-K法,在xn,xn 1中将f的m个点上的函数值进行线性组合,得到m次R-K法:(3)m次显式Runge-Kutta法,如上所述,二次、四次R-K法可以分别达到最高位数二次、四次n表示用R-K法的级数表现式计算函数值f的次数。 Butcher表示R-K法计算函数值f的次数和次数的关系表。 计算f的次数1234567法的最高位数1234456从表中可以看出,4次以下的R-K法的最高位数与计算f的次数一致,对于m次R-K式,在m4中,计算f的次数增加,但方法的次数不一定增加。 因此,四级四次R-K式是应用最广泛的公式。 4,绝对稳定性问题,5,经典R-K法应用中的阶的自动选择,注:一次微分方程组和高阶方程的数值解法,(1)一次微分方程组解法之前介绍的各个方程的各种数值解法,完全推广到一次微分方程组的情况,把一次微分方程组的函数换算成向量函数从方程的初始值问题可以得到与一阶微分方程相似的初始值问题,可以用前面

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论