数值分析 -牛顿-科特斯公式_第1页
数值分析 -牛顿-科特斯公式_第2页
数值分析 -牛顿-科特斯公式_第3页
数值分析 -牛顿-科特斯公式_第4页
数值分析 -牛顿-科特斯公式_第5页
已阅读5页,还剩25页未读 继续免费阅读

下载本文档

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

文档简介

第2章

数值积分与数值微分牛顿-科特斯(Newton-Cotes)公式及其复合求积公式牛顿-科特斯公式等距节点的插值型求积公式称为牛顿-科特斯公式:取等距节点:xi=a

+ih,,i=1,2,…,n令x

=a

+th得:插值型求积公式其中牛顿-科特斯公式(续)注:Cotes系数仅取决于n

和i,可通过查表得到。与被积函数f(x)

及积分区间[a,b]均无关。科特斯(Cotes)系数

牛顿-科特斯公式:几个常见公式n=1:代数精度=1梯形求积公式n=2:代数精度=3抛物线求积公式Simpson求积公式n=4:科特斯(Cotes)求积公式TSC科特斯系数表系数特点和稳定性科特斯系数具有以下特点:(1)(2)(3)当n

8时,出现负数,稳定性得不到保证。而且当n较大时,由于Runge现象,收敛性也无法保证。故一般不采用高阶的牛顿-科特斯求积公式。当n

7时,牛顿-科特斯公式是稳定的。牛顿-科特斯公式的代数精度定理当n

为偶数时,牛顿-科特斯公式至少有n+1阶代数精度。证:只要证明当n

为偶数时,公式对f(x)=xn+1精确成立。由插值型求积公式的误差公式得作变量代换x

=a

+th,并将xi=a

+ih代入得再作变量代换t

=n

-s,得又n偶数余项梯形公式的余项中值定理

Simpson公式的余项三次Hermite插值余项的一般形式定理(1)若

n

为偶数,f(x)

Cn+2[a,b],则存在

(a,b)

使得设,则有(2)若

n

为奇数,f(x)

Cn+1[a,b],则存在

(a,b)

使得举例(一)例:分别用梯形公式和simpson公式计算积分解:a=0,b=1,f(x)=e-x

,由simpson公式可得由梯形公式可得与精确值0.6321相比得误差分别为0.0518和0.0002。复合求积公式提高积分计算精度的常用两种方法用复合公式用非等距节点复合求积公式:将积分区间分割成多个小区间,然后在每个小区间上使用低次牛顿-科特斯求积公式。将[a,b]

分成n等分[xi

,xi+1]

,其中节点(i=0,1,…,n)复合梯形公式复合梯形公式:Tn余项:,

(a,b)复合simpson公式复合simpson公式:Sn余项:,

(a,b)44444复合科特斯公式复合cotes公式:Cn余项:,

(a,b)举例(二)解:例:设,利用下表中的数据分别用复合梯形公式和复合simpson公式计算积分xi01/82/83/84/85/86/87/81.0f(xi)10.9970.9900.9770.9540.9360.9090.8770.841h很小时的误差

i(xi,xi+1

)(h0)定积分定义即同理

收敛速度与误差估计定义若一个积分公式的误差满足且C

0,则称该公式是p

阶收敛的。~~~例:计算解:其中=3.138988494其中=3.141592502运算量基本相同Q:给定精度

,如何取n?例如:要求,如何判断n=??上例中若要求,则即:取n=409通常采取将区间不断对分的方法,即取n=2k上例中2k

409

k=9

温馨提示

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

评论

0/150

提交评论