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.