数值计算方法第2版 第4章 插值法.pptVIP

4.3 逐次线性插值 4.4 牛顿插值 牛顿插值多项式的构成 4.9 三次样条插值 ∴ 的近似值为1.5。 已知f(x)在三个互异点 0,1,2的函数值1,3,9 用（0,1 ), (1,3 )作插值 用（0,1 ), (2,9 )作插值 用（1,P01), (2 ,P02 )作插值 三阶插值 二阶插值 一阶插值 函数值 4.3.2 埃特金插值 三阶插值 二阶插值 一阶插值 函数值 4.3.3 内维尔插值 牛顿插值解决拉格朗日插值为提高精度增加插值节点时，要重新计算全部基函数，整个插值多项式的结构都会改变的问题。 差商及其性质,牛顿插值多项式。 零阶差商定义为函数值本身，即 4.4.1 差商（均差）及其性质 1 差商的定义 差商是函数增量与其自变量的增量的比(商)。 函数f关于点xi ,xj的一阶差商 一阶差商是函数f在区间[xi ,xj ]的平均变化率。 二阶差商 是一阶差商在区间的平均变化率 例如 设 则 函数f的n阶差商 高阶差商是由比它低一阶的两个差商的差商组成。 例如 三阶差商 二阶差商 一阶差商 零阶差商 差商表 （1） n 阶差商 是函数值 的线性组合，即 （2） 差商具有对称性：任意改变节点的次序差商值不变。例如 f[0,2,4] = f[2,0,4] = f[4,2,0]等。 2 差商的性质 按差商的定义 4.3.2牛顿插值公式 1。牛顿插值公式的建立 牛顿插值多项式 (f(x)的前n+1项） 牛顿插值余项 (f(x)的最后一项） ……. 1 乘积因子 二阶差商 一阶差商 零阶差商 2。牛顿插值的特点 (1) P(x)次数不超过n次，项数不超过n+1项。各项系数是差商表上对角线的各阶差商值。 (2) P(x)满足插值条件，在节点上f(xi )=P(xi ) . (3) 增加一个节点，只需增加一项。 n次牛顿插值多项式 计算牛顿插值多项式的步骤 (1) 作差商表. (2) 写出牛顿插值多项式（表中对角线上各差商值就是P(x)的各项系数）。 (3) 计算插值点的近似值。 余项公式 又证:牛顿插值多项式 根据线性插值的点斜式 可得牛顿差商型线性插值多项式： 设 由 可得 牛顿差商型二次插值多项式： 解 先作差商表 xi f(xi ) 1阶 2阶 3阶 4阶 0.40 0.55 0.65 0.80 0.90 1.1160 1.1860 1.2757 1.3841 0.41075 0.57815 0.69675 0.88811 1.02652 0.2800 0.3588 0.4336 0.191 0.214 0.034 由Newton公式得四次插值多项式 4.4.3 差商和导数 若 f(x) 在[a,b] 上存在n 阶导数，由余项表达式可得，n 阶差商与导数有如下关系 例 求n次多项式的n 阶差商。 4.6 反插值 * 第4章 插值法 4.1 引言 4.2 拉格朗日插值 4.3 逐次线性插值 4.4 牛顿插值 4.5 等距节点插值 4.6 反插值 4.7 埃尔米特插值 4.8 分段插值法 4.9 三次样条插值 定义 函数y=f(x)在区间[a,b]上有函数值 即 x0 x1 x2 …… xn y0 y1 y2 …… yn 其中x0 ,x1,x2 ,…,xn是区间[a,b]上的互异点，要构造一个 简单的函数 作为f(x)的近似表达式，使满足 (插值条件 ) 这类问题称为插值问题。 -----f(x)的插值函数, f(x) -----被插值函数 x0 ,x1,x2 ,…,xn -----插值节点， [a,b]称为插值区间 求插值函数的方法称为插值法。 若x∈[a,b]，可计算f(x) 的近似值φ(x), 则 x 称为插值点。 4.1 引言 4.1.1 插值问题及代数多项式插值 插值 已知某些(有限)点的函数值求其余点的函数值。 代数多项式插值 当选择代数多项式作为插值函数时，称为代数多项式插值。