Różnica dzielona

Różnica dzielona – iloraz różnicowy $k$-tego rzędu czyli określona na $k+1$ punktach $x_{0},x_{1},\ldots ,x_{k}$ funkcja $f[x_{0},x_{1},\ldots ,x_{k}]$ zdefiniowana rekurencyjnie:

$f[x_{i}]=f(x_{i})$

$f[x_{i},\ldots ,x_{i+j+1}]={\frac {f[x_{i+1},\ldots ,x_{i+j+1}]-f[x_{i},\ldots ,x_{i+j}]}{x_{i+j+1}-x_{i}}}$

Używana między innymi w konstrukcji postaci Newtona wielomianów.