数学数值分析三次样条插值.pptxVIP

第八节 三次样条插值三次样条的产生和背景1.问题的产生实际中有许多计算问题对插值函数的光滑性有较高的要求，例如飞机机翼外形、发动机进、排气口都要求有连续的二阶导数。显然我们前面介绍的方法已不能解决这个问题。2.样条的概念(Spline)样条是工程设计中使用的一种绘图工具，它是富有弹性的细木条或细金属条。绘图员利用它把一些已知的点连接成一条光滑曲线称为样条曲线，样条曲线在连接点处有连续的曲率（即连续的二阶导数），它实际上是分段三次曲线拼接而成，在连接点上要求二阶导数连续。2.8.1 三次样条函数定义 给定区间[a,b]的一个划分 a=x0x1…xn=b， yi=f (xi) (i=0,1,…,n),如果函数S(x)满足： S(xi )=yi (i=0,1,…,n);在每个小区间[xi, xi+1] (i=0,1,...,n-1)上是次数不超过3的多项式;(3) 在每个内节点xi (i=1,2,...,n-1)上具有二阶连续导数, 则称 S(x) 为关于上述划分的一个三次多项式样条 函数，简称三次样条。 S(x)在每个小区间[xi , xi+1]上是一个次数不超过3的多项式, 因此需确定四个待定常数, 一共有n个小区间,故应确定4n个系数, S(x)在n-1个内节点上具有二阶连续导数，应满足条件即有3n-3个连续条件，再加上S(x) 满足的插值条件n+1个，共计4n-2个，因此还需