各种插值法的对比研究报告

1、-. z.- . -可修编- .各种插值法的比照研究目录 TOC o 1-3 h z u HYPERLINK l _Toc485233565 _Toc485233565 HYPERLINK l _Toc485233566 1.引言 PAGEREF _Toc485233566 h 1 HYPERLINK l _Toc485233567 2.插值法的历史背景 PAGEREF _Toc485233567 h 1 HYPERLINK l _Toc485233568 3.五种插值法的根本思想 PAGEREF _Toc485233568 h 1 HYPERLINK l _Toc485233569 3.1拉

2、格朗日插值 PAGEREF _Toc485233569 h 1 HYPERLINK l _Toc485233570 3.2牛顿插值 PAGEREF _Toc485233570 h 1 HYPERLINK l _Toc485233571 3.3埃尔米特插值 PAGEREF _Toc485233571 h 1 HYPERLINK l _Toc485233572 3.4分段线性插值 PAGEREF _Toc485233572 h 1 HYPERLINK l _Toc485233573 3.5三次样条插值 PAGEREF _Toc485233573 h 1 HYPERLINK l _Toc485233

3、574 4.五种插值法的比照研究 PAGEREF _Toc485233574 h 1 HYPERLINK l _Toc485233575 4.1拉格朗日插值与牛顿插值的比拟 PAGEREF _Toc485233575 h 1 HYPERLINK l _Toc485233576 4.2多项式插值法与埃尔米特插值的比拟 PAGEREF _Toc485233576 h 1 HYPERLINK l _Toc485233577 4.3多项式插值法与分段线性插值的比拟 PAGEREF _Toc485233577 h 1 HYPERLINK l _Toc485233578 4.4 分段线性插值与样条插值的比

4、拟 PAGEREF _Toc485233578 h 1 HYPERLINK l _Toc485233579 5.插值法在实际生活中的应用 PAGEREF _Toc485233579 h 1 HYPERLINK l _Toc485233580 6.完毕语 PAGEREF _Toc485233580 h 1 HYPERLINK l _Toc485233581 致 PAGEREF _Toc485233581 h 1 HYPERLINK l _Toc485233582 参考文献 PAGEREF _Toc485233582 h 1-. z. -可修编- .各种插值法的比照研究摘要：插值法是一种古老的数学

5、方法,也是数值计算中的一个算法.插值法不仅是微分方程、数值积分、数值微分等计算方法的根底,而且在医学、通讯、精细机械加工等领域都涉及到了它.本文首先介绍了插值的背景以及常用的五种插值法的根本思想,然后通过拉格朗日插值与牛顿插值、多项式插值与埃尔米特插值、多项式插值与分段线性插值、分段线性插值和样条函数插值给出相应的算法与MATLAB程序,根据已学的知识对五种插值方法与被插函数的逼近程度进展比照研究,找出不同方法间的联系与区别,分析出它们的优缺点,最后在此根底上进一步研究插值法的实际应用,以提高插值法的实用性,从而能让我们在以后的应用中看到一个问题,就知道哪种方法更适合于它,然后大快速的提高效率

6、.关键词：多项式插值;样条函数插值;MATLAB程序;应用1.引言在很多解题以及应用生活中,常常需要用数量关系来反映问题,但是有时没有方法通过数学语言准确地表达出来.有些变量之间存在一种函数关系,但没法用函数的表达式表示出来.比方,在*个区间上是存在*种数量关系的,但是根据观察和测量或者实验只能得到有限个函数值,我们可以利用这几点来确定函数表达式.或者有一些函数表达式是已经知道的,但是它们的计算是十分繁琐复杂的,不容易发现它的本质,而且它的使用方法也比拟局限.函数是表达数与数之间的联系,为了能很好地用数学语言表达出函数的关系,一般通过给定的数据构造一个函数,这样既能反映函数的特点,又方便计算,

