拉格朗日插值讲解.pptVIP

* 拉格朗日插值误差余项 差商(均差)的概念 算法与例子 牛顿插值公式 《数值分析》 14 两点线性插值 定义误差余项: R(x) = f(x) – L(x) 由插值条件,知 R(x)=C(x) (x – x0)(x – x1) 即 f(x) –L(x) = C(x) (x – x0)(x – x1) C(x) = ??? 2/18 a≤x0＜x1＜······＜xn≤b 则对任何x∈[a , b], 满足 Ln(xk) = f(xk) 的 n 次插值多项式Ln(x) 的误差 其中, 且与x有关 定理5.2 设 f(x)∈C[a, b], 且 f (x) 在(a, b)内具有n+1阶导数, 取插值结点 3/18 证明: 记 ?n+1(x) =(x – x0)(x – x1)······(x – xn) f(x) – Ln(x)= C(x) ?n+1(x) 取定 x∈(a, b), 设 t∈( a, b ). 构造函数 显然, F(x) = 0, F(xj) = 0, (?j = 0,1,···,n ) 由插值条件 Ln(xk) = f(xk) (k = 0,1,…,n) 知存在C(x)使得 4/18 F(t) 有(n+2)个相异零点. 根据Roll