数值分析—插值法.pptVIP

数值分析 差 商 注：? 由唯一性可知 Nn(x) ? Ln(x)， 只是算法不同，故其余项也相同，即 ? 实际计算过程为 f (x0) f (x1) f (x2) … f (xn?1) f (xn) f [x0, x1] f [x1, x2] … … … … f [xn?1, xn] f [x0, x1 , x2] … … … … f [xn?2, xn?1, xn] f [x0, …, xn] f (xn+1) f [xn, xn+1] f [xn?1, xn, xn+1] f [x1, …, xn+1] f [x0, …, xn+1] 均差计算可列均差表如下： 例1 依据如下函数值表建立不超过3次的拉格朗日插值多项式及牛顿插值多项式Nn(x),并验证插值多项式的唯一性. 解: (1)拉格朗日插值多项式Ln(x). 插值基函数 3 23 9 1 f (xk) 4 2 1 0 xk 拉格朗日插值多项式为: -8 -10 3 4 3 14 23 2 8 9 1 1 0 三阶均差 二阶均差 一阶均差 f (xk) xk (2) 牛顿插值多项式Nn(x). 建立如下差商表 牛顿插值多项式为: (3) 唯一性验证. 通过比较牛顿插值多项式和拉格朗日插值多项式,知: