Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lagrange
Lagrange
rico
Tutorial de Ana
Interpolaci
on : F
ormula de Lagrange
Pagina Web
Jes
us Garca Quesada
Departamento de Inform
atica y Sistemas
Universidad de Las Palmas de Gran Canaria
Pagina de Inicio
Contenido
JJ
II
Pagina 1 de 20
Volver
Pantalla completa
Cerrar
Salir
Indice General
1 FORMULA
DE LAGRANGE
2 TEST
3 PROBLEMAS
10
4 ALGORITMO
11
Pagina Web
Pagina de Inicio
14
19
Contenido
JJ
II
Pagina 2 de 20
Volver
Pantalla completa
Cerrar
Salir
1. FORMULA
DE LAGRANGE
Supongamos que {x0 , x1 , , xn } = {xi }ni=0 son n + 1 puntos distintos del eje real y que
f : R lR esta definida sobre I = [a, b] con {xi }ni=0 [a, b]. Tenemos entonces :
Teorema 1.1. Existe un u
nico polinomio p(x) de grado no mayor que n que interpola
a f en los puntos x0 , x1 , , xn :
p(xi ) = f (xi ),
i = 0, 1, , . . . , . . . , n
Unicidad. Sea q(x) otro polinomio de grado menor o igual que n que interpola a f en
{xi }ni=0 . Entonces :
h(x) = p(x) q(x)
Pagina Web
Pagina de Inicio
Contenido
i = 0, 1, . . . , n
k = 0, 1, . . . , n.
En primer lugar, construiremos un polinomio de grado n que sea nulo en todos los puntos
xi salvo en uno xk en el cual valga 1. Tiene que ser de la forma :
JJ
II
Pagina 3 de 20
Volver
Pantalla completa
Cerrar
Salir
Lk (x) = a
n
Y
(x xi ),
siendo a R
i=0
i6=k
1
(xk xi )
i=0
i6=k
n
Y
i=0
i6=k
Pagina Web
x xi
(x x0 )(x x1 ) (x xk1 )(x xk+1 ) (x xn )
=
xk xi
(xk x0 )(xk x1 ) (xk xk1 )(xk xk+1 ) (xk xn )
Pagina de Inicio
Contenido
JJ
II
Pagina 4 de 20
Volver
Pantalla completa
Cerrar
Salir
(x x0 )(x x2 ) (x xn )
(x x1 )(x x2 ) (x xn )
+ y1
+
(x0 x1 )(x0 x2 ) (x0 xn )
(x1 x0 )(x1 x2 ) (x1 xn )
(x x0 )(x x1 )(x x3 ) (x xn )
(x x0 )(x x1 ) (x xn1 )
+ + yn
+ y2
(x2 x0 )(x2 x1 )(x2 x3 ) (x2 xn )
(xn x0 )(xn x1 ) (xn xn1 )
= y0
que se denomina f
ormula de Lagrange del polinomio de interpolacion.
Efectivamente ocurre que :
p(xi ) =
n
X
ni
yk Lk (xi ) = 0 + ^ + 0 + yi .1 + 0 + ^ + 0 = yi
Pagina Web
Pagina de Inicio
Contenido
JJ
II
k=0
y esto para cada i = 0, 1, . . . , n, con lo cual verifica las condiciones a cumplir por el
polinomio que interpola en los puntos {xi }ni=0 .
Ejemplo. Encontrar el polinomio de interpolacion p(x) de segundo grado tal que p(0) = 1,
p(1) = 2, p(2) = 7.
Soluci
on:
Pagina 5 de 20
Volver
Pantalla completa
Cerrar
Salir
L0 (x) =
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 6 de 20
Volver
Pantalla completa
Cerrar
Salir
(x 1)(x 2)(x 4)
(3 1)(3 2)(3 4)
2.1.(1)
1
= L0 (3) =
=
=
(0 1)(0 2)(0 4)
8
8
4
x(x 2)(x 4)
3.1.(1)
= L1 (3) =
= 1
L1 (x) =
(1 0)(1 2)(1 4)
1.(1).(3)
x(x 1)(x 4)
3.2.(1)
3
L2 (x) =
= L2 (3) =
=
(2 0)(2 1)(2 4)
2.(1).(2)
2
1
x(x 1)(x 2)
3.2.1
= L3 (3) =
=
L3 (x) =
(4 0)(4 1)(4 2)
4.3.2
4
L0 (x) =
Entonces
1
3
1
p(3) = y0 L0 (3) + y1 L1 (3) + y2 L2 (3) + y3 L3 (3) = (1). + 0.(1) + 7. + 63. =
4
2
4
1 21 63
= +
+
= 26
4
2
4
que es lo que tiene que dar ya que los valores dados son de la funcion f (x) = x3 1.
Observese que podramos habernos ahorrado el calculo de L1 (x) ya que y1 = 0 y el
resultado del sumando siempre sera cero.
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 7 de 20
Volver
Pantalla completa
Cerrar
Salir
2. TEST
A continuacion vienen algunas preguntas tipo test para probar la comprension de la teora
expuesta. Por favor, lea cuidadosamente el texto y las posibles respuestas que aparecen.
Inicio del Test Responder a las siguientes cuestiones.
1. Si xi = 1, 2, 3 e yi = 4, 5, 6 entonces L1 (0) + L0 (1) vale
2
4
3
2. El polinomio Lk (x) que grado tiene?
2n
n
Pagina Web
0
Pagina de Inicio
n1
n+1
Contenido
JJ
II
2n 1
6. Dado que hay que calcular n + 1 polinomios Lk (x) para obtener p(x), el n
umero total
de sumas/restas para calcular p(x) sera de
2n(n + 1)
2(n2 + 1)
2n2 + 3n
2n2 1
Final del Test
Puntos:
Correctas
Pagina 8 de 20
Volver
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 9 de 20
Volver
Pantalla completa
Cerrar
Salir
3. PROBLEMAS
Problema 1. Dada la siguiente tabla de valores:
xi 0 1 4 6
yi 1 1 1 1
obtener por interpolacion los valores para x = 2, 3, 5
Problema 2. Obtener el polinomio de interpolacion que resulta de la tabla de valores:
xi 0 1 2 4
yi 1 1 2 5
Pagina de Inicio
Problema 3. cuantas operaciones aritmeticas elementales supone la evaluacion del polinomio de interpolacion en un punto x por la formula de Lagrange ?
Contenido
x
)
x
x
i
j
i
j=0
(xi xj )
j6=i
Pagina Web
JJ
II
j=0
j6=i
Pagina 10 de 20
Volver
Pantalla completa
i=0
que se denomina f
ormula baric
entrica del proceso de interpolacion de Lagrange.
Cerrar
Salir
4. ALGORITMO
El siguiente algoritmo realiza el calculo del valor del polinomio en el punto z en el que
se quiere interpolar.
Algoritmo 4.1: Lagrange(x, y, n, z)
Pagina Web
Pagina de Inicio
para j 0 hasta n
si (i 6= j)
entonces l l (z xj )/(xi xj )
hacer
hacer
fin si
fin
para
valor valor + l
fin para
devolver (valor)
Contenido
JJ
II
Pagina 11 de 20
Volver
Pantalla completa
Cerrar
Salir
Referencias
[Act90] F.S. Acton. Numerical Methods That (Usually) Work. The Mathematical Association of America, Washington, 1990.
[Atk89] K. E. Atkinson. An Introduction to Numerical Analysis. John Wiley, New York,
2nd. edition, 1989.
[BF80]
[CC89]
Pagina Web
Pagina de Inicio
S.C. Chapra and R.P. Canale. Numerical Methods for Engineers. McGraw-Hill
International, New York, second edition, 1989.
Contenido
JJ
II
[DB74]
Pagina 12 de 20
Volver
[Fro79]
[GW89] C.F. Gerald and P.O. Wheatley. Applied Numerical Analysis. AddisonWesley
Publishing Co., Reading, Massachusets, fourth edition, 1989.
Pantalla completa
Cerrar
Salir
[KC94]
Pagina de Inicio
Contenido
[RR78]
JJ
II
[Sch89]
H.R. Schwarz. Numerical Analysis. John Wiley & Sons, Chichester, 1989.
Pagina 13 de 20
[YG73a] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, volume I. Dover Publications, New York, 1973.
Volver
[YG73b] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, volume II. Dover Publications, New York, 1973.
Pantalla completa
Cerrar
Salir
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 14 de 20
Volver
Pantalla completa
Cerrar
Salir
1
(x3
12
+ 9x2 8x + 12).
J
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 15 de 20
Volver
Pantalla completa
Cerrar
Salir
Problema 3. Probar que es una formula de O(n2 ). La mayor parte del problema ya se
ha realizado al responder el test de la seccion anterior.
J
Pagina Web
Pagina de Inicio
Contenido
JJ
II
Pagina 16 de 20
Volver
Pantalla completa
Cerrar
Salir
Problema 4.
Sabemos que
p(x) =
n
X
i=0
n
n
n
n
Y
Y
Y
X
x xj
1
1
(x xk )
yi
=
yi
x xj
x xi j=0 xi xj k=0
j=0 i
i=0
j6=i
(1)
j6=i
Pagina Web
1
= Q
i =
n
(x
x
)
i
j
j=0
j6=i
Pagina de Inicio
, i = 0, 1, . . . , n
(2)
(xi xj )
Contenido
j=0
j6=i
i
, i = 0, 1, . . . , n
x xi
(3)
que depende del valor x. Con estas definiciones, ( 1) se puede escribir en la forma
! n
n
X
Y
p(x) =
i y i
(x xk )
(4)
i=0
JJ
II
Pagina 17 de 20
Volver
k=0
Esta u
ltima forma ( 4) es valida para cualquier valor de los yi , en particular cuando
yi = 1, i = 0, 1, . . . , n. Para estos valores de la funcion la u
nica solucion posible es
Pantalla completa
Cerrar
Salir
(5)
i=0
p(x) =
n
P
Pagina Web
i y i
i=0
n
P
Pagina de Inicio
i=0
Contenido
JJ
II
Pagina 18 de 20
Volver
Pantalla completa
Cerrar
Salir
JJ
II
Pagina 19 de 20
Volver
Pantalla completa
Cerrar
Salir
Soluci
on al Test: Observese que en el calculo de cada sumando Lk (x) intervienen un
factor mas en el numerador y en el denominador, y ademas aparece el nuevo sumando
Ln+1 (x). Una solucion sera almacenar los Lk (x) y actualizalrlos con cada nuevo nodo,
ademas de a
nadir el nuevo, pero no es una solucion eficiente. Una solucion mas brillante
es la aportada por la formula baricentrica (ver Problema 4).
Final del Test