第三讲 Newton插值教案.ppt

第三讲 Newton插值 第三讲主要知识点 牛顿（Newton）插值及余项、差商的定义与性质； 埃尔米特(Hermite)插值公式及余项； 等距节点的多项式插值、分段低次多项式插值、三次样条插值* 。 函数插值问题描述 设已知某个函数关系 在某些离散点上的函数值： 插值问题：根据这些已知数据来构造函数 的一种简单的近似表达式,以便于计算点 的函数值 ，或计算函数的一阶、二阶导数值。 Newton插值 求作n次多项式 使得： 插值问题讨论 Newton插值的承袭性 Newton插值 具有承袭性的插值公式 线性插值公式可以写成如下形式： 其中 ，其修正项的系数 再修正 可以进一步得到拋物插值公式 其中 以上讨论说明，为建立具有承袭性的插值公式，需要引进差商概念并研究其性质。 差商的概念 差商的概念(续) 差商表 差商形式的插值公式 再考虑拉格朗日插值问题： 问题 求作次数 多项式 ，使满足条件， 利用差商其解亦可表达为如下形式： 这种差商形式的插值公式称为牛顿插值公式。 Newton插值 Newton插值(续) 例题分析 例题分析（续1） 例题分析（续2） Hermite插值多项式 Hermite插值多项式（续1） Hermite插值多项式（续2） 简化问题描述 Hermite插值多项式 两点三次Hermit插值 两点三次Hermit插值（续1） 两点三次Hermit插值（续2） 两点三次Hermit插值（续3） 两点三次Hermit插值（续4） 两点三次Hermit插值（续5） 一般的Hermit插值 设在n+1个节点 高次插值的龙格现象 对于代数插值来说，插值多项式的次数很高时，逼近效果往往很不理想。例如，考察函数 ,设将区间 分为 等份， 表取 个等分点作节点的插值多项式，如下图所示，当 增大时， 在两端会发出激烈的振荡，这就是所谓龙格现 象。 龙格现象 分段插值的概念 所谓分段插值，就是将被插值函数逐段多项式化。一般来说，分段插值方法的处理过程分两步，先将所考察的区间作一分划 并在每个 子段上构造插值多项式，然后把它们装配在一 起，作为整个区间 上的插值函数，即称为分段多项式。如果函数 在分划 的每个子段上都是 次式，则称为具有分划 的分段 次式。 分段插值 1.分段线性插值； 2.分段抛物插值； 3.分段低次多项式插值； 原因：高次插值会发生Runge现象。 逼近效果并不算太好！ 分段线性插值 满足条件 具有分划 的分段一次式 在每个子段 上都具有如下表达式： 分段三次埃尔米特插值 问题 求作具有分划 的分段三次式 ，使成立 解 由于每个子段 上的 都是三次式，且满足埃尔米特插值条件： 所以 其中 ，且有 样条函数的概念 所谓样条函数，从数学上讲，就是按一定光滑性要求“装配”起来的分段多项式，具体的说，称具有分划 的分段 次式 为 次样条函数，如果它在每个内节点 上具有直到 阶连续导数。点 称为样条函数的节点。 特别地，零次样条 就是人们熟知的阶梯函数，一次样条 则为折线函数。 样条函数插值 样条函数插值（续1） 样条函数插值（续2） 本讲结束！ 谢谢大家！再见！ 　　插值曲线即要简单，又要在曲线的连接处比较光滑。 　　这样的分段插值函数在分段上要求多项式次数低，而在节点上不仅连续，还存在连续的低阶导数，我们把满足这样条件的插值函数，称为样条插值函数，它所对应的曲线称为样条曲线，其节点称为样点，这种插值方法称为——样条插值。 插值函数。 f(x) H(x