INGENIERIA CIVIL

DELGADO PEREZ MARIO FABIAN

INTRODUCCIN
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.

Interpolacin Polinmica
En

anlisis numrico, la interpolacin polinmica es una tcnica de interpolacin de un conjunto de datos o de una funcin por un polinomio. Es decir, dado cierto nmero de puntos obtenidos por muestreo o a partir de un experimento se pretende encontrar un polinomio que pase por todos los puntos.

Introduccin:
Se trata de obtener un polinomio (polinomio de interpolacin) que cumpla:

f(x ) p(x).
en una serie de n puntos x0, x1, , xn .

Dos casos tpicos:

1) Los datos x0, x1, , xn , se han obtenido experimentalmente. 2) Una funcin complicada f(x) la aproximamos a un polinomio.

En ambos casos hallamos el polinomio de interpolacin p(x) .

Mtodos de hallar el polinomio de interpolacin p(x):

* Mtodo de Lagrange

Ok, Cul es la frmula para el polinomio de Lagrange?

La curva polinmica es de la forma y = y 1 L 1 + y 2 L 2 + ... + y n L n , donde n es el nmero de ( x , y ) pares de coordenadas que tiene.

POLINOMIO DE LAGRANGE

L 1 , L 2 , ..., L n son expresiones polinmicas. Si denotamos esto por L i (donde i puede oscilar entre 1 y n , dependiendo de si se trata de L 1 , L 2 , etc), entonces L i viene dada por

QUE SIGINIFICA ESTO ?

Esto significa que por cada L i , es necesario calcular ( x - x j ) ( x i - x j ) para cada j entre 1 y n , excluyendo el caso en el que j = i (ya que esto dara lugar a que dividiendo por cero) y, a continuacin, multiplique todas estas expresiones. Supongamos que tenemos los siguientes datos:

EJEMPLO
Supongamos que tenemos los siguientes datos:
x -1 ;0 ; 1 ; 3 y 1; 3; 1 ;9

Por lo tanto n = 4 (ya que tenemos 4 ( x , y ) pares de coordenadas), y tenemos que x 1 = -1 x 2 = 0 x 3 =1x4=3y1=1y2=3y3=1y4=9 o, de manera equivalente: y = L1 + 3L 2 +L 3 + 9L 4

EJEMPLO
Para calcular L 1 , necesitamos para el clculo de

para j = 2 a 4 (no calcularlo para j = 1, ya que entonces tendramos que i = j ). Esto nos da ( x - 0) (-1 -0) ( x - 1) (-1-1) ( x - 3) ( -1-3)

(x-xj) (xi - x j )

que simplifica a - x ( x - 1) ( x - 3) 8

EJEMPLO
Para el clculo de L 2 , tenemos que trabajar a cabo (x-xj) (0 - x j ) para j = 1, j = 3 y j = 4. Esto le da a

( x - 1) (0 - 1)

( x - 1) (0 - 1)

( x - 3) (0 - 3)

Multiplicando los trminos da ( x + 1) ( x - 1) ( x - 3) 3

Ahora tenemos expresiones para L 1 , L 2 , L 3 y L 4 . Por lo tanto, podemos sustituir estos elementos a la expresin que encontramos antes, que se y =L 1 + 3 L 2 +L 3 + 9L 4
que nos da

Cmo se hace la interpolacin real?

Ahora que tenemos la ecuacin de la curva polinmica, esto es muy fcil. Supongamos que en el ejemplo anterior, queremos saber lo que y es cuando x = 2. Entonces slo tiene que conectar x = 2 en la frmula anterior, lo que da y=23-2x23-2+3 y=8-2x4-2+3

y=8-8-2+3
y=1

EJEMPLO
Para L 3 , tenemos que encontrar el producto de (x-xj) (1 - x j )

cuando j = 1, j = 2 y j = 4. Recibimos
- x ( x + 1) ( x - 3) 4 Y del mismo modo, encontramos que L 4 est dada por x ( x + 1) ( x - 1) 24

MANERA MAS SENCILLA

F:\interpolator.xls HOJAS DE CALCULO MATLAB

. Polinomio de interpolacin de Lagrange

Sea una funcin f(x), de tal manera que conozcamos su valor en cada uno de n+1 puntos: f(x0), f(x1), , f(xn).
1. Obtenemos los multiplicadores o coeficientes de Lagrange):
Lk ( x) ( x x0 ) ( x x1 ) ... ( x xk 1 ) ( x xk 1 ) ... ( x xn ) ( xk x0 ) ( xk x1 ) ... ( xk xk 1 ) ( xk xk 1 ) ... ( xk xn )

Son n+1 coeficientes: con k=0, 1, 2, , n .

( x xi ) ( xk xi )

Lk ( x)
i 0 ik

i = 0, 1, 2, , n

k = 0, 1, 2, , n

Propiedad de los coeficientes Lk(x):

El coeficiente Lk(x) se anula en cada punto xi, excepto en el xk que tiene el valor 1 (valor mximo). Ejemplo: Supongamos como soporte los seis puntos siguientes, x0 = 1, x1 = 3, x2 = 4, x3 = 6, x4 = 8, x5 = 9.
L3 ( x) ( x 1) ( x 3) ( x 4) ( x 8) ( x 9) (6 1) (6 3) (6 4) (6 8) (6 9)

El polinomio de interpolacin deLagrange se obtiene:

p ( x) f ( xk ) Lk ( x )
k 0

EJEMPLO: Sea la funcin f(x)=ex. Supongamos conocido el valor que toma esta funcin en los cuatro puntos: x0=2, x1=2.5, x2=3, x3=4, es decir: f(x0) = 7.3890, f(x1) = 12.1825, f(x2) = 20.0855, f(x3) = 54.5980
Hallemos el polinomio de interpolacin de Lagrange:
( x 2.5) ( x 3) ( x 4) x 3 9.5 x 2 29.5 x 30 (2 2.5) (2 3) (2 4) ( x 2) ( x 3) ( x 4) L1 ( x) 2.66667 x 3 24 x 2 69.3333x 64 (2.5 2) (2.5 3) (2.5 4) L0 ( x) L2 ( x) L3 ( x) ( x 2) ( x 2.5) ( x 4) 2 x 3 17 x 2 46 x 40 (3 2) (3 2.5) (3 4) ( x 2) ( x 2.5) ( x 3) 0.3333x3 3.5 x 2 6.16667 x 5 (4 2) (4 2.5) (4 3)

El polinomio de interpolacin de Lagrange es:

p(x) = f(x0) L0(x) + f(x1) L1(x) + f(x2) L2(x) + f(x3) L3(x)

p(x) = 3.12601 x3 17.2259 x2 + 39.432 x 27.5792