三次样条插值、最小二乘法chapter32.pptVIP

第三章 插值法与最小二乘法 深圳大学计算机系 3.5 三次样条（Spline）插值 1、三次样条插值 三次样条函数的定义 2、三次样条插值多项式 三次样条插值多项式 三次样条插值多项式 三次样条插值问题加上第i型边界条件称为第 i型插值问题。 可以证明第i型插值问题的解存在且唯一。 下面开始三次样条插值的求解。 第一型边界条件： 第二型边界条件： 第三型边界条件： 总结：三次样条插值的求解过程(三弯矩插值法） （1）确定边界条件的类型，据此计算关于M0， M1,…,Mn的方程组(三弯矩方程，课件14,15,17页)。 （2）求解方程组（追赶法）。 （3）根据下式计算样条插值函数S(x)： 三次样条插值函数例 解：第二型样条插值问题，计算得： 代入S(x)得： 关于教材的三次样条插值方法 根据教材所讲的Hermite插值的两点三次多 项式，假设S(x)，根据导数连续、边界条 件导出方程组，求解，代入S(x)。 三次样条插值的收敛性 * * * * 高次代数插值：Runge现象 分段插值：插值曲线不保证光滑，在插值点不可导 Hermite插值：插值曲线光滑，一阶导数存在 实际中，有时要求插值函数具有较高的光滑性。 例：风洞实验构造出的特殊机翼。 本节引进三次样条插值：具有二阶光滑度 折线代替曲线 1946年,Schoenberg将样条引入数学,即所谓的样条 函数。 所谓“样条”（Spline)是工程设计中的一种绘图工具，它是有弹性的细长木条。绘图时，用细木条联结相近的几个结点，然后再进行拼接，连接起全部结点，使之成为一条光滑曲线，且在结点处具有连续的曲率。 定义3. 3: 如果函数S(x)在区间[a,b]上满足条件 分段三次，共n段，需求4n个未知数 2n个条件 2（n-1）个条件 为求解S(x)，需补充边界条件。 常用边界条件:(两端点的状态) 第一类(一阶)边界条件: 第二类(二阶)边界条件(自然样条f″=0) 第三类(周期)边界条件 ------(3.5.5) ------(3.5.6) ------(3.5.7) 每类2个条件 n-1个方程，n+1个未知数M 例12. 对于给定的节点及函数值 解方程组得：M0=0，M1=-3/4，M2=-9/4 ，M3=0 f(3) = S(3) = 17/4 = 4.25