《插值与曲线拟合研究》-毕业论文（设计）.docVIP

PAGE 拟合及插值问题研究 摘 要 本文讨论了插值函数的基本概念及线性插值和多项式插值存在唯一性.主要介绍了基于基函数的拉格朗日插值、基于均差的牛顿插值和基于导数埃尔米特插值及三次样条插值.曲线拟合及基于最小二乘拟合的多项式插值和正交多项式插值. 关键词 拉格朗日插值 牛顿插值 曲线拟合 最小二乘法 1 引 言 函数常被用来描述客观事物变化的内在规律（数量关系）.但在生产和科研实践中遇到的大量函数,却是复杂函数.对于实际中的这些复杂函数,我们希望能构造一个能反映函数本身的特性,又便于计算的简单函数,近似代替原来的函数. 解决上述问题的方法有两类:一类是对于一组离散点,选定一个便于计算的函数形式,如多项式函数、分段性函数、有理函数、三角函数等,要求简单函数满足.由此确定函数作为的近似函数,这就是插值方法.令一类方法在选定近似函数的形式时,不要近似函数必须满足,而只要在某种意义下(最小二乘法原理),使近似函数在这些点上的总偏差量最小,这类方法称为曲线拟合. 2 插值问题与插值多项式 定义1 设为区间上函数，为上互不相同的点，为给定的某一函数类，若上有函数，满足 . 则称为关于节点在上的插值函数，称点为插值节点；称为插值型值点，简称型值点或插值点;称为被插函数. 定义2 已知函数在区间上的个点的值，即已知，寻求一个解析形式的函数，使之满足 . 则称为插值结点,为被插值函数，为插值函数，称条件为插值条件，若为次数不超过的多项式，即，则 . 其中为实数，则称为插值多项式. 定理1在个相异结点满足插值条件而次数不高于的多项式是唯一的. 2.1 拉格朗日插值多项式 给定，构造次数不超过的拉格朗日插值多项式. 称为关于的次拉格朗日插值多项式，它满足 . 其中称为为结点的次插值函数，它满足 . 设是上关于的次插值多项式，在上有阶连续导数，在上存在，则其余项为 . 例1 已知函数表 0 0.5 1 1.5 2 2.5 -1 -0.75 0 1.25 3 2.25 试证明由此构造的拉格朗日插值多项式是一个二次多项式. 解 构造，得 将其余结点代入得 可知满足所有插值条件.根据唯一性定理，就是所构造的拉格朗日插值多项式. 2.2 牛顿插值 定义3 零阶均差 一阶均差 . 二阶均差. 2阶均差是1阶均差的均差，可递推阶均差，得 . 2.2.1 均差（差商）的性质 （Ⅰ）阶均差与函数值的关系为 . （Ⅱ）均差关于所含结点是对称的，若为的任意排列，则 即均差值与结点次序无关. 2.2.2 牛顿插值多项式 给定，次数不超过的牛顿插值多项式为 . 牛顿插值多项式的系数可由以下均差表求得. … … 2.2.3 插值余项 . 由插值多项式的唯一性知，因此，牛顿插值与拉格朗日插值有相同的余项表达式，即 由此有. 例2 已知函数表如下. 0 0.2 0.4 0.6 0.8 0.1995 0.3965 0.5881 0.7721 0.9461 试求方程的根的近似值. 解 采用牛顿插值，作均差表如下： 一阶均差 二阶均差 三阶均差 四阶均差 0.1995 0.3965 0.5881 0.7721 0.9461 0 0.2 0.4 0.6 0.8 0.015228 1.043841 1.086957 1.149425 0.073631 0.114792 0.174492 0.071884 0.108624 0.049209 按4次牛顿插值公式可得 . 2.2.4 等距结点的牛顿插值 若插值结点为等距结点，即，称为步长，表示在上的值，则有等距结点的牛顿插值公式. 定义4 令分别称为在点的一阶向前差分和一阶向后差分。由此可递推阶向前差分和阶向后差分为 . 并规定零阶差分为 均差与差分有以下关系，即 . . 差分表 … … 2.2.5 牛顿前插、后插插值公式及其余项 牛顿前插公式为 . 其余项为 . 牛顿后插公式为 . 其余项为 . 例3 设，给出在的值，试用3次等距结点插值公式求及的近似值. 解 前插公式 . 后插公式 . 2.3 埃尔米特插值多项式 插值多项式除了满足插值条件外，还要求与被插函数在结点处的导数值相等，即有 . 上面等式共有个条件可唯一确定次数不超过次的多项式，称之为埃米尔特插值多项式，它用插值基函数可表示为 其中，和是插值基函数. 2.3.1 插值基函数 和是满足下列条件 的次多项式. 容易求得 其中，是拉格朗日插值基函数. 若在插值区间内存在阶导数，则次艾尔米特插值多项式的余项为 其中 特别地，当时，结点为满足条件 的艾尔米特插值多项式为 . 例4 求在上的分段3次埃尔米特插值函数，并估计误差. 解 令 ，分点 当时，有