第三十五篇 拉格朗日多项式插值
插值多项式
首先考虑一个函数的推导,该函数精准地通过一系列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值“加权”到每个拉格朗日多项式,然后进行化简得到

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

4758

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



