如果将线性插值公式改写成一下形式 

由此可以推导出插值多项式的另一个表达式—牛顿插值公式可以克服这个缺点。 

牛顿插值多项式可以依照人们的意愿对增加插值节点进行很好的递推计算。该公式的表达式比较对称,结构也很紧凑,便于编写应用程序。

插值节点为等距节点:

 ,

其中为步长,函数在的函数值为。

一阶差分: ,

二阶差分: ,

一般地,阶差分用阶差分两种定义: 。

以上定义的是前差:从起向前, 。。。的函数值的差。 称为向前差分算子,而下面定义向后差分, 表示向后差分算子,

分别称为一阶,二阶,。。。阶向后差分。来;自]优Y尔E论L文W网www.chuibin.com +QQ752018766-

在等距插值的情况下,差分和差商有如下这样的关系:

设等距节点,记。当,令。例如,在的中点时,。将牛顿插值公式中的差商用差分代替,而

从而,牛顿插值公式在等距插值节点时的形式可表示为:

余项为:

这是等距牛顿向前插值公式。

上一篇:超BKK族的自相容源和守恒律
下一篇:两类带有离散时滞的SI和SIR传染病模型的稳定性分析

最小费用最大流问题算法及应用

泰勒公式证明等式与不等...

插值法的应用研究

迭代算法的应用研究

差分进化算法的多目标优化方法研究

基于决策树算法的篮球联赛预测

矩阵三角分解的性质应用及其算法研究

AES算法GPU协处理下分组加...

酵母菌发酵生产天然香料...

浅论职工思想政治工作茬...

浅谈高校行政管理人员的...

提高教育质量,构建大學生...

压疮高危人群的标准化中...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

基于Joomla平台的计算机学院网站设计与开发

上海居民的社会参与研究

从政策角度谈黑龙江對俄...