拉格朗日插值公式的证明及其应用Word格式.docx
《拉格朗日插值公式的证明及其应用Word格式.docx》由会员分享,可在线阅读,更多相关《拉格朗日插值公式的证明及其应用Word格式.docx(23页珍藏版)》请在冰豆网上搜索。
由两点式方程看出,
由两个线性函数
的线性组合得到,其系数分别为
及
即
显然,
也是插值多项式,在节点
上满足条件
,
称函数,
(图2)及
(图3)为一次插值基函数或线性插值基函数.
图象为:
图2 图3
1.2.线性插值例题
例1.已知
用线性插值计算.
解:
由题意取
,
若取
为节点,则线性插值为:
.
.
2.二次插值
2.1.二次插值的定义
若
时,假定插值节点为
要求二次插值多项式
使它满足
(
)
通过三点的
的抛物线.
例如
,因为它有两个零点
,故可表示为:
由
得
所以,
同理
函数
称为二次插值基函数或抛物插值基函数.
在区间
上的图形分别为:
利用二次插值基函数
立即可得到二次插值多项式
显然,它满足条件
即
+
2.2.拉格朗日公式(二次插值)在解题中的应用
例2.已知函数
为实数)。
若
,则
的最大值是多少?
提示:
是偶函数,得
令节点
,由拉格朗日插值公式(抛物插值)得
注:
用高中知识很难解决该题,从此题中可知拉格朗日公式在解题中的方便与快捷.
例3.已知
求证:
中至少有一个值不小于
证明:
根据二次函数的插值公式
比较上式两边
的系数,有
假若
都小于
则1=
得出矛盾.
所以,
这是一道全国高中数学联赛题,对高中生有一定难度,但应用高等数学知识来做却易如反掌。
从这方面可看出高等数学的学习对我们中学数学教学的指导有重要作用。
例4.设
为非等腰
的三边长,
为面积。
分析:
由不等式左边分母联想到拉格朗日插值公式
构造二次多项式:
则由拉格朗日插值公式得
比较等式两边
的系数得
由海伦公式得
因为
不全相等,所以,上式等号不成立.
于是,
小结:
由此可推广:
设
为互不相等的
个数,则
例5.二次函数
满足
的值是多少?
由拉格朗日插值公式可设
例6.已知
求
的近似值
令
,列表
1).用线性插值多项式
三组数据中,可以任取两组数据构造线性插值多项式
.鉴于插值点所处的位置,应选取
构造
所以,
2).用抛物插值多项式
用全部数据构造抛物插值多项式
所以,
结论:
对比
时,抛物插值更精确.
例7.已知
的取值范围.
解决本题关键是用
表示
,用高中知识联立方程组
求出
并代入
,从而确定
的取值范围,这样做过程较繁,而使用二次函数的拉格朗日公式却恰到好处.
由二次拉格朗日公式得
则
由已知得
3.
次Lagrange插值多项式
上面对
的情况,得到一次与二次插值多项式
用插值基函数表示的方法容易推广到一般情形.下面讨论
个节点
的
次插值多项式
假定它满足条件
(1)
为了构造
先定义
次插值基函数.
定义:
次多项式
在
就称这
个
为节点
上的
次插值基函数.类似
的推导方法,可得
次插值基函数为
满足(1)的插值多项式可表示
(2)
的定义知
形如(2)式的插值多项式
称为Lagrange插值多项式.
易求
则(2)可改写为:
注意:
通常是次数为
的多项式,特殊情况次数可能小于
二.拉格朗日(Lagrang)插值公式的证明
设已知函数
在
个互异的点
处的函数值
现构造一个次数不超过
的多项式,使满足
.(3)
1.唯一存在性
满足插值条件(3)的次数不超过
次的多项式
(4)
是唯一存在。
把条件(3)带入(4)式得:
以
的系数组成的行列式为
由于
互异,所以
,这样
有唯一的解,所以
唯一存在.
2.证明过程
代入(4)式得:
解得:
从而有
这里
易证:
.
这就证明了
时,公式成立.现假设
时公式成立,则
时,我们把
代入(4)得
(5)
从而
把(5)式代入上式得
从假设得:
这里
时成立.得证.
从证明过程可看出,插值基函数的结构和由来是自然而合理的.
三.拉格朗日插值公式在实际生活(资产评估)中的应用
1.资产评估公式
资产评估就是在利用现时条件下,被评估资产全新状态的重置成本减去资产的各种陈旧贬值后的差额作为被评估资产现时价值,基本计算公式为:
资产价值=重置全价–(实体性贬值+功能性贬值+经济性贬值)
2.理论方法与实际应用分析
假设某类设备
个功能参数与价格,即已知
个功能参数:
及其相对
个价格:
现在的问题是如何根据此组数据列表:
功能与成本数据表
找出功能与成本之间的函数关系:
假设在该参数区间(插值区间)内存在一条代数多项
式的函数曲线,在该曲线上的数值均满足以上各点的数值对
应关系,以此函数曲线作为关系式
的模拟曲线,就
是所谓的拉格朗日插值法.利用这条曲线(图4),输入新的
功功能参数,即可得到重置成本参考价. 图4函数曲线
拉格朗日插值多项式为
(6)
由此公式,代入
时,可看出结果就是对应的
假设令
即只有两个数据时,就得到两点插值计算公式:
(7)
这是个线性函数,利用已知两点作一条直线,作为拟合曲线,代表功能与成本之间的关系,也叫线性插值(图5)
时,则得到3点插值计算公式:
(8)
这是个二次函数,在图形上,即通过已知各点作一条抛物线,代表功能与成本之间的关系,叫抛物线插值(图6)
图5 图6
2.计算机运算方法分析
根据以上理论,已知设备信息点越多,曲线拟合也越复杂,品评估的准确率就越高,计算公式也相应地复杂起来.所以只能依靠计算机来解决.为便于计算,可将拉格朗日插值多项式改写为
(9)
编制程序时,只须利用一个二重循环就可完成
值的计算:
先通过内循环,即先固定
,令
从0到
累乘;
然后再通过外循环,即令
累加得出插值结果
程序流程图见图7:
输入及
输出
图7
3.结论
由以上分析可知,采用拉格朗日插值法计算设备的功能重置成本,计算精度较高,方法快捷。
但是,由于上述方法只能针对可比性较强的标准设备,方法本身也只考虑单一功能参数,因此,它的应用范围受到一定的限制。
作为一种探索,可将此算法以及其他算法集成与计算机评估分析系统中,作为传统评估分析方法的辅助参考工具,以提高资产价值鉴定的科学性和准确性。
四.评价与总结
拉格朗日插值方法式最基本的插值方法,其插值公式形式对称,便于记忆,在了解,证明,应用拉格朗日插值公式的过程中,不仅要注重理论上的认识,更加要应用于实际生活中的各种问题中,不仅只有大学才能用拉格朗日公式来解决各种问题,高中的有些题也可以用它来解决会更加方便快捷,尤其是线性函数和二次函数方面。
对于高次函数来说,我们并不了解它的性质特征,而拉格朗日插值公式却能轻易解决这个问题。
参考文献:
1.李庆扬,王能超,易大义.数值分析.4版.武汉:
华中科技大学出版社,2006年.
2..李培明.拉格朗日插值公式的一个应用.高等函授报(自然科学版).1999年第3期.
3.潘铁.浅谈应用多项式的拉格朗日插值公式解题.中等数学报.2010年第10期.
4.沈文选,冷岗松.奥林匹克数学中的代表问题[M].长沙:
湖南师范大学出版社,2009
5.贺启君,李树林.谈构造法在高考和数学竞赛中的应用.中等数学报.2010年第10期.
8.张可村,赵英良.数值计算的算法与分析[M].北京:
科学出版社.2003
9.梁锦鹏.关于拉格朗日插值公式的注释.广东工学院报.1993年第10期.
9.王沫然.MATLAB与科学计算[M].北京:
清华大学出版社.2000
10.华东师范大学数学系.数学分析(上,下册).北京:
高等教育出版社.1991.
11.徐长发,王邦.实用计算方法.武汉:
华中科技大学出版社.2005.
12.张光澄.实用数值分析.成都:
四川大学出版社.2004.
13.李岳生,黄友谦.数值逼近.北京:
人民教育出版社,1978.
14.张韵华.数值计算方法与算法.北京:
科学技术出版社,2007