计算方法-45Newton-cotes公式的精度_第1页
计算方法-45Newton-cotes公式的精度_第2页
计算方法-45Newton-cotes公式的精度_第3页
计算方法-45Newton-cotes公式的精度_第4页
计算方法-45Newton-cotes公式的精度_第5页
已阅读5页,还剩20页未读 继续免费阅读

下载本文档

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

文档简介

4.5牛顿-柯特斯公式的精度12023/2/1

4.5.1

截断误差Newton-cotes公式的余项由多项式代替函数求积公式的余项2023/2/12截断误差的上界估计引进变换,并注意到,有Newton-Cotes求积公式的余项2023/2/13定理3

当为偶数时,牛顿-柯特斯公式至少有次代数精度.证明:以辛普森公式为例,来证明这个结论。仍精确成立。42023/2/152023/2/1通过计算得到62023/2/1所以由于72023/2/1于是因此,辛普森公式的代数精度是3。82023/2/1

4.5.2

Newton-Cotes求积公式的截断误差分析1.梯形公式92023/2/1则即为梯形公式的截断误差估计102023/2/12.辛普森公式直接用公式求解因为t(t-1)(t-2)在区间[0,2]上不保持常号,所以中值定理不能使用,因此需要换一种方法求解。112023/2/1由于辛普森公式对3次代数多项式精确,故可取插值条件形成f(x)的三次Hermite插值多项式P3(x),则有122023/2/1即为Simpson公式的截断误差估计132023/2/13.复合梯形公式梯形公式的截断误差为对复合梯形公式,将上式应用于每个小区间,得142023/2/1故即为复合梯形公式的截断误差估计152023/2/14.复合辛普森公式辛普森公式的截断误差为对复合辛普森公式,将上式应用于每个小区间,得162023/2/1即为复合辛普森公式的截断误差估计172023/2/15.复合柯特斯公式柯特斯公式用的不多,只给出R[f]的形式(1)柯特斯公式的截断误差(2)复合柯特斯公式的截断误差n:分割的(大)区间数1个子区间ab共n个区间4n+1个节点4n个小区间182023/2/1

4.5.3

事后估计误差的近似方法192023/2/1(1)对复合辛普森公式,假定[a,b]分成n个子区间2n+1个节点2n个小区间ba第1个子区间第n个子区间(2)假定[a,b]分成2n个子区间ba第1个子区间第2n个子区间共4n+1个节点

4n个小区间

4n个子区间202023/2/1若成立,则结束计算,认为S2N为所求值212023/2/1若不成立,可将[a,b]继续对分下去同理对复合梯形公式对复合柯特斯公式复合辛普森公式最常用222023

温馨提示

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

评论

0/150

提交评论