第四章 插值与拟合2.pptVIP

* §4 分段插值 /* piecewise Interpolation */ 一、高次插值评述 从插值余项角度分析 为了提高插值精度，一般来说应该增加插值节点的个数，这 从插值余项的表达式也可以看出，但不能简单地这样认为，原因 有三个： ?插值余项与节点的分布有关； ?余项公式成立的前提条件是 有足够阶连续导数（即函数足够光滑），但随着节点个数的增加，这个条件一般很难成立； ?随着节点个数的增加， 可能会增大。 随着节点个数增加到某个值，误差反而会增加。 注意下面图中 曲线的变化情况！ 例3：在[?5, 5]上考察 的Ln(x)。取 - 5 - 4 - 3 - 2 - 1 0 1 2 3 4 5 - 0.5 0 0.5 1 1.5 2 2.5 n 越大，端点附近变化 越大，称为Runge 现象 Ln(x) ? f (x) ? 二、 分段插值的构造方法 将插值区间划分为若干个小区间（通常取等距划分） 采用低次插值 在区间 上得到分段函数 分段线性 插值基函数 (1)、分段线性插值 /* piecewise linear interpolation */ 在每个区间 上，用1阶多项式 (直线) 逼近 f (x):