资源描述:
《各种插值法的对比研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、各种插值法的对比研究目录1.引言12.插值法的历史背景13.五种插值法的基本思想23.1拉格朗日插值23.2牛顿插值33.3埃尔米特插值33.4分段线性插值43.5三次样条插值54.五种插值法的对比研究54.1拉格朗日插值与牛顿插值的比较54.2多项式插值法与埃尔米特插值的比较64.3多项式插值法与分段线性插值的比较64.4分段线性插值与样条插值的比较65.插值法在实际生活中的应用66.结束语6致谢7参考文献7各种插值法的对比研究摘要:插值法是一种古老的数学方法,也是数值计算中的一个算法.插值法不仅
2、是微分方程、数值积分、数值微分等计算方法的基础,而且在医学、通讯、精密机械加工等领域都涉及到了它.本文首先介绍了插值的背景以及常用的五种插值法的基本思想,然后通过拉格朗日插值与牛顿插值、多项式插值与埃尔米特插值、多项式插值与分段线性插值、分段线性插值和样条函数插值给出相应的算法与MATLAB程序,根据已学的知识对五种插值方法与被插函数的逼近程度进行对比研究,找出不同方法间的联系与区别,分析出它们的优缺点,最后在此基础上进一步研究插值法的实际应用,以提高插值法的实用性,从而能让我们在以后的应用中看到一
3、个问题,就知道哪种方法更适合于它,然后大大地快速的提高效率.关键词:多项式插值;样条函数插值;MATLAB程序;应用1.引言在很多解题以及应用生活中,常常需要用数量关系来反映问题,但是有时没有办法通过数学语言准确地表达出来.已知有些变量之间存在一种函数关系,但没法用函数的表达式表示出来.比如,在某个区间上是存在某种数量关系的,但是根据观察和测量或者实验只能得到有限个函数值,我们可以利用这几点来确定函数表达式.或者有一些函数表达式是已经知道的,但是它们的计算是十分繁琐复杂的,不容易发现它的本质,而且它
4、的使用方法也比较局限.函数是表达数与数之间的联系,为了能很好地用数学语言表达出函数的关系,一般通过给定的数据构造一个函数,这样既能反映函数的特点,又方便计算,用近似.通常选一个简单的函数,而且成立,这个时候的,从要表达的函数规律来看,就是我们需要的插值函数[1].所用方法就是插值法,由于所选用的的多样化,得到不同的插值法.2.插值法的历史背景插值法的历史源远流长,在很早的时候就涉及到了它.它是数值计算中一个古老的分支,它来源于生产实践.9因为牛顿力学的物理理论知识在一千年前没有出现,所以我们的祖先没
5、有办法用很准确的数学解析式来表达日月五星的运行规律.后来,古代的人们有着聪慧的头脑,想出了插值方法,然后发现了日月五星的运行规律.例如唐朝数学家张遂提出了插值法的概念以及不等距节点的插值,并将其应用在天文历法观测中.现代工业革命以后欧洲著名的数学家拉格朗日给出了拉格朗日插值法的概念以及应用.微积分产生后,插值法的基本理论和结果进一步得到改善.3.五种插值法的基本思想如果一个函数在区间上有定义,且已知在点上的值,,,,,若存在一简单函数,使得成立,为插值函数,点,,,,称为插值节点,插值节点的区间称为
6、插值区间,求插值函数的方法称为插值法.若的多项式次数不超过,即有3.1拉格朗日插值拉格朗日插值是次多项式插值,它是用构造插值基函数的办法来解决次多项式插值的问题.拉格朗日插值多项式可以表示为,为插值基函数,表达式为,截断误差为,也是插值余项.关于插值余项,估计有以下定理[2]:9设在上连续,在内存在,节点,是满足条件(1.4)的插值多项式,则对任何,插值余项余项表达式的应用有它的局限性,一般只适合于高阶导数存在的情况下.若设,则误差为.3.2牛顿插值牛顿插值的基本思想是对次插值多项式进行逐次生成,然
7、后用插值条件求出系数[3].因此,提出了均差(即差商)的概念.设称有函数,,,,,是一系列不相等的点,则为函数关于点,的一阶均差;称为的二阶均差;为)的阶均差.我们先求出1次多项式,2次多项式,然后类推出次多项式,构造出次代数插值多项式的另外一种表达形式—牛顿插值多项式… ,,9.为牛顿插值多项式,为余项.3.3埃尔米特插值有的时候解决函数的问题,不仅要在某些点上知道函数值,而且已知在一些点上的导数值.那么这时插值函数,它在某些点处的导数值和函数值与原表达式的值相等的.那么我们从几何这个方面来思考这
8、个问题,求出插值多项式的曲线,不但通过已知点组,而且在这些点处与原曲线"相切"[4].(一)、泰勒插值定义为一阶重节点均差; 为二阶重节点均差;则阶重节点均差为.当时,牛顿插值公式的极限为....称为泰勒插值多项式.它满足条件,(二)、两点三次埃尔米特插值若在,的函数值为,,,,我们可以构造出一个次数不超过3的多项式,为插值函数.设9,,,,为插值基函数.可得结果,,.3.4分段线性插值分段线性插值: 一般描述,如给定个节点和相应的函数值,记,.构造满足:(1);(