等距多项式插值公式计算法.pdfVIP

2011年第6期 中图分类号：TP399 文献标识码：A 文章编号：1009—2552(2011)06—0024—02 等距多项式插值公式计算法 薛 峰，郭昌言，高 尚 (江苏科技大学计算机科学与工程学院，镇江212003) 摘 要：在分析了传统多项式数插值基础上，对等距情况的插值问题进行了研究，得到了等距 情况的简单差商计算公式，计算量比传统方法小。最后通过实例，说明了该计算方法。 关键词：多项式数插值；等距插值；拉格朗日插值；牛顿插值 Computingforequidistantpolynomialinterpolation XUEFeng，GUO Chang—yan，GAO Shang (SchoolofComputerScienceandEngineering，JiangsuUniversityofScienceandTechnology， Zhenjiang212003，China) Abstract：Basedonanalysisofbasicpolynomialinterpolation，theequidistantpolynomialinterpolation problem isresearched．Simpledivideddifferenceisgiven．Thecomputation issmallerhtan thatofhte traditionalmehtod．Atlast，htiscalculationmehtodisillustratedhtroughanexample． Key words： polynomial interpolation； equidistant inteprolation； Lagrna ge inteprolation； Newton inteprolation 0 引言 ao+ 口l0+a2．g +… +口n =)，0 多项式插值是数值计算中一个基本且重要 内 口。+ alx1+ 口： 2+ … + n ，， (1) 容。很多文献对等间距数值积分 (牛顿一柯特斯公 式)研究的比较成熟，但对等间距插值未加讨论。 【口0+口l +a22+… +ax：=Y n 大多数教材只讨论一般情形 (非等距)下的计算方 这是一个关于变量(a。，a 一，a)的n+1元线 法，传统的计算方法有3种L1]：利用解方程组得到 性方程组，可解出(a。，a 一，口)。 多项式的系数；直接利用拉格朗日插值公式；利用牛 ②拉格朗日插值公式 顿插值公式计算。在实际工程计算中，经常会遇到 利用构造的方法，则可得到拉格朗日插值公式为 等距情况插值问题，既然等距情况是一种特殊的插 P ()=Z0(x)yo+Z1(x)yl+… +Z()Y = 值问题，因此其解法应该会更简单。本文将研究等 距情况的插值问题。 ())，= (n ) (2) = 0 =0 』；0 ^ 1 通常的多项式插值求解方法 舯 )= 多项式插值就是求作n次多项式P ()，使满 足条件 ：P ()=Y，i=0，1，2，…，n，其中 (