牛顿-柯特斯公式

牛顿-柯特斯公式

ID:42091211

大小:1.91 MB

页数:15页

时间:2019-09-07

牛顿-柯特斯公式_第1页
牛顿-柯特斯公式_第2页
牛顿-柯特斯公式_第3页
牛顿-柯特斯公式_第4页
牛顿-柯特斯公式_第5页
资源描述:

《牛顿-柯特斯公式》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、§2牛顿—柯特斯公式一、Newton-Cotes公式的导出二、Newton-Cotes公式的代数精度所以I=S,表明辛卜生公式对于次数不超过三次的多项式准确成立,用同样的方法可以验证对于f(x)=x4,辛卜生公式不成立,因此辛卜生公式的代数精度可以达到三次。上式中被积函数是奇函数,积分区间关于原点对称,故积分值为0,即:所以2n阶N-C公式至少具有2n+1次代数精度。三、几种低阶Newton-Cotes求积公式的余项证明:这里被积函数中的因子(x-a)(x-b)在区间[a,b]上不变号(非正),故由积分中值定理,在[a,b]内至少存在一点,使:

2、证明:在[a,b]区间上构造三次多项式H(x),让H(x)满足插值条件(带导数插值):而辛卜生公式至少具有三次代数精度,因此对上述三次多项式H(x)应准确成立,即有:其插值余项为:因此,辛卜生公式的误差就是对上述误差公式的积分:四复化求积公式在实验计算中常用的就是以上三种低阶的N-C公式,但若积分区间比较大,直接使用这些求积公式,则精度难以保证;若增加节点,就要使用高阶的N-C公式,然而前面已指出,当n8时,由于N-C公式的收敛性和稳定性得不到保证,因此不能采用高阶的公式,事实上,增加节点,从插值的角度出发,必然会提高插值多项式的次数,Rung

3、e现象表明,一般不采用高次插值,亦即不用高阶N-C公式,为提高精度,当增加求积节点时,考虑对被积函数用分段低次多项式近似,由此导出复化求积公式。1、复化梯形公式2、复化辛普森公式步长h越小,截断误差越小。与复化梯形公式的分析相类似,可以证明,当n时,用复化Simpson公式所求得的近似值收敛于积分值,而且算法具有数值稳定性。xi01/81/43/81/25/83/47/81f(xi)10.9973978………………………0.8414709若用复化求积 公式计算积分:的近似值,要求计算结果有 四位有效数字,n应取多大?例2[解]因为当0≤x≤1

4、时有0.3

5、长方法,要应用复化求积公式,必须根据预先给定的精度估计出合适的步长或n,进而确定对积分区间的等分数,如同例2一样。然而当被积函数稍复杂一些,要由误差估计式给出合适的步长,就要估计被积函数导数的上界值,而这一点是相当困难的。定义若一个积分公式的误差满足且C0,则称该公式是p阶收敛的。~~~

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。