电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

拉格朗日插值法

拉格朗日插值法_第1页
1/8
拉格朗日插值法_第2页
2/8
拉格朗日插值法_第3页
3/8
拉格朗日插值法的一些讨论 学院: 班级: 姓名: 学号: 引言—— 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·路易斯·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日(插值)多项式。数学上来说,拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。拉格朗日插值法最早被英国数学家爱德华·华林于 1779年发现,不久后(1783年)由莱昂哈德·欧拉再次发现。1795年,拉格朗日在其著作《师范学校数学基础教程》中发表了这个插值方法,从此他的名字就和这个方法联系在一起。 数据建模有两大方法:一类是插值方法,另一类是拟合函数一般的说,插值法比较适合数据准确或数据量小的情形。然而 Lagrange插值有很多种,1阶,2阶,„n阶。我们可以利用拉格朗日插值求方程,根据它的程序求原方程的图像。下面我具体介绍分析一下拉格朗日插值的算法设计及应用。 具体算法 1、基本概念 已知函数y=f(x)在若干点ix 的函数值iy =  ixf(i=0,1,,n)一个差值问 题 就 是求 一“ 简 单 ” 的函 数p(x):p(ix )=iy ,i=0,1,,n, (1) 则 p(x)为 f(x)的插值函数,而 f(x)为被插值函数会插值原函数,0x ,1x ,2x ,...,nx 为插值节点,式(1)为插值条件,如果对固定点x求 f(x)数值解,我们称x为一个插值节点,f(x)p(x)称为x点的插值,当x  [min(0x ,1x ,2x ,...,nx ),max(0x ,1x ,2x ,...,nx )]时,称为内插,否则称为外插式外推,特别地,当 p(x)为不超过 n次多项式时称为 n阶 Lagrange插值。 2、Lagrange插值公式 (1)线性插值)1(1L 设已知0x ,1x 及0y =f(0x ) ,1y =f(1x ),)(1 xL为不超过一次多项式且满足)(01 xL=0y ,)(11 xL=1y ,几何上,)(1 xL为过(0x ,0y ),(1x ,1y )的直线,从而得到 )(1 xL=0y +0101xxyy(x-0x ). (2) 为了推广到高阶问题,我们将式(2)变成对称式 )(1 xL=0l (x)0y +1l (x)1y . 其中, 0l (x)=101xxxx,1l (x)=010xxxx。均为1次多项式且满足 0l (x)=1且1l (x)=0。或0l (x)=0...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

拉格朗日插值法

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部