拉格朗日插值原理讲解及代码实现

最新推荐文章于 2024-08-26 23:12:24 发布

woor_

最新推荐文章于 2024-08-26 23:12:24 发布

阅读量9.3k

点赞数 6

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

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

本文链接：https://blog.csdn.net/woor_/article/details/117611367

版权

本文介绍了拉格朗日插值原理，详细讲解了拉格朗日基函数和插值余项，并给出了一个例题。通过Python和MATLAB代码实现，展示了如何计算拉格朗日插值多项式。

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

拉格朗日插值原理

已知 $X=\left [ x_{0},x_{1},\cdots ,x_{n} \right ]$ ，以及X对应的 $Y=\left [ y_{0} ,y_{1},\cdots ,y_{n}\right ]$ 通过公式

$l_{i}(x)=\frac{\left(x-x_{0}\right) \cdots\left(x-x_{i-1}\right)\left(x-x_{i+1}\right) \cdots\left(x-x_{n}\right)}{\left(x_{i}-x_{0}\right) \cdots\left(x_{i}-x_{i-1}\right)\left(x_{i}-x_{i+1}\right) \cdots\left(x_{i}-x_{n}\right)}\label{(1.1)}$

得到若干个基函数，再将每个基函数乘以对应的 $y_{i}$ 后相加

$L_{n}\left ( x \right )=\sum_{i=0}^{n}y_{i}l_{i}\left ( x \right )$

从上式可以看出，当 $x=x_{i}$ 时， $l_{i}\left ( x \right )=1$ ；而当 $x=x_{0},\cdots, x_{i-1},x_{i+1},\cdots ,x_{n}$ 时， $l_{i}\left ( x \right )=0$

即满足条件

$l_{i}\left ( x_{j} \right )=\left\{\begin{matrix} 1,j=i\\ 0,j\neq i \end{matrix}\right.i,j=0,1,\cdots ,n$

最终可以得到下式，可以看出，该多项式函数必然通过所有的节点，而这也是所有插值函数的一个特点

最低0.47元/天解锁文章

关注

6
点赞
踩
66

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论 1

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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