第1章1-07分段插值.pptVIP

* 1.7 分段插值法 1.7.1 高次插值的龙格(Runge)现象 给定 (x∈［-5,5］)。取等距节点xi=-5+i(i=0,1,…,10), 试建立插值多项式L10(x), 并作图形, 观察L10(x)对f(x)的逼近效果。 龙格(Runge)现象 随着节点的加密,采用高次插值, 虽然插值函数会在更多的点上与所逼近的函数取相同的值,但从整体上看,并不一定能改善逼近的效果。 当次数增大时,插值函数在两端会发生激烈的震荡----龙格(Runge)现象。 在大范围内使用高次插值，逼近的效果往往不理想。 1.7.2 分段插值的概念 为了避免Runge现象的发生, 很自然地会想到把区间［-5, 5］等分为10个小区间, 在每一个小区间内应用低次插值。但由于每个小区间只有两个端点（插值节点）, 按照已知的方法, 得到的将是一个分段线性插值函数。 用连接相邻节点的折线逼近被插函数，这种“化整为零”的处理方法称作分段插值法。 如果插值的范围比较小（在某个局部），则运用低次插值往往就能奏效。 分段插值的概念 将被插值函数逐段多项式化。分两步： 1）将所考察的区间[a,b]作一分划： 并在每一个子段[xi,xi+1]上构造插值多项式； 2) 将每个子段上的插值多项式装配（拼接）在一起，作为整个区间上的插值函数。得到一个分段多项式。 1.7.3 分段线性插值 已知： 且 故有分段线性插值函数： 在每个子段[xi,xi+1]上S1(x)都是一次式，且满足插值条件： 或函数表： 求作具有分划 的分段一次式S1(x), 使成立 分段线性插值 已知： 且 故有分段线性插值函数： 求作具有分划 的分段一次式S1(x), 使成立 分段线性插值余项 已知： 且 故在子段[xi,xi+1]上有插值余项： 求作具有分划 的分段一次式S1(x), 使成立 故在整个区间[a,b]上有插值余项： 几何意义：相邻两节点间的函数为一次线性函数, 图象为线段。 结论：设 ，由Taylor 展 注：由图象可知， 在节点处的光滑性较差，为了提高光滑性，讨论分段三次埃尔米特插值。 开式有， 即 一致收敛于 。 在整个区间[a，b]上为折线。 注：由图象可知， 在节点处的光滑性较差，为了提高光滑性，讨论分段三次埃尔米特插值。 1.7.4 分段三次插值 求作具有分划 的分段一次式S3(x),使成立 在每个子段[xi,xi+1]上S3(x) 都是三次式，且满足插值条件： 即在每个子段S3(x) 都是两点三次埃尔米特插值多项式。 分段三次插值 求作具有分划 的分段一次式S3(x),使成立 在每个子段[xi,xi+1]上的两点三次埃尔米特多项式为： 分段三次插值余项 求作具有分划 的分段一次式S3(x),使成立 整个区间[a,b]上分段三次插值余项为： 分段三次埃尔米特插值比分段线性的逼近效果有明显的改善． 在子区间[xi,xi+1]上三次插值余项为： 分段插值法的利弊 是一种显式算法，算法简单，收敛性能得到保证; 只要节点间距充分小，分段插值法总能获得所要求的精度，而不会像高次插值那样发生龙格现象; 如果修改某个数据，仅仅影响某个局部范围的插值曲线，而代数插值却会影响整个插值区间。 分段插值法的利弊 分段三次插值虽然改善了精度，但要求给出各个节点的导数值，需要提供的信息较多； 插值曲线的光滑性不高(只有连续的一阶导数),改进的方法是三次样条插值。