4_插值法3说课.pptVIP

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