拉格朗日插值法的一些讨论 学院: 班级: 姓名: 学号: 引言—— 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·路易斯·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日(插值)多项式。数学上来说,拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。拉格朗日插值法最早被英国数学家爱德华·华林于 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...