1 第八章常微分方程初值问题的数值解法. 2 第八章 常微分方程数值解法 8.1 引言 ( 基本求解公式 )8.1 引言 ( 基本求解公式 ) 8.2 Runge-Kutta 法8.2 Runge-Kutta 法 8.3 微分方程组和高阶方程解法简介8.3 微分方程组和高阶方程解法简介.

Slides:



Advertisements
Similar presentations
数值分析 第五节 数值微分 在实际问题中,往往会遇到某函数 f(x) 是用表格 表示的, 用通常的导数定义无法求导, 因此要寻求其他 方法近似求导。常用的数值微分方法有 : 一. 运用差商求数值微分 二.运用插值函数求数值微分 三. 运用样条插值函数求数值微分 四. 运用数值积分求数值微分.
Advertisements

第六章 数值微分 6.1 插值型数值微分公式 6.2 插值型数值积分. 6.1 插值型数值微分公式 当 x 为插值节点 时,上式简化为 故一般限于对节点上的导数值采用插值多项式的相应导数 值进行近似计算,以便估计误差。 一般地 这类公式称为插值型数值微分公式。
数 学 系 University of Science and Technology of China DEPARTMENT OF MATHEMATICS 第 8 章 常微分方程 实际中,很多问题的数学模型都是微分方程。我们可以研究它们的一些 性质。但是,只有极少数特殊的方程有解析解。对于绝大部分的微分方程是.
高等数学( XJD ) 第二章 导数与微分 返回 高等数学( XAUAT ) 高等数学( XJD ) 求导法则 基本公式 导 数 导 数 微 分微 分 微 分微 分 求导方法 高阶导数 微分法则 导数与微分关系图导数与微分关系图.
一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
第五节 全微分方程 一、全微分方程及其求法 二、积分因子法 三、一阶微分方程小结. 例如 所以是全微分方程. 定义 : 则 若有全微分形式 一、全微分方程及其求法.
新疆医科大学 主讲人:张利萍 计 算 方 法. zlp 第五章 常微分方程数值解 5.1 引言 ( 基本求解公式 ) 5.2 Runge-Kutta 法 5.3 微分方程组和高阶方程解法简介.
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
第二章 导数与微分 习题课 主要内容 典型例题 测验题. 求 导 法 则求 导 法 则 求 导 法 则求 导 法 则 基本公式 导 数 导 数 微 分微 分 微 分微 分 高阶导数 高阶微分 一、主要内容.
目录 上页 下页 返回 结束 习题课 一、导数和微分的概念及应用 二、导数和微分的求法 导数与微分 第二章.
第九章 常微分方程数值解法 §1 、引言. 微分方程的数值解:设方程问题的解 y(x) 的存在区间是 [a,b] ,令 a= x 0 < x 1
1 第八章 常微分方程数值解法. 2 1 .微分方程的数值解法 3 在这些节点上把常微分方程的初值问题离散化为差 分方程的相应问题,再求出这些点上的差分方程的解 作为相应的微分方程的近似值(满足精度要求)。
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
第八章 第四节 机动 目录 上页 下页 返回 结束 一个方程所确定的隐函数 及其导数 隐函数的微分法.
常系数线性微分方程组 §5.3 常系数线性方程组. 常系数线性微分方程组 一阶常系数线性微分方程组 : 本节主要讨论 (5.33) 的基解矩阵的求法.
第七节 函数的微分 一 、微分 概念 二、微分的几何意义 三、 基本初等函数的微分公 式与 微分运算法则 四 、小结.
积 分 的 应 用 不定积分的应用 定积分的应用 第四章 微分方程 不定积分的应用 第 一 节第 一 节 学习重点 微分方程的概念 一阶微分方程的求解.
第 4 章 数值微积分. 4.1 内插求积 Newton-Cotes 公式 第 4 章 数值微积分 4.1 内插求积 Newton-Cotes 公式.
2.6 隐函数微分法 第二章 第二章 二、高阶导数 一、隐式定义的函数 三、可微函数的有理幂. 一、隐函数的导数 若由方程 可确定 y 是 x 的函数, 由 表示的函数, 称为显函数. 例如, 可确定显函数 可确定 y 是 x 的函数, 但此隐函数不能显化. 函数为隐函数. 则称此 隐函数求导方法.
计算机数学基础(下) --数值分析 教师:孙继荣 电话: 028 -
1 热烈欢迎各位朋友使用该课件! 广州大学数学与信息科学学院. 2 工科高等数学 广州大学袁文俊、邓小成、尚亚东.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
第二章 导数与微分 一. 内 容 要 点 二. 重 点 难 点 三. 主 要 内 容 四. 例 题与习题.
第二章 导数与微分. 二、 微分的几何意义 三、微分在近似计算中的应用 一、 微分的定义 2.3 微 分.
2.3 函数的微分. 四川财经职业学院 课前复习 高阶导数的定义和计算方法。 作业解析:
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
圆的一般方程 (x-a)2 +(y-b)2=r2 x2+y2+Dx+Ey+F=0 Ax2+Bxy+Cy2+Dx+Ey+ F=0.
一、二阶行列式的引入 用消元法解二元线性方程组. 一、二阶行列式的引入 用消元法解二元线性方程组.
第三章 函数逼近 — 最佳平方逼近.
《高等数学》(理学) 常数项级数的概念 袁安锋
第二章 数值微分和数值积分.
恰当方程(全微分方程) 一、概念 二、全微分方程的解法.
高等数学电子教案 第五章 定积分 第三节 微积分基本定理.
第五节 微积分基本公式 、变速直线运动中位置函数与速度 函数的联系 二、积分上限函数及其导数 三、牛顿—莱布尼茨公式.
一、原函数与不定积分 二、不定积分的几何意义 三、基本积分公式及积分法则 四、牛顿—莱布尼兹公式 五、小结
第二节 微积分基本公式 1、问题的提出 2、积分上限函数及其导数 3、牛顿—莱布尼茨公式 4、小结.
第四章 函数的积分学 第六节 微积分的基本公式 一、变上限定积分 二、微积分的基本公式.
9.1 数值积分基本方法 9.2 梯形积分 9.3 Simpson积分 9.4 Newton-Cotes积分 9.5 Romberg积分
定积分的换元法 和分部积分法 换元公式 分部积分公式 小结 1/24.
§5.3 定积分的换元法 和分部积分法 一、 定积分的换元法 二、 定积分的分部积分法 三、 小结、作业.
第四章 数值积分与数值微分 — 基本概念 — Newton-Cotes 公式.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
第三节 函数的求导法则 一 函数的四则运算的微分法则 二 反函数的微分法则 三 复合函数的微分法则及微分 形式不变性 四 微分法小结.
计算机数学基础(下) 第5编 数值分析 第14章 常微分方程的数值解法.
第四节 一阶线性微分方程 线性微分方程 伯努利方程 小结、作业 1/17.
第三节 格林公式及其应用(2) 一、曲线积分与路径无关的定义 二、曲线积分与路径无关的条件 三、二元函数的全微分的求积 四、小结.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第二章 导数与微分 第二节 函数的微分法 一、导数的四则运算 二、复合函数的微分法.
全 微 分 欧阳顺湘 北京师范大学珠海分校
第三章 导数与微分 习 题 课 主要内容 典型例题.
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
数值计算方法 第八章 常微分方程初值问题数值解法  重庆邮电大学.
§3.7 热力学基本方程及麦克斯韦关系式 热力学状态函数 H, A, G 组合辅助函数 U, H → 能量计算
第四章 数值积分与数值微分 — 复合求积公式 — Romberg 算法.
计算机数学基础 主讲老师: 邓辉文.
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
Partial Differential Equations §2 Separation of variables
概 率 统 计 主讲教师 叶宏 山东大学数学院.
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
一 般 的 代 数 方 程 函数solve用于求解一般代数方程的根,假定S为符号表达式,命令solve (S)求解表达式等于0的根,也可以再输入一个参数指定未知数。例: syms a b c x S=a*x^2+b*x+c; solve(S) ans = [ 1/2/a*(-b+(b^2-4*a*c)^(1/2))]
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
第四节 第七章 一阶线性微分方程 一、一阶线性微分方程 *二、伯努利方程.
§2 方阵的特征值与特征向量.
第三节 函数的微分 3.1 微分的概念 3.2 微分的计算 3.3 微分的应用.
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
《偏微分方程》第一章 绪论 第一章 绪论 1.1.
Presentation transcript:

