数值分析教学课件2.2.pptVIP

第二章 插值与拟合 第二章 插值与拟合 2.2 分段低次插值 2.2.3 分段三次Hermite插值 2.2.2 分段线性插值 2.2.1 多项式插值的问题 2.2 分段低次插值 学习目标： 掌握分段低次插值的意义及方法。 　　用插值多项式近似被插函数时，并不是插值多项式的次数越多越好。下面是说明这种现象的一个典型例子。 当n=10时，10次插值多项式 以及函数 的图形如图2-1。由 此可见， 在区间[-5，5]的两端 的截断误差 取等距插值节点 构造n次Lagrange 插值 例2.7 给定函数 2.2.1 多项式插值的问题 非常大。例如， 而 。这种现象称Runge 现象。 不管n取多大，Runge 现象依然存在。 y x -5 5 0 实线 虚线 图2-1 1 因此，对函数作插值多项式时，必须小心处理，不能认为插值节点取得越多，插值余项就越小。此外，当节点增多时，舍入误差的影响不能低估。为了克服高次插值的不足，采用分段插值理论将是理论和实际应用的一个良好的插值方法。 分段线性插值就是通过相邻两个插值点作线性插值来构成的。设已知节点 2.2.2 分段线性插值 上的插值函数值 记 若函数 满足条件： （