7、用近似.通常选一个简单的函数,而且成立,这个时候的,从要表达的函数规律来看,就是我们需要的插值函数1.所用方法就是插值法,由于所选用的的多样化,得到不同的插值法.2.插值法的历史背景插值法的历史源远流长,在很早的时候就涉及到了它.它是数值计算中一个古老的分支,它来源于生产实践.因为牛顿力学的物理理论知识在一千年前没有出现,所以我们的祖先没有方法用很准确的数学解析式来表达日月五星的运行规律.后来,古代的人们有着聪明的头脑,想出了插值方法,然后发现了日月五星的运行规律.例如唐朝数学家遂提出了插值法的概念以及不等距节点的插值,并将其应用在天文历法观测中.现代工业革命以后欧洲著名的数学家拉格朗日给出了

8、拉格朗日插值法的概念以及应用.微积分产生后,插值法的根本理论和结果进一步得到改善.3.五种插值法的根本思想如果一个函数在区间上有定义,且在点上的值,假设存在一简单函数,使得成立,为插值函数,点,称为插值节点,插值节点的区间称为插值区间,求插值函数的方法称为插值法.假设的多项式次数不超过,即有3.1拉格朗日插值拉格朗日插值是次多项式插值,它是用构造插值基函数的方法来解决次多项式插值的问题.拉格朗日插值多项式可以表示为,为插值基函数,表达式为,截断误差为,也是插值余项.关于插值余项,估计有以下定理2:设在上连续,在存在,节点,是满足条件(1.4)的插值多项式,则对任何,插值余项余项表达式的应用有它

9、的局限性,一般只适合于高阶导数存在的情况下.假设设,则误差为.3.2牛顿插值牛顿插值的根本思想是对次插值多项式进展逐次生成,然后用插值条件求出系数3.因此,提出了均差即差商的概念.设称有函数,是一系列不相等的点,则为函数关于点,的一阶均差;称为的二阶均差;为)的阶均差.我们先求出1次多项式,2次多项式,然后类推出次多项式,构造出次代数插值多项式的另外一种表达形式牛顿插值多项式,.为牛顿插值多项式,为余项.3.3埃尔米特插值有的时候解决函数的问题,不仅要在*些点上知道函数值,而且在一些点上的导数值.则这时插值函数,它在*些点处的导数值和函数值与原表达式的值相等的.则我们从几何这个方面来思考这个问

10、题,求出插值多项式的曲线,不但通过点组,而且在这些点处与原曲线相切4.(一)、泰勒插值定义为一阶重节点均差;为二阶重节点均差;则阶重节点均差为.当时,牛顿插值公式的极限为称为泰勒插值多项式.它满足条件,二、两点三次埃尔米特插值假设在,的函数值为,我们可以构造出一个次数不超过3的多项式,为插值函数.设,为插值基函数.可得结果, ,.3.4分段线性插值分段线性插值:一般描述,如给定个节点和相应的函数值,记,. 构造满足:;在每个小区间上是线性函数.由以上条件直接可得在小区间上的表达式为, 误差估计.当时,在上一致收敛到.3.5三次样条插值三次样条插值Spline插值的具体要: 函数,并在每个小区间

11、上是一个三次多项式,其中是给定节点,如果对给定的节点函数值有,并且,成立,这时我们就把称为三次样条插值函数.4.五种插值法的比照研究通过讨论插值法的相关容,可以让我们更好的了解插值法.现在我们先从插值多项式的形式上、用途上、计算方法上、准确度上等进展比照研究,比拟各自优缺点,然后再通过实例验证之.4.1拉格朗日插值与牛顿插值的比拟一拉格朗日插值多项式步骤衔接严密,条理清晰,在理论中十分重要.但是计算比拟复杂,因为每添加一个点,所以的公式都要重新计算,这样计算步骤较多会导致计算量变大,反而会导致出现误差与原来的目的背道而驰.二牛顿插值多项式的计算量小,步骤简洁.当添加一个节点时,它仍然可以使用,

