对拉格朗日插值法与牛顿插值法的学习和比较.doc

对拉格朗日插值法与牛顿插值法的学习和比较摘要：根据对拉格朗日插值法和牛顿插值法的理解，本文主要介绍了拉格朗日插值法和牛顿插值法的相关内容以及它们的区别。关键词：拉格朗日插值法；牛顿插值法The leaning and comparison of the Lagrange interpolation and Newton interpolation Abstract: Based on the understanding of the Lagrange interpolation and Newton interpolation，this paper mainly describes some related knowledge as well as the difference between these two methods.Keywords: Lagrange interpolation ; Newton interpolation前言在工程和科学研究中出现的函数是多种多样的。常常会遇到这样的情况：在某个实际问题中，虽然可以断定所考虑的函数在区间上存在且连续，但却难以找到它的解析表达式，只能通过实验和观测得到在有限个点上的函数值（即一张函数表）。显然，要利用这张函数表来分析函数的性态，甚至直接求出其他一些点上的函数值可能是非常困难的。面对这些情况，总希望根据所得函数表（或结构复杂的解析表达式），构造某个简单函数作为的近似。这样就有了插值法，插值法是解决此类问题目前常用的方法。如设函数在区间上连续，且在个不同的点上分别取值。插值的目的就是要在一个性质优良、便于计算的函数类中，求一简单函数，使而在其他点上，作为的近似。通常，称区间为插值区间，称点为插值节点，称式为插值条件，称函数类为插值函数类，称为函数在节点处的插值函数。求插值函数的方法称为插值法。插值函数类的取法不同，所求得的插值函数逼近的效果就不同。它的选择取决于使用上的需要，常用的有代数多项式、三角多项式和有理函数等。当选用代数多项式作为插值函数时，相应的插值问题就称为多项式插值。本文讨论的拉格朗日插值法与牛顿插值法就是这类插值问题。在多项式插值中，最常见、最基本的问题是：求一次数不超过的代数多项式使，其中，为实数。拉格朗日插值法即是寻求函数（拉格朗日插值多项式）近似的代替函数。相似的，牛顿插值法则是通过（牛顿插值多项式）近似的求得函数的值。1.拉格朗日插值法在求满足插值条件次插值多项式之前，先考虑一个简单的插值问题：对节点中任一点，作一n次多项式，使它在该点上取值为1，而在其余点上取值为零，即上式表明个点都是次多项式的零点，故可设其中，为待定系数。由条件立即可得故 由上式可以写出个次插值多项式。我们称它们为在个节点上的次基本插值多项式或次插值基函数。利用插值基函数立即可以写出满足插值条件的次插值多项式根据条件，容易验证上面多项式在节点处的值为，因此，它就是待求的次插值多项式。形如的插值多项式就是拉格朗日插值多项式，记为，即作为常用的特例，令，由上式即得两点插值公式 ，这是一个线性函数，故又名线性插值。若令，则又可得到常用的三点插值公式这是一个二次函数，故又名二次插值或抛物插值。2.牛顿插值法由线性代数知，任何一个不高于次多项式，都可以表示成函数的线性组合。既可以吧满足插值条件的次插值多项式写成如下形式其中，为待定系数。这种形式的插值多项式称为牛顿插值多项式，记为，即 因此，牛顿插值多项式是插值多项式的另一种表示形式。设函数在等距节点处的函数值为已知，其中是正常数，称步长。我们称两个相邻点和处函数之差为函数在点处以为步长的一阶向前差分，记作，即。于是，函数在各节点处的一阶差分依次为又称一阶差分的差分为二阶差分。一般的，定义函数在点处的阶差分为。在等距节点情况下，可以利用差分表示牛顿插值多项式的系数。事实上，由插值条件可得；再由插值条件可得；一般的，由插值条件可得。于是，满足插值条件的插值多项式为3.两者的比较拉格朗日插值法与牛顿插值法都是二种常用的简便的插值法。拉格朗日插值法的线性插值与抛物插值的计算过程没有继承性，即增加一个节点时整个计算工作必须重新开始。而牛顿法插值法则更为简便，与拉格朗日插值多项式相比较，它不仅克服了“增加一个节点时整个计算工作必须重新开始”的缺点