Polinomio de Newton y Diferencias Divididas
La idea central es construir un polinomio de grado $n$ que pase por $n+1$ puntos $(x_0, y_0), (x_1, y_1), \dots, (x_n, y_n)$. La forma general del polinomio de Newton es:
Los coeficientes $b_0, b_1, \dots, b_n$ se calculan utilizando las diferencias divididas. Estas se definen de manera recursiva:
Cálculo de Coeficientes
- Orden Cero ($b_0$): $$ b_0 = f[x_0] = y_0 $$
- Primer Orden ($b_1$): $$ b_1 = f[x_0, x_1] = \frac{f[x_1] - f[x_0]}{x_1 - x_0} $$
- Segundo Orden ($b_2$): $$ b_2 = f[x_0, x_1, x_2] = \frac{f[x_1, x_2] - f[x_0, x_1]}{x_2 - x_0} $$
- Orden k ($b_k$): $$ b_k = f[x_0, \dots, x_k] = \frac{f[x_1, \dots, x_k] - f[x_0, \dots, x_{k-1}]}{x_k - x_0} $$
Tabla de Diferencias Divididas
Estos coeficientes se calculan de manera eficiente organizándolos en una tabla. Para $n+1$ puntos, la tabla se ve así (los coeficientes $b_k$ son los de la primera fila):
i | $x_i$ | $y_i = f[x_i]$ | 1ª Dif. | 2ª Dif. |
---|---|---|---|---|
0 | $x_0$ | $f[x_0]$ | ||
$f[x_0, x_1]$ | ||||
1 | $x_1$ | $f[x_1]$ | $f[x_0, x_1, x_2]$ | |
$f[x_1, x_2]$ | ||||
2 | $x_2$ | $f[x_2]$ |
La gran ventaja de este método es que si se añade un nuevo punto $(x_{n+1}, y_{n+1})$, no es necesario recalcular todo. Simplemente se añade una nueva diagonal a la tabla para encontrar el nuevo coeficiente $b_{n+1}$.