Lagrange插指与Newton插指的注记
2011-06-05李昌文
邹 乐, 李昌文
(1.合肥学院 网络与智能信息处理重点实验室,安徽 合肥 230601;2.淮北师范大学 数学科学学院,安徽 淮北 235000)
0 引言
插值在工程数值计算方面有着广泛的应用,如有限元方法中形函数的建立、科学计算可视化过程中图形图像的实现等都要用到插值理论。插值问题的实质是希望找到一个尽量简单的函数,如多项式函数去近似某个函数。然而对于有些问题,多项式函数虽然简单,却不便于计算,如求参数的最大似然估计值,为解决此问题,文献[1-5]提出了幂指数插值,简称插指。Lagrange插值公式构造简单、结构紧凑、思路清晰,但缺点是在等距结点插值过程中,当结点数较大时会表现出极大的数值不稳定性。此外,当插值结点的个数有变动时,Lagrange插值公式也随之发生变化,需重新构造,从而整个公式的结构也发生变化,这在实际计算中是极不方便的。为了克服上述缺点,文献[6-8]给出了2种解决办法:利用与之等价的Newton插值多项式进行计算;对传统的Lagrange插值进行改进,提出了改进的Lagrange插值和重心Lagrange插值。
本文对Lagrange插指多项式进行改进,提出了一种改进的Lagrange插指和重心型Lagrange插指,并讨论了Lagrange插指多项式与Newton插指多项式的相互转化问题。
1 Lagrange插指与Newton插指
1.1 Lagrange插指
设给定函数y=f(x)及在区间[a,b]上的一组对应关系{(x0,y0),(x1,y1),…,(xn,yn)},以n+1个n次Lagrange插值基函数为基础,文献[2]构造出Lagrange插指多项式,并证明了次数不超过n的插指多项式唯一性。
文献[2]构造的Lagrange插指公式为:

其中,li(x)为在n+1个节点上的n次基本插值多项式,或称作n次Lagrange插值基函数,即……p>