5.4Newton插值.ppt

*科学出版社 * * 优点: 结构紧凑, 理论分析方便 缺点: 改变一个节点则全部的插值基函数都改变,即节点增加,基函数失效 Newton插值方法，在增加节点时具有“继承性” ---------要用到差商的概念 回顾 5.4.1 差商及其性质 1 差商（均差） 已知y = 函数表 则 在 上平均变化率分别为： 即有定义： 定义为f(x) 的差商 定义5.3 为函数 在 的一阶差商（一阶均差）； 称为y = 在点 的二阶差商（二阶均差）； 称为函数y= 在 点的n阶差商（n阶均差）。 ，称 （1）对于 的一阶差商表，再作一次差商，即 （2）由函数y= 即 n－1阶 差商 差商及其性质 差商及其性质 定理5.1 的线性组合，即 的k阶差商 是函数值 分析 ： 当k =1时, (1)可用归纳法证明。 证明： （1）当k =1时, 时 k阶差商 关于节点 是对称的，或说 均差与节点顺序无关，即 性质5.2 例如： 共6个 一阶差商 二阶差商 k 阶差商 三阶差商 (0 阶差商) 表5.3 差商表 5.4.2 Newton插值多项式 思考题 （5.31） 代入（5.31）得到n次Newton插值多项式 （5.33） 牛顿插值多项式的构造 根据差商定义，可以得出满足插值条件 的插值多项式 Netown插值多项式还可以直接从差商定义中推导 牛顿插值多项式的构造 将上组等式中第二式代入第一式有： 可验证 是满足插值条件的一次多项式，而 为一次插值的余项。 再将第三式代入