数学建模及数据分析上的插值处理——第二部分实践线性插值及牛顿插值

2.分段线性插值

  实际工作中，并非插值多项式次数越高误差越小，常采用分段多项式插值。分段多项式插值就是求一个分段（共n段）多项式 P(x)，使其满足插值条件或更高要求。
  分段一次多项式插值y=f(x)，几何上就是用折线代替曲线 ，也称折线插值或分段线性插值。分段线性插值多项式P1(x)为

3.分段二次插值

  这里插值函数P2(x)是一个二次多项式，在几何上就是分段抛物线代替曲线y=f(x) ，也称分段抛物线插值，此时要求有2n+1个节点，其插值公式为

4.牛顿插值

  在导出Newton插值公式前，先介绍公式表示中所需要用到的差分和差商概念。

def diff_forward(f, k, h, x):
    if k<=0: return f(x)
    else: return diff_forward(f, k-1, h, x+h) - diff_forward(f, k-1, h, x)

"""计算n阶差商 f[x0, x1, x2 ... xn]
输入参数：xi为所有插值节点的数组
输入参数：fi为所有插值节点函数值的数组
返回值:  返回