- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
插值法的应用与比较
信科 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
文档评论(0)