Ch2_4分段低次插值.pptVIP

* *  从前面的介绍,我们已经知道怎样从已给的插值节点及其对应的函数值(或导函数值)去求对应的插值多项式.在一般情况下,似乎可以靠增加插值节点的数目来改善插值的精度.但是否在任何情况下,插值节点的数目越多,插值多项式与被插函数的逼近程度就越好呢?答案是否定的.事实上,从插值公式的余项可以看出： 2.6分 段 低次插 值 2.6.1高次插值的病态性质 当Mn+1随着n的增大变化不是太大时,|Rn(x)|会随n的增大而减小,但当Mn+1也随n的 增大而增大时,就很难保证|Rn(x)|随n的增大而减小了.先看一个典型的例子： 若在［-5,5］上取等距节点 对其进行插值,结果发现,当n→∞时,插值多项式Ln(x)出现振荡,现象,称为高次插值时的Runge振荡现象. 结论：并非插值多形式的次数越高插值效果越好，相反，若用一些低次的线性插值多形式即折线效果会更好，于是导出了分段插值多项式的理论及构造方法。 Runge振荡现象 2.6.2分段线性插值概念： 分段插值基函数的构造： 分段线性插值的余项定理： 定理 设给定节点为a=x0＜x1＜…＜x n=b, f (xi)=yi, f ’’(x)在［a,b］上存在,则对任意的x∈［a,b］有: 2.6.3分段埃尔米特插值 如果不仅要求I h(x)在节点满足Ih(xi )= yi,而且要求 Ih′ (xi)=f′ (xi ),则可采用分段Hermite插值： 设函数f(x)在[a,b]上有定义,且对给定的n+1个节点 a= x0 x1 … x n =b上 f (xi )= y i , f′ (xi )=y′i, 求作一个插值函数Ih(x),使Ih(x),满足： 1) Ih(x),= xi , Ih ′(xi)=y′i , (i=1,2,…,n)  2) Ih(x)在[xi , xi+1], (i=0,2,…,n)上为三次多项式 由前面对两节点x0,x1上埃尔米特插值的讨论,用于区间[xi, xi+1]上,不难构造出插值基函数： 则分段三次埃尔米特插值多项式为 则分段三次埃尔米特插值函数为 分段三次埃尔米特插值的余项 定理 设给定节点为a= x0 x1 … xn =b, f(xi)= yi , f′(xi)=y′i ,f(4)(x)在[a,b]上连续,则对任意x?[a,b],有 其中