数值分析.南京电大 36讲 szfx09.docVIP

二.均差的性质 1.性质1:n阶均差可以表示成n+1个函数值的线性组合,即 例:; 2.性质2(对称性):均差与节点的顺序无关, 即， 这一点可以从性质1看出。 3.性质3:若是的n次多项式,则一阶均差是的n-1次多项式,二阶均差 是的n-2次多项式; 一般地,函数的阶均差是 的n-k次多项式,而时,阶均差为零。 三.利用均差表计算均差 利用均差的递推定义,可以用递推来计算均差。 如下表： 一阶均差 二阶均差 三阶均差 如要计算四阶均差,应再增加一个节点,表中还要增加一行。 例1:已知 1 2 4 7 0 2 15 12 计算三阶均差。 解：列表计算 一阶均差 二阶均差 三阶均差 1 0 3 2 1 4 15 13 4 7 12 -1 -3.5 -1.25 四.牛顿插值公式 1.牛顿插值公式的构造 因为, 所以 因, 有 因 一般地, 将(n式)代入(n-1式), ...,(2式)代入 (1式), (1式)代入(0式),得: 最后一项中,均差部分含有,乃是余项部分, 记作;而前面n+1项中,均差部分都不含有,因而前面n+1项是关于的n次多项式,记作,这就是牛顿插值公式。于是,上式成为。 例如: 当n=1时， , 其中, 。 这就是牛顿一次插值多项式，也就是点斜式直线方程。 当n=2时, 这就是牛顿二次插值多项式。 显然,, 。 即满足二次插值条件。 例2:已知 1 2 4 7 0 2 15 12 求满足以上插值条件的牛顿型插值多项式。 解:在例1中,我们已计算出 ,,,; 则牛顿三次插值多项式为 。 例3:已知在六个点的函数值如下表，运用牛顿型插值多项式求的近似值。 ; ; 欲求,只需在之后再加一项: 故。 2.拉格朗日插值与牛顿插值的比较 (1)和均是n次多项式,且均满足插值 条件: 由多项式的唯一性,,因而,两个公式的 余项是相等的,即 (2)当插值多项式从n-1次增加到n次时,拉格朗日型插值必须重新计算所有的基本插值多项式;而对于牛顿型插值,只需用表格再计算一个n阶均差,然后加上一项即可。 : P66练习11.1: (A) 1,2,3,4,5 (B) 1,2,3,4,5 P94习题11: 1,2,3 要求: 第1题,求通过这四个点的三次多项式。 第3题,求通过四个点的一个多项式 (用拉格朗日和牛顿两种型分别计算) 3 12