Aitken（埃特金）逐次插值法 | 一次插值、二次插值、k次插值

Aitken（埃特金）逐次插值法

判断离散数据$(x_i,y_i)(i=0,1,2,\cdots ,n)$的插值精度，既可以采用事后误差估计的方法，也可以在插值点x的附近选取部分数据进行插值，然后再增加一些插值节点进行插值。若两次的插值结果之差小于规定的误差，则可认为插值精度复合要求而停止。这种在插值计算精度不够时增加节点（插值多项式的次数一般不宜超过6~8次）以提高插值精度方法就是所谓的逐次插值法。

在上述情况中，运用Lagrange插值方法存在一个明显缺点，就是当插值节点发生变化和增加时，Lagrange插值公式中的所有基函数都得重新计算，即计算量大。由于插值节点发生变化和增加只是个别节点，因此只对发生变化和增加的结点进行计算以减小计算量十分重要。

Aitken逐次插值法就是一种可以灵活地增加插值节点数，在前面计算结果的基础上继续进行计算而不必重新开始计算的方法。可见，Aitken逐次插值法具有承袭性的特点。

先约定表示插值结果的符号，设在插值区间$[a,b]$上，有n+1个顺序排列的插值节点$x_0,\cdots ,x_k,\cdots ,x_n$，插值点为x。由前k个顺序排列的插值节点$x_0,x_1,\cdots ,x_{k-1}$构成的插值函数是x的k-1次多项式，可以用$f(x_0,\cdots ,x_{k-1};x_{k-1})$表示，简记为$f_{k-1}(x_{k-1})$。在上述k个插值节点$x_0,x_1,\cdots ,x_{k-1}$的后面，再顺序增加一个新插值节点$x_i(i\ge k)$，进行k次插值。其插值函数是x的k次多项式，用$f(x_0,\cdots ,x_{k-1};x_k)$表示，简记为$f_k(x_i)$，其中k表示插值次数，$x_k$为新增加的插值节点。在简记符号$f_k(x_i)$中，k个顺序排列插值节点$x_0,x_1,\cdots ,x_{k-1}$中的最后一个节点$x_{k-1}$，由$f_k(x_i)$下标k隐含地给出。

1. 一次插值（线性插值）

首先给出一个固定插值节点$x_0$及其函数值$f(x_0)$，再新增加一个节点$x_i(i\ge 1)$（自然同时也给出其函数值$f(x_i)$），用这两个插值节点进行线性插值，其结果为：
$$f_1(x_i)=\frac{x-x_i}{x_0-x_i}f(x_0)+x_i-$$