2-1一二次曲线插值及曲线拟合2.ppt

二、曲线插值 一、概述 大家知道，船体型线图是通过船体三组不同的剖面投影得来的，是一组三向光顺的曲线。 这些曲线是船舶建造的基础，在数学放样大量应用以前，主要是采用手工放样，这样的劳动强度大，误差大，大大阻碍了造船工业的发展。从本世纪60年代初成功研究出了应用计算机进行数学放样，大大推动了造船向数字化、自动化发展。 本课题要讨论的主要内容是：如何根据给定的型值生成需要的型线。 数学放样就是以计算机为工具，运用数学原理和方法进行船体放样的工作。数学放样的工作内容与手工放样基本相同，包括如下三个方面的内容： 1、船体线型放样；2、船体结构放样；3、外板展开。 相于手工放样有如下优点： 1、为造船自动化的完整体系奠定了基础。 2、进一步沟通了设计和建造的关系。 3、降低了劳动强度，降低了原材料消耗，缩短了放样周期。 4、取消了放样间和样板贮藏室，有效地降低了成本。 给定一系列离散的点，通过这些点可以建立相应的曲线。 1、问题引出 一般情况下，我们可以选择曲线使其点点通过这些点，这种生成曲线的方法，称为插值方法。 2、插值的概念 通过一系列点 ，理论上讲应存在相应的函数表达式，而且还不一定唯一。 已知某函数过点（1，3），（2，5），（4，11），那么该曲线过点（5，17）吗，f（2.5）＝？ 但是，反过来说，如果某函数通过规定的一系列点，我们也不能说它就是要求的函数表达式。 如对于函数 ，其曲线经过点 ，但是反过来我们不能说通过上述3点的曲线就是 ，我们知道， 也过上面的3个点。 所谓曲线插值就是选择的函数（曲线）表达式点点通过已知型值点 。 它要求曲线必须严格地点点通过已知的点，就像一个一个的点“插”了上去。 所选的曲线（函数）必须要点点通过已知的型值点，那么这个函数应该是什么样的呢？ 3、插值函数的概念 要使曲线点点通过已知型值点，我们必须要选取合适的函数表达式。 在给的坐标系中，给定一系列型值点 ，通过这些型值点必然存在一函数 ，但是这一函数的表达式可能很难或者根本无法写出，我们给出一简单函数，使其也点点通过已知型值点，即 ，我们就称为 函数 的插值函数。 曲线插值是一种操作的方法。而插值函数是利用插值的方法所得到的一个新的函数，是插值的一个应用。 4、线性插值 如图某函数 通过两点 ，现要求出函数上另一点 处的函数值。 显然，仅仅有通过两点这一条件是无法定出函数 的。 目前，我们所知道的条件只有函数通过给定的两个点，也就是说我们要找到通过这两点的函数。 显然，通过两点最简单的函数为线性函数，也就是直线。 通过这两点的线性函数为 ＝ 令 为一次多项式： 将两点代入直线方程可以得到： 这就是原函数的插值函数。 5、二次插值 从图形中可以发现：用直线段来代替曲线来近似求 处的函数值误差是很大的。 如果再增加一个插值点其插值结果必然会更接近原函数值，效果要比线性插值好。 显然：通过三点的简单函数为二次函数，图形为抛物线。 我们称这种插值为二次插值或抛物线插值。 6、基函数 通过点 和 的线性插值函数写成两点式为： 这里令： 显然有： 于是，插值函数可以写成： 这里我们称 为基函数或者形函数 同样，对于通过 三点的二次函数也可以用上述的基函数的形式进行表达。 这里 也显然有： 满足通过三点的条件。 由上面的基函数的形式非常方便地就可以写出相应的插值函数，但是基函数的形式好像比较复杂，基函数的形式有没有什么规律可以遵循呢？ 观察基函数的形式： 这是一系列的分式： 分子中：可以发现除了 外全部都出现了。 分母中：可以发现除了