§3.牛顿 ( Newton)插值 3.1差商及其性质 差商定义 拉格朗日插值公式可看作直 线方程两点式的推广,若从直线 方程点斜式 P(=fo+ fr-fo (x-x0)(f 出发,将它推广到具有n+1个插 值点的情况,可把插值多项式表 示为
1 §3.牛顿 (Newton)插值 3.1 差商及其性质 一.差商定义 拉格朗日插值公式可看作直 线方程两点式的推广,若从直线 方程点斜式 1 0 1 0 0 1 0 ( ) ( ) ( ( ) ) i i i f f P x f x x f f x y x x − = + − = = − 出发,将它推广到具有 n+1 个插 值点的情况,可把插值多项式表 示为
P(x=ao+a,(x-xo)+a2(x-xo)(x-xI +…+an(x-x0)…(x-xn21) 其中,4,…,叫n为待定系数,可 由插值条件 (x)=J(=0 确定
2 0 1 0 2 0 1 ( ) ( ) ( )( ) P x a a x x a x x x x n = + − + − − 0 1 ( ) ( ) + + − − a x x x x n n− 其中 0 1 , , , a a an 为待定系数,可 由插值条件 ( ) ( 0,1, , ) P x f j n n j j = = 确定
X=ata,x,-x )=f1 P(x2)=a0+a1(x2-x)+a2(x2-x0)x2-x)=f2 o a1=x1 2-f0f1-f
3 当 0 0 0 1 0 1 1 0 1 2 0 1 2 0 2 2 0 2 1 2 ( ) ( ) ( ) ( ) ( ) ( )( ) n n n P x a f P x a a x x f P x a a x x a x x x x f = = = + − = = + − + − − = 0 0 1 0 1 1 0 2 0 1 0 2 0 1 0 2 2 1 a f f f a x x f f f f x x x x a x x = − = − − − − − − = −
依次可得到a3,442…,4n。为写 出系数ak的一般表达式,现引入 差商(均差)定义。 f l o,xk] f(xk-f(ro) 定义:称 为函数f(x)关于节点xx的 阶差商,记为fx,x]。 阶差商几x,x,几xx的差 flo, x, x] fx,x]-八{x,x] 商 Xk-XI 称为
4 依次可得到 3 4 , , , a a an 。为写 出系数 ak 的一般表达式,现引入 差商(均差)定义。 定义:称 0 0 0 ( ) ( ) [ , ] k k k f x f x f x x x x − = − 为函数 f x( ) 关于节点 0 , k x x 的一 阶差商,记为 0 [ , ] k f x x 。 一阶差商 0 1 f x x [ , ] , 0 [ , ] k f x x 的差 商 0 0 1 0 1 1 [ , ] [ , ] [ , , ] k k k f x x f x x f x x x x x − = − 称为
f(x)关于节点xxX的二阶差 商,记为/xx,x 递归地用k-1阶差商来定义k 阶差商, x。,x2…x] ]-f[ k-1 称为f(x)关于k+1个节点 x0xxk的k阶差商。 差商(均差)的性质
5 f x( ) 关于节点 0 1 , , x x xk 的二阶差 商,记为 0 1 [ , , ] k f x x x 。 递归地用 k-1 阶差商来定义 k 阶差商, 0 2 0 1 1 0 1 1 [ , , , ] [ , , , ] [ , , , ] k k k k k k f x x x f x x x f x x x x x − − − − = − 称为 f x( ) 关于 k+1 个节点 0 1 , , , k x x x 的 k 阶差商。 二. 差商(均差)的性质