POLINOMIOS DE LAGRANGE

En anlisis numrico, el polinomio de Lagrange, llamado as en honor a Joseph-Louis de Lagrange, es el polinomio que interpola un conjunto de puntos dado en la forma de Lagrange. Fue descubierto por Edward Waring en 1779 y redescubierto ms tarde por Leonhard Euler en 1783. Dado que existe un nico polinomio interpolador para un determinado conjunto de puntos, resulta algo confuso llamar a este polinomio el polinomio interpolador de Lagrange. Un nombre ms conciso es interpolacin polinmica en la forma de LaGrange. La interpolacin de polinomios de LaGrange es simplemente una reformulacin del polinomio de newton que evita el clculo de diferencias divididas.

f n ( X ) Li ( X ) f ( X i )
i 0

En donde:

Li ( X )
j 0 j i

X Xj Xi X j

Donde II designa el producto de .por ejemplo, la versin lineal (n=1) es

f1 ( X )

X X0 X X1 * f ( x0 ) * f ( x1 ) X 0 X1 X1 X 0

Por ejemplo, la versin de segundo orden (n = 2) es:

f2 (X )

( X X 0 )( X X 2 ) ( X X 0 )( X X 1 ) ( X X 1 )( X X 2 ) * f ( x0 ) * f ( x1 ) * f ( x2 ) ( X 0 X 1 )( X 0 X 2 ) ( X 1 X 0 )( X 1 X 2 ) ( X 2 X 0 )( X 2 X 1 )

Con esto, para los puntos: {(1,2), (3,5), (5,3)}

f2 (X )

( X 3)( X 5) ( X 1)( X 5) ( X 1)( X 3) *2 *5 *3 (1 3)(1 5) (3 1)(3 5) (5 1)(5 3)

5 11 f2 (X ) X 2 4X 8 8

Obtencin de la forma de LaGrange a partir directamente de la interpolacin del polinomio de newton.

El polinomio de interpolacin de LaGrange se puede obtener de manera directa a partir de la funcin del polinomio de newton. Hacemos esto nicamente para el caso del polinomio de primer orden para obtener la forma de LaGrange reformulamos diferencias divididas.

Primer diferencia dividida.

f xi , x0

f ( x1 ) f ( x 0 ) x1 x0

Se puede reformular como.

f xi , x 0

f ( x0 ) f ( x1 ) x1 x 0 x 0 x1

La cual es referencia simtrica. Al sustituir la ecuacin se obtiene.

f1 ( X ) f ( x0 )

X X0 X X0 * f ( x1 ) * f ( x0 ) X1 X 0 X 0 X1

Por ltimo, al agrupar trminos similares y simplificar se tiene la forma del polinomio de LaGrange.

f1 ( X ) f ( x0 )

X X0 X X1 * f ( x0 ) * f ( x1 ) X 0 X1 X1 X 0

Observe que, como en el caso del mtodo newton, la versin de la LaGrange tiene error estimado.

Rn f x, xn , xn 1,...,x0 II ( x xi )
n i 0

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 diferenciales divididas finitas como parte del algoritmo de LaGrange, esto se hace ocasionalmente. En resumen, para casos donde el orden del polinomio es desconocido, el mtodo que newton tiene ventajas en el conocimiento que proporciona respecto al comportamiento de las formulas de diferente orden. Adems, el error estimado expuesto por la ecuacin se integre de manera usual en el clculo polinomio de newton.