数值计算笔记之插值(三) 分段线性插值

最新推荐文章于 2024-04-21 11:15:47 发布

MinJinFan

最新推荐文章于 2024-04-21 11:15:47 发布

阅读量1.6w

点赞数 9

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

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

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

版权

回顾：对于拉格朗日插值多项式与牛顿插值多项式的统一次拉格朗日插值多项式为：，其中牛顿插值公式：在插值节点、插值条件相同的情况下，二者本质一样，只是计算过程不一样。牛顿插值适合需要增加节点，提高精度的情况，不需要重新开始计算，可以利用上一步的计算结果。而可以利用上一步的计算结果的特性也是牛顿插值比拉格朗日插值较好的一点。即牛顿插值具有承继性。问题：是不是节点越多，结果精度越...

摘要由CSDN通过智能技术生成

0、回顾：对于拉格朗日插值多项式与牛顿插值多项式的统一

$n$ 次拉格朗日插值多项式为： $L_{n}(x) = \sum_{i = 0}^{n}l_{i}(x)\cdot y_{i}$ ，其中 $l_{i}(x) = \prod_{j=0,j\neq i}^{n}\frac{x-x_{j}}{x_{i}-x_{j}}$
牛顿插值公式： $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})$

在插值节点、插值条件相同的情况下，二者本质一样，只是计算过程不一样。

牛顿插值适合需要增加节点，提高精度的情况，不需要重新开始计算，可以利用上一步的计算结果。而可以利用上一步的计算结果的特性也是牛顿插值比拉格朗日插值较好的一点。即牛顿插值具有承继性。

问题：是不是节点越多，结果精度越高呢？肯定不是这样的。

举个例子：函数 $f(x) = \frac{1}{1+25x^{2}},x\in [-1,1]$

1、将 $[-1,1]$ 5等分，以分点做插值节点。


$x$	$-1$	$-0.5$	$0$	$0.5$	$1$

最低0.47元/天解锁文章

关注

9
点赞
踩
112

收藏

觉得还不错? 一键收藏
1
评论
数值计算笔记之插值(三) 分段线性插值

回顾：对于拉格朗日插值多项式与牛顿插值多项式的统一次拉格朗日插值多项式为：，其中牛顿插值公式：在插值节点、插值条件相同的情况下，二者本质一样，只是计算过程不一样。牛顿插值适合需要增加节点，提高精度的情况，不需要重新开始计算，可以利用上一步的计算结果。而可以利用上一步的计算结果的特性也是牛顿插值比拉格朗日插值较好的一点。即牛顿插值具有承继性。问题：是不是节点越多，结果精度越...
复制链接

扫一扫

专栏目录

评论 1

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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