样条插值及应用深入研究.docVIP

报告题目 《样条插值及应用》深入研究 学院： 专业： 机械工程 组号： 成员： 日期： 《样条插值及应用》研究 第一章 对象描述 一．《样条插值及应用》的描述 自上世纪60 年代以来, 由于航空造船等工程设计的需要, 发展了样条插值技术, 现在样条函数越来越流行, 它不仅是现代函数逼近的一个活跃的分支,而且也是现代数值计算中一个十分重要的数学工具。它以各种方式应用到逼近论、数据拟合、数值微分、数值积分、微分方程和积分方程的数值求解中。在外形设计乃至计算机辅助设计的许多领域,样条函数都被认为是一种有效的数学工具。 设是定义在上的函数，在上有一个划分： , （1.1） 若满足如下条件： (1) 在每区间()上是m次多项式； (2)函数,即在上有阶连续导数．则称是关于划分的一个次样条函数。 简单地说，样条函数就是由一些具有某些连续性条件的子区间上的分段多项式构成的。 若样条函数还满足条件： (3)对给定的某函数在节点上的函数值，且 ， （1.2） 则称是关于划分的一个次样条插值函数。　 二．《样条插值及应用》的相关概念 1.2.1插值法 设函数在区间上有定义，且已知在点上的值，若存在一简单函数，使得 （1.3） 成立，就称为的插值函数，点为插值节点，包括插值节点的区间称为插值区间，求插值函数的方法称为插值法。 插值的任务就是由已知的观测点，为物理量(未知量)建立一个简单的、连续的解析模型，以便能根据该模型推测该物理量在非观测点处的特性。常用的插值函数类{}是代数多项式，相应插值问题是代数插值。 1.2.2 线性样条插值函数 若函数在上连续，且在每个小区间上是一次多项式，其中 是给定节点，则称是节点上的一次样条函数．若在节点上给定函数值，并成立 （1.4） 则称为一次样条插值函数。 1.2.3 二次样条插值函数 若函数在上一阶导数连续，且在每个小区间上是二次多项式，其中 是给定节点，则称是节点上的二次样条函数。若在节点上给定函数值，并成立 （1.5） 则称为二次样条插值函数。 1.2.4三次样条插值函数 若函数在上二阶导数连续，且在每个小区间上是三次多项式，其中 是给定节点，则称是节点上的三次样条函数。若在节点上给定函数值，并成立 （1.6） 则称为三次样条插值函数。 1.2.5 圆弧样条曲线 在平面上给定有序的个型值点，过每个型值点作一圆弧，使分别过相邻两个型值点的二圆弧，在垂直且平分此二点连线的直线上相交并相切。按这种方法由圆弧连成的整个曲线是连续的且它的切线也是连续变动的，而曲率则分段为常数。这样的曲线称为圆弧样条曲线。 1.2.6 B-样条曲线 在数学的子学科数值分析里，B-样条是样条曲线一种特殊的表示形式。它是B-样条基曲线的线性组合。B-样条是贝兹曲线的一种一般化，可以进一步推广为非均匀有理B样条(NURBS)，使得我们能给更多一般的几何体建造精确的模型。 （1.7） 三．《样条插值及应用》的相关理论 定理1：设为实数，满足则存在唯一的一个三次插值样条函数和它的一组插值节点使得： （1.8） 定理2：关于满足端点条件的三次样条函数问题，在适当的选定整数后，当，满足式 （1.9） 时，那么所要求的三次插值样条函数必存在且唯一。 定理3：设，为满足第一种或第二种边界条件的三次样条函数，令，，则有估计式 （1.10） 其中。 这个定理不但给出了三次样条插值函数的误差估计，而且说明当时，及其一阶导数和二阶导数均分别一致收敛于及。 定理4：中的个样条函数 （1.11） 在区间上线性无关，从而可得到的维数是，即是维线性空间。 B-样条的重要性质 性质1：递推关系 （1.12） 。 性质2：正性与局部非零性 （1.13） 性质3：规范性 （1.14） 四．《样条插值及应用》国外研究进展 样条函数是计算数学以及计算机辅助几何设计的重要工具。1946年，I.J.Schoenberg著名的关