You are on page 1of 5

INTERPOLACIN POLINMICA DE LAGRANGE

En anlisis numrico, el polinomio de Lagrange, llamado as en honor


a Joseph-Louis
de
Lagrange,
es
una
forma
de
presentar
el polinomio que interpola un conjunto de puntos dado. Lagrange public
este resultado en 1795, pero lo descubri Edward Waring en 1779 y fue
redescubierto ms tarde por Leonhard Euler en 1783. Dado que existe
un nico polinomio interpolador para un determinado conjunto de
puntos, resulta algo engaoso llamar a este polinomio el polinomio
interpolador de Lagrange. Un nombre ms apropiado es interpolacin
polinmica en la forma de Lagrange.
DEFINICIN
Dado un conjunto de k + 1 puntos

Donde todos los xj se asumen distintos, el polinomio interpolador en la


forma de Lagrange es la combinacin lineal

De bases polinmicas de Lagrange

DEMOSTRACIN
La funcin que estamos buscando es una funcin polinmica L(x) de
grado k con el problema de interpolacin puede tener tan solo una
solucin, pues la diferencia entre dos tales soluciones, sera otro
polinomio de grado k a lo sumo, con k+1 ceros.
Por lo tanto, L(x) es el nico polinomio interpolador
CONCEPTO

La resolucin de un problema de interpolacin lleva a un problema


de lgebra lineal en el cual se debe resolver un sistema de ecuaciones.
Usando una base monmica estndar para nuestro polinomio
interpolador, llegamos a la matriz de Vandermonde. Eligiendo una base
distinta, la base de Lagrange, llegamos a la forma ms simple de matriz
identidad = i,j, que puede resolverse inmediatamente.

OTRAS APLICACIONES
Aunque el polinomio interpolador de Lagrange se emplea mayormente
para interpolar funciones e implementar esto fcilmente en una
computadora, tambin tiene otras aplicaciones en el campo del lgebra
exacta, lo que ha hecho ms clebre a este polinomio, por ejemplo en el
campo de los proyectores ortogonales:
Sea un espacio vectorial complejo de dimensin finita E en el que
definimos un producto escalar (no necesariamente el usual). Sea F
un operador normal, tal que gracias al teorema de la descomposicin
n

espectrales igual
y

i P i
i=1

a Donde

Pi son los proyectores ortogonales

los autovectores de F asociados a cada proyector. Entonces:

Siendo I la matriz identidad.


Demostracin:
Haciendo uso de la descomposicin espectral y aplicando las
propiedades de los proyectores:

EJEMPLO
Obtener el polinomio de interpolacin usando la frmula de interpolacin
de Lagrange con la siguiente tabla de valores, e interpolar en el punto x
= 4.

Sabemos que la frmula de interpolacin de Lagrange para los n+1


puntos (xi,yi), i=0,,n, viene dada por:

Dados los puntos (x0,y0) = (-5,-2), (x1,y1) = (-7,-2), (x2,y2) = (4,-2),


tenemos entonces que los polinomios de Lagrange son los siguientes:

El polinomio solucin es por tanto:

y la grfica del polinomio de interpolacin y de los puntos (xi,yi),


i=0,...,2 es la siguiente:

Si en lugar de obtener el polinomio de interpolacin se quiere interpolar


en un punto, o sea, se quiere calcular el valor del polinomio de

interpolacin en un punto concreto, basta sustituir la variable "x" de la


frmula por ese valor y realizar las operaciones correspondientes. En
nuestro caso, si se quiere interpolar en el punto x=4, usando alguna de
las expresiones ya vistas para Lk(x), obtenemos:
L0(4) = 4/3, L1(4) = 4/11, L2(4) = 1/33 y por tanto:

Si ya se tuviera el polinomio explcitamente tal como se ha calculado


aqu, en potencias de x multiplicadas por sus coeficientes, es preferible
utilizar el algoritmo de Ruffini-Horner para evaluar el polinomio en los
puntos deseados, ya que entonces el coste es lineal (ver apuntes
asignatura). En este caso, para obtener el valor en x = 4 del polinomio
de interpolacin p(x) = 2 colocamos los coeficientes de mayor a
menor exponente y operamos de la forma usual:

You might also like