Interpolacin polinmica de Newton

Es un mtodo de interpolacin polinmica. Aunque slo existe un nico polinomio

que interpola una serie de puntos, existen diferentes formas de calcularlo. Este
mtodo es til para situaciones que requieran un nmero bajo de puntos para
interpolar, ya que a medida que crece el nmero de puntos, tambin lo hace el
grado del polinomio.
Existen ciertas ventajas en el uso de este polinomio respecto al polinomio
interpolador de Lagrange. Por ejemplo, si fuese necesario aadir algn nuevo
punto o nodo a la funcin, tan slo habra que calcular este ltimo punto, dada la
relacin de recurrencia existente y demostrada anteriormente.
La ecuacin general para este mtodo es la siguiente:

Lo importante de este mtodo o la parte interesante es el clculo de las b's.

Aqu es donde el mtodo toma su nombre de diferencias divididas. Hay distintas
formas de hacerlo, pero una de las que ms se recomiendan porque es clara y
fcil es la siguiente:
Primero se ponen en 2 columnas acomodados de tal modo que se correspondan
todas
las x y
las f(x) que
se
desean
interpolar.
Despus se hacen a su lado tantas columnas como puntos son -1, asi si son 5
puntos se hacen 4 columnas. As para el caso de tener 5 puntos el acomodo
quedara ms o menos as:
X

f(x)

f(xi,xi)

f(xi,xi,xk)

x0

f(x0)

f(x1,x0)

f(x2,x1,x0)

x1

f(x1)

f(x2,x1)

x2

f(x2)

f(x3,x2)

x3

f(x3)

x4

f(x4)

...

...

f(x3,x2,x1,x0)
f(x3,x2,x1)

f(x4,x3,x2,x1,x0)
f(x4,x3,x2,x1)

f(x4,x3)

f(x4,x3,x2)

La notacin f(x1,x0) se interpreta de la siguiente manera:

,as como f(x2,x1) es:

, esto para b1.

Para b2 la notacin f(x2,x1,x0)

es:
y as se van obteniendo sucesivamente todos
los valores de b que son los que quedan en la primera celda de arriba para abajo
en todas las columnas(en las que aparece la leyenda bn cuando pasas el mouse
en el ejemplo de arriba).
Con este ejemplo se ver ms claramente de lo que se habla:

f(x)

-3

-1

17

27

11

_
_

_
_

_
_

Los valores de b se encuentran en las celdas que tienen borde rojo.

Una vez obtenidos dichos valores simplemente se sustituyen en la ecuacin
general, se simplifica dicha ecuacin y se tiene una cuya curva pasa casi
exactamente por todos los puntos especificados.