数值计算-利用Python实现牛顿插值法(不调用函数库)牛顿插值法介绍实现代码使用实例
牛顿插值法介绍
牛顿插值公式:
已知对于给定节点x0,x1,…,xnx_0,x_1,…,x_nx0,x1,…,xn,对应函数值f(x0),f(x1),…,f(xn)f(x_0),f(x_1),…,f(x_n)f(x0),f(x1),…,f(xn),
则有牛顿插值公式:
Pn(x)=f(x0)+f[x0,x1]⋅(x−x0)+…+f[x0,x1,…,xn]⋅(x−x0)⋅(x−x1)⋅…⋅(x−xn)P_n(x)=f(x_0)+f[x_0,x_1]\cdot(x-x_0)+…+f[x_0,x_1,
1