1 第八章常微分方程初值问题的数值解法

2 第八章 常微分方程数值解法 8.1 引言 ( 基本求解公式 )8.1 引言 ( 基本求解公式 ) 8.2 Runge-Kutta 法8.2 Runge-Kutta 法 8.3 微分方程组和高阶方程解法简介8.3 微分方程组和高阶方程解法简介

3 本章要点:本章主要研究基于微积分数值解法的常 微分方程数值解,主要方法有 线性单步法中的 Euler 方法、 Simpson 方法、 Runge-Kutta 方法 高阶微分方程和微分方程组的数值解法

4 本章应用题 : 驱逐舰在浓雾中搜索潜艇,其时发现潜艇在 3 英里 的海面上,但潜艇立即下潜,驱逐舰速度两倍于潜 艇,且已知潜艇下潜后即以全速朝某一未知方向直 线前进,问驱逐舰应采取什么路线才能保证它会开 过潜艇的上方以投放深水炸弹? 提示 取极坐标,并以发现潜艇时潜艇的位置为原点 ——— 反潜

5 8.1 引言 ( 基本求解公式 ) 在工程和科学技术的实际问题中,常需要求解微分方程 只有简单的和典型的微分方程可以求出解析解 而在实际问题中的微分方程往往无法求出解析解 在高等数学中我们见过以下常微分方程: (1) (2)

