ch15 牛顿插值多项式ppt - 内江师范学院.pptVIP

内江师范学院数学与信息科学学院 吴开腾 制作 第五节 牛顿(Newton)插值多项式 由代数学知识知道，任何一个不高于n次的多项式，都可以表示成函数 的线性组合。 既要具备承袭性，又要便于理论分析，并且是显示的。 定义 称如下形式的多项式为 牛顿（Newton）插值多项式。 优点：克服了随节点的增加，计算量的增加；减少了乘除法运算。是Lagrange插值多项式的另一种表现形式. 关键：确定上述插值多项式中的系数 。 牛顿（Newton）插值多项式 记修正系数为 ，再次修正得到抛物插值公式 若记零次插值多项式为 ，有 首先，考察线性插值多项式 其中 修正系数特点： 由函数值之差与自变量之差之比构成。 牛顿插值多项式系数特点 5.1 向前差分与牛顿向前插值公式 3、一般地，定义函数f(x)在点 处的m阶差分为： 2、一阶向前差分（一阶差分） 1、等距节点和步长 差分表 一般地，由插值条件 ，可得牛顿插值公式中的系数为： 牛顿向前插值公式 余项公式 例 从给定的正弦函数表出发计算 ，并估计截断误差。 由线性插值有 由二次插值有 类似地有三次插值，并有其截断误差 5.2 向后差分与牛顿向后插值公式 一般地，定义函数f(x)在点 处的m阶差分为： 一阶差分： 一阶中心差分： 其中： m阶中心差分： 牛顿向后插值公式 余项公式 5.3 差商与牛顿基本插值多项式 （解决非等距节点简化牛顿插值多项式） 1、定义 类似有二阶差商、三阶差商等，一般地，m阶差商定义为： 2、差商的性质 线性组合 对称性。例如， 当 在包含节点 的某个区间上存在时，在 之间必有一点 ，使 在等距节点 情况下，可同时引入 阶差分与差商，且有下面的关系： 利用差商表示牛顿插值多项式的系数有 故满足插值条件 的n次多项式（牛顿基本插值多项式）为 余项公式 利用性质3有如下定理（P26定理4） 该定理反映了Lagrange插值多项式与泰勒插值之间的关系：离散和连续关系。 我国古代天文学家在制定历法的过程中曾对插值方法做出过杰出的贡献。譬如，隋朝刘焯的杰作《皇极历》（公元600年）、唐僧一行所造《大衍历》（公元727年）都使用了二次插值，特别是，晚唐徐唐造《宣明历》（公元822年）所使用的插值术是二阶有限差分方法，而这方面的工作比西方超前了上千年。 为何现代数值计算中，中国的数值计算技术反过来比西方又落后了许多了？ 插值方法小结 基本特点 过“点”； 插值函数在节点处函数值相同，密合程度不好。 问题：能否找到密合程度更好地插值函数？ 要求：在节点处不仅函数值相同，而且在该点有相 同的切线，即有相同的斜率。 作业：P56 16，17，20 线性插值的几何意义 二次插值的几何意义 内江师范学院数学与信息科学学院 吴开腾 制作