样条函数
样条函数
样条函数指的是一类分段(片)光滑、各段(片)交接处具有一定光滑性的函数。样条函数产生的背景是离散数据的拟合,其名称来源于船体放样时用于画光滑曲线的机械样条———弹性的细长条。高次多项式插值过程有数值不稳定的缺点,而利用分段低次多项式插值,则可在保证一定光滑性的同时取得较好的稳定性和收敛性,这种插值过程产生的函数就是(多项式)样条函数。
定义
给定k个点,称为 节点(knot),分布在一个区间[a,b]满足
一个参数曲线
称为n次样条,如果
并且在限制到每个子区间时,换句话说,在每个子区间或者说 节点长度(knot span)
S和一个n次多项式相同。
称为节点值而称为内部控制点(internal control point).称为节点向量。如果节点等距分布在区间[a,b]上,我们称样条均匀(uniform),否则为非均匀(non-uniform)。
举例
最简单的样条是一次的,它也叫做线性样条,或者多边形。一般的样条是自然的三次样条。自然定义为样条多项式二阶导数在插值区域的两端相等。在区间,这使得样条在插值区间外为直线而不影响光滑程度。
注解
对于一个给定的节点向量,所有n次样条构成一个向量空间。这个空间的一个基是n次B样条基。
历史
计算机被使用之前,数字演算用手工完成。虽然分段定义的象signum函数或阶梯函数这样的函数也被用到,一般人更喜欢多项式因为它们比较容易算。随着计算机的发展,样条变得越来越重要。它们一开始是作为多项式在插值中的替代品,后来又作为在计算机图形学中构造光滑和可变形状的工具。
spline 函数是一类分段(片)光滑、并且在各段交接处也有一定光滑性的函数。简称样条。样条一词来源于工程绘图人员为了将一些指定点连接成一条光顺曲线所使用的工具,即富有弹性的细木条或薄钢条。由这样的样条形成的曲线在连接点处具有连续的坡度与曲率。分段低次多项式、在分段处具有一定光滑性的函数插值就是模拟以上原理发展起来的,它克服了高次多项式插值可能出现的振荡现象,具有较好的数值稳定性和收敛性,由这种插值过程产生的函数就是多项式样条函数。
样条函数的研究始于20世纪中叶,到了60年代它与计算机辅助设计相结合,在外形设计方面得到成功的应用。样条理论已成为函数逼近的有力工具。它的应用范围也在不断扩大,不仅在数据处理、数值微分、数值积分微分方程和积分方程数值解等数学领域有广泛的应用,而且与最优控制、变分问题、统计学、计算几何与泛函分析等学科均有密切的联系。
参看
• 样条插值
• 厄尔密样条(Hermite spline)
• B样条
• 非均匀有理B样条(Non uniform rational B-spline,NURBS)
• de Boor算法
• 贝塞尔样条
参考资料
目录
概述
定义
举例
注解
历史
参看
参考资料