新数值计算方法 教学课件 刘玲 数值计算方法(第4章)3.pptVIP

4.4 三次样条插值 前面我们根据区间[a,b]上给出的节点做插值多项式Ln(x)近似表示f (x)。一般总以为Ln(x)的次数越高，逼近f (x)的精度越好，但实际并非如此，次数越高，计算量越大，也不一定收敛。因此高次插值一般要慎用，实际上较多采用分段低次插值。 4.4.1 分段插值 分段线性插值 分段线性插值 分段线性插值 分段三次Hermite插值 上述分段线性插值曲线是折线，光滑性差，如果交通工具用这样的外形，则势必加大摩擦系数，增加阻力，因此用hermite分段插值更好。 分段三次Hermite插值 分段三次Hermite插值算法 例题 例题 4.4.2 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 三次样条插值 例题 例4.4.1 已知函数y=f(x)的数表如下表所示。 求满足边界条件 解 做差商表(P111),由于是等距离节点, 由第二类边界条件得 解方程得 将Mi代入式4.4.14)得 4．5 曲线拟和的最小二乘法 插值法是用多项式近似的表示函数,并要求在他们的某些点处的值相拟合.同样也可以用级数的部分和作为函数的近似表达式.无论用那种近似表达式,在实际应用中都要考虑精度,所以我们给出最佳逼近的讨论. 4.5.1 最佳平方逼近 定