插值法下.pptxVIP

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

§3 Hermite插值 不少实际问题不但要求插值 函数在节点上与原来的函数相等 (满足插值条件),而且还要求 在节点上的各阶导数值也相等, 满足这种要求的插值多项式,称 为Hermite插值多项式记为H(x), 本节主要讨论已知节点的函数值 和一阶导数的情形。 3.1 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),使其满足: 这样的H(x)称为 Hermite插值多项式。 引例(续1) 引例(续2) 引例的误差估计: 注意到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个点 推广至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): 对hi(x):x = xj(ji) 为其二重零点,故应含有因式 (xxj)2 ( ji),因此可以设为 请注意:直观上应设hi(x)为: 这样来确定a,b较麻烦,上述引入li(x)后,较简单。 ∵hi(x)还应满足: 对Hi(x): 对Hi(x) :由于 x = xj(ji)为其二 重零点,xi为一重 零点,故可设 : 这样,代回去得: 特别地,当n =1时,有: 两个节点的三次Hermite插值多项式 因此n =1的三次Hermite插值多项式可用标准化 的基函数表示为: 更便于上机使用,上式中h = x1-x0。 通常称之为 “标准化”的基函数, 而上述三次Hermite 插值基函数可由其 表示出: 3.2 误差估计 和引例类似,可导出Hermite插值的误差估计。 定理5.2 设x0,x1,…,xn为区间[a, b]上的互异节点,H(x)为f (x)的过这组节点的2n+1次Hermite插值多项式。若f (x)在[a,b]上2n+2连续可导,则对x[a, b]插值余项为: 特别地,n =1的三次Hermite插值余项为: 注意与引例的误差估计式,与Lagrange插值的误差 估计式相比较。 定理5.3 设x0,x1,…,xn为区间[a, b]上互异节点,f (x) C(1)[a, b],则上述Hermite插值多项式是唯一的。 定理5.3 ∵ H(x)为不超过2n+1次多项式, ∴ H(2n+2)(x)0 于是H(x) H(x) 0这表明Hermite插值多项式是唯一的。 推论 推论1:不超过2n+1次的多项式在任意n +1个互异节点上 的Hermite插值多项式就是其自身。 对于推论2,事实上,可令f(x)=1,f  (xi)=0, (i=0,1,…,n),显然 满足这组插值条件,即得结论。 Hermite插值举例 例6 按下表求Hermite插值: Hermite插值举例(续) 例7 设:已知函数f (x)的如下值:f(-1)=-2,f(0)=-1,f(1)=0,f  (0)=0,求不超过3次的Hermite插值多项式H (x) 3.3 Hermite插值的一般形式 求一个不超过n+m+1次的多项式H (x)使得: 与前面的讨论类似,可以证明这样的Hermite插值多项式 是唯一存在的,其余项为: 这里的一般形式即是在节点处的一阶导数值没有全 部给出,与前面引例相似,举例说明方法。 Hermite插值一般形式(举例) 例8 按下表求Hermite插值多项式: 解法一:这里有5个条件,所以插值多项式不超过4次,用 构造插值基函数hi(x)(i=0,1,2)和Hi(x)(i=0,1)的方法,它们分 别应满足: 例8(解法2) 解法2: ∵x = 0为二阶零点,故可设插值多项式为 代入条件: 所求四次Hermite插值多项式为: 解法3:还可直接设五次方程求解 §4 多项式插值的缺陷与分段插值 4.1 多项式插值

文档评论(0)

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

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

1亿VIP精品文档

相关文档