(3) (1),(2) 式称为初值问题,(3) 式称为边值问题 (4) 另外, 在实际应用中还经常需要求解常微分方程组 : 本课程主要研究问题 (1) 的数值解法, 对 (2)~(4) 只作简单介绍 我们首先介绍初值问题 (1) 的解存在的条件

7 定理 1. 对于问题 (1), 要求它的数值解

(1) 从 (1) 的表达式 可以看出, 求它的数值解的关键在于 而数值微分或数值积分问题我们都已经学习过

9 一、基于数值微分的常微分方程数值解法 (1) 对于初值问题 (1) 在下列子区间上分别应用两点数值微分公式 为了讨论方便, 假设以下节点为等距节点

(5) ( 一 ) Euler 公式

11 由 (5) 式每组的前一半可得 (6) (7) 记 其中 (6) 和 (7) 式称为求解初值问题 (1) 的 ( 前进 )Euler 公式和误差项

12 由 (5) 式每组的后一半可得 记 其中 (8) (9) (8) 和 (9) 式称为求解初值问题 (1) 的后退 Euler 公式和误差项

13 从 (6) 或 (8) 式不难看出, 这种类型的方法称为单步格式或单步法 Euler 方法的几何体现 : 前进 Euler 公式 后退 Euler 公式

14 Euler1.m 例 1. 解:解: 由前进 Euler 公式

15 得 依此类推, 有

16 由于后退 Euler 公式是隐形公式, 计算例 1 将很麻烦 事实上大多数情况下用后退 Euler 公式都较困难 就可得到新的 Euler 公式 (10) 此方法称为预测 — 校正系统

17 用 Euler 公式的预测 —— 校正系统求解例 1.例 1 例 2. 解:解: 由 (10) 式, 有 Euler1.m

18 依此类推, 得 比较不同的结果

19 ( 二 ) 常微分方程数值解的截断误差 评价一个微分方程求解公式的标准当然是其精度 而在求解公式 中 误差项

20 定义 1. 因为一般情况下, 求解公式的每一步都存在误差, 因此有 定义 2. 定义 3.

21

22 Euler 公式的局部截断误差为 具有 1 阶精度 后退 Euler 公式的局部截断误差为 也具有 1 阶精度 显然一个求解公式的精度越高, 计算解的精确性也就越好 从前面的分析可知,Euler 法的精度并不算高 因此有必要找寻精度更高的求解公式

23 二、基于数值积分的常微分方程数值解法 (1) 对于初值问题 (11)

24 矩形求积公式 梯形求积公式, 误差为 Simpson 求积公式, 误差为 将以上求积公式代入 (11) 式, 并加以处理就 可得到相对应的求解公式

25 ( 一 ) 矩形求解公式 由 可得 令 (12) (12) 式称为矩形公式 ( 矩形法 ) 实际上就是 Euler 求解公式

26 ( 二 ) 梯形求解公式 由 可得 令 (13) 称 (13) 式为梯形求解公式 ( 梯形法 ) 注意 :(13) 式是隐形公式

27 则梯形公式第 k 步的截断误差为 显然梯形法具有二阶精度 由于梯形公式为隐形公式, 一般情况下不易显化

(14) 以上公式称为改进的 Euler 求解公式 ( 改进 Euler 法 ), 即 (15)

29 例 3. 用 Euler 公式、梯形公式和改进 Euler 公式求 解初值问题, 并比较结果的精度 解:解: (1)Euler 公式

30 (2) 梯形公式

31

32 (3) 改进 Euler 公式 改进 Euler 公式 x y 使用 MATLAB 软件 Euler2.m 结果为

Euler 公式 梯形公式 改进 Euler 公式 结果比较 Euler 法的精度不如梯形公式

34

35 ( 三 ) Simpson 求解公式 将 Simpson 求积公式 代入( 11 ) 简化后, 得 (16)

36 由 Simpson 求积公式的误差 可以近似得到 (16) 式的截断误差为 仔细分析 (16) 式 如何求 ? 求积公式 (16) 的精度为 4 阶

37 考虑将 (16) 式改为下面的形式 (17) (18) (17) 式称为 Simpson 求解公式,(18) 为相应的截断误差项 (17) 式是一个隐式求解公式 这种形式称为多步法, 在本课程中将不予介绍

