第三章 插值与拟合讲解.ppt

1946 年，美国学者肖恩博格（ Schoenberg ） 首先提出了样条函数这一概念。随后，样条函 数在外形设计等领域取得了成功的应用，并与 计算机辅助设计领域紧密结合，形成了一个新 的交叉学科。 在计算机科学的计算机辅助设计和计算机 图形学中，样条通常是指分段定义的多项式参 数曲线。由于样条构造简单，使用方便，拟合 准确，并能近似曲线拟合和交互式曲线设计中 复杂的形状，样条是这些领域中曲线的常用表 示方法。 第五节 函数拟合的最小二乘法 插值多项式的缺陷： ? 测量数据带有误差，影响了插值多项 式的逼近精度 ? 数据点增加时，计算量与得到的插值 多项式的次数都增加 从给定实验数据出发，寻求已知函数的一个逼 近函数，使逼近函数从总体上与已知函数的偏差按 某种方法度量能达到最小而又不一定过全部数据点。 一般地，称 为 f ( x ) 关于节点 的 k 阶差商。当 k =0 时称为 关于节点 的零阶差商， 记为 。 ? ? ? ? ? ? i k i k i i i k i i i k i i i x x x x x f x x x f x x x f ? ? ? ? ? ? ? ? ? ? ? ? 1 1 2 1 1 , , , , , , , , , ? ? ? k i i i x x x ? ? , , , 1 ? ) ( i x f i x ? ? i x f （ 3-12 ） 性质 1 函数 f ( x ) 关于节点 x 0 , x 1 ,..., x k 的 k 阶差商 f [ x 0 , x 1 ,..., x k ] 可以表示为函数值 f ( x 0 ), f ( x 1 ),..., f ( x k ) 的线性组合，即 ? ? ? ? ? ? k i i k i k x x f x x x f 0 1 1 0 ) ( ) ( , , , ? ? 例 3 ： 0 2 1 0 2 1 2 1 0 ] , [ ] , [ ] , , [ x x x x f x x f x x x f ? ? ? ) )( ( ) ( ) )( ( ) ( ) )( ( ) ( 1 2 0 2 2 2 1 0 1 1 2 0 1 0 0 x x x x x f x x x x x f x x x x x f ? ? ? ? ? ? ? ? ? 差商的性质 ? ? k x x x f , , , 1 0 ? ? ? ? ? ? ? ? ? ? ? k j k j j j j j j j j x x x x x x x x x x x f 0 1 1 1 0 ) ( ) )( ( ) )( ( ) ( ? ? 分析 ： 用归纳法证明 证明： （ 1 ）当 k =1 时 , ? ? 0 1 0 1 1 0 ) ( ) ( , x x x f x f x x f ? ? ? 0 1 1 1 0 0 ) ( ) ( x x x f x x x f ? ? ? ? 时成立，即有 假设当 1 ? ? n k ? ? ? ? ? ? ? ? ? n j n j j j j j j j n x x x x x x x x x f x x x f 1 1 1 1 2 1 ) ( ) )( ( ) ( ) ( ] [ ? ? ? ， ， ? ? ? ? ? ? ? ? ? ? ? ? 1 0 1 1 1 0 1 1 0 ) ( ) )( ( ) ( ) ( ] [ n j n j j j j j j j n x x x x x x x x x f x x x f ? ? ? ， ， ? ? ? ? 0 1 1 0 2 1 , , , , , x x x x x f x x x f n n n ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 1 1 1 1 0 ) ( ) )( ( ) ( 1 ) ( [ n j n j j j j j j n j x x x x x x x x x x x f ? ? # ) ( ) )( ( ) )( ( ) ( 1 0 1 1 1 1 0 ? ? ? ? ? ? ? ? ? ? ? ? n j n j j j j j j j j x x x x x x x x x x x f ? ? ] ) ( ) )( ( ) ( ) ( ) )( ( ) ( [ ) ( 1 1 0 2 0 1 0 0 1 1 0