线性插值法

管理百科
管理营销
资源百科
人力财务
经济百科
经济贸易
金融百科
金融证券
行业百科
物流咨询
综合百科
人物品牌

线性插值法(linear interpolation)

什么是线性插值法^[1]

　　线性插值法是指使用连接两个已知量的直线来确定在这两个已知量之间的一个未知量的值的方法。

如何进行线性插值

　　假设我们已知坐标 $(x 0, y 0)$ 与 $(x 1, y 1)$ ,要得到 $[x 0, x 1]$ 区间内某一位置x在直线上的值。根据图中所示，我们得到两点式直线方程：

　　 $\frac{y-y_0}{y_1-y_0}=\frac{x-x_0}{x_1-x_0}$

　　假设方程两边的值为α，那么这个值就是插值系数—从 $x 0$ 到x的距离与从 $x 0$ 到 $x 1$ 距离的比值。由于x值已知，所以可以从公式得到α的值

　　 $\alpha=\frac{x-x_0}{x_1-x_0}$

　　同样，

　　 $\alpha=\frac{y-y_0}{y_1-y_0}$

　　这样，在代数上就可以表示成为：

　　 $y = (1 - α) y 0 + α y 1$

　　或者，

　　 $y = y 0 + α(y 1 - y 0)$

　　这样通过α就可以直接得到 y。实际上，即使x不在 $x 0$ 到 $x 1$ 之间并且α也不是介于0到1之间，这个公式也是成立的。在这种情况下，这种方法叫作线性外插—参见外插值。

　　已知y求x的过程与以上过程相同，只是x与y要进行交换。

线性插值近似法

　　线性插值经常用于已知函数f在两点的值要近似获得其它点数值的方法，这种近似方法的误线定义为

　　 $R T = f (x) - ρ(x)$

　　其中ρ表示上面定义的线性插值多项式

　　 $\rho(x)==f(x_0)+\frac{f(x_1)-f(x_0)}{x_1-x_0}(x-x_0)$

　　根据罗尔定理，我们可以证明：如果f有两个连续导数，那么误差范围是

　　 $\left|R_T\right|\le\frac{(x_1-x_0)^2}{8}\max_{x_0 \leq x \leq x_1} \left|f^\prime(x)\right|$

　　正如所看到的，函数上两点之间的近似随着所近似的函数的二阶导数的增大而逐渐变差。从直观上来看也是这样：函数的曲率越大，简单线性插值近似的误差也越大。