牛顿插值法范文.pptVIP

* 两点三次Hermit插值 使得满足插值条件 已知： ., * 两点三次Hermit插值（续1） 直接设 待定系数将使计算复杂，且不易推广到高次。回忆Lagrange插值基函数的方法，引入四个基函数 使之满足 ., * 两点三次Hermit插值（续2） 为方便起见，先考虑 的情形 ， ， 在一般情形下，只需作变换 ., * 两点三次Hermit插值（续3） 相应的基函数为： ， ， ， ., * 两点三次Hermit插值（续4） 从而Hermite插值多项式为 ., * 算例：已知对数函数在两点处的值及导数值 1 2 0 0.693147 1 0.5 用三次Hermit多项式求 的近似值 ln 1.5 = 0.409074 两点三次Hermit插值（续5） ., 精选 课件 精选 课件 精选 课件 精选 课件 精选 课件 精选 课件 精选 课件 精选 课件 精选 课件 精选 课件 * §2.3 Newton插值 ., * 函数插值问题描述 设已知某个函数关系 在某些离散点上的函数值： 插值问题: 根据这些已知数据来构造函数 的一种简单的近似表达式,以便于计算点 的函数值 ，或计算函数的一阶、二阶导数值。 ., * Newton插值 求作n次多项式 使得： ., * 插值问题讨论 Lagrange 插值虽然易算，但若要增加一个节点时， 全部基函数 li(x) 都需重新算过。 ., * Newton插值的承袭性 ., * Newton插值 ., * 具有承袭性的插值公式 线性插值公式可以写成如下形式： 其中 ，其修正项的系数 再修正 可以进一步得到拋物插值公式 其中 以上讨论说明，为建立具有承袭性的插值公式，需要引进差商概念并研究其性质。 ., * 差商的概念 1．差商的定义 定义1：设有函数f (x)以及自变量的一系列互不相等 的x0, x1,…, xn （即在i ? j时，x i? xj）的值 f (xi) , 称 为f (x)在点xi , xj 处的一阶差商，并记作f [xi , xj]， ., * 差商的概念(续) 又称 为　　在点 　　　　处的二阶差商 称 为f (x)在点　　　　　处的n阶差商。　 ., * 差商表 x f(x) 一阶差商 二阶差商 三阶差商 x0 f(x0) x1 f(x1) f [x0,x1] x2 f(x2) f [x1,x2] f [x0,x1,x2] x3 f(x3) f [x2,x3] f [x1,x2,x3] f [x0,x1,x2,x3] 由差商定义可知：高阶差商是两个低一阶差商的差商。 ., * 差商形式的插值公式 再考虑拉格朗日插值问题： 问题 求作次数 多项式 ，使满足条件： 利用差商，其解亦可表达为如下形式： 这种差商形式的插值公式称为牛顿插值公式。 ., * Newton插值 容易证明牛顿插值多项式满足插值条件。 由插值多项式的唯一性，得 牛顿插值多项式的误差估计 ., * Newton插值(续) 牛顿插值公式的优点是：当增加一个节点时， 只要再增加一项就行了，即有递推式: ., * 例题分析 ., * 例题分析（续1） ., * 例题分析（续2） ., * 练习： 若上例中增加两点f(-2)=2, f(3)=2，加上原来三点f(-1)=2, f(1)=1, f(2)=1，求f(x)的Newdon插值多项式。 ., * Hermite插值多项式 要求函数值重合，而且要求若干阶导数也重合。 在实际问题中，对所构造的插值多项式，不仅 把此类插值多项式称为埃尔米特（Hermite） 插值多项式或称带导数的插值多项式，记为H (x)。 ., * Hermite插值多项式（续1） ?要求在1个节点 x0 处直到m0 阶导数都重合的插值多项式即为Taylor多项式 其余项为 N ? 1 ? N 个条件可以确定 阶多项式。 ., * 已知函数 在区间[a,b]上n个互异点 处的函数值 ， 以及导数值 ，求 使得满足插值条件 Hermite插值多项式（续2） ., * 简化问题描述 使得满足插值条件 ., * Hermite插值多项式 构造各个节点的插值基函数 Hermit