12、即具有承袭性也叫继承,所以此类方法应用灵活.但是我们根据正常的想象和观察插值余项,我们一般局部地总是认为当原函数给出的点是越来越多时,我们借助的辅助函数的次数越高,它就和原函数越来越近,误差越来越小.然而事实并非如此,当遇到插值节点等距分布的情况时,只要求函数点值相等不能够充分反映插值函数的性质5.4.2多项式插值法与埃尔米特插值的比拟多项式插值要求在插值节点上函数值相等,计算简单,条件不怎么苛刻.但是如果有的时候一方面要在节点处函数值相等,另一方面要导数值相等,这时多项式插值否则不满足此类情况.埃尔米特插值不仅算法简单而且它具有强烈收敛性.但是它的光滑度不高,而且它的使用条件,也有局限性.在

13、一些特定的限制条件下,有时函数的导数值在这点是完全没有必要知道的.因此,知道节点处的导数的插值函数成为能否运用Hermite插值的一个重要因素6.4.3多项式插值法与分段线性插值的比拟多项式插计算简单,比拟方便,但是节点增加的同时就会出现龙格现象,图形波动较大7.分段线性插值能够克制龙格现象,有收敛性,但是在区间有转折点,光滑性不好.4.4 分段线性插值与样条插值的比拟样条插值的插值函数算法稳定,而且插值函数光滑,收敛性强,误差小.但是它不能局部确定,常常需要解线性方程组.5.插值法在实际生活中的应用插值法是数值逼近中一个非常重要的局部,其次它在实际生活中起着不容小觑的作用,比方天文学以及数学

14、.6.完毕语插值法在解决实际问题中有很大的应用.插值方法是各种各样的,它包含拉格朗日插值法、牛顿插值法、Hermite插值法、分段线性插值法以及三次样条插值法等.我们不管使用哪个插值法,它的原理都是一样的.本课题首先介绍了插值的背景以及各类方法的根本思想;然后通过解题、画图、一道题用几种不同方法来解答,让我们哪种方法适合解答哪种类型的题,再然后进展比照,探讨出它们的优缺点,最后文章举个例子来说明插值法有很大的作用,它和我们是相连的,同时利用MATLAB给出了模拟图,通过这种数与形的结合,更好地了解各类插值法的应用于特征.致本论文在晓琴教师的悉心指导下完成的，同样也是我第一次写这样的文章。晓琴教

15、师以其广博的知识、丰富的经历和清晰的思路，自始至终给我以耐心的指导，使我能够顺利的完成论文写作；她严谨的治学态度和精益求精的工作方式给我留下深刻的印象，令我受益匪浅；故借此论文完成之际，对晓琴教师表示深深的感。参考文献1庆扬,王能超. 数值分析第5版M.:清华大学,2008.2246.2王仁宏.数值逼近M.:高等,1999.3吴才斌.插值法及其应用J.大学成人教育学院学报,1999,(05):7780.4湘晖.几种常用插值方法比拟分析J.水利科技,2008,(01):6263.5朱正佑,根国,程昌钧.分数积分的一种数值计算方法及其应用J. 应用数学和力学,2003,(04):331341.6琴

16、,周天宏.常见的插值法及其应用J.郧阳师高等专科学校学报,2006,(03):7780.7景军,吴勃英.关于数值分析教学的几点探讨J.大学数学,2005,(03):2830.parative Study of Various Kinds of Interpolation MethodAbstract: Interpolationis a kind of ancient mathematics method, at the same time, an old branch is in numerical calculation. Not only is it based of numerical

17、 integration, numerical differentiation, numerical solution and differential equations, but also applies to medical science, munication, precision machining and so on. This article first introduces the background of the interpolation and the basic idea of the five sectors of the method of interpolat

18、ion, then we bine the Lagrange interpolation with Newton interpolation, Polynomial interpolation and Hermite interpolation, Polynomial interpolation and Piecewise linear interpolation, Piecewise linear interpolation and Spline function interpolation, are given by the corresponding algorithm with the MATLAB program, then is given by parin