研究生数值分析(14)拉格朗日(Lagrange)插值多项式.pptVIP

* * 利用基本插值多项式容易得出满足插值条件 的n次插值多项式 插值多项式⑤称为拉格朗日插值多项式，记作 ⑤ 拉格朗日（Lagrange）插值多项式 当n=2时,由⑤式可得三点插值公式 这是一个二次函数。用二次函数 代替函数 ，在几何上就是用通过三点 的抛物线 曲线y=f(x)，故三点插值又称为抛物线插值。 近似 近似代替 如图 通过n+1个节点的n次插值多项式，在节点处有 在其它点上均是f(x)的近似值。记 称 为插值多项式的余项。 就是用 近似替代 的截断误差。 1 插值余项 定理1 若 f (x)在区间[a,b]上有直到n+1阶导数， 为 f (x) 在n+1个节点 上的n次插值多项式，则对任何 有 其中 且依赖于x。 ⑥ 证明 当给定的x恰是某个节点 时， 两边都为0，定理的结论显然成立。 今设给定的节点x异于所有的节点， 构造辅助函数 因 都在[a,b]上n+1次可微， 故函数g(t)也如此。 显然，函数g(t)有n+2个互异的零点 由Rolle(罗尔)定理可知, 在区间[a,b]内至少有n+1个互异的零点。 再对函数 使用Rolle(罗尔)定理， 可知在[a,b]内至少有n个互异的点使 如此反复使用Rolle(罗尔)定理，最后可知至少 存在一点 ，使得 ξ显然与所给的x有关。 由于 因而有 其中 且依赖于x。 证毕。 因而 特别当 时， 几点说