Diferencias divididas

Los coeficientes recursivos que construyen el polinomio interpolador en forma de Newton.

Definición

Se definen por f[xi]=f(xi)f[x_i]=f(x_i) y f[xi,,xi+k]=f[xi+1,,xi+k]f[xi,,xi+k1]xi+kxif[x_i,\dots,x_{i+k}]=\frac{f[x_{i+1},\dots,x_{i+k}]-f[x_i,\dots,x_{i+k-1}]}{x_{i+k}-x_i}. Son los coeficientes de la forma de Newton y se organizan en una tabla triangular fácil de ampliar.

Cómo se usa

Su gran ventaja práctica: añadir un nodo nuevo solo cuesta una diagonal más de la tabla, sin rehacer el polinomio entero.