107分段插值.pptVIP

第1页/共13页 龙格(Runge)现象 随着节点的加密,采用高次插值, 虽然插值函数会在更多的点上与所逼近的函数取相同的值,但从整体上看,并不一定能改善逼近的效果。 当次数增大时,插值函数在两端会发生激烈的震荡----龙格(Runge)现象。 在大范围内使用高次插值，逼近的效果往往不理想。 第2页/共13页 1.7.2 分段插值的概念 为了避免Runge现象的发生, 很自然地会想到把区间［-5, 5］等分为10个小区间, 在每一个小区间内应用低次插值。但由于每个小区间只有两个端点（插值节点）, 按照已知的方法, 得到的将是一个分段线性插值函数。 用连接相邻节点的折线逼近被插函数，这种“化整为零”的处理方法称作分段插值法。 如果插值的范围比较小（在某个局部），则运用低次插值往往就能奏效。 第3页/共13页 分段插值的概念 将被插值函数逐段多项式化。分两步： 1）将所考察的区间[a,b]作一分划： 并在每一个子段[xi,xi+1]上构造插值多项式； 2) 将每个子段上的插值多项式装配（拼接）在一起，作为整个区间上的插值函数。得到一个分段多项式。 第4页/共13页 1.7.3 分段线性插值 已知： 且 故有分段线性插值函数： 在每个子段[xi,xi+1]上S1(x)都是一次