东北农业大学《数值分析》课件-第九章_第1页
东北农业大学《数值分析》课件-第九章_第2页
东北农业大学《数值分析》课件-第九章_第3页
东北农业大学《数值分析》课件-第九章_第4页
东北农业大学《数值分析》课件-第九章_第5页
已阅读5页,还剩104页未读 继续免费阅读

下载本文档

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

文档简介

东北农业大学

数值分析

第九章第九章常微分方程数值解法§1、引言

微分方程的数值解:设方程问题的解y(x)的存在区间是[a,b],令a=x0<x1<…<xn=b,其中hk=xk+1-xk,

如是等距节点h=(b-a)/n

,h称为步长。y(x)的解析表达式不容易得到或根本无法得到,我们用数值方法求得y(x)在每个节点xk上y(xk)的近似值,用yk表示,即yk≈y(xk),这样y0,y1,...,yn称为微分方程的数值解。

主要问题如何将微分方程离散化,并建立求其数值解的递推公式;递推公式的局部截断误差,数值解与精确解的误差估计;递推公式的稳定性与收敛性。用差商代替微商数值积分Taylor展开微分方程离散化常用方法§1解常微分方程初值问题的Euler方法Euler方法Euler方法的误差分析向前Euler公式(Euler折线法或显格式)向后Euler公式(后退Euler公式)梯形公式(改进的Euler公式)Euler预估-校正格式一、Euler方法1、向前Euler公式用分段的折线逼近逼近函数2、向后(后退的)Euler方法3、梯形公式4、改进的尤拉公式梯形公式虽然提高了精度,但使算法复杂。而在实际计算中只迭代一次,这样建立的预测—校正系统称作改进的尤拉公式。二、Euler方法的误差分析2)总体方法误差总体截断误差与局部截断误差的关系是:误差分析表Euler方法局部截断误差总体截断误差迭代收敛条件向前Euler方法O(h2)O(h)向后Euler方法O(h2)O(h)0<hL<1梯形公式O(h3)O(h2)0<hL<2(L为Lip常数)向后Euler方法收敛条件与截断误差梯形公式的收敛性§2.龙格—库塔方法基本思想二阶R-K方法三阶R-K方法四阶R-K方法变步长R-K方法一、基本思想二、二阶龙格-库塔方法三、三阶龙格-库塔方法四、四阶龙格-库塔方法五、变步长的龙格—库塔方法§

4、微分方程数值解的稳定性Euler法的绝对稳定区域向后Euler法的稳定性梯形公式的稳定性R-K方法的绝对稳定区域基本

温馨提示

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

评论

0/150

提交评论