Polinomio de Lagrange

La interpolacin de Lagrange es una muy conocida tcnica clsica tcnica para

interpolacin. Mas generalmente, el termino interpolacin polinomial se refiere a la
interpolacin de Lagrange. En el caso de primer orden, se reduce a interpolacin lineal.
Para comenzar a describir este mtodo, primero comenzaremos analizando la ecuacin de
una recta o funcin lineal, ya que el polinomio que se ajusta a esta funcin es el ms fcil
de obtener.
Dados dos pares de puntos (x0,y0), (x1,y1), sabemos que si pertenecen a una recta, esta
tendr como el valor de la pendiente m= (y1-y0)/(x1-x0), que se representara en la ecuacin
de la recta as:
y=P(x)= y0 + (x-x0)*(y1-y0)/(x1-x0)
es un polinomio de grado <=1 y al evaluar P(x) en x0 y x1 da como resultado
P(x0)= y0 + (0)*(y1-y0)/(x1-x0)= y0, P(x1)= y0 + (1)*(y1-y0)= y1
Con esto se ve claramente que este polinomio pasa exactamente por los puntos y1 y y0
Lagrange pudo generalizar una frmula para un polinomio de cualquier grado as:
Para un polinomio de grado N que pase por N+1 puntos (x0,y0), (x1,y1),, (xN,yN)

Donde LN,k es el polinomio de Lagrange para los puntos x0, x1,,xN definido por:

Para cada k fijo, el polinomio coeficiente de Lagrange LN,k tiene la siguiente propiedad:

Al sustituir los valores anteriores en la formula general de Lagrange podemos ver que el
polinomio y=PN(x) pasa por los puntos (xj,yj):

Error: supongamos una funcin f que pertenece a CN+1[a,b] y que x0, x1,,xN pertenecen a
[a,b] son N+1 nodos de interpolacin. Si x pertenece a [a,b], entonces

Donde PN(x) es un polinomio que podemos usar para aproximar a f(x), que es llamado
polinomio interpolador de Lagrange para los nodos o x dados, y el trmino EN(x) es el
trmino del error que se puede escribir como:

Para algn c=c(x) que este en el intervalo [a,b].

A continuacin un pseudocdigo del metodo de interpolacion de Lagrange generalizado:
FUNCTION Lagrng(x, y, n, x)
sum = 0
DOFOR i = 0, n
product = y i
DOFOR j = 0, n
IF i j THEN
product = product*(x x j )/(x i x j )
ENDIF
END DO
sum = sum + product
END DO
Lagrng = sum

END Lagrng
Polinomio de Lagrange de primer grado

Polinomio de Lagrange de segundo grado