拉格朗日插值是一种多项式插值方法，由法国数学家约瑟夫·拉格朗日提出。给定平面上 n 个点（所有 x 坐标互不相同），存在唯一的一个次数不超过 n-1 的多项式经过所有这些点。拉格朗日插值法通过构造一组基函数来显式地写出这个多项式，形式优雅且易于理解和实现。

给定 n 个点 (x₁, y₁), (x₂, y₂), ..., (xₙ, yₙ)，插值多项式为：
P(x) = Σᵢ₌₁ⁿ yᵢ · Lᵢ(x)
其中 Lᵢ(x) 是第 i 个拉格朗日基函数：
Lᵢ(x) = Πⱼ≠ᵢ (x - xⱼ) / (xᵢ - xⱼ)
基函数的特点是：Lᵢ(xᵢ) = 1，而对所有 j≠i 有 Lᵢ(xⱼ) = 0。正是这一性质保证了 P(x) 经过所有给定点。

龙格现象（Runge's Phenomenon）是多项式插值中的一个经典问题：当使用等距分布的高次多项式来插值某些函数时，在区间边缘会出现剧烈的振荡。即使增加更多的插值点，边缘的误差反而可能增大。点击上方"龙格现象"预设可以直观地看到这一现象——函数 f(x)=1/(1+25x²) 在 [-1, 1] 上用等距点插值时，两端会出现明显的振荡偏离。解决这一问题的方法包括使用切比雪夫节点或样条插值。

两者都是多项式插值方法，结果得到的多项式完全相同。区别在于：
• 形式不同：拉格朗日形式直接给出基函数组合；牛顿形式使用差商表和嵌套乘法。
• 添加新点时：牛顿插值只需在已有计算基础上追加一项，效率更高（O(n)）；拉格朗日插值需要重新计算所有基函数（O(n²)）。
• 教学价值：拉格朗日形式更直观，基函数的概念对理解插值本质非常有益。

对于 n 个点（x 坐标互不相同），插值多项式的次数不超过 n-1。例如：2个点确定一条直线（1次），3个点确定一条抛物线（最多2次），4个点确定一条三次曲线（最多3次）。如果这些点恰好落在一条更低次的曲线上（如3个点共线），则高次项系数为零，实际次数会更低。

• 数值分析：函数逼近、数值积分的基础。
• 计算机图形学：曲线设计、动画关键帧插值。
• 数据科学：缺失数据补全、信号重建。
• 密码学：Shamir秘密共享方案的核心原理。
• 工程领域：传感器数据拟合、有限元分析中的形函数构造。

如果两个点具有相同的 x 坐标但不同的 y 坐标，在数学上不可能存在一个函数同时经过这两个点（函数要求每个输入对应唯一输出）。在拉格朗日插值公式中，若 xᵢ = xⱼ，则基函数的分母会出现零，导致除以零错误。因此，拉格朗日插值要求所有点的 x 坐标两两互异。

每个基函数 Lᵢ(x) 像是一个"开关"：它在对应的点 xᵢ 处取值为 1，在所有其他点 xⱼ (j≠i) 处取值为 0。最终的插值多项式就是这些基函数的加权组合，权重为各点的 y 坐标。勾选"显示基函数曲线"可以在图中直观看到每个基函数的形状——它们都在"自己"的点上为1，在其他点上恰好穿过0。