Вы находитесь на странице: 1из 6

INSTITUTO TECNOLOGICO SUPERIOR

DE PANUCO

INGENIERIA EN SISTEMAS COMPUTACIONALES

METODOS NUMERICOS

UNIDAD 5

INTERPOLACION

POLINOMIO DE INTERPOLACION DE LAGRANGE

ISC GIL SANTANA ESPARZA, MCA

VIZCAINO NUEZ JOSE ALFONSO

S401

24 MAYO 2016
INTRODUCCION

En esta investigacin analizaremos lo que es la interpolacin y nos enfocaremos


principalmente en un polinomio el cual es el Polinomio de Interpolacion de
LaGrange. Debemos de saber que la interpolacin es el proceso de determinar
una funcin que representa exactamente una coleccin de datos. Existen varios
tipos de interpolacin las cuales son Polinomica, Polinometrica, Polinomial a
trazos, Racional y Exponencial. El tipo mas elemental o mas comn de
interpolacin consiste en ajustar un polinomio a una coleccin de datos, que se
conoce como interpolacin polinomial.

El polinomio de interpolacin de LaGrange es una reformulacin del polinomio de


Newton para evitar el calculo de las diferencias divididas. El polinomio de
LaGrange consiste en la sumatoria de todos los productos en la ecuacin que ser
el nico polinomio de n-simo grado que pasa exactamente a travs de todos los
n + 1 puntos, que se tienen como datos.
INTERPOLACIN DE LAGRANGE

El problema de la interpolacin polinmica de LaGrange consiste en lo siguiente:

Conociendo los valores de una funcin f en n + 1 puntos distintos xi , i = 0, 1,


,n de un intervalo [a,b], nos planteamos obtener un polinomio Pn de grado no
superior a n, que coincida con la funcin f en estos n + 1 puntos, es decir:

El polinomio Pn buscado forma parte del conjunto de los polinomio de grado


menor o igual que n y, por tanto, Pn (x) ser de la forma

POLINOMIOS DE INTERPOLACION 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


y la versin de segundo grado es

La ecuacin del polinomio de LaGrange se obtiene de manera directa del


polinomio de Newton. Sin embargo, 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. 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.

Descripcin visual del razonamiento


detrs del polinomio de LaGrange.
Esta figura muestra un caso de
segundo grado. Cada uno de los tres
trminos en la anterior ecuacin
pasa a travs de uno de los puntos
que se tienen como datos y es cero
en los otros dos. La suma de los tres
trminos, por lo tanto, debe ser el
nico polinomio de segundo grado
f2(x) que pasa exactamente a travs
de los tres puntos.

ERROR EN EL POLINOMIO DE
LAGRANGE

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.
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.

DESVENTAS DE SU USO

Si se aumenta el nmero de puntos a interpolar (o nodos) con la intencin de


mejorar la aproximacin a una funcin, tambin lo hace el grado del polinomio
interpolador as obtenido, por norma general. De este modo, aumenta la dificultad
en el clculo, hacindolo poco operativo manualmente a partir del grado 4, dado
que no existen mtodos directos de resolucin de ecuaciones de grado 4, salvo
que se puedan tratar como ecuaciones bicuadradas, situacin extremadamente
rara.

Se podra decir que a partir del grado 6 las oscilaciones son tal que el mtodo deja
de ser vlido, aunque no para todos los casos.

Sin embargo, pocos estudios requieren la interpolacin de tan slo 6 puntos. Se


suelen contar por decenas e incluso centenas. En estos casos, el grado de este
polimonio sera tan alto que resultara inoperable.

Otra gran desventaja, respecto a otros mtodos de interpolacin, es la necesidad


de recalcular todo el polinomio si se vara el nmero de nodos.

CONCLUSION

Llegamos a la conclusin de que el polinomio de interpolacin de LaGrange es


una reformulacin del polinomio de Newton, sin embargo el polinomio de Lagrange
es mas fcil de realizar debido a que este no requiere del calculo ni del
almacenaje de diferencias divididas, la forma de LaGrange a menudo se utiliza
cuando el grado del polinomio se puede conocer. Este polinomio tiene unas ciertas
desventajas, una de ellas es que si se aumenta el nmero de puntos a interpolar
con la intencin de poder mejorar la aproximacin a una funcin, tambin lo hace
el grado del polinomio interpolador as obtenido, por norma general. De este
modo, se aumenta la dificultad en el clculo y otra desventaja es que tiene la
necesidad de recalcular todo el polinomio si se vara el nmero de nodos.

.REFERENCIAS
Mtodos numricos para ingenieros 5ta edicin Chapra, Steve C., Canale
Raymond P. McGrawHill
Mtodos numricos. Luis Vzquez, Salvador Jimnez.