§3.牛顿 ( Newton)插值 3.1差商及其性质 差商定义 拉格朗日插值公式可看作直 线方程两点式的推广,若从直线 方程点斜式 P(x)=fo+ fr-fo X-x 出发,将它推广到具有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-x +…+an(x-x0)…(x-xn-1) 其中,4,…,叫n为待定系数,可 由插值条件 Pn(x1)=f(j=0,1…,n) 确定
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 = = 确定
P(x0)=a0=f6 0(x1)=a0+a1(x1-x)=f1 P(x2)=a0+a1(x2-x0)+a2(x2-x)x2-x)=f2 c1= ffff
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的一般表达式,现引入 差商(均差)定义。 定义那x,x1=()-/(x 为函数(x)关于节点xxk的 阶差商,记为fLx,x]。 阶差商几xx,几x,x]的差 flo x, x] f Lro xx] flo, xI 商 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)关于节点,xk的二阶差 商,记为1x,x 递归地用k-1阶差商来定义k 阶差商, x,x,…;/=x2…x2,x-Ax 称为f(x)关于k+1个节点 x0x…x的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 阶差商。 二. 差商(均差)的性质