数值分析插值学习报告

《数值分析插值学习报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、插值法及其应用研究第一章插值法的描述一、插值法的简介在许多实际问题及科学研允中，因素之间往往存在着函数关系，然而，这种关系经常很难有明显的解析表达，通常只是由观察与测试得到一些离散数值。有时，即使给出了解析表达式，却由于表达式过于复杂，不仅使用不便，而且不易于进行计算与理论分析。解决这类问题的方法有两种：一种是插值法，另一种是拟合法。插值法是一种古老的数学方法，它来自生产实践，早在一千多年前，我国科学家在研究历法上就应用了线性插值与二次插值，但它的基本理论却是在微积分产生之后才逐渐完善的，其应用也日益增多，特别是在计算机软件中，许多库函数，如sinx，C

2、osxxv等的计算实际上归结于它的逼近函数的计算。逼近函数一般为只含有算术运算的简单函数，如多项式、有理分式(即多项式的商)。在工程实际问题当中，我们也经常会碰到诸如此类的函数值计算问题。被计算的函数有时不容易直接计算，如表达式过于复杂或者只能通过某种手段获取该函数在某些点处的函数值信息或者导数值信息等。因此，我们希望能用一个“简单函数”逼近被计算函数，然后用该简单函数的函数值近似替代被计算函数的函数值。这种方法就叫插值逼近或者插值法。插值法要求给出函数的一个函数表，然后选定一种简单的函数形式，比如多项式、分段线性函数及三角多项式等，通过己知的函数表来确

3、定一个简单的函数P(x)作为/(%)的近似，概括地说，就是用简单函数为离散数组建立连续模型。［法的相关概念插值法又称“内插法”，是利用函数/(%)在某区间屮若干点的函数值，作出适当的特定函数，在这些点上取己知值，在区间的其他点上用这特定函数的值作为函数/(X)的近似值，这种方法称为插值法。插值法的一般定义：设函数)，=/(%)在区间［a,b］上有定义，且己知在点6Z上的值y0,乂，…，y„，若存在一简单函数P(x)，使==O，l，...，w成立，就称P(x)为/(x)的插值函数，点％4，...，称为插值节点，包含插值节点的区间成为插值区间，求插值函数P

4、(x)的方法称为插值法。若POO是次数不超过〃的代数多项式，即其屮&为实数，就称P(X)为插值多项式，相应的插值法称为多项式。若P(x)为分段的多项式，就称为分段插值，若PU)为三角多项式，就称为三角插值。三、插值法的相关理论要解决实际问题就必须有试验数据或者观测数据，根据这些数据希塑找到某种内在规律的数量关系，从而确定出实际问题中存在的函数关系。应用插值法就可以做到这些数学理论上期望。插值问题的提法：己知n+1个节点(UP，(./=0，1,…，Z1，其中'互不相同，不妨设a=x()，=

5、g(x)产生，g(x)表达式复杂或无解析形式或者未知。求解插值问题的基本思路：构造一个相对简单的函数通过全部节点，即:/u;)=x,，(y=o，i，."，")再用/(X)计算插值，即/=/(/)o插值多项式具有：存在性、唯一性、收敛性。U!插值法的国外研宄进展插值理论是在17世纪微积分产生以后j逐步发展的，牛顿的等距节点插值公式及均差插值公式都是当时的重要成果。18世纪，拉格朗日给出了更一般的非等距节点上的插值公式。近半世纪由于计算机的广泛使用和造船、航空、精密机械加工等实际问题的需要，使插值法在理论上和实践上得到进一步发展，尤其是20世纪40年代后发展

6、起来的样条插值，更获得广泛应用，成为计算机图形学的基础。在近代，插值法是观测数据处理和函数制表所常用的工具，又是导出其他许多数值方法(例如数值积分、非线性方程求解、微分方程数值解等)的依据。五、插值法的内研宄现状插值法是一种古老的数学方法，它来自生产实践.早在一千多年前，我国科学家在研究历法时就应用了线性插值与二次插值，但它的基木理论却是在微积分产生以后才逐步完善的，其应用也日益广泛.特别是由于计算机的使用和航空、造船、精密机械加工等实际问题的需耍，使插值法在理论上和实践上得到进一步发展.尤其是近几十年发展起来的样条(Spline)插值,获得了极为广泛的

7、应用，并成为计算机图形学的基础.第二章算法研究一、多项式插4设在区间上给定n+r个点<6〈…?1**’")互译，故detA=(xz-xy)0iJ=Oi>j因此，线性方程组的解〜存在且唯一，于是有结论：满足(卜1)的插值多项式P(X)是存在唯一的，以上可以看出直接求解方程组就可以

8、得到插值多项式八%)。虽然这个过程直观易懂,但它都不是建立插值多项式最好的办法，