问题的提出: 已知函数y=f(x)在n+1个不同 的点01n上的函数值分别 为y,…yn,求一个次数不超过n的 多项式P(x),使其满足 n),即n+1个 不同的点可以唯一决定一个n次多 项式。 n次拉格朗旦型插值多项式: (x)=yolo(x)+yil(x)+.+yn/n(x)
1 问题的提出： 已知函数 y f x = ( ) 在 n+1 个不同 的点 , , , 0 1 x x x n 上的函数值分别 为 0 1 , , , n y y y ,求一个次数不超过 n 的 多项式 ( ) P x n ,使其满足 ( ) P x y n i i = , (i n = 0,1, , ) ，即 n+1 个 不同的点可以唯一决定一个 n 次多 项式。 n 次拉格朗日型插值多项式: 0 0 1 1 0 ( ) ( ) ( ) ( ) ( ) n n n n k k k P x y l x y l x y l x y l x = = + + + =
(x-x0)…(x-x1)(x-x1)…(x-xn) x x-x,_1)(x2-x-1)…(x,-x +1 Ox n+1 n+1 On+1(x)=(x-x0)(x-x1)…(x On+1(x1)=(x1-x0)…(x1-x1)(x1-x1+1) 截断误差: R, (x f(()On+(x) (n+1)! 牛顿插值公式 Nn(x)=∫(x)+∫x,x(x-xD)
2 0 1 1 0 1 1 ( ) ( )( ) ( ) ( ) ( ) ( )( ) ( ) i i n i i i i i i i n x x x x x x x x l x x x x x x x x x − + − + − − − − = − − − − ( ) ( ) ( ) ( ) ' 1 1 i n i n i x x x x l x + + − = ( ) ( )( ) ( ) n 1 0 1 n x = x − x x − x x − x + ( ) ( ) ( )( ) ( ) 0 1 1 ' n 1 i i i i i i i n x = x − x x − x x − x x − x + − + 截断误差： ( 1) 1 1 ( ) ( ) ( ) ( 1)! n R x f x n n n + = + + 牛顿插值公式: ( ) N x n ( ) [ , ]( ) 0 0 1 0 = + − f x f x x x x
+f[x,x,x2](x-x)(x-x1 +f1x,x1,…,x(x-x)x-x)…(x-xn1) R,(r) 091 l(x-x)(x-x)…(x-xn) f(c=n(x)+R, (x) 拉格朗日插值与牛顿插值的 比较:
3 [ , , ]( )( ) 0 1 2 0 1 + − − + f x x x x x x x [ , , , ]( )( ) ( ) 0 1 n 0 1 n 1 f x x x x x x x x x + − − − − ( ) R x n [ , , , , ]( )( ) ( ) 0 1 n 0 1 n = − − − f x x x x x x x x x x ; ( ) ( ) ( ) n n f x N x R x = + 。 拉格朗日插值与牛顿插值的 比较:
(1)(x)和N(x)均是n次多 项式,且均满足插值条件: L(X=N,x=f(rk),k=0, 由插值多项式的唯 性,(x)≡N(x),因而两个公式 的余项是相等的,即 ∫[x 9~0 +I ) 则可知n阶差商与导数的关系如 下
4 (1) ( ) L x n 和 ( ) N x n 均是 n 次多 项式,且均满足插值条件: ( ) ( ) ( ), , , , L x N x f x k 0 1 n n k n k k = = = 。 由插值多项式的唯一 性, ( ) ( ) P x N x n n ,因而,两个公式 的余项是相等的,即 ( ) ( ) [ , , , ] ( ) ( ) ( )! n 1 0 1 n n 1 n 1 f f x x x x x x n 1 + + + = + 则可知 n 阶差商与导数的关系如 下：
m() 0:41 2∈[a (2)当插值多项式从n-1次增 加到n次时,拉格朗日型插值必须 重新计算所有的基本插值多项式 而对于牛顿型插值,只需用表格再 计算一个n阶差商,然后加上一项 即可 (3)牛顿型插值余项公式对 f(x)是由离散点给出或(x)导数不 存在时均适用
5 ( ) 0 1 ( ) [ , , , ] , [ , ] ! n n f f x x x a b n = (2)当插值多项式从 n-1 次增 加到 n 次时,拉格朗日型插值必须 重新计算所有的基本插值多项式; 而对于牛顿型插值,只需用表格再 计算一个 n 阶差商,然后加上一项 即可。 （3）牛顿型插值余项公式对 f x( ) 是由离散点给出或 f x( ) 导数不 存在时均适用