查看“︁线性插值”︁的源代码

'''线性插值'''是[[数学]]、[[计算机图形学]]等领域广泛使用的一种简单[[插值]]方法。

==如何进行线性插值==

{| border="0" width="220" cellpadding="3" align="right"
|-----
| [[File:Linear_interpolation.png]]
|}

假设我们已知坐标 (''x''<sub>0</sub>, ''y''<sub>0</sub>) 与 (''x''<sub>1</sub>, ''y''<sub>1</sub>)，要得到 [''x''<sub>0</sub>, ''x''<sub>1</sub>] 区间内某一位置 ''x'' 在直线上的值。根据图中所示，我们得到

:<math>\frac{y - y_0}{x - x_0} = \frac{y_1 - y_0}{x_1 - x_0}. \,\!</math>

由于 ''x'' 值已知，所以可以从公式得到 y 的值

:<math>y = y_0 + (x-x_0)\frac{y_1 - y_0}{x_1-x_0} = y_0 + \frac{(x-x_0) y_1 - (x-x_0) y_0}{x_1-x_0} </math>

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

==线性插值近似法==

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

:<math>R_T = f(x) - p(x) \,\!</math>

其中 ''p'' 表示上面定义的线性插值[[多项式]]

:<math>p(x) = f(x_0) + \frac{f(x_1)-f(x_0)}{x_1-x_0}(x-x_0). \,\!</math>

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

:<math>|R_T| \leq \frac{(x_1-x_0)^2}{8} \max_{x_0 \leq x \leq x_1} |f''(x)|. \,\!</math>

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

==应用==

线性插值经常用于补充表格中的间隔部分。假设一个表格列出了一个国家 1970年、1980年、1990年以及 2000年的人口，那么如果需要估计 1994年的人口的话，线性插值就是一种简便的方法。

两值之间的线性插值基本运算在[[计算机图形学]]中的应用非常普遍，以至于在计算机图形学领域的行话中人们将它称为 '''lerp'''。所有当今计算机图形处理器的硬件中都集成了线性插值运算，并且经常用来组成更为复杂的运算：例如，可以通过三步线性插值完成一次[[双线性插值]]运算。由于这种运算成本较低，所以对于没有足够数量条目的[[光滑函数]]来说，它是实现精确快速[[查找表]]的一种非常好的方法。

==历史==

线性插值从远古以来就一直用于补充表格中的间隔，它经常用于[[天文学]]数据。人们相信公元前最后三个世纪的[[塞琉西王朝]]、公元前2世纪的[[希腊]]天文学家与数学家[[喜帕恰斯]]就曾经使用了这种方法。在[[托勒密]]于公元2世纪所作的《[[天文學大成]]》（Almagest）中亦可以见到对于线性插值的描述。

==其它==

在一些要求较高的场合，线性插值经常无法满足要求。在这种场合，可以使用[[多项式插值]]或者[[样条插值]]来代替。

线性插值可以扩展到有两个变量的函数的[[双线性插值]]。双线性插值经常作为一种粗略的[[抗混叠]]滤波器使用，[[三线性插值]]用于三个变量的函数的插值。线性插值的其它扩展形势可以用于三角形与四面体等其它类型的[[网格]]运算。

==参考文献==

* E. Meijering (2002). [http://www.imagescience.org/meijering/publications/1015/ 插值年表：从古代天文学到现代信号与图像处理] {{Wayback|url=http://www.imagescience.org/meijering/publications/1015/ |date=20191201064441 }}. ''Proceedings of the IEEE'' '''9''' (3), 319–342.

==参见==

* [[双线性插值]]
* [[De Casteljau算法]]

==外部链接==
* [[cut-the-knot]] 上的 [http://www.cut-the-knot.org/Curriculum/Calculus/StraightLine.shtml 直线方程] {{Wayback|url=http://www.cut-the-knot.org/Curriculum/Calculus/StraightLine.shtml |date=20161119174959 }} 
* [[cut-the-knot]] 上的 [http://www.cut-the-knot.org/Curriculum/Calculus/LagrangeInterpolation.shtml 拉格朗日多项式与插值] {{Wayback|url=http://www.cut-the-knot.org/Curriculum/Calculus/LagrangeInterpolation.shtml |date=20210426190426 }}

[[Category:插值论]]