Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lagrange
Lagrange
1. INTRODUCCIN
Cuando se tienen un conjunto de datos o una serie de puntos (x,y) (llamados puntos
discretos) y se requiere conocer un valor entre esos puntos, se realiza una interpolacin. El
procedimiento consiste que a partir de los puntos dados se obtiene un polinomio llamado de
colocacin, esto significa que el polinomio debe pasar por todos los puntos que se dan
como dato, esto implica que el grado del polinomio ser de acuerdo al nmero de puntos
menos uno. Por ejemplo, si se dan tres puntos, se obtiene un polinomio de segundo grado.
Una vez obtenido el polinomio de interpolacin es posible calcular cualquier valor entre los
valores conocidos.
Para poder obtener un polinomio de interpolacin de colocacin se requiere que los datos o
los puntos discretos deben estar separados entre si en relacin a sus abcisas.
Existen varios mtodos para obtener un polinomio de colocacin para hacer interpolacin,
de los ms conocidos esta el mtodo de interpolacin de Newton y el mtodo de
interpolacin de lagrange y el mtodo de interpolacin spline (cuadrtica y cbica).
El mtodo de interpolacin de Lagrange se aplica cuando la separacin de las abcisas de los
puntos tienen separacin variable y por ser un polinomio de colocacin el grado del
polinomio ser igual al nmero de puntos menos uno.
2. ALGORITMO
El algoritmo de interpolacin de lagrange es:
N
p ( x) Li ( x) yi
(1)
x xi
xi x j
(2)
i 1
Li ( x)
i 1
i j
N nmerode punt os
3, EJEMPLO NUMRICO
Obtener el polinomio de Lagrange para 4 puntos.
x1
x2
x3
X
1 y1
2 y2
3 y3
x4
y4
Y
0.5
1.2
0.8
5
1.7
(3)
i 1
L1 ( x )
j 1
i j
4
L2 ( x)
j 1
i j
4
L3 ( x)
j 1
i j
4
L4 ( x)
j 1
i j
x xj
xi x j
x xj
xi x j
x xj
xi x j
x xj
xi x j
( x x2 )( x x3 )( x x4 )
( x1 x2 )( x1 x3 )( x1 x4 )
( x x1 )( x x3 )( x x4 )
( x2 x1 )( x2 x3 )( x2 x4 )
(5)
( x x1 )( x x2 )( x x4 )
( x3 x1 )( x3 x2 )( x3 x4 )
(6)
( x x1 )( x x2 )( x x3 )
( x4 x1 )( x4 x2 )( x4 x3 )
(7)
(4)
( x x2 )( x x3 )( x x4 )
( x x1 )( x x3 )( x x4 )
y1
y2
( x1 x2 )( x1 x3 )( x1 x4 )
( x2 x1 )( x2 x3 )( x2 x4 )
( x x1 )( x x2 )( x x4 )
( x x1 )( x x2 )( x x3 )
y3
y4
( x3 x1 )( x3 x2 )( x3 x4 )
( x4 x1 )( x4 x2 )( x4 x3 )
(8)
(0,85)
(1.7)
(3 1)(3 2)(3 4)
(4 1)( 4 2)( 4 3)
(9)
al reducir se tiene:
(10)
(11)
conocido el polinomio, se puede interpolar cualquier valor que este entre los datos dados,
por ejemplo nos piden obtener el valor de polinomio para x= 2.5, se sustituye el valor en el
polinomio y se obtiene
(12)
(13)
al observar el resultado de la ec. (13) coincide con los datos del ejemplo.