数值分析论文pdf打印版.pdfVIP

学 海 无 涯 数值分析论文 几种插值法的应用与比较 摘要：本文主要介绍了几种常用插值法的应用和比较，针对每个插 值法，经过详细的论证和讨论，给出了每个插值法的优点和缺点，通过对数学插 值法的研究、比较及应用的讨论及总结，从而得出所讨论插值方法的各自优势， 以方便用户选择合适的插值法。 关键词：拉格朗日插值，重心拉格朗日插值，分段线性插值 正文：在许多实际问题及科学研究中，因素之间往往存在着函数关系，但是这些 关系的显示表达式不一定都知道，通常只是由观察或测试得到一些离散数值，所 以只能从这些数据构造函数的近似表达式，有时虽然给出了解析表达式，但由于 解析表达式过于复杂，计算起来十分麻烦，这就需要建立函数的某种近似表达， 而插值法就是构造函数的近似表达式的方法。 由于代数多项式是最简单而又便于计算的函数，所以经常采用多项式作为插 值函数，称为多项式插值多项式插值法有拉格朗日插值法，牛顿插值法、埃尔米 特插值法，分段插值法和样条插值法等。其基本思想都是用高次代数多项式或分 段的低次多项式作为被插值函数的近似解析表达式。 拉格朗日插值法中，在数值分析中，拉格朗日插值法是以法国十八世纪数学 家约瑟夫·路易斯·拉格朗日命名的一种多项式插值方法，许多实际问题中都用 函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解，如 对实践中的某个物理量进行观测，在若干个不同的地方得到，相应的观测值，拉 格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这 样的多项式称为拉格朗日（插值）多项式，数学上来说，拉格朗日插值法可以给 出一个恰好穿过二维平面上若干个已知点的多项式函数，拉格朗日插值法最早被 英国数学家爱德华.华林于1779 年发现，不久后由莱昂哈德·欧拉再次发现1795 年，拉格朗日在其著作《师范学校数学基础教程》中发表了这个插值方法，从此 他的名字就和这个方法联系在一起。 拉格朗日插值多项式图为： 1 学 海 无 涯 图（1） 已知平面上四个点：(−9, 5), (−4, 2), (−1, −2), (7, 9)，拉格朗日多 项式： （黑色）穿过所有点.而每个基本多项式：y l (x) ,y l (x) , y l (x) 以 L(x) 0 0 1 1 2 2 x 及y l (x) 各穿过对应的一点，并在其它的三个点的 值上取零。   对于给定的若n +1个点(x0 ,y 0 ) ,(x ,y ) ,………(xn ,y n ) ，对应于它们的次数不超 1 1 n 过 的拉格朗日多项式 只有一个.如果计入次数更高的多项式，则有无穷个， L 因为所有与 相差(x −x )(x −x ) ……(x −x ) 的多项式都满足条件. L 0 1 n 对某个多项式函数，已知有给定的k +1个取值点：(x0 ,y 0 ) ,……,(xk , y k ) , x y 其中 对应着自变量的位置，而 对应着函数在这个位置的取值。假设任意两个 i i x 不同的 都互不相同，那么应用