分析05-插值法下.pptxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

第章5-1第五章插值法(下)

3Hermite插值第章5-2不少实际问题不但要求插值1函数在节点上与原来的函数相等2(满足插值条件),而且还要求3在节点上的各阶导数值也相等,4满足这种要求的插值多项式,称5为Hermite插值多项式记为H(x),6本节主要讨论已知节点的函数值7和一阶导数的情形。8

3.1Hermite插值第章5-3这样的H(x)称为

Hermite插值多项式。设已知函数y=f(x)在n+1个互异节点x0,x1,…,xn上的函数值yi=f(xi)

(i=0,1,2,…n)和导数值y?i=f?(xi)(i=0,1,2,…n),要求一个不超过2n+1次的多项式H(x),使其满足:

引例(续1)第章5-4

引例(续2)第章5-5

引例的误差估计:第章5-6注意到x1是H(x)的二阶零点,

x0,x2为其一阶零点,所以:为确定?(x),作辅助函数:∵当t=x时,可选择?(x),使?(x)=0∴t=x,x0,x2为?(t)的一阶零点,t=x1为二重零点。因此?(t)共五重零点,反复使用罗尔中值定理(对重零点也适合)可得到:存在?x,使?(4)(?x)=0,即:由于H(t)是t的三次多项式,∴H(4)(?x)=0

推广至n+1个点第章5-7推广至n+1个点的yi,y?i时,利用构造插值基函数的方法,照上述引例,可设:其中hi(x)和Hi(x)(i=0,1,2,…,n)满足:(1)hi(x),Hi(x)(i=0,1,2,…,n)都是不超过2n+1次的多项式;下面分别确定hi(x)和Hi(x):

下面分别确定hi(x)和Hi(x):第章5-8对hi(x):x=xj(j?i)为其二重零点,故应含有因式(x?xj)2(j?i),因此可以设为请注意:直观上应设hi(x)为:这样来确定a,b较麻烦,上述引入li(x)后,较简单。∵hi(x)还应满足:0103020405

对Hi(x):第章5-9231对Hi(x):由于x=xj(j?i)为其二重零点,xi为一重零点,故可设:这样,代回去得:特别地,当n=1时,有:

两个节点的三次Hermite插值多项式因此n=1的三次Hermite插值多项式可用标准化的基函数表示为:更便于上机使用,上式中h=x1-x0。通常称之为“标准化”的基函数,而上述三次Hermite插值基函数可由其表示出:

3.2误差估计第章5-11和引例类似,可导出Hermite插值的误差估计。1定理5.22设x0,x1,…,xn为区间[a,b]上的互异节点,H(x)为f(x)的过这组节点的2n+1次Hermite插值多项式。若f(x)在[a,b]上2n+2连续可导,则对?x?[a,b]插值余项为:3特别地,n=1的三次Hermite插值余项为:4注意与引例的误差估计式,与Lagrange插值的误差估计式相比较。5

定理5.3第章5-12设x0,x1,…,xn为区间[a,b]上互异节点,f(x)?C(1)[a,b],则上述Hermite插值多项式是唯一的。定理5.3推论1:不超过2n+1次的多项式在任意n+1个互异节点上的Hermite插值多项式就是其自身。对于推论2,事实上,可令f(x)=1,f?(xi)=0,

(i=0,1,…,n),显然

满足这组插值条件,即得结论。证明(反证法)假设另有一个H(x)与H(x)一样,为满足相同插值要求的2n+1次Hermite多项式,可将H(x)视作f(x),而H(x)为H(x)的2n+1次Hermite插值多项式,由余项公式则有:∵H(x)为不超过2n+1次多项式,

∴H(2n+2)(x)?0于是H(x)?H(x)?0这表明Hermite插值多项式是唯一的。

Hermite插值举例第章5-13按下表求Hermite插值:例6

Hermite插值举例(续)第章5-14例7设:已知函数f(x)的如下值:f(-1)=-2,f(0)=-1,f(1)=0,f?(0)=0,求不超过3次的Hermite插值多项式H(x)

3.3Hermite插值的一般形式求一个不超过n+m+1次的多项式H(x)使得:与前面的讨论类似,可以证明这样的Hermite插值多项式是唯一存在的,其余项为:这里的一般形式即是在节点处的一阶导数值没有全部给出,与前面引例相似,举例说明方法。给定(xi,yi)i=0,1,2,…,n及某些节点上的导数值(而不是全部导数值)Hermite插值问题的一般形式是:

第章5-16Hermite插值一般形式(举例)例8按下表求Hermite插值多项式:解法一:这里有5个条件,所以

文档评论(0)

wuyoujun92 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档