牛顿多项式插值

最新推荐文章于 2021-12-14 10:35:32 发布

爱做数据的不正经后端程序猿

最新推荐文章于 2021-12-14 10:35:32 发布

阅读量1.3k

点赞数 1

分类专栏：插值算法文章标签： matlab 算法

本文链接：https://blog.csdn.net/qq_29284253/article/details/121595540

版权

因为拉个朗日多项式插值在插值点数目增加后需要重新计算插值基函数，牛顿多插值多项式对这一点进行引入了差商的定义进行了优化。
以下对n次牛顿插值多项式的计法为 $N_{n}(x)$

(1)一个插值点

	$x_{1}$
$N_{0}(x)$	$y_{1}$

即需要满足： $N_{0}(x_{1})=y_{1}$ ，此时的 $N_{0}(x)$ 是常函数，故 $N_{0}(x)=y_{1}$

(2)两个插值点

	$x_{1}$	$x_{2}$
$N_{1}(x)$	$y_{1}$	$y_{2}$

需满足的条件： $N_{1}(x_{1})=y_{1},N_{1}(x_{2})=y_{2}$

由两点式直线方程得： $N_{1}(x)=y_{1}+\frac{(y_{1}-y_{2})}{x_{1}-x_{2}}(x-x_{1})$

$\because N_{0}(x)=y_{1}$ ，所以 $N_{0}(x)$ 可以作为 $N_{1}(x)$ 的一项，即 $N_{1}(x)=N_{0}(x)+(x-x_{1})a_{1}$ ，此时 $a_{1}=\frac{y_{1}-y_{2}}{x_{1}-x_{2}}$ ,称作一阶差商（一阶差商实际就是一阶导数）

（3）三个插值点

	$x_{1}$	$x_{2}$	$x_{3}$
$N_2(x)$	$y_{1}$	$y_{2}$	$y_{3}$

需要满足的条件 $N_{2}(x_{1})=y_{1},N_{2}(x_{2})=y_{2},N_{2}(x_{3})=y_{3}$ 。

考虑用 $N_{1}(x)$ 构造出 $N_{2}(x)$ 。参考 $N_{1}(x)$ 的构造。

令 $N_{2}(x)=N_{1}(x)+a_{2}(x-x_{1})(x-x_{2})$ ，自然满足前两个条件，为得出 $a_{2}$ 的

最低0.47元/天解锁文章

爱做数据的不正经后端程序猿

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
牛顿多项式插值

因为拉个朗日多项式插值在插值点数目增加后需要重新计算插值基函数，牛顿多插值多项式对这一点进行引入了差商的定义进行了优化。以下对n次牛顿插值多项式的计法为(1)一个插值点即：(2)两个插值点 ...
复制链接

扫一扫

专栏目录

牛顿多项式插值

“相关推荐”对你有帮助么？