Diferencias Divididas

La manera ms conocida para calcular la representacin de Newton del

polinomio interpolante, est basada en el mtodo de diferencias divididas.
Una gran ventaja sobre la forma clsica del mtodo de Lagrange es que
podemos agregar ms nodos a la tabla de datos y obtener el polinomio
interpolante sin tener que recalcular todo. Comparado con la forma
modificada de Lagrange, no hay ganancia y ms bien esta ltima forma es
ms estable. An as, el mtodo de diferencias divididas tiene aplicaciones
adicionales en otros contextos. Podemos calcular los a is usando el hecho de
que P(xi ) = yi.

Si yk= f (xk), la frmula anterior nos muestra que cada ak depende de x 0, x1,
, xk. Desde muchos aos atrs se usa la notacin a k= f [ x0, x1,, xk] para
significar
esta
dependencia.
Al smbolo f [ x0, x1,, xn] se le llama diferencia divida de f . Usando esta
nueva notacin tendramos que la forma de Newton del polinomio
interpolante es

donde f [ x0 ] = y0 y f [ x0,, xi] es el coeficiente principal de la forma de

Newton del polinomio que interpola la funcin f en los nodos x 0, x1,, xi.

Si consideramos al coeficiente f [ x 0,, xn] como una funcin de n + 1

variables, entonces esta funcin es simtrica, es decir, permutar las
variables de cualquier manera no afecta el valor de la funcin. Esto es as
porque el polinomio que interpola los puntos {(x i, yi)}i=0,,n
es nico, por lo tanto sin importar el orden en que vengan los puntos, el
coeficiente principal siempre es an = f [ x 0,, xn].

Qu es f [ xk,xk+1,, xk+j]? . Es el coeficiente principal de la forma de

Newton del polinomio que interpola una funcin f en los nodos x k,xk+1,, xk+j.
Por ejemplo, si tenemos n + 1 datos (x 0, y0), (x1, y1),, (xn, yn), el polinomio
que interpola (x3, y3), (x4, y4) sera

El nombre diferencia divida viene del hecho de que cada f [x k,xk+1,, xk+j]
se puede expresar como un cociente de diferencias.

Ejemplo:

Este esquema recursivo se puede arreglar en forma matricial como sigue,

En general, para calcular f [x0 ], f [ x0, x1 ], f [ x0, x1,x2 ], , f [ x0 ,, xn ] ,

debemos calcular una matriz en la que las nuevas columnas se construyen
con los datos de la columna anterior.

La misma matriz se puede usar para calcular la forma de Newton para

subconjuntos de datos: En el arreglo que sigue, la diagonal principal (en
rojo) corresponde a los coeficientes del polinomio que interpola los datos
(x0, y),, (xn, yn) .
La diagonal en azul corresponde a los coeficientes del polinomio que
interpola los datos
(x1, y1),, (xn, yn) .

Por
ejemplo, para calcular el polinomio que interpola los datos (x 3, y3),, (x6, y6)
se usa la (sub)matriz,

La diagonal principal (en rojo) corresponde a los coeficientes del

polinomio que interpolaestos cuatro datos.

Algoritmo:

Ejemplo: