数值分析教学课件:8-4-8-5_第1页
数值分析教学课件:8-4-8-5_第2页
数值分析教学课件:8-4-8-5_第3页
数值分析教学课件:8-4-8-5_第4页
数值分析教学课件:8-4-8-5_第5页
已阅读5页,还剩21页未读 继续免费阅读

下载本文档

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

文档简介

8.4线性多步法数值分析第八章常微分方程数值解

8.5收敛性与稳定性分析华长生制作1在前面所讨论的方法中,在计算时只用到前一步的信息(单步法),为提高截断误差的阶,每个时间步必须增加计算右端函数

的次数。当的结构比较复杂时,计算量较大。现在指出另一个提高截断误差阶的办法,即构造这样的方法:在计算公式中,充分利用前几步得到的信息及

,但每进一步,只计算一次的值。这样的方法称为多步方法,若函数值以线性组合的形式出现于公式中,则称方法为线性多步方法。

8.4线性多步法华长生制作2初值问题:-----------(1)称为Euler二步法.华长生制作31.(l步)线性多步法的一般格式为:---------(2)

0时,为隐式公;

=0则为显式公式。华长生制作4------(3)华长生制作52.线性多步方法的构造构造多步法有多种途径,常用的有基于Taylor展开的构造方法(待定系数法)和基于数值积分的构造方法。

根据公式具体的精度(p阶),即,确定华长生制作63.几个重要的线性多步法Adams(阿当姆斯)方法,Milne(米纳)方法,Hamming(哈明)方法,Simpson(辛普生)方法.华长生制作7华长生制作8华长生制作9多步方法的特点:(1)、因初始条件只有一个,多步方法的启动要借助高阶的单步方法来开始.(2)、多步方法比较简单,只要在这几个点的函数值的线性组合,而且每步中所用函数值,有些下一步还可使用。华长生制作10

8.5收敛性与稳定性分析用上式的差分方程来逼近微分方程的初值问题是否合理,就要看差分方程的解是否收敛到初值问题的精确解.-----------(1)华长生制作11定义8.5.1华长生制作12华长生制作13华长生制作14我们考虑一种简单情况,即仅初值有误差,而其他计算步骤无误差。设是初值有误差后的计算值,则则对于向前差商公式

可以看出,当初始误差充分小,以后各步的误差也充分小华长生制作15华长生制作16华长生制作17华长生制作18定义华长生制作191.Euler公式华长生制作202.隐式Euler公式华长生制作213.梯形方法华长生制作224.经典Runge-Kutta方法华长生制作23于是,华长生制作24注:对于具体初值问题的绝对稳定性分析时,华长生制作25复习题8.2、8.3、8.4;例题8.2、8.3、8.4(不包括计算机算法);习题

温馨提示

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

评论

0/150

提交评论