《计算方法》学习报告书.docVIP

插值法综述 一、插值法及其国内外研究进展 1.插值法简介 在许多实际问题及科学研究中，因素之间往往存在着函数关系，然而，这种关系经常很难有明显的解析表达，通常只是由观察与测试得到一些离散数值。有时，即使给出了解析表达式，却由于表达式过于复杂，不仅使用不便，而且不易于进行计算与理论分析。解决这类问题的方法有两种：一种是插值法,另一种是拟合法。插值法是一种古老的数学方法，它来自生产实践，早在一千多年前，我国科学家在研究历法上就应用了线性插值与二次插值，但它的基本理论却是在微积分产生之后才逐渐完善的，其应用也日益增多，特别是在计算机软件中，许多库函数，如cosx,sinx等的计算实际上归结于它的逼近函数的计算。逼近函数一般为只含有算术运算的简单函数，如多项式、有理分式（即多项式的商）。在工程实际问题当中，我们也经常会碰到诸如此类的函数值计算问题。被计算的函数有时不容易直接计算，如表达式过于复杂或者只能通过某种手段获取该函数在某些点处的函数值信息或者导数值信息等。因此，我们希望能用一个“简单函数”逼近被计算函数，然后用该简单函数的函数值近似替代被计算函数的函数值。这种方法就叫插值逼近或者插值法。插值法要求给出函数的一个函数表，然后选定一种简单的函数形式，比如多项式、分段线性函数及三角多项式等，通过已知的函数表来确定一个简单的函数P(x)作为f(x)的近似，概括地说，就是用简单函数为离散数组建立连续模型。 2.国内外研究进展 插值理论是在17世纪微积分产生以后才逐步发展的，牛顿的等距节点插值公式及均差插值公式都是当时的重要成果。。近半世纪由于计算机的广泛使用和造船、航空、精密机械加工等实际问题的需要，使插值法在理论上和实践上得到进一步发展，尤其是20世纪40年代后发展起来的样条插值，更获得广泛应用，成为计算机图形学的基础。 在近代，插值法是观测数据处理和函数制表所常用的工具，又是导出其他许多数值方法（例如数值积分、非线性方程求解、微分方程数值解等）的依据 插值法是一种古老的数学方法，它来自生产实践.早在一千多年前，我国科学家在研究历法时就应用了线性插值与二次插值，但它的基本理论却是在微积分产生以后才逐步完善的，其应用也日益广泛.特别是由于计算机的使用和航空、造船、精密机械加工等实际问题的需要，使插值法在理论上和实践上得到进一步发展.尤其是近几十年发展起来的样条(Spline)插值，获得了极为广泛的应用，并成为计算机图形学的基础 3.代表性文献 1）谢赤 钟钻 《数量经济技术经济研究》 2002 第4期 2）刘修善 王新清 《石油钻采工艺》 1997 第2期 3）芮小平 余志伟 许友志 奚砚涛 《中国矿业大学学报（自然科学版）》 2000 第 4）刘刚 胡远来 等 《物探化探计算技术》 2002 第4期 5）白世彪 陈晔 王建 《物探化探计算技术》 2002 第2期 二、插值法的原理 多项式插值 设在区间上给定个点 上的函数值，求次数不超过的多项式 ，使 （1） 原理一：满足条件（1）的插值多项式P（x）是存在唯一的。 证明：由（1）可得到关于系数的n+1元线性方程组 （2） 此方程组的系数矩阵为 成为范德蒙德矩阵，由于互异，故 因此，线性方程组（2）的解存在且唯一，于是有满足条件（1）的插值多项式是存在唯一的。 拉格朗日差值余项 若在上用近似，则其截断误差为，也成为插值多项式的余项，关于余项有以下定理。 设在上连续，在内存在，节点是满足条件 的插值多项式，则对任何，插值余项 （3） 这里是依赖于。 证明 给定条件知在节点上为零，即，于是 （4） 其中是与有关的待定函数。 现把看成上的一个固定点，作函数 根据的假设可知在上连续，在内存在。根据差值条件及余项定义，可知在点及处均为零，故在上有个零点，根据罗尔定义，在的两个零点之间至少有一个零点，故在内至少有 个零点。对在应用罗尔定理，可知在内至少有 个零点。依此类推，在 内至少有一个零点，记为 ，使 于是 且依赖于。 将它代入（4）式，就得到余项表达式（3）。证毕。 【重要结论】 均差及其性质 定义：称为函数关于点的一阶均差，称为的二阶均差，一般地，称 （5） 为的阶均差（均差也称为差商）。 均差有如下的基本性质： 1.阶