23牛顿插值.pptxVIP

§2.3 均差与牛顿插值多项式 拉格朗日插值多项式结构对称，使用方便。但由于是用基函数构成的插值，这样要增加一个节点时，所有的基函数必须全部重新计算，不具备承袭性，还造成计算量的浪费。这就启发我们去构造一种具有承袭性的插值多项式来克服这个缺点，也就是说，每增加一个节点时，只需增加相应的一项即可。这就是牛顿插值多项式。 3.1 差商（均差）及性质 1 差商（均差） 即有定义： §2.3 差商与牛顿插值多项式 均差及其性质 2 基本性质 均差与节点顺序无关，即 例如： 共6个 的线性组合，即 分析 ： 当k =1时, (1)可用归纳法证明。(2)利用(1)很容易得到。只证(1) 证明： （1）当k =1时, (0 阶差商) 一阶差商 二阶差商 三阶差商 k 阶差商 表2.1 3 差商表 计算顺序:每次用前一列同行的差商与前一列 上一行的差商再作差商。 3.2 牛顿插值多项式 由差商定义及对称性，得 1 牛顿插值多项式的推导 ,把所有式子相加,得 --- 牛顿插值多项式 --- 牛顿插值余项 可得以下结论。 定理 （牛顿插值多项式） 2 n +1阶差商函数与导数的关系 , 牛顿插值多项式 只是表达方式不同. ? 阶导数存在时，由插值多项式的唯一性有余项公式 n+1阶差商函数 导数 则n 阶差商与导数 的关系为 n +1阶差商函数与导数的关系 定理 。 Newton插值的优点是：每增加一个节点，插值多项式只增加一项，即： 因此便于递推运算。而且Newton插值的计算量小于Lagrange插值。 一阶均差 二阶均差 三阶均差 四阶均差 五阶均差 1.11600 1.18600 0.28000 1.27573 0.35893 0.19733 1.38410 0.43348 0.21300 0.03134 1.51533 0.52492 0.22863 0.03126 -0.00012 一阶均差 二阶均差 三阶均差 四阶均差 五阶均差 0.40 0.41075 0.55 0.57815 0.65 0.69675 0.80 0.88811 0.90 1.02652 1.05 0.25382 于是 k xk f(xk) 一阶差商 二阶差商 三阶差商 四阶差商 0 1 2 3 4 1 2 3 4 5 1 4 7 8 6 3 3 0 1 -1 -1/3 -2 -3/2 -1/6 1/24 差 分 二阶中心差分为 差 分 各阶差分可用函数值表示 差 分 差 分 差分与导数的关系： 差 分 差 分 此公式为牛顿向前插值公式，其余项为 等距节点插值公式 计算各阶差分，可列表进行 等距节点插值公式 类似有牛顿向后插值公式 等距节点插值公式 差分表： 等距节点插值公式 等距节点插值公式:牛顿向前插值公式、牛顿向后插值公式。 等距节点插值公式 已知f(x)=sinx的函数表如下，分别用Newton向 前、向后插值公式求sin0.57891的近似值。 x 0.4 0.5 0.6 0.7 Sinx 0.38942 0.47943 0.56464 0.64422 等距节点插值公式 解: Newton向前插值公式为 等距节点插值公式 等距节点插值公式 Newton向后插值公式为 等距节点插值公式 当插值点x接近数据表头时，一般用向前插值公式， 而当插值点x接近数据表尾时，则采用向后插值公式。 等距节点插值公式 例3 等距节点插值公式 1.00000 0.99500 -0.00500 0.98007 -0.01493 -0.00993 0.95534 -0.02473 -0.00980 0.00013 0.92106 -0.03428 -0.00955 0.00025 0.00012 0.87758 -0.04348 -0.00920 0.00035 0.00010 -0.00002 0.82534 -0.05224 -0.00876 0.00044 0.00009 -0.00001 0.00001 等距节点插值公式 等距节点插值公式 等距节点插值公式 内