牛顿Newton插值多项式.ppt

构造拉格朗日插值多项式 0 1 1 0 0 1 1 ( ) ( )( ) ( ) ( ) ( ) ( ) ( )( ) ( ) n k k n n k k k k k k k k k k n x x x x x x x x L x y l x y x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 其形式具有对称性，即便于记忆， ( ) k l x ( 0,1 , , ) k n ? 必须全部重新计算。 插商与牛顿 (Newton) 插值多项式 由于公式中的 都依赖于全部插值节点在增加或减少节点时， 又便于应用与编制程序。 这种形式的插值多项式称为 n 次牛顿插值多项式。 ( ) n N x ，即 其中系数 i a ( 0,1, , ) i n ? 可由插值条件 ( ) n i i N x y ? ( 0,1, , ) i n ? 记为 ⑧ ) ( ) ( ) )( ( ) ( ) ( 1 0 1 0 2 0 1 0 ? ? ? ? ? ? ? ? ? ? ? n n n x x x x a x x x x a x x a a x N ? ? 为克服这个缺点，把插值多项式构造成如下形式 ) ( ) ( ) )( ( ) ( 1 0 1 0 2 0 1 0 ? ? ? ? ? ? ? ? ? ? n n x x x x a x x x x a x x a a ? ? 确定。 定义 1 设函数 f ( x ) 在点 0 1 2 , , , x x x 0 1 2 ( ), ( ), ( ), f x f x f x ( ) ( ) ( ) j i j i f x f x i j x x ? ? ? 为 f ( x ) 在点 , i j x x 处的一阶差商，记为 [ , ] i j f x x ，即 ( ) ( ) [ , ] j i i j j i f x f x f x x x x ? ? ? 称一阶差商的差商 [ , ] [ , ] j k i j k i f x x f x x x x ? ? （ , , i j k 为 f ( x ) 在 , , i j k x x x 处的二阶差商，记为 [ , , ] i j k f x x x 上的值依次为 称 互异） 为此我们引入差商概念： 一般地，称 m -1 阶差商的差商 1 2 0 1 1 0 1 0 [ , , , ] [ , , , ] [ , , , ] m m m m f x x x f x x x f x x x x x ? ? ? ? 为 f ( x ) 在点 0 1 , , , m x x x 特别地，规定零阶差商 [ ] ( ) i i f x f x ? 处的 m 阶差商。 即 [ , ] [ , ] [ , , ] j k i j i j k k i f x x f x x f x x x x x ? ? ? 为便于应用，通常采用差商表，例如 k x [ ] k f x 0 x 0 [ ] f x 0 1 [ , ] f x x 1 x 1 [ ] f x 0 1 2 [ , , ] f x x x 1 2 [ , ] f x x 0 1 2 3 [ , , , ] f x x x x 2 x 2 [ ] f x 1 2 3 [ , , ] f x x x 2 3 [ , ] f x x 3 x 3 [ ] f x 一阶差商 二阶差商 三阶差商 性质 1 k 阶差商 0 1 [ , , , ] k f x x x 是由函数值 0 1 ( ), ( ), , ( ) k f x f x f x 线性组合而成的，即 0 1 0 0 1 1 ( ) [ , , , ] ( ) ( )( ) ( ) k j k j j j j j j j k f x f x x x x x x x x x x x ? ? ? ? ? ? ? ? ? 性质 2 差商具有对称性，即在 k 阶差商 0 1 [ , , , ] k f x x x 中任意调换 2 个节点 i x 和 j x 差商有如下性质： 的顺序，其值不变。 性质 3 k 阶差商 0 1 [ , , , ] k f x x x 和 k 阶导数 ( ) ( ) k f x ( ) 0 1 ( ) [ , , , ] ! k k f f x x x k ? ? 0 1 0 1 (min{ , , , }, max{ , , , }) k