数学建模2-3-课件..ppt

2.5 求插值多项式的改进算法 2.5.1 分段低次插值 例2.3.2、例2.4.1表明适当地提高插值多项式的次数，有可能提高计算结果的准确程度。但是决不可由此得出结论，认为插值多项式的次数越高越好。 例2.5.1 对函数 先以 为节点作五次插值多项式 ， 再以 为节点作十次插值多项式 ， 并将曲线 描绘在同一坐标系中。如图2.5.1所示： 虽然在局部范围中，例如在 区间中， 比 较好地逼近 ,但从整体上看， 并非处处都比 较好地逼近，尤其是在 区间的端点附近。进一步的分析表明，当 增大时，该函数在等距节点下的高次插值多项式 ，在 两端会发生激烈的振荡。这种现象称为龙格（Runge)现象。这表明，在大范围内使用高次插值，逼近的效果可能不理想。 另一方面，插值误差除来自截断误差外，还来自初始数据的误差和计算过程中的舍入误差。插值次数越高，计算工作越大，积累误差也可能越大。 因此，在实际计算中，常用分段低次插值进行计算，即把整个插值区间分成若干小区间，在每个小区间上进行低次插值。 例2.5.2 当给定 个点 上的函数值 后，若要计算点 处函数值 的近似值，可先选取两个节点 使 ，然后在小区间上作线性插值，即得 这种分段低次插值叫分段线性插值。在几何上就是用折线代替曲线，如图2.5.2所示。故分段线性插值又称折线插值. 类似地，为求 的近似值.也可选取距点最近的三个节点 进行二次插值，即取 这种分段低次插值叫分段二次插值。在几何上就是用分段抛物线代替曲线，故分段二次插值又称分段抛物插值。为了保证 是距点最近的三个节点，（2.5.2）中 的可通过下面方法确定： 用图表示为： 2.5.2 三次样条插值 分段低次插值虽然具有计算简单、稳定性好、收敛性有保证且易在电子计算机上实现等优点，但它只能保证各小段曲线在连接点上的连续性，却不能保证整条曲线的光滑性(如图2.5.2中的折线)，这就不能满足某些工程技术上的要求。 从二十世纪六十年代开始，首先由于航空、造船等工程设计的需要而发展起来的所谓样条（Spline)的插值方法，既保留了分段低次插值多项式的各种优点，又提高了插值函数的光滑性。今天，样条插值方法已成为数值逼近的一个极其重要的分支，在许多领域里得到越来越广泛的应用。 本节介绍应用最广泛且具有二阶连续导数的三次样条插值函数。 三次样条插值函数的定义：对于给定的函数表 其中 ，若函数 满足： （1）在每个子区间 上是不高于三次的多项式； （2） 在 上连续； （3）满足插值条件 则称 为函数关于节点 的三次样条插值。 边界条件问题的提出与类型 注：单靠一张函数表是不能完全确定一个三次样条插值函数的。 事实上，由条件（1）知，三次样条插值函数 是一个分段三次多项式，若用 表示它在第 个子区间 上的表达式，则形如：