- 1、本文档共73页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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)和导数值yi = 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 , yi时,利用构造插值基函数的方法,
照上述引例,可设:
其中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(ji) 为其二重零点,故应含有因式
(xxj)2 ( ji),因此可以设为
请注意:直观上应设hi(x)为:
这样来确定a,b较麻烦,上述引入li(x)后,较简单。
∵hi(x)还应满足:
对Hi(x):
对Hi(x) :由于
x = xj(ji)为其二
重零点,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)