You are on page 1of 5

Diferencias Divididas

La manera más conocida para calcular la representación de Newton del
polinomio interpolante, está basada en el método de diferencias divididas.
Una gran ventaja sobre la forma clásica del método de Lagrange es que
podemos agregar más 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 más bien esta última forma es
más estable. Aún así, el método 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 fórmula anterior nos muestra que cada ak depende de x 0, x1,
…, xk. Desde muchos años atrás se usa la notación a k= f [ x0, x1,…, xk] para
significar
esta
dependencia.
Al símbolo f [ x0, x1,…, xn] se le llama diferencia divida de f . Usando esta
nueva notación tendríamos 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 función f en los nodos x 0, x1,…, xi.

Si consideramos al coeficiente f [ x 0,…, xn] como una función de n + 1
variables, entonces esta función es simétrica, es decir, permutar las
variables de cualquier manera no afecta el valor de la función. 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].

xk+1.….…. yn). el polinomio que interpola (x3.…. xk+j] se puede expresar como un cociente de diferencias. Es el coeficiente principal de la forma de Newton del polinomio que interpola una función f en los nodos x k. (x4. .xk+1. y4) sería El nombre “diferencia divida” viene del hecho de que cada f [x k.…. (x1. si tenemos n + 1 datos (x 0. xk+j]? . y0). Por ejemplo. Ejemplo: Este esquema recursivo se puede arreglar en forma matricial como sigue.xk+1. (xn. y1). y3). xk+j.¿Qué es f [ xk.

x1 ].…. La diagonal principal (en rojo) corresponde a los coeficientes del polinomio que interpolaestos cuatro datos. (xn. y6) se usa la (sub)matriz. para calcular el polinomio que interpola los datos (x 3. xn ] .x2 ].En general. yn) . debemos calcular una matriz en la que las nuevas columnas se construyen con los datos de la columna anterior. . ··· . f [ x0. y3). y1). yn) .…. (xn. f [ x0 . y).…. La misma matriz se puede usar para calcular la forma de Newton para subconjuntos de datos: En el arreglo que sigue.…. f [ x0. la diagonal principal (en rojo) corresponde a los coeficientes del polinomio que interpola los datos (x0. x1. para calcular f [x0 ]. Por ejemplo. (x6. La diagonal en azul corresponde a los coeficientes del polinomio que interpola los datos (x1.

Algoritmo: Ejemplo: .