Runge-Kutta 法 考虑改进 Euler 法 如果将其改成 (1)

39 改进 Euler 法是由梯形公式和 Euler 公式复合而成 梯形公式具有 2 阶精度 形如 (1) 式的求解公式称为二阶 Runge-Kutta 法 同样可以证明, 改进 Euler 法也具有 2 阶精度 对于 Simpson 求解公式: 这是隐式多步法 选取适当的显化方法, 可得类似 (1) 的高阶 Runge-Kutta 方法 以下使用中值定理进行推导

40 一、 Runge-Kutta 方法的导出 对于常微分方程的边值问题 的解 即 (3) 为了同学们课后复习的方便, 以下的内容将 k 写成 n.

(3) 引入记号 就可得到相应的 Runge-Kutta 方法 (4) 即 (4) 式

42 二、低阶 Runge-Kutta 方法 如下图 即 则 (4) 式化为 即 Euler 方法 Euler 方法也称为一阶 Runge-Kutta 方法 由于 ----(5)

43 ( 由 (5) 式 ) 令 则 (4) 式化为

(6) 和 (1) 式一致, 即改进 Euler 公式, 也称为二阶 Runge-Kutta 法 (1) 式

45 三、高阶 Runge-Kutta 方法 未知

46 令 令 参照 Simpson 求解公式

47 取 则 (4) 式化为 (4) 式 (7) (7) 式称为三阶 Runge-Kutta 方法

48

49

50 因此 ----(8) ----(9) 比较 (7)(8) 两式, 可知 因而三阶 R-K 方法 (7) 具有 3 阶精度 方法 (7)

51 类似于 (7) 式, 还可构造四阶 ( 经典 )Runge=Kutta 方法 (10) 因而方法 (10) 有 4 阶精度

52 例 1. 使用高阶 R-K 方法计算初值问题 解:解: (1) 使用三阶 R-K 方法 (7) (7) RK.m

53 其余结果如下 : (2) 如果使用四阶 R-K 方法 (10) (10) n xn k1 k2 k3 yn

54 其余结果如下 : n xn k1 k2 k3 k4 yn

55

56 四、收敛性与稳定性 一、收敛性 定义1 : 如果一个数值方法对任意固定的点 , 当 时有 ,则称该法 是收敛的. 定理 1 如果 关于 满足利普希兹条件, 即存在常数 L, 使 (6.27) 且 有界, 则欧拉方法 (6.4) 的整体截断误差满足估计式 (6.28) 其中

57 二、稳定性 绝对稳定域 定义 2: 设用某一数值方法计算 时,所得到的实际结果 为 且由误差 引起以后各节点处 的 误差为 如果总有 则称该法是绝对稳定的. 用试验方程 (6.30) (其中 为常数,可以为复数)并且把能使某一数值方 法绝对稳定的 的允许取值范围称为该法的绝对稳定域。

常微分方程组和高阶 微分方程的数值解法简介 一、常微分方程组的数值解法 下列包含多个一阶常微分方程的初值问题 (1) 称为常微分方程组的初值问题

59 (1) 式具有 n 个未知函数 做如下假设 则 (1) 式化为矩阵形式 (2)

60 只要将以前所介绍的各种求解方法中的函数转化为 函数向量, 即可得到相应的常微分方程组的数值解法 这里只介绍求解微分方程组的计算机实现 [x,Y] = ODE45('F',xspan,Y0) 首先编制微分方程组的函数文件: function z=F(x,Y) z=F(x,Y); 然后使用求解命令 ode45 F 为微分方程组的文件名 xspan 为需求值的节点向量 Y0 为函数向量的初值 x 为自变量, Y 为函数值矩阵

61 例 1. 求解微分方程组 解:解: 首先编制微分方程组的 m 文件 function z=fun(x,y) z(1)=x-y(1)+2*y(2); z(2)=2*x-3*y(1)-5*y(2); z=z'; 再编写求解程序

62 xspan=0:0.1:2; y0=[0,1.5]'; [x,y]=ode45('fun',xspan,y0) plot(x,y) 运行 后得

63 二、高阶常微分方程的数值解法简介 例 2. 求下列高阶微分方程的数值解 解:解: 显然 假设 则

64 即二阶问题化为微分方程组的初值问题 Gaojiefangcheng.m gaojie.m function z=gaojie(x,y) z=[y(2);y(3);y(1)*y(2)+3*y(3)];

65 x y function gaojiefangcheng() xspan=0:0.1:1; y0=[0,1,-1]'; [x,y]=ode45('gaojie',xspan,y0); [x,y(:,1)] plot(x,y(:,1)) xlabel('x') ylabel('y')

66