拉格朗日插值 插值余项 分段插值 牛顿插值9.pptVIP

jkhh Confidential, for review only 2.1 拉格朗日插值 2.2 插值余项 2.3 分段插值 2.4 牛顿插值 2.5 等距结点插值 2.3 分段插值 第2章 插值 插值法的基本原理 设函数y=f(x)定义在区间[a, b]上, 是[a, b]上取定的n+1个互异节点,且在这些点处的函数值为已知 ,即 。若存在一个f(x)的近似函数 ,满足 则称 为f(x)的一个插值函数, f(x)为被插函数, 点xi为插值节点, 称(1)式为插值条件, 而误差函数 R(x)= 称为插值余项, 区间[a, b]称为插值 区间, 插值点在插值区间内的称为内插, 否则称外插。 (1) 满足 则称Pn(x)为f(x)的n次插值多项式。这种插值法通常称为代数插值法。其几何意义如下图所示 若 称 为关于基点 (i=0,1,…,n)的 n次插值基函数。 是次数不超过n次的多项式 , 称形如上式的插值多项式为 n次拉格朗日插值多项式。其中 x0x1 xixi+1 xn-1 xn y=f(x) y=Pn(x) a b 在插值区间?a, b?上用插值多项式Pn(x)近似代替f(x), 除了在插值节点xi上没有误差外，在其它点上一般是存在误差的。 若记 Rn(x) = f(x) -Pn(x) 则 Rn(x) 就是用 Pn(x) 近似代替 f(x) 时的截断误差, 或称 插值余项，我们可根据后面的定理来估计它的大小。 2.2 插值余项 2.2.1 拉格朗日插值余项定理 设f(x)在?a, b?区间有n+1阶连续导数， x0, x1,…, xn 为 ?a, b?上n+1个互异的节点，Pn(x)为满足 Pn(xi) = f(xi) (i=1,2, …, n) 的n 次插值多项式，那么对于任何x ? ?a, b?有插值余项 其中 a?b 且依赖于x 　　　　（2-8） 对于线性插值，其误差为 对于抛物插值（二次插值），其误差为 例2.8 已知 =100, =121, 用线性插值估计 在x=115时的截断误差 解: 由插值余项公式知 因为 所以 例2.9 已知x0=100, x1=121, x2=144,当用抛物插值求 在x=115时的近似值，估计其截断误差 解 = ∵ 例2.10 设f(x)=x4, 用余项定理写出节点 -1, 0, 1, 2的三次插值多项式 解: 根据余项定理 2.3.1 高次插值的龙格现象 插值多项式余项公式说明插值节点越多，一般说 来误差越小，函数逼近越好，但这也不是绝对的， 因为余项的大小既与插值节点的个数有关，也与函 数f(x)的高阶导数有关。换句话说，适当地提高插 值多项式的次数，有可能提高计算结果的准确程度 ，但并非插值多项式的次数越高越好。当插值节点 增多时，不能保证非节点处的插值精度得到改善， 有时反而误差更大。 考察函数 右图给出了 和 的图像,当n 增大时, 在两端 会发出激烈的振荡 ,这就是所谓龙格现 象。该现象表明,在 大范围内使用高次 插值,逼近的效果往 往是不理想的 另外，从舍入误差来看，高次插值误差的传播 也较为严重，在一个节点上产生的舍入误差会在计 算中不断扩大，并传播到其它节点上。因此，次数 太高的高次插值多项式并不实用，因为节点数增加 时，计算量增大了，但插值函数的精度并未提高。 为克服在区间上进行高次插值所造成的龙格现象， 采用分段插值的方法，将插值区间分成若干个小的 区间，在每个小区间进行线性插值，然后相互连接 ，用连接相邻节点的折线逼近被插函数，这种把插 值区间分段的方法就是分段线性插值法。 2.3.3 分段线性插值 分段线性插值就是通过插值节点用折线段连接起来逼近f(x)。 设f(x)在n+1个节点 上的函数值为 ,在每个小区间 (k=0,1,…，n）上作线性插值，得: 在几何上就是用折线 替代曲线,