20、分段（样条）插值方法详解

分段（样条）插值方法详解

1. 分段（样条）插值概述

在处理一组数据点的插值问题时，若使用单个多项式进行插值，当数据点数量较少、多项式阶数较低时，插值值通常较为准确。然而，当使用高阶多项式对大量数据点进行插值时，可能会出现较大误差。例如，使用 15 阶多项式对 16 个数据点进行插值时，多项式在端点附近会显著偏离数据趋势，无法可靠地用于插值。

为解决这一问题，可采用多个低阶多项式进行插值，而非单个高阶多项式。每个低阶多项式在两个或多个点之间的一个区间内有效，通常所有多项式的阶数相同，但每个区间的系数不同。这种插值方式被称为分段或样条插值，相邻区间多项式相交的数据点称为节点。样条插值主要有线性、二次和三次三种类型。

2. 线性样条插值

2.1 原理

线性样条插值使用一阶多项式（线性函数）在各点之间进行插值，即将各点用直线连接。对于给定的(n)个点，有(n - 1)个区间。在区间(i)（(x_i \leq x \leq x_{i + 1})）内，使用连接点((x_i, y_i))和点((x_{i + 1}, y_{i + 1}))的直线方程进行插值，其方程为：
[f_i(x) = \frac{x - x_{i + 1}}{x_i - x_{i + 1}}y_i + \frac{x - x_i}{x_{i + 1} - x_i}y_{i + 1}, \quad i = 1, 2, \cdots, n - 1]

线性样条插值具有连续性，因为相邻的两个多项式在公共节点处的值相同，但在节点处斜率存在不连续性。

2.2 示例

给定四个数据点：
| (x) | 8