Newton插值教学课件.pptVIP

第三讲 Newton插值 第三讲主要知识点 牛顿（Newton）插值及余项、差商的定义与性质； 埃尔米特(Hermite)插值公式及余项； 等距节点的多项式插值、分段低次多项式插值、三次样条插值* 。 函数插值问题描述 设已知某个函数关系 在某些离散点上的函数值： 插值问题：根据这些已知数据来构造函数 的一种简单的近似表达式,以便于计算点 的函数值 ，或计算函数的一阶、二阶导数值。 Newton插值 求作n次多项式 使得： 插值问题讨论 Newton插值的承袭性 Newton插值 具有承袭性的插值公式 线性插值公式可以写成如下形式： 其中 ，其修正项的系数 再修正 可以进一步得到拋物插值公式 其中 以上讨论说明，为建立具有承袭性的插值公式，需要引进差商概念并研究其性质。 差商的概念 差商的概念(续) 差商表 差商形式的插值公式 再考虑拉格朗日插值问题： 问题 求作次数 多项式 ，使满足条件， 利用差商其解亦可表达为如下形式： 这种差商形式的插值公式称为牛顿插值公式。 Newton插值 Newton插值(续) 例题