问题的提出: 已知函数y=f(x)在n+1个不同 的点01n上的函数值分别 为y,y,y,求一个次数不超过n的 多项式P(x),使其满足 (x)=y,( ),即n+1个 不同的点可以唯一决定一个n次多 项式。 n次拉格朗旦型插值多项式: P(x)=y0l(x)+y41(x)+…+yn2(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) (x1-x)…(x1-x21)(x1-x1)…(x1-x) 0,X 7(x) n+1 x-x a(x Cn+1(x)=(x-xo)(x-x1)…(x n1(x)=(x1-x0)…( )(x1-x+1) 截断误差: R, (x fn(s)om,1(x) 牛顿插值公式 Nn(x)=∫(x)+∫x,x(x-x)
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
+ 2(x-x)(x +f1x,x1,…,x(x-x)x-x)…(x-xn1) 09~1 I(x-x)(x-x1)…(x-xn) f(r=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,(=f(xk),k=0, 由插值多项式的唯 性,(x)≡N(x),因而,两个公式 的余项是相等的,即 x,xn,x,…,x,、(x)= 则可知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 阶差商与导数的关系如 下：
f∫"() 0:41 (2)当插值多项式从n-1次增 加到n次时,拉格朗日型插值必须 重新计算所有的基本插值多项式 而对于牛顿型插值,只需用表格再 计算一个n阶差商,然后加上一项 即可 (3)牛顿型插值余项公式对 f(x)是由离散点给出或f(x)导数不 存在时均适用
5 ( ) 0 1 ( ) [ , , , ] , [ , ] ! n n f f x x x a b n = (2)当插值多项式从 n-1 次增 加到 n 次时,拉格朗日型插值必须 重新计算所有的基本插值多项式; 而对于牛顿型插值,只需用表格再 计算一个 n 阶差商,然后加上一项 即可。 （3）牛顿型插值余项公式对 f x( ) 是由离散点给出或 f x( ) 导数不 存在时均适用