ch2-3分段线性插值程序.ppt

内容小结 牛顿插值法回顾 思考题 一、牛顿插值公式的基本思路 . , ) ( ) ( ) ( ] , [ 2 0 0 0 0 的一阶（均差） 关于点 为函数 称 定义 k k k k x x x f x x x f x f x x f - - = 三、新概念___均差及其性质 均差计算表 四阶均差 三阶均差 二阶均差 一阶均差 牛顿插值公式 三、Newton插值多项式的结构 定义 五、差 分 向前差分算子， 差 分 二阶中心差分为 差 分 六、等距节点插值公式 此公式为牛顿向前插值公式，其余项为 等距节点插值公式 计算各阶差分，可列表进行 等距节点插值公式 类似有牛顿向后插值公式 等距节点插值公式 差分表： 等距节点插值公式 已知f(x)=sinx的函数表如下，分别用Newton向 前、向后插值公式求sin0.57891的近似值。 x 0.4 0.5 0.6 0.7 Sinx 0.38942 0.47943 0.56464 0.64422 例2.4 等距节点插值公式 解: Newton向前插值公式为 等距节点插值公式 等距节点插值公式 Newton向后插值公式为 等距节点插值公式 当插值点x接近数据表头时，一般用向前插值公式， 而当插值点x接近数据表尾时，则采用向后插值公式。 等距节点插值公式 第三节 分段线性插值法 插值法 分段线性插值法的一般理论 分段线性插值多项式的构造 分段线性插值余项和误差估计 简单的分段高次插值多项式 一般来说，高次插值多项式是不妥当的，从数值计算上可解释为高次插值多项式的计算会带来舍入误差的增大，从而引起计算失真。因此，实践上作插值时一般只用一次、二次最多用三次插值多项式。 那么如何提高插值精度呢？ 采用分段插值是一种办法。 分段线性插值法 所谓分段线性插值就是通过插值点用折线连接起来逼近 则称?(x)是f(x)在[a ,b]上的分段线性插值多项式。 一、分段线性插值的概念 分段表达式 Lagrange插值多项式 二、分段线性插值多项式的构造 ? ? ? ? ? ? xj xj-1 xj+1 x0 xn 计算量与n无关; n越大，误差越小. 一般表达式 分段线性插值多项式的构造 余项 定理：设f(x)在[a,b]上有二阶连续导数f″(x) ，则 分段线性插值多项式的构造