读书笔记摘抄新闻资讯
样条函式
在数学学科数值分析中，样条是一种特殊的函式，由多项式分段定义。样条的英语单词spline来源于可变形的样条工具，那是一种在造船和工程製图时用来画出光滑形状的工具。在中国大陆，早期曾经被称做“齿函式”。后来因为工程学术语中“放样”一词而得名。
在插值问题中，样条插值通常比多项式插值好用。用低阶的样条插值能产生和高阶的多项式插值类似的效果，并且可以避免被称为龙格现象的数值不稳定的出现。并且低阶的样条插值还具有“保凸”的重要性质。
在计算机科学的计算机辅助设计和计算机图形学中，样条通常是指分段定义的多项式参数曲线。由于样条构造简单，使用方便，拟合準确，并能近似曲线拟合和互动式曲线设计中複杂的形状，样条是这些领域中曲线的常用表示方法。
基本介绍
- 中文名：样条函式
- 外文名：spline function
- 起始研究时间：20世纪中叶
- 简称：样条
定义
给定k个点ti，称为节点（knot），分布在一个区间[a,b]满足
S（ti） 称为节点值而（ti,S（ti））称为内部控制点（internal control point）. (t0,...,tk-1)称为节点向量。如果节点等距分布在区间[a,b]上，我们称样条均匀（uniform），否则为非均匀（non-uniform）。
举例
最简单的样条是一次的，它也叫做线性样条，或者多边形。一般的样条是自然的三次样条。自然定义为样条多项式的二阶导数在插值区域的两端相等。
在区间
，这使得样条在插值区间外为直线而不影响光滑程度。
注解
对于一个给定的节点向量，所有n次样条构成一个向量空间。这个空间的一个基是n次B样条基。
历史
在计算机被使用之前，数字演算用手工完成。虽然分段定义的象signum函式或阶梯函式这样的函式也被用到，一般人更喜欢多项式因为它们比较容易算。随着计算机的发展，样条变得越来越重要。它们一开始是作为多项式在插值中的替代品，后来又作为在计算机图形学中构造光滑和可变形状的工具。
spline function是一类分段（片）光滑、并且在各段交接处也有一定光滑性的函式。简称样条。样条一词来源于工程绘图人员为了将一些指定点连线成一条光顺曲线所使用的工具，即富有弹性的细木条或薄钢条。由这样的样条形成的曲线在连线点处具有连续的坡度与曲率。分段低次多项式、在分段处具有一定光滑性的函式插值就是模拟以上原理髮展起来的，它克服了高次多项式插值可能出现的振荡现象，具有较好的数值稳定性和收敛性，由这种插值过程产生的函式就是多项式样条函式。
样条函式的研究始于20世纪中叶，到了60年代它与计算机辅助设计相结合，在外形设计方面得到成功的套用。样条理论已成为函式逼近的有力工具。它的套用範围也在不断扩大，不仅在数据处理、数值微分、数值积分、微分方程和积分方程数值解等数学领域有广泛的套用，而且与最优控制、变分问题、统计学、计算几何与泛函分析等学科均有密切的联繫。
参看
- 样条插值
- 厄尔密样条（Hermite spline）
- B样条
- 非均匀有理B样条（Non uniform rational B-spline，NURBS）
- de Boor算法
- 贝塞尔样条