数值计算笔记之插值（二）牛顿插值

最新推荐文章于 2023-11-07 21:27:46 发布

MinJinFan

最新推荐文章于 2023-11-07 21:27:46 发布

阅读量7.8k

点赞数 9

分类专栏：数值计算 C++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_37264323/article/details/104292791

版权

在之前，先了解差商。

0、差商（均商）

1.定义：设函数 f(x) 在 $x_{0},x_{1},\cdots$ 上的值依次为 $f(x_{0}),f(x_{1}),\cdots$

一阶差商：称 $\frac{f(x_{j})-f(x_{i})}{x_{j}-x_{i}}$ 为在 $x_{i},x_{j}$ 处的一阶差商，记做 $f[x_{i},x_{j}]$ ；
二阶差商为一阶差商的差商， $\frac{f[x_{j}-x_{k}] - f[x_{i}-x_{j}]}{x_{k}-x_{i}}$ 为在 $x_{i},x_{j},x_{k}$ 三点的二阶差商，记作 $f[x_{i},x_{j},x_{k}]$ ；
m阶差商： $\frac{f[x_{1},\cdots ,x_{m}]-f[x_{0},\cdots ,x_{m-1}]}{x_{m}-x_{0}}$ 为在 $x_{0},x_{1},\cdots ,x_{m}$ 的m阶差商。

特殊的，令 $f[x_{i}]=f(x_{i})$ 表示 f(x) 在 $x_{i}$ 处的零阶差商。

为了理解，举一例子：设 $f(x)=x^{3}$

则一阶差商： $f[0,2] = \frac{f(2)-f(0)}{2-0} = 4$ ； $f[2,3] = \frac{f(3)-f(2)}{3-2} = 19$

二阶差商： $f[0,2,3] = \frac{f[2,3]-f[0,2]}{3-0} = \frac{19-4}{3-0} = 5$

1、牛顿插值公式

$N_{n}(x) = a_{0}+a_{1}(x-x_{0})+a_{2}(x-x_{0})(x-x_{1})+\cdots +a_{n}(x-x_{0})$ $(x-x_{1})\cdots (x-x_{n-1})$

插值节点： $x_{0},x_{1},x_{2},\cdots ,x_{n}$

插值条件： $N_{n}(x_{i}) = f(x_{i})$ $(i=0,1,2,\cdots ,n)$

（注：每增加一个节点，那么公式多增加一项即可）

求解系数 $a_{n}$ :

将 $x_{0}$ 代入， $a_{0} = f(x)$ (或 $f[x_{0}]$ )

将 $x_{1}$ 代入， $a_{1} = \frac{f(x_{1})-f(x_{0})}{x_{1}-x_{0}} = f[x_{0},x_{1}]$

$\cdots$

可得：

最低0.47元/天解锁文章

关注

9
点赞
踩
37

收藏

觉得还不错? 一键收藏
1
评论
数值计算笔记之插值（二）牛顿插值

1、差商（均商）1.定义：设函数
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。