计算方法课件Ch4.2 Newton插值多项式.ppt

1 本节内容提要 基本思想 Newton插值多项式的构造 　　　 均差(差商) 定义、计算、性质 Newton插值多项式的误差 2 §4.2 Newton插值多项式 基本思想 缺点：增加节点时，需要计算 ，而已得的 不能被利用； 为此我们考虑对Lagrange插值多项式进行改写； ——由唯一性，仅是形式上的变化 期望： 一般递推得： 上述修改过的 可看成是由点斜式直线方程往 个插值点情形的推广，而Lagrange插值多项式是 由两点式直线方程推导而来的。 注： 一、系数 的确定 Lagrange插值 插值条件 基函数 —— 依此公式麻烦！ 二、均差（差商） 1、定义： ② ① ③ 注：为统一记号，规定： ——称为零阶均差 类比： 导数： 均差（差商）： 2、均差的计算 ——列均差表 解一： 例： 解二： 可见，求各阶均差是方便的，且 位于均差表的对角线上。 3、性质 证明：（归纳法） ① ② 通分： 注： ① ② 对称性——均差与节点的排列次序无关；（线性组合） 因而当增加节点时，只需在均差表的末尾加上一行即可！ 均差定义亦可变成： 证明： 三、Newton插值多项式 1、定义： —— 称为 次Newton插值多项式 例： 解： 2、余项： ——带余项的Newton插值