当前课程知识点:计算方法 >  第9章 数值积分与数值微分 >  9.2 牛顿-柯特斯公式 >  9.2 牛顿-柯特斯公式

返回《计算方法》慕课在线视频课程列表

9.2 牛顿-柯特斯公式在线视频

下一节:9.3 复合牛顿-柯特斯公式(上)

返回《计算方法》慕课在线视频列表

9.2 牛顿-柯特斯公式课程教案、知识点、字幕

这小结呢

给大家讲

牛顿柯特斯公式

这也是我们数值积分的

其中中间

比较重要的

一个公式

在前面说过的时候

插值型的

求积公式中间

我们的一种特殊情况

就是我们把

积分节点

设成

a到b中间的等距节点

比如说非常简单

把a到b区间

n等分

这样从a到b

就一共有n+1个点

x0就是1

xn

就是b

xi呢是a加上

加上i乘上

这个步长n分之b减z

这种插值型公式

就是利用这些点

做的插值型求积公式

我们就称为叫做牛顿柯特斯公式

套用上节

内容

我们可以看

它的求积的系数呢

ai

积出来分数以后

实际上就是它们的

插值型的

基函数的积分

我们可以把具体的表达式带进去

在这种等距节点的

基础项的时候呢

我们会发现

具体的数值

提出一个h以后

剩下的

我们可以做一个简单的变化

就是x=a+th

这样就可以转化成为

一个关于t的积分

积分的点呢

仅仅和i有关系

这就是求积系数

这个系数我们就叫做科特斯系数

科特斯系数的时候

具体的表达式呢

我们可以用

刚才的

那个积分的表达式给出来

它们给出来的时候是n的

乘上k的阶乘

n-k的阶乘

分之负一的

n-k次方

它们在后面的积分

整个时候是t乘t-1一直乘到

t-n

但中间唯独落下了t-k

这是k有关系的

那个表达式

就第k个

奇函数表达式

这样科特斯系数的时候

我们只要确定下来n

确定下来k它是一个常数

这样为了方便呢

我们可以

先把它形成一个表格

根据需要的时候

我们就给它

直接拿出来使用就可以

对应第一种情况

n=1的情况对应两个

科特斯系数

还有n=2的时候呢

它三个系数六分之一

六分之四六分之一

这个系数呢

如果写出来以后

实际上高等数学中间也学过

就是抛物线公式

或者称为

叫做辛普森公式

但是后面的n=3

n=4n=5以后呢

这些数值呢

给出来时候呢

我们可以列出来很多很多

但是一般的大多数书上的时候了

我们仅仅只列出来的时候

大概到n=8为止

为什么会造成

这种只到8的这种情况

并不是我们偷懒

而是8以后的东西

基本上不太好用

为什么我们后面再给大家做解释

常用到的这个

科特斯公式呢

就是牛顿科特斯公式呢

n=1是我们2点的梯形公式

n=2是3点的抛物线公式

n=4的时候呢

就叫科特斯公式

它的系数呢

90分之7,90分之32

90分之12

90分之32

90分之7

我们得注意一下

我们刚才的那个表格中间

它的系数了是左右对称的

这个图形呢

我们左边的这个图形呢

就是抛物线公式

刚刚这样

好像看上去误差有点大

我们本身的

是一个曲边梯形

渠边往下

拉伸的比较低啊

在这个图像中间拉伸的比较低

但是我直接找这个直边的T形来做

多了很多东西

后面的时候是抛物线公式右端的

这是抛物线公式

好像有多算的也有少算的

但具体它们的精度呢

到了什么程度

我们先可以

来看一看

它们的公式的相关的余项

梯形公式的时候

计算出来以后

得到的时候

是负的12分之1倍的

(b-a)³

在乘上

二阶导数

辛普森用类似的方法

我们也可以

就利用

积分中值定理

和那个泰勒公式展开

具体的

我们的牛顿的柯特斯公式呢

到底有多高啊

我们给

预算运算

发现它有一些规律

就说采用了点呢

我们是n+1个点

从n等分啊

实际上我们做了n等分

是n+1个点

n是偶数的时候

代数精度

是n+1

n为奇数的时候

代数精度是n

也就比如说

我们规律是这样的

一阶的公式就是一次公式

二阶和三阶的

都是三次代数精度

三次精度

然后四阶的

和五阶的

他具有都是5次代数精度

这样在充分光滑的

过程中间的时候

这个被积函数

我要保证

预算量少

当然我们就说

具有相同大小精度呢

二阶和三阶一样

