Mtodo de las diferencias divididas de Newton

Sea una variable discreta de elementos y sea otra variable discreta de elementos
los cuales corresponden, por parejas, a la imagen u ordenada y abscisa de los datos que se
quieran interpolar, respectivamente, tales que:

Este mtodo es muy algortmico y resulta sumamente cmodo en determinados casos, sobre
todo cuando se quiere calcular un polinomio interpolador de grado elevado.
El polinomio de grado resultante tendr la forma

definiendo como

y definiendo como

Los coeficientes son las llamadas diferencias divididas.
Una vez se hayan realizado todos los clculos, ntese que hay (muchas) ms diferencias
divididas que coeficientes . El clculo de todos los trminos intermedios debe realizarse
simplemente porque son necesarios para poder formar todos los trminos finales. Sin
embargo, los trminos usados en la construccin del polinomio interpolador son todos aquellos
que involucren a .
Estos coeficientes se calculan mediante los datos que se conocen de la funcin .
Queda definido, como:

Se muestra ahora una tabla mnemotcnica con las diferencias divididas de una cierta
funcin dada para construir un polinomio interpolador de grado 2:












Una variable discreta: es una variable que slo puede tomar valores dentro de un conjunto
numerable, es decir, no acepta cualquier valor sino slo aquellos que pertenecen al conjunto.
En estas variables se dan de modo inherente separaciones entre valores observables
sucesivos. Dicho con ms rigor, se define una variable discreta como la variable que hay entre
dos valores observables (potencialmente), hay por lo menos un valor no observable
(potencialmente). Como ejemplo, el nmero de animales en una granja (0, 1, 2, 3...).

Algoritmo : En matemticas, lgica, ciencias de la computacin y disciplinas relacionadas,
un algoritmo (del griego y latn, dixit algorithmus y este a su vez del matemtico persa Al-
Juarismi
1
) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a
quien deba realizar dicha actividad.
2
Dados un estado inicial y una entrada, siguiendo los
pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos son el
objeto de estudio de la algoritmia.
1











Interpolacin de Lagrange
Sea la funcin a interpolar, sean las abscisas conocidas de y
sean los valores que toma la funcin en esas abscisas, el polinomio
interpolador de grado de Lagrange es un polinomio de la forma



donde son los llamados polinomios de Lagrange, que se calculan de este modo:



Ntese que en estas condiciones, los coeficientes estn bien definidos y son siempre
distintos de cero.
Se muestra en el ejemplo siguiente el clculo de un polinomio interpolador de Lagrange
usando interpolacin por LaGrange y diferencias divididas de Newton:
Ejemplo: Se quiere hallar el valor de la funcin para usando un
polinomio interpolador de LaGrange de grado 2.
Para ello se usan los siguientes datos:





Se usa primero el mtodo directo para calcular el polinomio interpolador de Lagrange. Con
las condiciones dadas, los polinomios de Lagrange son:





Se calcula ahora el polinomio interpolador de grado 2:



Ahora evaluamos este polinomio en para obtener un valor aproximado
de :



Si se usase una calculadora para efectuar el clculo
obtenemos , por lo que el error cometido es el
siguiente:



Se trata de un error del orden del 0.66 %.

Se procede a realizar ahora la interpolacin mediante el mtodo de las Diferencias Divididas
de Newton:

Se disea una tabla de Diferencias Divididas esquemtica y se realiza los pertinentes
clculos para obtener los siguientes coeficientes:






Ahora se debe tomar de estos coeficientes los que se necesitasen para escribir el
polinomio interpolador. Hay que recordar, segn lo apuntado anteriormente, que slo se
usan aqullos coeficientes que involucren a . De esta forma se obtiene el polinomio
interpolador de LaGrange de grado 2:








Y, como se puede apreciar, se llega al mismo polinomio pero con relativamente menos
trabajo.