牛顿插值公式
数学术语
当只知道函数在一些节点的位置却不知道函数具体的表达式时,我们可以利用代数插值方法给出函数的近似形式。常用的插值公式有拉格朗日插值、牛顿插值、埃米尔特插值及样条插值等等。
牛顿插值公式(Newton interpolation formula)是代数插值方法的一种形式。牛顿插值引入了差商的概念,使其在插值节点增加时便于计算。
差商
设函数 ,已知其n+1个插值节点为 , ,我们定义:
在 的零阶差商为 ;
在点 与 的一阶差商为
在点 , , 的二阶差商为
一般的, 在点 的k 阶差商为
可将k阶差商 表示为函数值 的组合:
公式推导
先写出 的各阶差商:
分别变形可得:
依次代入,可得牛顿插值公式:
可记为:
其中,为牛顿插值公式的余项或截断误差,当n趋于无穷大时为零。
等间距插值公式
取节点间距为h,可导出等间距牛顿插值公式。(以向前差分为例)
的n 阶向前差分公式为:
等间距牛顿插值公式:
实例
图1为给定节点值利用牛顿插值拟合函数值得实例:
公式意义
牛顿插值作为一种常用的数值拟合方法,因其计算简单,方便进行大量插值点的计算,且逻辑清楚,便于编程计算,在实验分析中具有广泛的应用。
特别是实验中经常出现只能测量得到离散数据点的情况,或者只能用数值解表示某对应关系之时,可以使用牛顿插值公式,对离散点进行拟合,得到较为准确的函数解析值。
参考资料
最新修订时间:2024-09-24 17:22
目录
概述
差商
公式推导
参考资料