拉格朗日插值法理论及误差分析.doc

浅析拉格朗日插值法 目录： 引言 插值及多项式插值的介绍 拉格朗日插值的理论及实验 拉格朗日插值多项式的截断误差及实用估计式 参考文献 一、引言 插值在数学发展史上是个古老问题。插值是和拉格朗日（Lagrange）、牛顿（Newton）、高斯（Gauss）等著名数学家的名字连在一起的。在科学研究和日常生活中，常常会遇到计算函数值等一类问题。插值法有很丰富的历史渊源，它最初来源人们对天体研究——有若干观测点（我们称为节点）计算任意时刻星球的位置（插值点和插值）。现在，人们在诸如机械加工等工程技术和数据处理等科研都有很好的应用，最常见的应用就是气象预报。插值理论和方法能解决在实际中当许多函数表达式未知或形式复杂，如何去构造近似表达式及求得在其他节点处的值的问题。 二、插值及多项式插值 插值问题的描述 设已知某函数关系在某些离散点上的函数值： 插值问题：根据这些已知数据来构造函数的一种简单的近似表达式，以便于计算点的函数值，或计算函数的一阶、二阶导数值。 2、插值的几何意义 插值的几何意义如图1所示： 图1 3、多项式插值 3.1 基本概念 假设是定义在区间上的未知或复杂函数，但一直该函数在点处的函数值。找一个简单的函数，例如函数，使之满足条件 （3.1） 通常把上述 称为插值节点，把称为的插值多项式，条件（3.1）称为插值条件，并把求的过程称为插值法。 3.2 插值多项式的存在性和唯一性 如果插值函数是如下m次的多项式： 那么插值函数的构造就是要确定表达式中的m+1个系数。由于插值条件包含n+1独立式，只要m=n就可证明插值函数多项式是唯一存在。 实际上，由n+1个插值条件可得 这是一个关于的n+1阶线性方程组，且其系数矩阵对应的行列式是线性代数中著名的范德蒙（Vandemonde）行列式。该行列式得值为 因为时，，所以。从而证明了上述线性方程组的阶是唯一存在的。既满足插值条件的多项式唯一存在。 拉格朗日插值的理论及实验 1、拉格朗日插值的理论 拉格朗日（Lagrange）插值公式的基本思想是把的构造问题转化为n+1个插值基函数。首先我们利用节点直接构造如下多项式： 其中 ， 容易验证该多项式具有性质 因此，n次多项式 一定具有性质 既满足插值条件。我们称为拉格朗日插值多项式，称为拉格朗日插值及函数。 一次拉格朗日插值多项式又叫做线性插值多项式。 二次拉格朗日插值多项式又叫做抛物线插值多项式。 2、拉格朗日插值实验 经过学习掌握拉格朗日插值的理论，学以致用，使学到的知识运用到现实生活中，并运用计算机来解决我们在学习中遇到的一些问题。以下为运用MATLAB软件平台上计行拉格朗日插值问题： x 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 y 0.00 0.45 0.75 1.52 2.12 3.40 3 .72 4.17 5.12 5.45 5.67 6.74 7.31 7.85 8 .45 8.97 例：已知在[0,30]内对应的节点x以及函数值y如表所示，利用拉格朗日插值多项式求在区间x=2.035,x=9.771,x=17.815,x=26.907所对应的函数值。 在已知数表函数的条件下，拉格朗日插值多项式可用来计算复杂函数或未知函数的函数值，为此我们首先编写如下利用拉格朗日插值多项式方法计算函数值的程序： function y=lagrange(x0,y0,x) n=length(x0);m=length(x); for i=1:m z=x(i); s=0.0; for k=1:n p=1.0; for j=1:n if j~=k p=p*(z-x0(j))/(x0(k)-x0(j)); end end s=p*y0(k)+s; end y(i)=s; end 上述三重循环给出了拉格朗日插值计算多项式计算任何点x处的函数值的过程，我们把它标记为lagrange.m文件，接下来我们在MATLAB平台上进行上述例子中的数值试验。在Command Window中输入的命令及结果如下所示： x=[0:2:30]; y=[0.0 0.45 0.75 1.52 2.12 3.40 3.72 4.17 5.12 5.45 5.67 6.74 7.31 7.85 8.45 8.97]