Polinomio interpolante en forma de Lagrange

Objetivos. Deducir la frmula de Lagrange para el polinomio interpolante. Practicar esta o frmula con ejemplos simples. o Requisitos. Teorema de existencia y unicidad del polinomio interpolante, teorema del resto, factorizacin de los polinomios en factores de grado uno, algoritmo de multiplicacin de un o o polinomio por un binomio. 1. Problema de la interpolacin polinomial (repaso). Dados nmeros distintos x0 , x1 , . . . , xn o u y nmeros arbitrarios y0 , y1 , . . . , yn , construir un polinomio P de grado n tal que P(xk ) = yk u para todo ndice k {0, . . . , n}. Ya hemos mostrado que un polinomio con estas propiedades existe y es unico. Ahora vamos a deducir una frmula explicita y bastante simple para este polinomio, que lleva el nombre de o Lagrange. Para comprender mejor la idea y no perdernos en notaciones, empezamos con el caso particular n = 2. 2. Proposicin sobre la factorizacin de polinomios. Para explicar la frmula de Lagrange o o o necesitamos el siguiente hecho sobre la factorizacin de polinomios. Supongamos que P es un o polinomio de grado n que tiene n + 1 ra ces diferentes x0 , . . . , xn . Entonces deg(P) = n y existe una constante c tal que P(x) = c(x x0 )(x x1 ) . . . (x xn ). Esta proposicin se puede demostrar fcilmente usando el teorema del resto. o a 3. Deduccin de la frmula de Lagrange para n = 2. Sean x0 , x1 , x2 nmeros diferentes o o u por pares, y sean y0 , y1 , y2 algunos nmeros. Vamos a construir en forma explicita un polinomio u P de grado 2 tal que P(xk ) = yk . Buscamos este polinomio en forma de combinacin lineal o de los nmeros y0 , y1 , y2 : u P(x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x), (1)

donde L0 , L1 , L2 son polinomios de grado 2, cuyos coecientes no dependen de y0 , y1 , y2 , i.e. dependen slo de x0 , x1 , x2 . En otras palabras, los polinomios L0 , L1 , L2 sern los mismos para o a cualesquiera valores de y0 , y1 , y2 . En particular, pongamos y0 = 1, y1 = 0, y2 = 0 y evaluemos ambos lados de la igualdad (1) en el punto x = x0 : 1 = 1 L0 (x0 ). Luego en x = x1 : 0 = 1 L0 (x1 ). pgina 1 de 3 a

Al nal, en x = x2 : 0 = 1 L0 (x2 ). Vemos que L0 debe cumplir con las siguientes condiciones: L0 (x0 ) = 1, L0 (x1 ) = 0, L0 (x2 ) = 0.

Como L0 tiene ra x1 y x2 y deg(L0 ) 2, por la proposicin enunciada tenemos que ces o L0 (x) = (x x1 )(x x2 ). Usando la condicin L0 (x0 ) = 1, calculamos el coeciente : o = 1 . (x0 x1 )(x0 x2 )

Haciendo clculos similares para L1 y L2 , podemos probar que a Lj (xk ) = j,k = y obtener las siguientes frmulas: o (x x1 )(x x2 ) , (x0 x1 )(x0 x2 ) (x x0 )(x x2 ) , L1 (x) = (x1 x0 )(x1 x2 ) (x x0 )(x x1 ) L2 (x) = . (x2 x0 )(x2 x1 ) L0 (x) = 4. Polinomios bsicos de Lagrange Lj en el caso general. Sea a Lj (x) = x xk . xj xk 0kn
k=j

1, j = k; 0, j = k.

En forma ms extensa, a Lj (x) = (x x0 ) . . . (x xj1 )(x xj+1 ) . . . (x xn ) . (xj x0 ) . . . (xj xj1 )(xj xj+1 ) . . . (xj xn )

Entonces Lj (xj ) = 1 y Lj (xk ) = 0 si k = j. En otras palabras, Lj (xk ) = j,k (0 j, k n).

pgina 2 de 3 a

5. Polinomio interpolante de Lagrange.

n

L(x) =
j=0

yj Lj (x).

6. Ejemplo. Usando la frmula de Lagrange construya un polinomio P de grado 2 tal que o P(1) = 15, Respuesta: P(x) = x2 5x + 9. 7. Ejercicio. Usando la frmula de Lagrange construya un polinomio P de grado 2 tal que o P(2) = 7, Respuesta: P(x) = x2 + 4x 3. 8. Observacin. Es posible mostar que el nmero de operaciones aritmticas que se usan en o u e la frmula de Lagrange tiene orden n3 . Hay mtodos ms ecientes para calcular el polinomio o e a interpolante (por ejemplo a travs de las diferencias divididas). Pero la frmula de Lagrange es e o cmoda para varios razonamientos tericos. Por ejemplo, con la frmula de Lagrange vamos a o o o deducir la frmula del error en la interpolacin polinomial. o o P(1) = 6, P(3) = 18. P(4) = 5, P(5) = 9.

pgina 3 de 3 a