分段线性插值函数为.PPT

§4 分段低次插值 4-1 多项式插值的问题 前面根据区间 上给出的节点做插值多项式 近似 ，一般总认为 的次数n越高逼近的精度越好，但实际上并非如此。这是因为对任意的插值节点，当 时, 不一定收敛到 ，上世纪初龙格（Runge）就给出了一个等距节点插值多项式 不收敛 的例子。他给出的函数为 。它在 上各阶导数均存在，但在 上取n+1个等距节点 所构造的拉格朗日插值多项式 当 时，只在 内收敛，而在这区间 外是发散的。 因此随着插值结点数增加，插值多项式的次数也相应增加，而对于高次插值容易带来剧烈振荡，带来数值不稳定。为了既要增加插值结点，减小插值区间，以便更好的逼近被插值函数，又要不增加插值多项式的次数以减少误差，可以采用分段插值的办法。 4-2 分段线性插值 所谓分段线性插值就是通过插值点用折线 段连接起来逼近 。设已知节点 上的函数值 ， 记 ,求一折线函数 满足 ： 1° 记 ， 2° ， 3° 在每个小区间 上是线性函数， 则称 为分段线性插值函数。 由定义可知 在每个小区间 上可表示为 若用插值基函数表示，则在整个区间 上为 其中基函数 满足条件 其形式是 分段线性插值基函数 只在 附近不为零，在其它地方均为零，这种性质称为局部非零性质。 例：已知函数 ，在［0, 5］上取等距节点 。求分段插值函数，及 近似值 。 解： 分段线性插值基函数为： 分段线性插值函数为： 精确值为 。 分段线性插值的误差估计： 如果 f(x) 在 上二阶连续可微，则分段线性插值函数 的余项有以下估计 其中 。 分段线性插值简便易行，节点加密误差变小，且插值函数只依赖于本段的节点值，计算误差基本不扩大、稳定。但在节点处插值函数不可微，光滑度不够。 §5 埃尔米特插值 问题的提出： 不少实际问题不但要求在节点上函数值相等，而且还要求它的导数值也相等（即要求在节点上具有一阶光滑度），甚至要求高阶导数也相等，满足这种要求的插值多项式就是埃尔米特（Hermite）插值多项式。 数学描述： 设在节点 上， 。 要求插值多项式 在节点 满足条件 例：按下表求Hermite插值多项式 解：由于插值条件有5个，故所求插值多项式的次数不超过4。构造插值基函数 及 ， 使它们满足： （1） 及 都是4次多项式； （2） 因为