矩阵论第2章6-8节.pptVIP

2.6 分段低次插值 2.6.2 分段线性插值和二次插值 2.6.3 分段三次埃尔米特插值 2.7.2 样条插值函数的建立 2.7.3 误差界与收敛性 2.8 曲线拟合的最小二乘法 问题：如果插值节点xi及其上的函数值yi存在误差，对插值函数有什么影响？当个别数据的误差较大时,会得到理想的插值效果吗？为什么？ * 2.6.1 高次插值的病态性质 在次数 增加时逼近 的精度是否也增加? 问题：根据区间 上给出的节点做出的插值多项式 例：考虑函数 ，它在 上的各阶导数均 存在. 所构造的拉格朗日插值多项式为 取 上的 个等距节点 令 则 表2-5列出了 时的 的计算结果及 在 上的误差 图2-5 问题：从表和图中的结果你发现了什么？ 从图上看到，在 附近, 与 偏离很远， 这说明用高次插值多项式 近似 效 果并不好. 解决办法：不用高次插值，改用分段低次插值. 表中，随 的增加， 的绝对值几乎成倍增加. 这说明当 时 在 上是不收敛的. 问题：如何克服龙格现象呢？ 上述现象称为龙格现象。 由于升高插值多项式的阶数有时并不能达到提高精度 的效果, 所以实际中往往采用分段插值的思想. 分段插值的基本思想是将插值区间划分为若干个小区间, 然后在每个小区间上做满足一定条件的低阶插值. 设已知节点 上的函数值 记 求一折线函数 , 满足： 在每个小区间 上是线性函数. 则称 为分段线性插值函数. 所谓分段线性插值就是通过插值点用折线段连接起来 逼近 一、分段线性插值 由定义可知 在每个小区间 上可表示为 (6.1) 若用插值基函数表示，则在整个区间 上 为 (6.2) 其中基函数 满足条件 其形式是 (6.3) 利用线性插值余项公式,得到分段线性插值的误差估计 则 (6.4) 其中 设已知节点 上的函数值 求一分段二次多项式 , 满足： 在每个小区间 上是二次函数. 则称 为分段二次插值函数. 所谓分段二次插值就是通过三个插值点用抛物线段连接逼近 二、分段二次插值 问题：前面例题如果用分段二次插值求近似值，又应取多少个 分点呢？ 注意：构造分段二次多项式，节点个数应为奇数。否则最后一个区间只含有两个节点。 分段线性插值函数 的导数是间断的，若在节点 上除已知函数值 外还给出导数值 在每个小区间 上是三次多项式. 插值函数 ， 这样就可构造一个导数连续的分段 满足条件 设 则当 时， 在 上一致收敛于 . 定理3 2.7 三次样条插值 问题： 1. 为什么引进分段低次插值？ 2. 分段线性和分段二次插值有何特点？ 3. 分段Hermite插值有何特点？ 4. 是否有办法在只给出函数值的情况下，构造出一个具有较高整体光滑度（如二阶导数连续）的低次插值函数呢？ 2.7.1 三次样条函数 上是三次多项式， 其中 是给定节点， 若函数 且在每个小区间 则称 是节点 上的三次样条函数. 若在节点 上给定函数值 （7.1） 则称 为三次样条插值函数. 定义4 并成立 由于 在每个小区间 上有4个待定系数， 共有 个小区间，所以共有 个待定参数. 由于 在 上二阶导数连续，所以在节点 处应满足连续性条件 这些共有 个条件，再加上 本身还要满足的 个插值条件，共有 个条件，还需要2个才能确定 . （7.2） 通常可在区间 端点 上各加一个条件 1. 已知两端的一