数值分析课件第六章_数值插值方法要素.ppt

例1. 解: 作为多项式插值，三次已是较高的次数，次数再高就有可能发生Runge现象，因此，对有n+1个节点的插值问题，我们需要使用分段插值等其他方法。 二. 添加“修正项”的算法 先求出不带导数的牛顿插值 ，然后每加一个导数就添加一项 “修正项 ”，用这种方法可方便地求出更一般的埃尔米特插值多项式 P137 习题五：5 ，11，13，16 本章作业 2. 分段二次插值的误差估计 由于 那么分段二次插值L2(x)的余项为： 例: 解: (1) 分段线性Lagrange插值的公式为 同理 (2) 分段二次Lagrange插值的公式为 样条：是 指飞机或轮船等的制造过程中为描绘出光滑的外形曲线(放样)所用的工具。 样条本质上是一段一段的三次多项式拼合而成的曲线，在拼接处，不仅函数是连续的，且一阶和二阶导数也是连续的。 1946年，Schoenberg将样条引入数学，即所谓的样条函数。 因分段线性插值导数不连续，为克服在节点处不光滑的缺陷，故引入样条插值概念。 三、三次样条插值 一、三次样条插值函数的定义 定义： 给定区间[a,b]上的一个划分： a = x0 x1…xn=b， 已知函数f(x)在点xj上的函数值为 f (xj) = yj, ( j= 0,1,2,···,n) 如果存在分段函数 (1)S(x)在每一个子区间[xj-1 , xj ] ( j=