使用拉格朗日多项式(Lagrangian polynomials)的插值法(python,数值积分)

本文介绍了使用拉格朗日多项式进行插值的方法,特别是通过Python实现对离散数据点的插值计算。讨论了插值多项式的基本概念,以及拉格朗日多项式的定义和性质。并提供了一个计算实例,展示了如何通过拉格朗日多项式找到通过特定数据点的插值多项式,并计算在x=4.5处的y值。虽然拉格朗日插值法灵活,但其计算量大,且新增数据点时需要重新计算。

第三十五篇 拉格朗日多项式插值

插值多项式

首先考虑一个函数的推导,该函数精准地通过一系列np离散数据点。虽然有无限多的函数具备这个条件,但我们将专注于最简单的一个,一个n阶多项式,其中n = np−1。我们称这个函数为“插值多项式”
在这里插入图片描述
因此,如果有n + 1个点为(xi, yi)当i = 0,1,2,…, n,然后
在这里插入图片描述
在这篇和下篇中,将描述推导Qn(x)的两种方法;这两种方法都非常通用,适用于任何一组初始数据点,但是,如果x数据间隔相等,差分方法将具有很多优点。

拉格朗日多项式

这种方法适用于任意n + 1个数据点(xi, yi), i = 0,1,2,…,n,可以得到下面形式的插值多项式
在这里插入图片描述
Li(x), i = 0,1,2,…,n本身就是n次多项式,定义为“拉格朗日多项式”
在这里插入图片描述
由上式可知,拉格朗日多项式具有这样的性质
在这里插入图片描述
拉格朗日多项式的另一个性质是它们的和为单位1,因此
在这里插入图片描述
计算实例
使用拉格朗日去推导通过下面点的多项式,然后去计算x=4.5时候的y
在这里插入图片描述
有三个(np = 3)数据点,因此n = 2,需要的插值多项式将是二阶的,因此
在这里插入图片描述
三个拉格朗日多项式将会计算得到,
在这里插入图片描述
通过对应的y值“加权”到每个拉格朗日多项式,然后进行化简得到

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

深渊潜航

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值