You are on page 1of 17

INTERPOLACION

INTERPOLACION
Motivacin.- Con frecuencia se tiene que estimar valores intermedios
entre datos definidos por puntos. El mtodo ms comn que se usa
para este propsito es la interpolacin polinomial. La frmula general
para un polinomio de n-simo grado es

Dados n + 1 puntos asociados con datos, hay uno y slo un polinomio


de grado n que pasa a travs de todos los puntos.
La interpolacin polinomial consiste en determinar el polinomio nico
de n-simo grado que se ajuste a n + 1 puntos. Este polinomio,
entonces, proporciona una frmula para calcular valores intermedios.
Existe una gran variedad de formas matemticas en las cuales puede
expresarse este polinomio. Se describir dos alternativas que son muy
adecuadas para implementarse en computadora: los polinomios de
Newton y de Lagrange.
INTERPOLACION
Polinomios de Newton.- El polinomio de interpolacin de
Newton en diferencias divididas es una de las formas ms
populares y tiles para expresar una interpolacin polinomial.
Interpolacin lineal.- La forma ms simple de interpolacin
consiste en unir dos puntos con una lnea recta. Dicha tcnica, se
ilustra de manera grfica en la siguiente figura. Utilizando
tringulos semejantes
INTERPOLACION
La notacin f1(x) designa que ste es un polinomio de
interpolacin de primer grado. Observe que adems de
representar la pendiente de la lnea que une los puntos, el
trmino [ f(x1) f(x0)]/(x1 x0) es una aproximacin en diferencia
dividida finita a la primer derivada. Cuanto 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.- Si se tienen tres puntos como datos,
stos pueden ajustarse en un polinomio de segundo grado
(tambin conocido como polinomio cuadrtico o parbola). Una
forma particularmente conveniente para ello es
INTERPOLACION
Observe que aunque la ecuacin anterior parece
diferir del polinomio general, las dos ecuaciones
son equivalentes. Lo anterior se demuestra al
multiplicar los trminos de la ecuacin anterior:

Agrupando trminos:

Donde:
INTERPOLACION
Un procedimiento simple puede usarse para determinar los
valores de los coeficientes. Para encontrar b0, en la ecuacin se
evala con x = x0 para obtener

Esta ecuacin se sustituye en la anterior, despus se evala en x


= x1 para tener

Por ltimo, se resuelven las ecuaciones anteriores, despus se


evala en x = x2 y (luego de algunas manipulaciones algebraicas)
se resuelve para
INTERPOLACION
b1 representa la pendiente de la lnea que une los puntos x0 y x1.
b2(x x0)(x x1), determina la curvatura de segundo grado en la
frmula.
Forma general de los polinomios de interpolacin de Newton.- El
anlisis anterior puede generalizarse para ajustar un polinomio de n-
simo grado a n + 1 datos. El polinomio de n-simo grado es

Como se hizo antes con las interpolaciones lineales y cuadrticas, los


puntos asociados con datos se utilizan para evaluar los coeficientes b0,
b1,..., bn. Para un polinomio de n-simo grado se requieren n + 1
puntos: [x0, f(x0)], [x1, f(x1)],..., [xn, f(xn)]. Usamos estos datos y las
siguientes ecuaciones para evaluar los coeficientes:
INTERPOLACION
Donde las evaluaciones de la funcin
colocadas entre parntesis son
diferencias divididas finitas.

Por ejemplo, la primera diferencia dividida finita en forma general


se representa como
INTERPOLACION
La segunda diferencia dividida finita, que representa la diferencia de
las dos primeras diferencias divididas, se expresa en forma general
como

En forma similar, la n-sima diferencia dividida finita es

Estas diferencias sirven para evaluar los coeficientes en las ecuaciones


