拉格朗日插值公式

导读 【拉格朗日插值公式】拉格朗日插值公式是数值分析中一种重要的插值方法,用于根据已知的若干个点的函数值,构造一个多项式,使得该多项式在

【拉格朗日插值公式】拉格朗日插值公式是数值分析中一种重要的插值方法,用于根据已知的若干个点的函数值,构造一个多项式,使得该多项式在这些点上与原函数值相等。它由法国数学家约瑟夫·拉格朗日提出,具有形式简单、计算方便等特点。

一、拉格朗日插值公式的定义

给定 $ n+1 $ 个互不相同的点 $ (x_0, y_0), (x_1, y_1), \ldots, (x_n, y_n) $,其中 $ y_i = f(x_i) $,则存在唯一的次数不超过 $ n $ 的多项式 $ P(x) $,使得:

$$

P(x_i) = y_i \quad (i = 0, 1, \ldots, n)

$$

这个多项式称为拉格朗日插值多项式,其一般形式为:

$$

P(x) = \sum_{i=0}^{n} y_i \cdot L_i(x)

$$

其中,$ L_i(x) $ 是第 $ i $ 个基函数,定义为:

$$

L_i(x) = \prod_{\substack{0 \leq j \leq n \\ j \neq i}} \frac{x - x_j}{x_i - x_j}

$$

二、拉格朗日插值公式的应用

应用场景 描述
数值积分 构造插值多项式以近似函数进行积分计算
函数逼近 在离散数据点上构造连续函数的近似表达式
数据拟合 通过已知点构造多项式模型,预测未知点的值

三、拉格朗日插值公式的优缺点

优点 缺点
表达形式清晰,易于理解 计算复杂度较高,尤其当点数较多时
不需要重新计算整个多项式即可插入新点 插值结果可能在某些区间内出现震荡(龙格现象)
可用于任意分布的节点 当节点重复或非常接近时,可能导致数值不稳定

四、实例说明

假设有三个点:$ (1, 2), (2, 3), (3, 5) $,求其对应的拉格朗日插值多项式。

计算各基函数:

- $ L_0(x) = \frac{(x-2)(x-3)}{(1-2)(1-3)} = \frac{(x-2)(x-3)}{2} $

- $ L_1(x) = \frac{(x-1)(x-3)}{(2-1)(2-3)} = \frac{(x-1)(x-3)}{-1} $

- $ L_2(x) = \frac{(x-1)(x-2)}{(3-1)(3-2)} = \frac{(x-1)(x-2)}{2} $

最终插值多项式为:

$$

P(x) = 2 \cdot L_0(x) + 3 \cdot L_1(x) + 5 \cdot L_2(x)

$$

五、总结

拉格朗日插值公式是一种构造多项式插值的方法,适用于离散数据点的函数逼近和数值计算。虽然它在理论上具有唯一性和简洁性,但在实际应用中需要注意节点选择、计算效率和可能出现的误差问题。