由线性空间理论次数不超过n的多项式构成的线性空间是n+1维的
设基底函数为
基底函数线性无关,基底由n+1个多项式组成
f(x)的插值函数由基底函数构成,表示为
构造拉格朗日插值基函数
若 n 次多项式lj(x)(j=0,1,...,n)在 n+l 个节点 x0<x1<...<Xn 上满足条件:
就称这 n+1个 n 次多项式l0(x) ,l1(x),...,ln(x) 为节点x0,x1,...,Xn 上的 n 次插值基函数。
拉格朗日插值函数
在[a,b]区间上有x0,x1,...,Xn测量点,构造基底函数:
此时,多项式表示为:
插值时,在x0,x1,...,Xn 处的原函数值与插值函数值相等,所以
所以
应用示例:(见链接:数值计算使用Lagrange插值的示例资源-CSDN文库,附matlab代码)
不同x值下的y值见下表:
X | 60 | 70 | 80 | 90 | 100 | 110 | 120 |
Y | 180 671 | 205052 | 227225 | 249623 | 282162 | 309327 | 329484 |
用Lagrange插值法分别求在50、105和130的近似值。
X | 50 | 105 | 130 |
Y | 264272 | 297798.131 | 466418 |
参考文献:
数值分析/李庆扬,王能超,易大义编. —5版. —北京: 清华大学出版社, 2008. 12
高等数值计算/沈艳等编著. 一北京:清华大学出版社,2014
应用示例:(见链接:数值计算使用Lagrange插值的示例资源-CSDN文库)