等距节点分段二次插值的误差估计.PPTVIP

* * 设 , 上式可简化为 等距节点分段二次插值的误差估计（续） 子区间 上的插值余项 * * 设 , 由于这一估计与 无关, 对 有 等距节点分段二次插值的误差估计（续） * * 对任意近似精度要求 , 可解得 当 趋于零时, 分段插值函数 在整体插值区间 上一致地收敛到被插值函数 . 等距节点分段二次插值的误差估计（续） * * （2） 分段二次插值多项式的基表示 对于 定义如下分段二次函数 * * 关于节点 的分段二次插值多项式有如下基表示: 分段二次插值多项式的基表示（续） * * 是关于节点 的分段二次插值基函数,图形如下所示： 分段二次插值基函数示意图 分段二次插值多项式的基表示（续） * * 3.3 三次样条插值 分段插值法具有一致的收敛性, 它只保证插值函数整体的连续性, 但在连接处不一定光滑，不能够满足精密机械设计（如船体、飞机、汽车等的外形曲线设计）对函数光滑性的要求。 早期的工程技术人员在绘制给定点的曲线时，使用一种具有弹性的细长木条（或金属条），称之为样条（Spline），强迫它弯曲通过已知点。弹性力学理论指出样条的挠度曲线具有二阶连续的导函数，并且在相邻给定点之间为三次多项式，即为数学上的三次样条插值曲线。 * * （1） 样条插值的定义 ①.在小区间 上是不超过m次的多项式. ②.在节点 处具有 阶连续的导数; 则称s(x)是关于分划 的 次样条函数. 定义 给定区间 的一个分划 若实值函数s(x)满足 若还满足 ③. , 则称s(x)是f(x)关于分划 的 m次样条插值函数 。 * * 三次样条插值函数 在每一个小区间上是不超过3次的多项式, 在整个插值区间上有4n个系数. 且有4n-2个约束: 内节点 边界节点 样条插值的定义 （续） * * 要确定4n个系数，还需附加2个约束条件. 常用的约束条件有以下三类： 此时一般有 成立. ③.周期性边界条件 , ②.弯矩边界条件 特别的称 为自然边界条件. ①. 转角边界条件 样条插值的定义 （续） * * （2） 三弯矩构造法 记 , 基本步骤如下： ①.取 为待定参数，并用s(x)的插值条件写出 的表达式。 ④.代入s(x)的表达式，得各个区间上的表达式。 ②.用 在内节点 的连续条件及边界条件导出关于 的方程组。 ③.求解后得到 。 * * 式中 。 对 积分两次, 并利用插值条件 , 确定两个积分常数, 得到 三弯矩构造法（续） * * 计算 类似可以得到 三弯矩构造法（续） * * 两边同乘以 , 得 令 , 有 式中 , . 三弯矩构造法（续） * * 若附加弯矩约束条件, 得 系数矩阵严格对角占优, 故系数矩阵非奇异, 上述线性方程组有唯一解，可用追赶法求解。将解带回到子区间上的表达式中（用二阶导表示），