三阶还有多算一个计算数字

我们不需要

不需要

所以尽量我们都选择的时候

是偶数的情况

至于牛顿柯特斯公式

为什么

我们刚刚说了

n等于8以上为什么不用呢

我们可以回想一下

在做插值的过程中间

有一个什么样现象

@@@的时候呢

在插值过程中间

如果点插值越多

并不一定

是越来越精确的

反而的地方

会出现一种

高频振荡的过程

在端点的附近

就是我们所提的

以前的时候的学过的

Runge现象

Runge现象会在

左右两个端点附近的

时候能出现高频的震荡

我们现在拿这个高频振荡的东西

去求积分

这样就会造成

误差非常大

误差非常大

就是因为有这个Runge现象

我们不去

使用高阶

牛顿柯特斯公式

这是第一个原因

我们刚刚的表的中间没有给出来

n=8的这个情况

你们可以从书上看

或者从其他资料中间可以查到

柯特斯公式的时候

他们的柯特斯系数

n=8以后呢

它的这个系数

就开始有正有负

它是有正有负的话

这个时候

他们的绝对值之和

就是越来越高了

我不像原来n小于等于7的时候

全加起来的这些系数和的

就是一倍

按照我们数值放缩的方式的时候

知道每个地方的误差

都给出来一个小误差

然后呢

最后放缩的时候

因为全部的系数加起来

是常数一

全都是正误差或者说

全是负误差

加起来以后

它的误差不会超过

最大的那个那个误差

那后面我们看看

随便找一个简单的例子

我们看看如何来进行使用

这个牛顿柯特斯公式

我们只给它

一个比较简单的就是

就是比较低阶的几个

高阶的

你们可以自己自行进行做计算

我们现在做了一个劲翻的比较奇怪

它本身是0到1所做的积分

根号的1-x平方做分之x做积分

这个积分呢

他是一个狭积分

比如说广义积分在x=1的时候

积分函数是无穷大的

这种积分我们一般的时候

不太好积

但好在的时候了

我们可以做一个变化

比如说x等于cost

直接的时候呢

可以把

刚才的根号1-x平方给它去掉

这样变成的时候是一个

连续的函数的这么1个积分

但是是根号cost的积分

但是不好的地方

根号cost没原函数

我们写不出来

大概的近似求出来这个值

给出来的时候是1.198左右

给出来的时候是1.198左右

但是我们可以看看

用梯形公式

用梯形公式

抛物线公式和柯特斯公式计算

误差是比较大的

梯形公式中间

得到是四分之派

大概只有0.78左右

这误差太大了

大概的时候有0.3,0.4左右

的误差

相对误差的话有大概有30%左右

然后用第二个抛物线公式

给出来的时候

稍微好一点

能达到数值的1.14左右

比例1.19

还差那0.05

但相对误差的时候

缩小的大概只有到5%以下

还好

但这个精度一般的工程上也没法用

在看看

柯特斯公式

这个时候是五个点的时候

n=4,偶数

5个点的时候

代进去刚才这个数值呢

进去是1.198070403

虽然和我们刚才具体的数值呢

只有小数点后面

大概三位到四位是一样的

但是

到这个地方基本还是算准的

这里头也提给我们一个问题

主要的地方的时候再以什么方式

你这样进度是不是

我要随着

继续往下再继续做

它能不能更精确了

但是说

刚刚又说有Runge有什么现象

发生

我们不太方便

去使用高阶的方式去做

然后这个柯特斯公式

我到底用到

什么程度合适啊

你非要用到

n=8吗

n=8效果实际上和

我到底用到

n=8效果实际上和

这个差不了太多

差不多的时候了

他可能就有小数点后面的

大概六位左右的数字

主要的情况下是刚才我们看到的

那个误差的函数

它和这些导数有关系

刚好cost的导数

非常麻烦

非常麻烦

具体我们怎么来进行更深的

更好的这个利用这些公式的时候了

我们在后面的时候再给大家讲解

计算方法课程列表:

第1章 计算方法概论

-1.1 引言

--1.1 引言

-1.2 算法与效率

--1.2 算法与效率

-1.3 计算机数系与浮点运算

--1.3 计算机数系与浮点运算

-1.4 误差与有效数字

--1.4 误差与有效数字

-1.5 四则运算与函数求值的误差

--1.5 四则运算与函数求值的误差

-1.6 问题的性态与条件数

--1.6 问题的性态与条件数

-1.7 算法数值稳定性

--1.7 算法数值稳定性

-第1章 作业

--第一章 作业

