计算方法插值法(均差与牛顿插值公式)初步.pptVIP

华长生制作 拉格朗日插值公式可看作直线方程两点式的推广，若从直线方程点斜式 例1:已知下表，计算三阶差商 练习： 已知由数据(0，0)，(0.5，y)，(1，3)，(2，2)构造出的三次插值多项式P3(x)的x3的系数是6，试确定数据y。 牛顿插值法的优点是计算较简单,尤其是增加节点时,计算只要增加一项,这是拉格朗日插值无法比的. 但是牛顿插值仍然没有改变拉格朗日插值的插值曲线在节点处有尖点，不光滑，插值多项式在节点处不可导等缺点. 依此类推 一、牛顿前插公式 等距节点插值公式 二、牛顿插值公式与拉格朗日插值相比 * * 第二章 插值法 2.3 均差与牛顿插值公式 2.3.1 均差及其性质 我们知道,拉格朗日插值多项式的插值基函数为 形式上太复杂,计算量很大,并且重复计算也很多 出发，将它推广到具有n+1个插值点的情况，可把插值 多项式表示为 当 依次可得到 。为写出系数的一般表达式， 现引入差商（均差）定义。 一、差商(均差) 定义2. 称 二、均差具有如下性质： 例 这个性质也表明差商与节点的排列顺序无关 (差商的对称性)。即 性质3：若f(x)在[a,b]上存在n阶导数，且节点 则n阶均差与导数关系如下： 三、均差的计算方法(表格法): 规定函数值为零阶均差 均差表 12 15 2 0 7 4 3 1 解：列表计算 -1.25 -3.5 -1 12 7 4 13 15 4 1 2 3 0 1 三阶差商 二阶差商 一阶差商 2.3.2 牛顿插值公式 我们称 为牛顿(Newton)均差插值多项式。 称 为牛顿均差插值多项式的截断误差。 显然： 例2：依据如下函数值表建立不超过三次的Lagrange插值 多项式及Newton插值多项式，并验证插值多项式的唯一性。 3 23 9 1 f(x) 4 2 1 0 x 解：(1)建立Lagrange插值多项式：基函数为 Lagrange插值多项式为 （2）Newton插值多项式：建立差商表为 -8 -10 3 4 3 14 23 2 8 9 1 1 0 三阶差商 二阶差商 一阶差商 Newton插值多项式为 （3）唯一性验证：将Newton插值多项式按x幂次排列， 便得到 四、拉格朗日插值与牛顿插值的比较 一、差分 定义3. 2.3.4 差分及其性质 依此类推 差分表 二、在等距节点的前提下,差商与差分有如下关系 * * * *