Centro de Enseanza Tcnica Industrial Mtodos Numricos

Salvador Luna Hernndez 9310212

Interpolacin Polinomial de Newton en diferencias
divididas
Teora
En este tema se da una posible respuesta a una situacin bastante natural en el
mbitocientfico. Investigamos un fenmeno que se est desarrollando ante nuestros ojos,
queremosestudiarlo, y junto con los modelos previos con que contemos, podemos tomar
muestras experimentales.
Tenemos una serie de datos a partir de mediciones sobre el mismo. [Naturalmente
hemos hecho una cantidad finita de mediciones.] Queremos extraer informacin de esos
datos.
En ocasiones se plantea el problema de que se conoce una tabla de valores de una
funcin desconocida o difcil de manejar, y nos interesara sustituirla por otra ms sencilla
(por ejemplo, un polinomio) que verifique la tabla de valores. Este es el problema de
interpolacin polinomial.
Existe una gran variedad de formas alternativas para expresar una interpolacin
polinomial. El polinomio de interpolacin de Newton en diferencias divididas es entre otros
una de las formas ms populares y tiles.Este mtodo es muy algortmico y resulta
sumamente cmodo en determinados casos, sobre todo cuando se quiere calcular un
polinomio interpolador de grado elevado.
Interpolacin lineal
La forma ms simple de interpolacin se basa en unir dos puntos con una lnea recta.
Dicha tcnica se conoce como interpolacin lineal.
Al usar tringulos semejantes:

Ecuacin 1.
Reordenando la ecuacin se obtiene:

Ecuacin 2.
Centro de Enseanza Tcnica Industrial Mtodos Numricos
Salvador Luna Hernndez 9310212






En la imagen de arriba se muestra la grfica de la interpolacin lineal. Las reas en
verde indican los tringulos semejantes para obtener la frmula de la interpolacin lineal.

En general cuando menor sea el intervalo entre los datos, mejor ser la aproximacin.
Esto se debe al hecho de que, conforme el intervalo disminuye, una funcin continua estar
mejor aproximada por una lnea recta.
Interpolacin cuadrtica
Una estrategia que mejora la aproximacin es la introducir cierta curvatura en la lnea
que conecta a los puntos. Si se dispone de tres datos, lo anterior se puede llevar a cabo con un
polinomio de segundo orden .Una manera conveniente para este caso es la siguiente:

Ecuacin 3.
Se puede usar un procedimiento simple para determinar los valores de los
coeficientes. Para b
o
, se usa la ecuacin anteriorcon x=x
0
y se obtiene.

Ecuacin 4.
Sustituyendo la ecuacin 4 y 3 y evaluando en x=x
1
se obtiene

Centro de Enseanza Tcnica Industrial Mtodos Numricos
Salvador Luna Hernndez 9310212
Ecuacin 5.
Y por ltimo las ecuaciones 5 y 4 se sustituyen en la ecuacin 3 y se evala est en
x=x
2
y se obtiene:

Ecuacin 6.
Forma general de los Polinomios de Interpolacin de Newton
El anlisis anterior se puede generalizar en el ajuste de un polinomio de n-simo
orden a losn+1 puntos. El polinomio de n-simo orden es:

Ecuacin 7
Como se hizo anteriormente con las interpolaciones lineales y cuadrticas, se usan los
puntos en la evaluacin de los coeficientes b0, b1,..., b
n
.
Se requieren n + 1 puntos para obtener un polinomio de n-simo orden: x0, x1,...,x
n
.
Usando estos datos, con las ecuaciones siguientes se evalan los coeficientes:

.
.
.

En donde las evaluaciones de la funcin entre corchetes son diferencias divididas finitas, la
n-sima diferencia dividida finita es:

Ecuacin 8.


Centro de Enseanza Tcnica Industrial Mtodos Numricos
Salvador Luna Hernndez 9310212

Estas diferencias se usan para evaluar los coeficientes b
0
, b
1
b
n
, los cuales se sustituyen en
la ecuacin 7, para obtener el polinomio de interpolacin:

Ecuacin 9.
Al cual se le llama Polinomio de Interpolacin con Diferencias Divididas de Newton.
Todas las diferencias pueden arreglarse en una tabla de diferencias divididas, en donde cada
diferencia se indica entre los elementos que la producen:
i Xi f(Xi) Primera Segunda Tercera
0 X
0
f(X
0
) f(X
1
, X
0
) f(X
2
, X
1
, X
0
) f(X
3
, X
2
, X
1
, X
0
)
1 X
1
f(X
1
) f(X
2
, X
1
) f(X
3
, X
2
, X
1
)
2 X
2
f(X
2
) f(X
3
,X
2
)
3 X
3
f(X
3
)

Tabla de diferencias divididas
Error al interpolar Polinomios de Newton:
La ecuacin del Polinomio de Interpolacin por Diferencias Divididas de Newton es similar a
la serie de expansin de Taylor. Se agregan trminos en forma secuencial para capturar el
comportamiento de alto orden de la funcin a analizar.
Estos trminos son diferencias divididas finitas y, as, representan aproximaciones de
derivadas de orden mayor.
Error de truncamiento:

Para una interpolacin de n-simo orden, una relacin anloga para el error es:

En donde es un punto cualquiera dentro del intervalo que contiene las incgnitas y los datos. Para
uso de esta frmula la funcin en cuestin debe ser conocida y diferenciable. Y usualmente, este no es
el caso. Una formulacin alternativa es el uso de la diferencia dividida para aproximar la
derivada (n+1)sima y que no requiere el conocimiento previo de la funcin.

Centro de Enseanza Tcnica Industrial Mtodos Numricos
Salvador Luna Hernndez 9310212

Una formulacin alternativa es el uso de la diferencia dividida para aproximar la derivada
(n+1)sima y que no requiere el conocimiento previo de la funcin.

Debido a que esta ecuacin contiene el trmino f(x), no puede resolverse para el error. Si se
dispone de un dato adicional la ecuacin puede usarse para estimar el error.

Algoritmo de interpolacin de Newton:
y La ecuacin obtenida de ajustar el polinomio puede desarrollarse en forma secuencial
para versiones de orden mayor con la adicin de un solo trmino a la siguiente
ecuacin de orden inferior. Al agregarse nuevos trminos en forma secuencial se
puede determinar cundo se alcanza un punto de disminucin de regreso, es decir,
cuando la adicin de trminos de orden superior ya no mejora de manera significativa
la estimacin, o en otras situaciones la aleja.
y Las diferencias divididas finitas que constituyen los coeficientes del polinomio se
pueden calcular de manera eficaz. Se usa diferencias del orden inferior para calcular
las de alto orden.
y El error estimado es simple de incorporar en un algoritmo de cmputo.
A continuacin se muestra un algoritmo de interpolacin de Newton escrito en pseudocdigo
Subroutine NewtInt (x,y, n, xi, yint, ea)
LOCAL fdd
n,n
DOFOR i=0, n
fdd
i,0
=y
i

END DO
DOFOR j=1, n
DOFOR i=0, n-j
fdd
i, ,j
=( fdd
i+1, j
- fdd
i,,j-1
)/ (x
i+j
x
i
)
END DO
END DO
Xterm=1
Yint
0
=fdd
0,0
DOFOR order= 1, n
xterm=xterm* (x
i
- x
order-1
)
yint2=yint
order-1
+ fdd
0, order
* xterm
Ea
order-1
=yint2-yint
order-1
yint
order
=yint2
END order
END NewtInt