第2章 数值计算的理论基础

-2.1 引言 2.2 线性空间

--2.1 引言 2.2 线性空间

-2.3 内积空间与元素的夹角

--2.3 内积空间与元素的夹角

-2.4 赋范线性空间

--2.4 赋范线性空间

-2.5 向量范数与向量序列极限

--2.5 向量范数与向量序列极限

-2.6 矩阵范数

--2.6 矩阵范数

-第二章 作业

--第二章 作业

第3章 非线性方程求根

-3.1 引言

--3.1 引言

-3.3 不动点迭代法

--3.2 二分法

--3.3 不动点迭代法

-3.4 不动点迭代法的收敛条件

--3.4 不动点迭代法的收敛条件

-3.5 牛顿迭代法及其变形

--3.5 牛顿迭代法及其变形

-3.6 迭代法收敛阶

--3.6 迭代法收敛阶

-3.7 重根的计算与加速收敛

--3.7 重根的计算与加速收敛

-3.8 数值实验

--3.8 数值实验

-第3章 作业

--第3章 作业

第4章 插值法

-4.1 引言

--4.1 引言

-4.2 Lagrange插值

--4.2 Lagrange插值

-4.3 Lagrange插值余项

--4.3 Lagrange插值余项

-4.4 Newton差商插值

--4.4 Newton差商插值

-4.5 Hermite插值

--4.5 Hermite插值

-4.6 分段多项式插值

--4.6 分段多项式插值

-4.7 三次样条插值

--4.7 三次样条插值

-4.8 数值实验

--4.8 数值实验

-第4章 作业

--第4章 作业

第5章 函数逼近与曲线拟合

-5.1 函数逼近与曲线拟合基本概念

--5.1 函数逼近与曲线拟合基本概念

-5.2 连续函数的最佳平方逼近

--5.2 连续函数的最佳平方逼近

-5.3 曲线拟合的最小二乘法

--5.3 曲线拟合的最小二乘法

-第5章 作业

--第5章 作业

第6章 线性方程组的直接解法

-6.1 引言 6.2 高斯消元法

--6.1 引言 6.2 高斯消元法

-6.3 矩阵分解与应用

--6.3 矩阵分解与应用

-6.4 误差分析 6.5 数值实验

--6.4 误差分析 6.5 数值实验

-第6章 作业

--第6章 作业

第7章 线性方程组的迭代解法

-7.1 引言 7.2 线性方程组的迭代法(上)

--7.1 引言 7.2 线性方程组的迭代法(上)

-7.2 线性方程组的迭代法

--7.2 线性方程组的迭代法(中)

--7.2 线性方程组的迭代法(下)

-7.3 非线性方程组的迭代法

--7.3 非线性方程组的迭代法

-7.4 数值实验

--7.4 数值实验

-第7章 作业

--第7章 作业

第8章 特征值与特征向量

-8.1 引言

--8.1 引言

-8.2 幂法与反幂法

--8.2 幂法与反幂法(上)

--8.2 幂法与反幂法(中)

--8.2 幂法与反幂法(下)

-8.3 矩阵的正交分解

--8.3 矩阵的正交分解

-8.4 QR方法

--8.4 QR方法

-8.5 Jacobi方法

--8.5 Jacobi方法

-第8章 作业

--第8章 作业

第9章 数值积分与数值微分

-9.1 引言

--9.1 引言(上)

--9.1 引言(下)

-9.2 牛顿-柯特斯公式

--9.2 牛顿-柯特斯公式

-9.3 复合牛顿-柯特斯公式

--9.3 复合牛顿-柯特斯公式(上)

--9.3 复合牛顿-柯特斯公式(下)

-9.4 龙贝格算法

--9.4 龙贝格算法

-9.5 高斯型求积公式

--9.5 高斯型求积公式(上)

--9.5 高斯型求积公式(下)

-9.6 数值微分

--9.6 数值微分

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

-10.1 引言

--10.1 引言

-10.2 梯形公式和改进的欧拉方法

--10.2 梯形公式和改进的欧拉方法

-10.3 单步法的误差与稳定性收敛性

--10.3 单步法的误差与稳定性收敛性

-10.4 高阶单步方法

--10.4 高阶单步方法

-10.5 线性多步法

--10.5 线性多步法

-10.6 多步法的误差与稳定性

--10.6 多步法的误差与稳定性

-10.7 一阶微分方程组与高阶微分方程

--10.7 一阶微分方程组与高阶微分方程

-第10章 作业

--第10章 作业

9.2 牛顿-柯特斯公式笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。