几种插值法的应用和比较.pdf

插值法的应用与比较 信科 1302 万贤浩 1 格朗日插值法 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·路易斯·拉格朗日命 名的一种多项式插值方法 . 许多实际问题中都用函数来表示某种内在联系或规律，而不少函数 都只能通过实验和观测来了解 . 如对实践中的某个物理量进行观测，在若干个不同的地方得到 相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的 值 . 这样的多项式称为拉格朗日（插值）多项式 . 数学上来说，拉格朗日插值法可以给出一个 恰好穿过二维平面上若干个已知点的多项式函数 . 拉格朗日插值法最早被英国数学家爱德 华·华林于 1779 年发现， 不久后由莱昂哈德· 欧拉再次发现 .1795 年，拉格朗日在其著作 《师 范学校数学基础教程》中发表了这个插值方法，从此他的名字就和这个方法联系在一起 . 1.1 拉格朗日插值多项式 图 1 已知平面上四个点： ( - 9, 5), ( - 4, 2), ( - 1, - 2), (7, 9) ，拉格朗日多项式： L(x) （黑 色）穿过所有点 . 而每个基本多项式： y l (x) , y l (x) , y l (x ) 以及 y l (x) 各穿过对应的 0 0 1 1 2 2 一点，并在其它的三个点的 x 值上取零 . 对于给定的若 n 1个点 (x , y ) , (x , y ) , ……… ( x , y ) ，对应于它们的次数不超过 n 的拉 0 0 1 1 n n 格朗日多项式 L 只有一个 . 如果计入次数更高的多项式，则有无穷个，因为所有与 L 相差 (x x )( x x ) …… (x x ) 的多项式都满足条件 . 0 1 n 对某个多项式函数，已知有给定的 k 1个取值点： (x , y ) , …… , ( x , y ) , 0 0 k k 第1页 共 11 页 其中 x i 对应着自变量的位置，而 yi 对应着函数在这个位置的取值 . 假设任意两个不同的 xi 都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插值多项 式为： k L (x) y l (x) ， j j j 0 其中每个 l j ( x) 为拉格朗日基本多项式（或称插值基函数），其表达式为： k x x (x x ) ( x xj 1 ) (x xj 1 ) ( x x ) i 0