anteriores, los cuales se sustituirn en la ecuacin que se conoce como
polinomio de interpolacin de Newton en diferencias divididas.
INTERPOLACION
Debe observarse que no se requiere que los datos utilizados en
la ecuacin estn igualmente espaciados o que los valores de la
abscisa estn en orden ascendente, advierta cmo las
ecuaciones son recursivas (es decir, las diferencias de orden
superior se calculan tomando diferencias de orden inferior ( ver
figura). Tal propiedad se aprovechar cuando se desarrolle un
programa computacional.
INTERPOLACION
Errores de la interpolacin polinomial de Newton.- Observe
que la estructura de la ecuacin obtenida es similar a la
expansin de la serie de Taylor en el sentido de que se van
agregando trminos en forma secuencial, para mostrar el
comportamiento de orden superior de la funcin. Estos
trminos son diferencias divididas finitas y, as, representan
aproximaciones de las derivadas de orden superior. En
consecuencia, como ocurri con la serie de Taylor, si la funcin
verdadera es un polinomio de n-simo grado, entonces el
polinomio de interpolacin de n-simo grado basado en n + 1
puntos dar resultados exactos.
Tambin, como en el caso de la serie de Taylor, es posible
obtener una formulacin para el error de truncamiento.
INTERPOLACION
donde est en alguna parte del intervalo que contiene la
incgnita y los datos. Para que esta frmula sea til, la funcin en
turno debe ser conocida y diferenciable. Por lo comn ste no es
el caso. Por fortuna, hay una formulacin alternativa que no
requiere del conocimiento previo de la funcin. Utilizndose una
diferencia dividida finita para aproximar la (n + 1)-sima derivada,

donde [x, xn, xn1,. . . , x0] es la (n + 1)-sima diferencia dividida


finita. Debido a que la ecuacin contiene la incgnita f(x), no
permite obtener el error. Sin embargo, si se tiene un dato ms,
f(xn+1), la ecuacin puede usarse para estimar el error como sigue:
INTERPOLACION
POLINOMIOS DE INTERPOLACIN DE LAGRANGE.- El polinomio
de interpolacin de Lagrange es simplemente una reformulacin
del polinomio de Newton que evita el clculo de las diferencias
divididas, y se representa de manera concisa como

Donde

donde designa el producto de. Por ejemplo, la versin lineal


(n = 1) es
INTERPOLACION
La versin de segundo grado es

El razonamiento detrs de la formulacin de Lagrange se comprende


directamente al darse cuenta de que cada trmino Li(x) ser 1 en x = xi
y 0 en todos los otros puntos (figura). De esta forma, cada producto
Li(x) f(xi) toma el valor de f(xi) en el punto xi. En consecuencia, la
sumatoria de todos los productos en la ecuacin es el nico polinomio
de n-simo grado que pasa exactamente a travs de todos los n + 1
puntos, que se tienen como datos.
INTERPOLACION
INTERPOLACION
Observe que, como en el mtodo de Newton, la forma de
Lagrange tiene un error estimado de

De este modo, si se tiene un punto adicional en x = xn+1, se


puede obtener un error estimado. Sin embargo, como no se
emplean las diferencias divididas finitas como parte del
algoritmo de Lagrange, esto se hace rara vez.
INTERPOLACION
En resumen, en los casos donde se desconoce el grado del
polinomio, el mtodo de Newton tiene ventajas debido a la
comprensin que proporciona respecto al comportamiento de
las frmulas de diferente grado. Adems, el estimado del error
se agrega usualmente en el clculo del polinomio de Newton
debido a que el estimado emplea una diferencia finita. De esta
manera, para clculos exploratorios, a menudo se prefiere el
mtodo de Newton.
Cuando se va a ejecutar slo una interpolacin, las
formulaciones de Lagrange y de Newton requieren un trabajo
computacional semejante. No obstante, la versin de Lagrange
es un poco ms fcil de programar. Debido a que no requiere
del clculo ni del almacenaje de diferencias divididas, la forma
de Lagrange a menudo se utiliza cuando el grado del polinomio
se conoce a priori.

You might also like