数值分析插值学习报告.doc

插值法及其应用研究 第一章 插值法的描述 插值法的简介 插值法的简介 在许多实际问题及科学研究屮，I大I素之间往往存在着函数关系，然而，这种关系经常很 难有明显的解析表达，通常只是由观察与测试得到一些离散数值。有时，即使给出了解析表 达式，却由于表达式过于复杂，不仅使用不便，而且不易于进行计算与理论分析。解决这类 问题的方法有两种：一种是插值法，另一种是拟合法。插值法是i种古老的数学方法，它来口 生产实践，早在一千多年前，我国科学家在研究历法上就应用了线性插值与二次插值，但它 的基本理论却是在微积分产牛之后才逐渐完善的，其应用也口益增多，特别是在计算机软件 屮，许多库函数，如sinx,cosx,eA等的计算实际上归结于它的逼近函数的计算。逼近函数一般 为只含有算术运算的简单函数，如多项式、有理分式（即多项式的商）。在工程实际问题当小, 我们也经常会碰到诸如此类的函数值计算问题。被计算的函数有时不容易直接计算，如表达 式过于复杂或者貝能通过某种手段获取该函数在某些点处的函数值信息或者导数值信息等。 因此，我们希望能用一个“简单函数”逼近被计算函数，然后用该简单函数的函数值近似替 代被计算函数的函数值。这种方法就叫插值逼近或者插值法。插值法要求给出函数的一个函 数表，然后选定一种简单的函数形式，比如多项式、分段线性函数及三角多项式等，通过已 知的函数表来确定一个简单的函数P（x）作为/（兀）的近似，概括地说，就是用简单函数为离散 数组建立连续模型。 二、插值法的相关概念 插值法又称“内插法”，是利用函数/（兀）在某区间中若干点的函数值，作出适当的特定 函数，在这些点上取己知值，在区间的其他点上用这特定函数的值作为函数/⑴的近似值， 这种方法称为插值法。 插值法的一般定义： 设函数），=/（X）在区间［d,/?］丄有定义，且己矢口在点6Z X0 Xj ...X/Z /? ±的值 丁0，开，…,儿，若存在一简单函数P（x），使尸（兀）=开,「=0,1,…,M成立，就称P0）为/（兀）的插值 函数，点勺叭,…心称为插值节点，包含插值节点的区间[⑦对成为插值区间，求插值函数P(x) 的方法称为插值法。若P(Q是次数不超过兀的代数多项式，即 P(x) = 4+4+ …+ auxl 其小勺为实数，就称P(x)为插值多项式，相应的插值法称为多项式。若P(x)为分段的多 项式，就称为分段插值，若PW为三角多项式，就称为三角插值。 插值法的相关理论 插值法的相关理论 要解决实际问题就必须有试验数据或者观测数据，根据这些数据希望找到某种内在规律 的数量关系，从而确定岀实际问题屮存在的函数关系。应用插值法就可以做到这些数学理论 上期望。 插值问题的提法：已知M + 1个节点(兀/,儿)，(J =0,1,---,H ,其中巧?互不相同,不妨设 。=兀VX] ???￡ =b),求任一插值点x\^ Xj)处的函数值；/。节点可视为由y = g(x)产生，g(x)表 达式复杂或无解析形式或者未知。 求解插值问题的基本思路：构造一个相对简单的函数/(x)?g(x)通过全部节点，即： /(①)=兀,()=0,1, ???,〃) 再用/(x)计算插值，即= /(/)。 插值多项式具有：存在性、唯一性、收敛性。 四、插值法的国外研究进展 四、 插值法的国外研究进展 插值理论是在17世纪微积分产牛以后才逐步发展的，牛顿的等距节点插值公式及均差插 值公式都是当时的重要成果。18世纪，拉格朗口给出了更一?般的非等距节点上的插值公式。 近半世纪由于计算机的广泛使用和造船、航空、精密机械加工等实际问题的需要，使插值法 在理论上和实跋上得到进一步发展，尤其是20世纪40年代后发展起来的样条插值，更获得 广泛应用，成为计算机图形学的基础。 在近代，插值法是观测数据处理和函数制表所常用的工具，又是导出其他许多数值方法 (例如数值积分、非线性方程求解、微分方程数值解等)的依据。 五、插值法的国内研究现状 五、 插值法的国内研究现状 插值法是一种古老的数学方法，它来自牛产实践?早在一千多年前，我国科学家在研究历 法时就应用了线性插值与二次插值，但它的基本理论却是在微积分产牛以后才逐步完善的， 其应用也口益广泛?特别是由于计算机的使用和航空、造船、精密机械加工等实际问题的需要, 使插值法在理论上和实践上得到进一步发展?尤其是近几十年发展起来的样条（Spline）插值, 获得了极为广泛的应用，并成为计算机图形学的基础. 第二章 算法研究 一、多项式插值: 设在区间\a.b\Al纟合定几+ 1个点axQ xx ???￡ Z?_L的函数值升=/（耳）（「= 0,1,???/）, 求次数不超过〃的多项式使 n，心0丄…/ （1-1） 由此可得到关于系数的〃+ 1元线性方程组 此方程组系数矩阵为