继牛顿插值的差商多项式后,由于现实中的大部分数据都是等距的,于是提出了一种简便的差分计算。而差分又分为向前差分和向后差分。向前差分是以y0为基础,逐渐增加后面数据对插值多项式的影响。向后差分是以yn为基础,逐渐增加前面的数据对插值多项式的影响。
前向差分的计算方式是
一阶向前差分为:
二阶向前差分为:
。。。
m阶向前差分为:
后向差分的计算方式基本上与前向相同,没什么区别,只不过前向是,而后向是,当然还有就是符号要倒过来。
一阶向后差分为:
。。。
m阶向后差分为:
此时的计算有了变化
由于是等距的,所以
其中
。。。
也可计算得到向后差分规律:
其实很类似于泰勒公式了。
泰勒公式(从零处展开):
原所求的插值多项式:
代入后的向前插值多项式为:
令向后插值多项式为:
代码实现过程和差商多项式类似,只是将记录的结果改为差分。