线性插值法

什么是线性插值法


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


如何进行线性插值


  假设我们已知坐标(x0,y0)(x1,y1),要得到[x0,x1]区间内某一位置x在直线上的值。根据图中所示,我们得到

  \frac{y-y_0}{y_1-y_0}\frac{x-x_0}{x_1-x_0}XDj.png">

线性插值

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

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

  同样,

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

  这样,在代数上就可以表示成为:

  y = (1 − α)y0 + αy1

  或者,

  y = y0 + α(y1y0)

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

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


线性插值近似法


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

  RT = f(x) − ρ(x)

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

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

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

  \left|<IMG class=tex alt=|\le\frac{(x_1-x_0)^2}{8}\max_{x_0 \leq x \leq x_1} \left|f^\prime(x)\right|" src="http://wiki.mbalib.com/w/images/math/d/6/0/d60cd80df578a24f9c290cfa6ae87ce5.png">

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