各种插值法的对比研究报告.docx
《各种插值法的对比研究报告.docx》由会员分享,可在线阅读,更多相关《各种插值法的对比研究报告.docx(9页珍藏版)》请在冰点文库上搜索。
![各种插值法的对比研究报告.docx](https://file1.bingdoc.com/fileroot1/2023-5/24/cd7e0c0c-094d-42a5-891d-463d8013ceb6/cd7e0c0c-094d-42a5-891d-463d8013ceb61.gif)
各种插值法的对比研究报告
各种插值法的对比研究
_TOC485233565
1•引言2
2.插值法的历史背景2
3.五种插值法的基本思想2
3.1拉格朗日插值2
3.2牛顿插值2
3.3埃尔米特插值2
3.4分段线性插值2
3.5三次样条插值2
4.五种插值法的对比研究2
4.1拉格朗日插值与牛顿插值的比较2
<2多项式插值法与埃尔米特插值的比较2
<3多项式插值法与分段线性插值的比较2
<4分段线性插值与样条插值的比较2
5.插值法在实际生活中的应用2
6•结束语2
致谢2
.资料....
参考文献
2
各种插值法的对比研究
摘要:
插值法是一种古老的数学方法,也是数值计算中的一个算法•播值法不仅是微分方程、数值积分、数值微分等计算方法的基础,而旦在医学、通讯、精密机械加工等领域都涉及到了它•本文首先介绍了插值的背素以及常用的五种插值法的基本思想,然后通过拉格朗日插值与牛顿播值、多项式播值与埃尔米特插值、多项式插值与分段线性插值、分段线性描值和样条函数插值给出相应的算法与MATLAB程序,根据已学的知识对五种插值方法与被插函数的逼近程度进行对比研究,找出不同方法间的联系与区别,分析出它们的优缺点.最后在此基础上进一步研究插值法的实际应用,以提高插值法的实用性,从而能让我们在以后的应用中有到一个问题,就知道哪种方法更适合于它,然后大大地快速的提高效率.
关键词:
多项式插值;样条函数插值;MATLAB程序;应用
1•引言
在很多解题以及应用生活中,常常需要用数量关系来反映问题,但是有时没有办法通过数学语言准确地表达出来•已知有些变量之间存在一种函数关系,但没法用函数的表达式表示出来.比如,/(兀)在某个区间上["#]是存在某种数量关系的,但是根据观察和测量或者实验只能得到有限个函数值,我们可以利用这几点来确定函数表达式•或者有一些函数表达式是已经知道的,但是它们的计算是十分繁琐复杂的,不容易发现它的本质,而旦它的使用方法也比较局限•函数是表达数与数之间的联系,为了能很好地用数学语言表达出函数的关系,一般通过给定的数据构造一个函数P(x),这样既能反映函数/(X)的特点,又方便计算,用PW近似/(X)通常选一个简单的函数P(x),而且P(兀•)=/(兀)(山0,1,2,...,町成立,这个时候的P(M,从要表达的函数规律来看,就是我们需要的插值函数⑴•所用方法就是插值法,由于所选用的P(x)的多样化,得到不同的插值法.
2•插值法的历史背景
插值法的历史源远流长,在很早的时候就涉及到了它•它是数值计算中一个古老的分支,它来源于生产实践.
因为牛顿力学的物理理论知识在一千年前没有出现,所以我们的祖先没有办法用很准确的数学解析式来表达日月五星的运行规律•后来,古代的人们有着聪慧的头脑,想出了插值方法,然后发现了日月五星的运行规律•例如扈朝数学家张遂提出了插值法的概念以及不等距
节点的插值,并将其应用在天文历法观测中•现代工业革命以后欧洲著名的数学家拉格朗日给出了拉格朗日插值法的概念以及应用•微积分产生后,插值法的基本理论和结果进一步得到改善.
3•五种插值法的基本思想
如果一个函数y=f⑴在区间上有定义,且已知在点«'2……儿,若存在一简单函数I)M,使得
成立,P(x)为插值函数,点xo,•勺宀……耳称为插值节点,插值节点的区间[("]称为插值区间,求插值函数PCQ的方法称为插值法•若P(X)的多项式次数不超过“,即有
P(x)=+axx+a2x2+...+anxn
3」拉格朗日插值
拉格朗日插值是"次多项式插值,它是用构造插值基函数的办法来解决“次多项式插值的问题•拉格朗日插值多项式可以表示为
心皿)'
A:
-0
L(x)为插值基函数,表达式为
lk⑴=(・7)・・・(・DD・(Uk=0丄•…〃(兀一兀).・•(无一无」)(电一电+])•・・(£一厲)
截断误差为=/⑴-厶心),也是插值余项•关于插值余项,估计有以下定理勺:
设•广⑴在上连续,广⑴在("4内存在,节点
6/<^<^值余项
RQ)=f(x)-L3=
S+1)!
余项表达式的应用有它的局限性,一般只适合于f(x)高阶导数存在的情况下•若设
max|/^(A-)|=M,I+1,则误差为此⑴匸舲种怙㈣.
3.2牛顿插值
牛顿插值的基本思想是对〃次插值多项式代(X)进行逐次生成,然后用插值条件求出出(切系数⑶.因此,提出了均差(即差商)的概念.
设称有函数f(x),X}tX2,X.……A„是一系列不相等的点,则
/[a-0,xJ=心7血为函数几力关于点必,龙的一阶均差;
忑一儿
/民皿,无卜血止匹建称为/(X)的二阶均差;
f[x^x{,…,x,]=,/区?
二yJ-./Lz——J为fM啲k阶均差
我们先求出1次多项式,2次多项式,然后类推出〃次多项式,构造出“次代数插值多项式的另
外一种表达形式一牛顿插值多项式
PnM="%)+/k^l]匕-%)+/[x0,XpX2](X-Xo)(x_G+...
RQ)=/[x,xo,xpx2,…,Xn](X-Xo)(X-xJ...(X-£)
/
畑/(x)+W).
P,,M为牛顿插值多项式严为余项.
3.3埃尔米特插值
有的时候解决函数/(x)的问题,不仅要在某些点上知道函数值,而且已知在一些点上的导数
值•那么这时插值函数P(x),它在某些点处的导数值和函数值与原表达式的值相等的•那么我
们从几何这个方面来思老这个问题,求出插值多项式的曲线,不但通过已知点组,而且在这些
点处与原曲线••相切••⑷.
(一)、泰勒插值
定义/[“心]=lim(兀)为一阶重节点均差;
/[x0,x(px0]=lim/[xo,xpxj=i/,,(^o)为二阶重节点均差;QfYo■2
x2f5
则"阶重节点均差为/[心心…/()]=lim/[心舛,•…九]=丄/"(%))・MT”Ilf
当兀TX。
时,牛顿插值公式的极限为
PnM=/Uo)+/Cv0)(x-x0)+/"(“)(x-xj
•••n\
称为泰勒插值多项式.
它满足条件
Pik\x0)=flky(xQ),伙=0,1,2,..丿)
(二)、两点三次埃尔米特插值
若/(X)在xk,忑+]的函数值为yk>儿+1,/(忑)=Ifik,f(心+])=ink+l,我们可以构造出一个次数不超过3的多项式,H3(x)为插值函数•设
=ak(x)yk+伽⑴儿+i+0Q)叫+0知心)叫+i,
ak,兔+i‘Pt‘03为插值基函数•
可得结果
H3(x)=(1+2人_兀)()2片+(1+2)(•工_")2
(兀一母)("3)2m丽却,
忑一忑+1X如]一忑
^M=2厂(歹)(兀一无)'(/一%1)‘疋
3.4分段线性插值
分段线性插值:
一般描述,如给定[匕“上〃+1个节点"=兀<斗V心V…V兀=〃和相应的函数值fi=f(0(i=0」2…尹),记hk=忑+i—忑.h=maxhk・
k
构造厶(Q满足:
(])Ih(x)eC\atb]-,
(2)Ih(xk)=fk伙=0,1,2,…,n);
⑶人(切在每个小区间[忑,耳+』上是线性函数.
由以上条件直接可得人M在小区间[xk,耳+|]上的表达式为
/>.M=A+九,伙=0,1,2,…—1)
忑一无+】忑+i一忑
误差估计
f(疋⑹)M2
fW-Ih(x)=、丿(—耳)(欠_和)<-—imx|(x-xJ(x-a;+i)|・
2!
2心
当/7->00时,R(x)=f(x)-Ih(x)->0,IhM在[“"]上一致收敛到/(X).
3.5三次样条插值
三次样条插值(Spline插值)的具体要求是:
函数S(x)wC[d,b],并在每个小区间比宀+」上是一个三次多项式,其中6/=a0=°,12…川),并旦5(x?
)=儿,(j=0丄2,…刀)成立,这时我们就把S(x)称为三次样条插值函数.
4•五种插值法的对比研究
通过讨论插值法的相关内容,可以让我们更好的了解插值法•现在我们先从插值多项式的形式上、用途上、计算方法上、精确度上等进行对比研究,比较各自优缺点,然后再通过实例验证之.
4.1拉格朗日插值与牛顿插值的比较
(-)拉格朗日插值多项式步骤衔接紧密,条理清晰,在理论中十分重要•但是计算比较复杂,
因为每添加一个点,所以的公式都要重新计算,这样计算步骤较多会导致计算量变大,反而会导致出现误差与原来的目的背道而驰.
(-)牛顿插值多项式的计算量小,步骤简洁•当添加一个节点时,它仍然可以使用,即具有“承袭性”也叫“继承”,所以此类方法应用灵活.但是我们根据正常的想象和观察插值余项,我们—般局部地总是认为当原函数给出的点是越来越多时,我们借助的辅助函数的次数越高,它就和原函数越来越近,误差越来越小•然而事实并非如此,当遇到插值节点等距分布的情况时,只要求函数点值相等不能够充分反映插值函数的性质⑸.
4.2多项式插值法与埃尔米特插值的比较
多项式插值要求在插值节点上函数值相等,计算简单,条件不怎么苛刻•但是如果有的时候一方面要在节点处函数值相等,另一方面要导数值相等,这时多项式插值否则不满足此类情况.
埃尔米特插值不仅算法简单而且它具有强烈收敛性•但是它的光滑度不高,而旦它的使用条件,也有局限性•在一些特定的限制条件下,有时函数的导数值在这点是完全没有必要知道的.因此,知道节点处的导数的插值函数成为能否运用Hemnite插值的一个重要因素⑹.
4.3多项式插值法与分段线性插值的比较
多项式插计算简单,比较方便,但是节点增加的同时就会出现龙格现象,图形波动较大⑺.分段线性插值能够克服龙格现象,有收敛性,但是在区间内有转折点,光滑性不好.
4.4分段线性插值与样条插值的比较
样条插值的插值函数算法稳定,而旦插值函数光滑,收敛性强,误差小•但是它不能局部确定,常常需要解线性方程组.
5•插值法在实际生活中的应用
插值法是数值逼近中一个非常重要的部分,其次它在实际生活中起着不容小觑的作用,比如天文学以及数学.
6•结束语
.资料....
插值法在解决实际问题中有很大的应用•插值方法是各种各样的,它包含拉格朗日插值法、牛顿插值法、Hermite插值法、分段线性插值法以及三次样条插值法等•我们不论使用哪个插值法,它的原理都是一样的•本课题首先介绍了插值的背景以及各类方法的基本思想;然后通过解题、画图、一道题用几种不同方法来解答,让我们哪种方法适合解答哪种类型的题,再然后进行对比,探讨出它们的优缺点,最后文章举个例子来说明插值法有很大的作用,它和我们是相连的,同时利用MATLAB给出了模拟图,通过这种数与形的结合,更好地了解各类插值法的应用于特征.
致谢
本论文在苏晓琴老师的悉心指导下完成的,同样也是我第一次写这样的文章。
苏晓琴老师以其广博的知识、丰冨的经验和清晰的思路,自始至终给我以耐心的指导,使我能够顺利的完成论文写作;她严谨的治学态度和精益求精的工作方式给我留下深刻的印象,令我受益匪浅;故借此论文完成之际,对苏晓琴老师表示深深的感谢。
参考文献
⑴李庆扬,王能超.数值分析第5版【M].北京:
厝华大学出版社,2008.22〜46.
⑵王仁宏•数值逼近[M].北京:
北京高等出版社,1999.
⑶吴才斌•插值法及其应用湖北大学成人教育学院学报,1999,(05):
77〜80.
⑷彰湘晖•几种常用插值方法比较分析卩】.黑龙江水利科技,2008,(01):
62〜63.
⑸朱正佑,李根国•程昌钧•分数积分的一种数值计算方法及其应用UL应用数学和力学,2003,(04):
331〜341.
⑹姜琴,周天宏•常见的插值法及其应用[J].鄭阳师范高等专科学校学报,2006,(03):
77〜80.⑺赵素军,吴勃英•关于《数值分析》教学的几点探讨大学数学.2005,(03):
28-30.
ComparativeStudyofVariousKindsofInterpolation
Method
Abstract:
Interpolationisak泊dofancientmathematicsmethod,atthesametime,anoldbranchisinnumericalcalculation.Notonlyisitbasedofnumericalintegration,numericaldifferentiation,numericalsolutiononddifferentialequations,butalsoappliestomedicalscienee.communicotion.precisionmachiningondsoon.Thisarticlefirstintroducesthebackgroundoftheinterpolationandthebasicideaofthefivesectorsofthemethodofinterpolation,thenwecombinetheLagrangeinterpolationwithNewtoninterpolation.PolynomiolinterpolationondHermiteinterpolation.PolynomialinterpolationandPiecewiselinearinterpolation,PiecewiselinearinterpolationandSplinefunctioninterpolation,aregivenbythecorrespondingalgorithmwiththeMATLABprogram,thenisgivenbycomparingthefiveinterpolationmethodsandthedegreeofapproximationoftheinsertedfunctionaccordingtothelearnedknowledge,andtherelationanddiffereneebetweenthedifferentmethodsarefoundout.Andtheendonthisbasistofurtherstudythepracticalapplicationoftheinterpolationmethodtoimprovethepracticalityoftheinterpolationmethod,whichallowsustoseeaprobleminthefutureapplication,weknowwhichmethodismoresuitableforit,andthengreatlytoimproveefficiencyquickly.
Keywords:
Polynomialinterpolotion;Splinefunctioninterpolation;MATLABprogram;Application