计算机数值分析课件7.pptVIP

华长生制作 余项为 (3) Newton分段三次插值 余项为 从(2),(3)两种情况可知,若 对分段二次及分段三次插值都没有相应的插值公式 若 对分段三次插值也没有相应的插值公式 此时应改用Newton基本后插公式,此处只列出公式 (4) 余项为 (5) 插值余项为 分段线性Newton向前(差分)插值 (6) 分段二次Newton 向前(差分)插值 (7) 分段二次Newton 向后(差分)插值 依此类推,请同学们写出分段三次 向前和向后Newton公式及余项 在实际应用中,究竟使用几次插值多项式呢? 例1. 教材P83.例 1，用Newton基本插值公式计算 例2. 教材P87.例 3，用Newton等距插值公式计算 五、Newton基本插值公式的算法设计 Newton插值法的优点是计算较简单,尤其是增加节点时, 计算只要增加一项,这点是Lagrange插值无法比的. 但是Newton插值仍然没有改变Lagrange插值的插值曲线 在节点处有尖点，不光滑，插值多项式在节点处不可导 等缺点 3.6 三次样条插值 什么是样条: 是 指飞机或轮船等的制造过程中为描绘 出光滑的外形曲线(放样)所用的工具 样条本质上是一段一段的三次多项式拼合而成的曲线 在拼接处,不仅函数是连续的,且一阶和二阶导数也是连续的 1946年,Schoenberg将样条引入数学,即所谓的样