54埃尔米特Hermite插值.pptVIP

  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文档。上传文档
查看更多
许多实际问题不但要求插值函数p(x)在插值节点处与被插函数f(x)有相同的函数值p(xi)=f(xi) (i=0,1,2,…,n), 而且要求在有些节点或全部节点上与f(x)的导数值也相等,甚至要求高阶导数值也相等,能满足这种要求的插值问题就称为埃尔米特插值(Hermite)。 §5.4 埃尔米特(Hermite)插值 计算方法 计算方法 定义 已知 n+1个互异点上 的函数值 和导数值 ,若存在 一个次数不超过2n+1的多项式H(x),满足 则称H(x)为f(x)的2n+1次埃尔米特(Hermite)插值。 计算方法 上式给出了2n+2个条件,可惟一确定一个次数不超过2n+1的多项式H2n+1(x),采用类似于求Lagrange插值多项式的基函数方法求埃尔米特(Hermite)插值多项式H2n+1(x) 。 计算方法 次数不超过2n+1次的多项式的形式为: H2n+1(x)= H(x), H2n+1(x)=a0+ a1x+ a2x2+ …+ a2n+1x2n+1 由2n+2个条件来确定2n+2个系数a0, a1, a2, …a2n+1显然非常复杂, 所以要用求Lagrange插值多项式的基函数的方法, 求插值基函数i(x)及i(x) (i=0,1,2, …,n)共有2n+2个, 设每一个基函数为次数不超过2n+1次的多项式,且满足条件 计算方法 (i, j =0,1,2, …,n) Hermite插值多项式可写成插值基函数表示的形式 计算方法 验证: 计算方法 根据插值条件可求出 和 计算方法 H2n+1(x)为满足条件 的2n+1次Hermite插值多项式。 计算方法 定理 满足插值条件 的Hermite插值多项式是惟一的。 证: 设 和 都满足上述插值条件,令 则每个节点 均为 的二重根, 计算方法 即 有2n+2个根, 但 是不高于2n+1次的多项式, 所以 惟一性得证。 计算方法 定理 若f(x)在a,b上存在2n+2阶导数,则 2n+1次Hermite插值多项式的余项为 其中 定理的证明可仿照Lagrange插值余项的证明方法 计算方法 实际中使用最广泛的是三次Hermite插值多项式,即n=1的情况 例1 已知f(x)=x1/2及其一阶导数的数据见下表,用埃尔米特插值公式计算1251/2的近似值,并估计其截断误差. x 121 144 f(x) 11 12 f (x) 1/22 1/24 计算方法 例2 已知函数 y= f(x) 的数据如下表所示, 求次数不超过三次的Hermite的插值多项式H3(x)使 H3(xi) = yi (i=0,1,2) H´3(xi) = y´i 解 所求三次Hermite的插值多项式为 计算方法 由插值条件得到以下方程组 解上述方程组 故得 计算方法 由题意知:x=0是H3(x)的二重零点,故可令 H3(x)=x2(ax+b) 由H3(-1)= -1 H3(-1)=1 知 b - a= -1 a +b= 1 解之得 a=1 b=0 故有 H3(x)=x3 另解

文档评论(0)

187****5045 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档