第6章插值与逼近.pptVIP

图(a)表示数据接近于直线，故宜采用线性函数 拟合； 图(b)数据分布接近于抛物线。可采用二次多项式 拟合。 (a) (b) 几种常见的数据拟合情况: 图 ( c ) 的数据分布特点是开始曲线上升较快随后逐渐变慢,宜采用双曲线型函数或指数型函数 图 ( d ) 的数据分布特点是开始曲线下降快,随后逐渐变慢,宜采用 或 或 等进行拟合。 ( c ) ( d ) 或 本章讨论了函数近似代替的一些数值方法。 重点掌握插值法和曲线拟合的基本思想； 熟练掌握拉格朗日插值、牛顿插值的构造和计算； 掌握这些插值函数的余项表达形式以及应用范围； 本章小结 作业：P188 26；29； 称公式Newton向前差分插值公式,其余项为 利用这些性质,可将Newton公式进一步简化为 有些实际的插值问题不但要求在节点上函数值相等， 满足这种要求的插值多项式就是埃尔米特插值多项式. 而且还要求对应的导数值也相等，甚至要求高阶导数也相等. § 6.4 Hermite插值 例：考虑函数 ，它在 上的各阶导数均 存在. 所构造的拉格朗日插值多项式为 取 上的 个等距节点 令 则 §6.5 三次样条插值 下表列出了 时的 的计算结果及 在 上的误差 图2-5 §6.5 三次样条插值 从图上看到，在 附近, 与 偏离很远， 这说明用高次插值多项式 近似 效 果并不好. 解决办法：不用高次插值，改用分段低次插值. 表中，随 的增加， 的绝对值几乎成倍增加. 这说明当 时 在 上是不收敛的. 问题：如何克服龙格现象呢？ 上述现象称为龙格现象。 §6.5 三次样条插值 分段线性和二次插值，收敛性好，但光滑性不够理想。为了得到光滑度更高的插值函数，引入样条插值函数。“样条”名词来源于工程中船体和汽车等的外形设计： 给出外形曲线上的一组离散点(样点),(xi, yi),i = 0, 1, 2, …, n, 将有弹性的细长木条或钢条(样条)在样点上固定,使其在其它地方自由弯曲,这样样条所表示的曲线,称为样条曲线(函数). 在数学上，它表现为近似于一条分段的三次多项式，它要求在节点处具有一阶和二阶连续导数。 §6.5 三次样条插值 上是三次多项式， 其中 是给定节点， 若函数 且在每个小区间 则称 是节点 上的三次样条函数. 若在节点 上给定函数值 （1） 则称 为三次样条插值函数. 定义1 并成立 一、三次样条函数的概念 由于 在每个小区间 上有4个待定系数， 共有 个小区间，所以共有 个待定参数. 由于 在 上二阶导数连续，所以在节点 处应满足连续性条件 这些共有 个条件，再加上 本身还要满足的 个插值条件，共有 个条件，还需要2个才能确定 . （2） 通常可在区间 端点 上各加一个条件 1. 已知两端的一阶导数值，即 （3） （5）称为自然边界条件. 2. 已知两端的二阶导数，即 其特殊情况为 （4） （5）’ 常见的边界条件有以下3种： （称为边界条件）， 此时插值条件（1）中 . 这样确定的样条函数 称为周期样条函数. 这时边界条件应满足 （6） 3. 当 是以 为周期的周期函数时，则要求 也是周期函数. 下面利用 的二阶导数值 表示 . 由于 在区间 上是三次多项式，故 在 上是线性函数， （7） 对 积分两次并利用 及 ， 可表示为 可定出积分常数， 于是得三次样条表达式 方法一：利用Lagrange插值多项式求 二、三次样条函数的求法 这里 是未知的. （8） 为了确定