第 8 章 数值积分与数值微分 8.1 Newton-Cotes 公式 Newton-Cotes 公式 8.2 复化求积公式 复化求积公式 8.3 自适应步长求积方法 自适应步长求积方法 8.4 Gauss 求积方法 Gauss 求积方法 8.5 特殊函数的积分 特殊函数的积分 8.6 数值积分的.

Slides:



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

第六章 数值微分 6.1 插值型数值微分公式 6.2 插值型数值积分. 6.1 插值型数值微分公式 当 x 为插值节点 时,上式简化为 故一般限于对节点上的导数值采用插值多项式的相应导数 值进行近似计算,以便估计误差。 一般地 这类公式称为插值型数值微分公式。
一、 一阶线性微分方程及其解法 二、 一阶线性微分方程的简单应用 三、 小结及作业 §6.2 一阶线性微分方程.
第五节 全微分方程 一、全微分方程及其求法 二、积分因子法 三、一阶微分方程小结. 例如 所以是全微分方程. 定义 : 则 若有全微分形式 一、全微分方程及其求法.
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
目录 上页 下页 返回 结束 习题课 一、导数和微分的概念及应用 二、导数和微分的求法 导数与微分 第二章.
第九章 常微分方程数值解法 §1 、引言. 微分方程的数值解:设方程问题的解 y(x) 的存在区间是 [a,b] ,令 a= x 0 < x 1
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
第七节 函数的微分 一 、微分 概念 二、微分的几何意义 三、 基本初等函数的微分公 式与 微分运算法则 四 、小结.
高等数学一 主讲 杨俊 演示文稿制作 杨俊. 高等数学一 第 3 章 一元函数微分学的应用 第 4 章 一元函数 积分学及应用 第 1 章 函数、极限与连续 第 2 章 导数与微分.
第 5 章 数值积分 §1 插值型求积公式 §2 复化求积公式 §3 龙贝格 (Romberg) 求积方法 §4§4 数值微分 数值微分.
第 4 章 数值微积分. 4.1 内插求积 Newton-Cotes 公式 第 4 章 数值微积分 4.1 内插求积 Newton-Cotes 公式.
1 4.5 高斯求积公式 一般理论 求积公式 含有 个待定参数 当 为等距节点时得到的插值型求积公式其代数精度至 少为 次. 如果适当选取 有可能使求积公式 具有 次代数精度,这类求积公式称为高斯 (Gauss) 求积公式.
§4.2 第一换元积分法 课件制作 秦立春 引 例 第一换元积分法. §4.2 第一换元积分法 课件制作 秦立春 以上三式说明:积分公式中积分变可以是任意的字母公式仍然成立.
5.4 微 分 一、微分概念 二、微分的运算法则与公式 三、微分在近似计算上的应用. 引例 一块正方形金属片受热后其边长 x 由 x 0 变到 x 0  x  考查此薄片的面积 A 的改变情况  因为 A  x 2  所以金属片面 积的改变量为  A  (x 0 
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
1 、牛顿 - 莱布尼兹公式 另外若给出的函数 f(x) 是数据表,也不好求函数的积分。 计算定积分的方法: 但是求函数 f(x) 的原函数 F(x) 不一定比计算积分容易, 例如函数 找不到用初等函数表示的原函数。 一、数值求积的基本思想 实验 4 数值积分与微分 主讲人:魏志强.
第二章 导数与微分 一. 内 容 要 点 二. 重 点 难 点 三. 主 要 内 容 四. 例 题与习题.
理学院 张立杰 《数值分析》第四讲 数值积分与微分. §4.1 引言 第四章:数值积分与数值微分 1 、积分的概念 设 任取 做 如果 存在, 则称 可积,极限值称为函数 在区间 [a,b] 上的 定积分,记为 : Riemann 积分.
第二章 导数与微分. 二、 微分的几何意义 三、微分在近似计算中的应用 一、 微分的定义 2.3 微 分.
第二节 换元积分法 一、第一类换元积分 法(凑微分法) 二、第二类换元积分法. 问题 解决方法 利用复合函数,设置中间变量. 过程令 一、第一类换元积分法(凑微分法)
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
2.3 函数的微分. 四川财经职业学院 课前复习 高阶导数的定义和计算方法。 作业解析:
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
高等数学 重庆交通学院 (下册总复习) 冯春 第八章 多元函数微分学 第九章 重 积 分 第十 章 曲线与曲面积分 第十一章 无穷级数 第七章 空间解析几何 第十二章 微分方程 目 录.
《数值计算》课件 第五章 数值积分与数值微分 第三章 数值积分与数值微分 3.1 引例及 Newton-Cotes 公式 3.2 复合求积公式 3.3 龙贝格求积方法 3.4 数值微分 3.5 引例的 MATLAB 求解.
第三章 函数逼近 — 最佳平方逼近.
第二章 数值微分和数值积分.
第二节 微积分基本定理 一、积分上限函数及其导数 二、积分上限函数求导法则 三、微积分基本公式.
恰当方程(全微分方程) 一、概念 二、全微分方程的解法.
高等数学电子教案 第五章 定积分 第三节 微积分基本定理.
第五节 微积分基本公式 、变速直线运动中位置函数与速度 函数的联系 二、积分上限函数及其导数 三、牛顿—莱布尼茨公式.
一、原函数与不定积分 二、不定积分的几何意义 三、基本积分公式及积分法则 四、牛顿—莱布尼兹公式 五、小结
第二节 微积分基本公式 1、问题的提出 2、积分上限函数及其导数 3、牛顿—莱布尼茨公式 4、小结.
第四章 定积分及其应用 4.3 定积分的概念与性质 微积分基本公式 定积分的换元积分法与分部积分法 4.5 广义积分
数 学 分 析 第九章 定积分 第二节 微积分学基本公式 主讲:师建国.
定积分性质和微积分学基本定理 一、 定积分性质 二、 变上限积分函数 三、 定积分基本公式.
第四章 函数的积分学 第六节 微积分的基本公式 一、变上限定积分 二、微积分的基本公式.
9.1 数值积分基本方法 9.2 梯形积分 9.3 Simpson积分 9.4 Newton-Cotes积分 9.5 Romberg积分
§5.3 定积分的换元法 和分部积分法 一、 定积分的换元法 二、 定积分的分部积分法 三、 小结、作业.
第四章 一元函数的积分 §4.1 不定积分的概念与性质 §4.2 换元积分法 §4.3 分部积分法 §4.4 有理函数的积分
第四章 数值积分与数值微分 — 基本概念 — Newton-Cotes 公式.
第4章 数值积分与数值微分.
计算方法 第2章 数值微分与数值积分 2.1 数值微分.
Chapter 7 数值积分与数值微分.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
定积分习题课.
第十八章 含参变量的反常积分 教学目标: 1°使学生掌握含参变量反常积分概念; 2°使学生学会用定义证明含参变量反常积分收敛性。
第三节 格林公式及其应用(2) 一、曲线积分与路径无关的定义 二、曲线积分与路径无关的条件 三、二元函数的全微分的求积 四、小结.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第二章 导数与微分 第二节 函数的微分法 一、导数的四则运算 二、复合函数的微分法.
全 微 分 欧阳顺湘 北京师范大学珠海分校
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第5章 §5.3 定积分的积分法 换元积分法 不定积分 分部积分法 换元积分法 定积分 分部积分法.
<<实用数值计算方法>>
第四章 数值积分与数值微分 — 复合求积公式 — Romberg 算法.
计算机数学基础 主讲老师: 邓辉文.
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
计算机数学基础(下) 第5编 数值分析 第12章 数值积分与微分(续).
第二章 函数 插值 — 分段低次插值.
第二十二章 曲面积分 §1 第一型曲面积分 §2 第二型曲面积分 §3 高斯公式与斯托克斯公式.
MATLAB数学实验 第五章 应用微积分.
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
第六章 数值积分与数值微分.
第三节 函数的微分 3.1 微分的概念 3.2 微分的计算 3.3 微分的应用.
第四章 函数的 积分学 第七节 定积分的换元积分法     与分部积分法 一、定积分的换元积分法 二、定积分的分部积分法.
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
Presentation transcript:

第 8 章 数值积分与数值微分 8.1 Newton-Cotes 公式 Newton-Cotes 公式 8.2 复化求积公式 复化求积公式 8.3 自适应步长求积方法 自适应步长求积方法 8.4 Gauss 求积方法 Gauss 求积方法 8.5 特殊函数的积分 特殊函数的积分 8.6 数值积分的 MATLAB 函数求解 数值积分的 MATLAB 函数求解 8.7 数值微分 数值微分 8.8 实例解析 实例解析 本章目标:近似计算 和

思路思路 利用插值多项式 则积分易算。  在 [a, b] 上取 a  x 0 < x 1 <…< x n  b ,做 f 的 n 次插值多 项式 ,即得到 AkAk 由 决定, 与 无关。 节点 f (x) 插值型积分公式 误差 8.1 Newton-Cotes 公式

一、梯形公式 用直线代替 y=f (x) :

二、 Simpson 公式 利用二次插值多项式近 似代替 f (x) 。

三、 Cotes 公式 在 Newton-Cotes 公式中取 则有

高次插值有 Runge 现象, 故采用分段低次插值  分段低次合成的 Newton-Cotes 复合求积公式。 8.2 复化求积公式

一、复化梯形公式 : 在每个 上用梯形公式: =Tn=Tn /* 中值定理 */

二、复化辛普森公式 : = Sn= Sn 注:为方便编程,可采用另一记法:令 n’ = 2n 为偶数, 这时 ,有

三、复化 Cotes 公式 : 注:为方便编程,可采用另一记法:令 n’ = 4n 为偶数, 这时 ,有 类似于复化梯形公式和复化辛普森公式的推导过程,可以得到 复化 Cotes 公式:

可用来判断迭代 是否停止。 8.3 自适应步长求积方法

复合辛普生公式? 两个梯形公式? 精度大大提高!

在相同的 n (一定的采样条件)下取得更高的精度!! 在相同的 n 时收敛的更快!!! 利用低阶公式产生高精度的结果。 Romberg 序列 Newton-Cotes 类似的有:

龙贝格( Romberg )求积  基本思想: 梯形公式的逐次分半过程进行加速。

Richardson 外推公式

 Romberg 算法: <  ? … … …  T 1 = )0( 0 T  T 8 = )3( 0 T  T 4 = )2( 0 T  T 2 = )1( 0 T  S 1 = )0( 1 T  R 1 = )0( 3 T  S 2 = )1( 1 T  C 1 = )0( 2 T  C 2 = )1( 2 T  S 4 = )2( 1 T <  ? 折半 直到 又叫:数值积分逐次分半加速收敛法

8.4 Gauss 求积方法 将节点 x 0 … x n 以及系数 A 0 … A n 都作为待定系数。 令 f (x) = 1, x, x 2, …, x 2n+1 代入可求解,得到的公式 具有 2n+1 次代数精度。这样的节点称为 Gauss 点, 公式称为 Gauss 型求积公式。 为使问题更具一般性, 我们研究带权积分  (x) 为权函数, A k (k = 0,1,…,n) 为不依赖于 f (x) 的求积系数, x k (k = 0,1,…,n) 为求积节点. 要使 (8.1) 具有 2n+1 次代数精度,则需要满足 构造具有 2n+1 次代数精度的求积公式 (8.1)

8.5 特殊函数的积分 一、振荡函数的积分 工程问题中有时要计算如下形式的积分: 其中 。当 w 很大时, coswx 与 sinwx 在区间 (a,b) 内与 x 轴有很多个交点,称 其为振荡函数。相应地,当 w 很大时, f(x)coswx 与 f(x)sinwx 在区间 (a,b) 内与 x 轴 也有很多个交点。称上述积分为振荡函数的积分。

二、反常(广义)积分 1 、无界函数的反常积分 设函数 在区间 上连续, b 为奇点。若对 且 ,称极限 为无界函数 在 上的反常积分(或暇积分),记为 。 2 、无穷区间上的反常积分 设对任何大于 a 的实数 b , f (x) 在 [a,b) 上均可积,则称极限 为 f (x) 在无穷区间 上的反常积分,记为 。

 对于无穷区间上的反常积分通常有两种解决方法:  无穷区间逼近  变量替换  在某些情况下,可以通过变量替换将无穷区间的积分变成有限区间的积分。

做等距节点, x 轴, y 轴分别有: 先计算 ,将 x 作为常数,有 再将 y 作为常数,在 x 方向,计算上式的每一项的积分 三、重积分的计算 —— 以二重积分的复化梯形公式为例说明。

系数:在积分区域的四个角点为 1/4 , 4 个边界为 1/2 ,内部节点为 1

8.6 数值积分的 MATLAB 函数求解  1 、 trapz() 函数  MATLAB 中的 trapz() 函数是基于复化梯形公式设计编写的,其一般调用格式为:  I=trpaz(x,y,dim)  其中 x,y 是观测数据, x 可以为行向量或列向量, y 可以为向量或矩阵, y 的行数应等于 x 向量的元素个数; dim 表示按维进行求积,若 dim=1 (缺省值),则按行求积,若 dim=2 ,则按列求积。  2 、 quad() 函数  MATLAB 提供的 quad() 函数是基于自适应辛普森法设计的,该函数的调用格式为:  [q,fcnt] = quad(fun,a,b,tol,trace,p1,p2,...)  其中 fun 是被积函数,可以是字符表达式、内联函数、匿名函数和 M 函数; a,b 是定积分 的上限和下限; tol 为指定的误差限,缺省值为; trace 提供中间输出 [fcnt a b-a q] ,若 trace=[] ,则 quad 不提供中间输出; p1,p2,... 是函数 fun 的附加参数。 q 是返回的数值积分; fcnt 返回函数评估的次数。  另外, MATLAB 还提供了一个新的函数 quadl() 。其调用格式与 quad() 函数完全一致, 使用的算法是自适应 Lobatto 算法,其精度和速度均远高于 quad() 函数,所以在追求高 精度数值解时建议使用该函数。

 3 、 quadgk() 函数  quadgk() 函数是 MATLAB R2007b 版本提供的基于 Gauss-Kronrod 算法实现的数值积分函 数,该函数可以用来求解振荡函数的积分、广义积分甚至是复数积分,其一般调用格 式为:  [q,errbnd] = quadgk(fun,a,b,param1,val1,param2,val2,...)  其中 fun 是被积函数,可以是字符表达式、内联函数、匿名函数和 M 函数; a,b 是积分的 上限和下限,它们可以为 -inf 和 inf ; parami,vali 是指相关属性名及其属性值,具体的值 见书本。  4 、 dblquad() 函数  MATLAB 提供的 dblquad() 函数是用来求解长方形区域的双重积分的。其一般调用格式 为:  q =  甚至用户 自己编写的数值积分求解函数,但要求其调用格式与 quadl() 函数完全一致,其余参数 大致同函数 quadl() 。  对于一般区域的二重积分, MATLAB 提供了 quad2d() 函数来求取。该函数的一般调用 格式为:  q = quad2d(fun,a,b,c,d,param1,val1,param2,val2,...)

 5 、 triplequad() 函数  MATLAB 提供的 triplequad() 函数是用来求解长方体区域的三重积分的函数,该函数的 调用格式为: 、  q = triplequad

数值微分就是用函数值的线性组合近似函数在某点的导数值.  中点法 按导数定义, 是差商 当 时的极限取差商作为 导数的近似值,建立简单的数值微分方法 : (8.1) 向后差商近似导数 (8.2) (8.3) 中心差商近似导数 容易看出,就精度而言,以( 8.3 )式更为可取,称 (8.4) 为 的中点公式, 其中 h 为一增量,称为步长. 这种数值微分方法称 为中点方法, 它是前两种方法的算术平均. 8.7 数值微分

 下面给出一种具有 精度级的中心差分算法。该算法的一到四阶微分公 式为: