Ao de la Diversificacin Productiva y del

Fortalecimiento de la Educacin

Mtodos
Numricos
Polinomio
interpolante de
Lagrange
Profesor: Mg. Johnny
Robert Avendao Quirz
Integrantes:

 Martinez Mora Miguel

Antony (12200161)
Medina Martinez
Brajhiam
(12200162)
Ciclo: 2015-1

ndice
Introduccin............................................................................................................ 3
Antecedentes al polinomio interpolante de la Lagrange......................................................4
Polinomio interpolante de Lagrange.............................................................................. 5
Ejemplo N1........................................................................................................... 8
Ejemplo N2......................................................................................................... 10
Ventajas y desventajas del mtodo............................................................................... 12
Ventajas del mtodo............................................................................................. 12
Desventajas del mtodo........................................................................................ 12
Conclusiones......................................................................................................... 13
Bibliografa.......................................................................................................... 14

Introduccin
Si bien en la carrera de Ingeniera de Sistemas, el curso de mtodos numricos, y ms
especficamente el tema de interpolacin de funciones, no es el campo profesional idneo
para explotar todo el potencial de estos mtodos que se basan en la aproximacin, si resulta
til su aplicacin en campos relacionados como son el desarrollo de videojuegos,
procesamiento digital de imgenes (Interpolacin Bilineal), el diseo3D, animacin entre
otros. Es por esto que en este informe explicaremos detalladamente uno de los mtodos de
interpolacin ms conocidos, el polinomio interpolante de Lagrange, daremos a conocer la
frmula general, as como las ventajas y desventajas que este mtodo posee y en qu casos
es ms conveniente aplicarlo.

Antecedentes al polinomio interpolante de la Lagrange

El problema de interpolacin es muy antiguo y podemos situar sus orgenes en el
Almagesto de Tolomeo y sus mtodos para determinar la cuerda de un ngulo inscrito en
una circunferencia en funcin del radio de esta. (Los hindes utilizaban la semi cuerda,
cuyo cociente con el radio dara nuestra funcin seno). Combinando los valores del ngulo
mitad y la suma y diferencia Tolomeo estableci su primera tabla de cuerdas, utilizando
interpolacin para calcular valores intermedios.
La primera tabla de la funcin seno aparece en la obra del persa Mohammed Ibn Musa abu
Djafar Al-Khwarizmi (780-850) cuyo ltimo nombre que ha dado lugar al termino
algoritmo proviene de su ciudad de nacimiento Khwarizmi (la actual Khiba en Uzbekistan).
Las tablas trigonomtricas permitieron durante bastante tiempo simplificar los clculos a
travs de la relacin que permita convertir productos en sumas antes de la llegada de los
logaritmos.
Es precisamente en la confeccin de tablas de logaritmos incorporados por John Napier
(1550 1617) y principalmente por Henry Briggs (1561-1631) donde se hace un uso ms
extenso de estrategias de interpolacin.
Son James Gegory, Thomas Harriot, y el propio Isaac Newton, en el siglo XVII, los que
comienzan a hacer uso de frmulas de interpolacin de grado superior, en concreto Newton
para determinar los puntos intermedios de la rbita de un cometa sugiere utilizar una lnea
parablica (la cual para Newton es un polinomio cuyo grado puede ir desde 2 hasta 5).
Lagrange utiliza su tcnica de interpolacin tratando de resolver el problema de determinar
la distancia a una serie de puntos conocidas las distancias entre ellos y los ngulos medidos
desde un observador distante, en sus lecciones en LEcole Normale de Paris en 1795.

Tiempo(s)
1
3
5
7
13

Velocidad(cm/s)
800
2310
3090
3940
4755

Polinomio interpolante de Lagrange

Comenzamos con un ejemplo de introduccin:
Un amigo se lanza de nuestro avin en paracadas a una altura de 3000 metros llevando
consigo un instrumento capaz de medir la velocidad a la que cae, los datos obtenidos
durante su cada fueron:

Revisando los datos que nuestro

instrumento registr, nos podramos
preguntar si es posible averiguar, con
los datos obtenidos, la velocidad de
cada de nuestro amigo a los 9s o a los
11s de haberse lanzado, este tipo de estimaciones o aproximaciones son posibles mediante
una funcin que corresponda a los datos obtenidos, el proceso de obtener esta funcin es
lo que se conoce como interpolacin de funciones, y en este caso usaremos el polinomio
interpolante de Lagrange para resolver esta pequea inquietud.

La interpolacin consiste en, a partir de una serie de puntos, obtener una ecuacin cuya
curva pase por todos aquellos puntos o por lo menos, lo ms cerca posible.
Para encontrar la forma del polinomio de Lagrange comenzaremos por encontrar un
x ,y y x , y
polinomio de primer grado que pasa por los puntos distintos ( 0 0 ) ( 1 1 )
que
vendra a ser lo mismo que aproximar una funcin f, para lo cual

f ( x 0 ) = y 0 y f ( x 1 )= y1

Definimos las funciones

L0 ( x ) =

x x1
xx 0
y L1 ( x ) =
x 0x 1
x 1x 0

y establecemos la forma del polinomio de primer grado

P( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x 1 )
Sabiendo que reemplazando

x con x 0 y x 1 enlas funciones L0 y L1

L0 ( x 0 ) =1, L0 ( x 1 )=0, L1 ( x 0 ) =0 y L1 ( x 1) =1
Obtenemos
P( x )=1f ( x 0 ) +0f ( x 1 ) =f ( x 0 )= y 0
0

P( x )=0f ( x 0 ) +1f ( x 1 )=f ( x 1 )= y 1

1

Con esto podemos ver que P(x) es la nica funcin lineal que pasa por los puntos
( x0 , y0 ) y ( x1 , y1 )

Ahora, generalizando para n+1 puntos contruimos una funcin

con la propiedads de que
Ln ,k ( x i )=0, para cada i k

Ln ,k ( x ) para k =0,1,2 n

Ln ,k ( x i )=0, cuando i k y Ln ,k ( x k )=1

. Para satisfacer

Ln ,k ( x )

se requiere que el numerador de

contenga el

trmino

( xx 0 ) ( xx 1 ) ( x x k1 ) ( xx k +1 ) ( xx n)
Con el fin de cumplir con la condicin

Ln ,k ( x k )=1

coincidir con este trmino cuando se evale

Ln ,k ( x )=

x=x k

, el denominador de

Ln ,k ( x )

debe

, esto quiere decir que

( xx 0 ) ( xx 1 ) ( xx k1 )( xx k+1 ) ( xx n )
( x k x 0 )( xk x 1) ( x k x k 1 ) ( x k x k +1) ( x k xn )

Conociendo la forma del polinomio

Ln ,k

, podemos describir el polinomio interpolante

de Lagrange en su grado n-simo

Si tenemos el conjunto de puntos

x0 , x1, x2 xn

puntos, entonces existe un nico polinomio

y la funcin

P( x)

de grado

f (x)

que describe estos

que se aproxime a

f ( x)

f ( x k ) P ( x k ) para k =0,1,2, n
Este polinomio tendr la forma
n

P ( x )=f ( x 0 ) L n ,o ( x ) + f ( x1 ) Ln ,1 ( x )+ +f ( x n ) Ln ,n ( x )= f ( xk ) Ln , k ( x )
k=0

para k=0,1,2, n
Sabiendo que

Ln ,k ( x )=

n
( xx 0 ) ( xx 1 ) ( xx k1 )( xx k+1 ) ( xx n )
( x xi )
=
( x k x 0 )( xk x 1) ( x k x k 1 ) ( x k x k +1) ( x k xn ) i=0 ( x k x i )
i k

Ejemplo N1
Ahora que conocemos el mtodo del polinomio interpolante de Lagrange, lo aplicaremos
para resolver el ejemplo del paracaidista

Tiempo(s)
1
3
5
7
13

Velocidad(cm/s)
800
2310
3090
3940
4755

5000

4755

4000

3940
3090

3000

2310

Velocidad(cms/s) 2000
1000

800

0
0

10 12 14

Tiempo(s)

El ejercicio nos plantea el

tiempo(s) y la velocidad (cm/s) a la que el paracaidista cae, y se nos pide hallar un
polinomio que interpole esos puntos, esto para luego poder aproximar la velocidad en
tiempos que no se pudieron registrar.

Por motivos prcticos usaremos los puntos (1,800), (5,3090) y (13,4755), con el cul
obtendremos un polinomio de grado 2

Teniendo

P ( x )= f ( x k ) Ln ,k ( x )

Hallamos

L0 (x), L1(x ) y L2 (x)

k=0

Ln ,k ( x )=
i=0
ik

( xx i )
( x k x i )

(x x1 )( xx 2) ( x5)( x13) ( x 218 x+65 )

L0 ( x ) =
=
=
( x 0 x1 )( x 0x 2) (15)(113)
48
(xx 0 )( xx 2) ( x1)( x13) ( x 214 x +13 )
L1 ( x ) =
=
=
( x 1x 0 )( x1 x2 ) (51)(513)
32
(xx 0 )( xx 1)
( x1)( x5) ( x 26 x +5 )
L2 ( x ) =
=
=
( x 2x 0 )( x 2x1 ) (131)(135)
96
Reemplazamos en
P( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x 1 ) + L2 ( x ) f ( x 2 )
800( x2 18 x +65 ) 3090( x 214 x +13 ) 4755( x26 x+5 )
P( x )=

+
48
32
96

Obteniendo
P( x )=

2915 2 12075
7265
x+
x+
96
16
96

Si queremos hallar la velocidad del paracaidista en

los tiempos t = 9 y t = 11, simplemente evaluamos
P(x) con estos valores
P (t=9 s )=4409.33

cm
s

P (t=11 s )=4703.125

cm
s

10

De esta manera, con el mtodo del polinomio interpolante de Lagrange podemos estimar
fcilmente la velocidad de nuestro amigo paracaidista en un punto del tiempo, sin embargo
se debe aclarar que los polinomios interpolantes sern menos precisos conforme los puntos
que queramos estimar se vayan alejando del intervalo de x original, en este caso el intervalo
[1,13]
En este caso, por motivos prcticos nosotros hayamos el polinomio de grado 2 usando 3
puntos, pero tambin podemos hallar el polinomio de grado 1,3 y 4, puesto que disponemos
de 5 puntos. Esto no quiere decir que el polinomio de Lagrange no es nico, sino que
existen nicos polinomios interpolantes de Lagrange que pasan por 2(1er grado), 3(2do
grado), 4(3er grado), y 5(4to grado) puntos.

En la grfica, a) Polinomio de grado 4, b) Polinomio de grado 3, c) Polinomio de grado 2

y d) Polinomio de grado 1
Como podemos ver, en este y en otros muchos ejemplos, las grficas de los polinomios de
interpolacin indican que los polinomios de grados superiores (en este caso 3 y 4) tienden a
sobrepasar la tendencia de los datos, por lo cual se sugiere, para estos casos de estimaciones
y tendencias, el uso de polinomios con un grado menor (en este caso 2).
Veamos otro ejemplo de aplicacin:

Ejemplo N2
El Instituto Nacional de Estadstica e Informtica (INEI) lleva un registro por dcadas de
la cantidad de poblacin que hay en Per, desde al ao de 1970 hasta la actualidad
(2010), en millones de habitantes.

Ao

1970

1980

1990

2000

201 0

11

Poblacin en
millones
de habitantes

13.2

17.3

21.8

26.0

29.5

40.0
30.0
Millones de habitantes

20.0
10.0
0.0
1960 1980 2000 2020
Aos

Estime la cantidad de poblacin que hubo en el 2005 y la que habr en el 2015

Para resolver este ejercicios encontraremos el polinomio interpolante de Lagrange de grado
2, por lo cual tomaremos 3 puntos de los que tenemos como datos, tomaremos (1970,13.2),
(1990, 21.8) y (2010, 29.5).
n

Teniendo

P ( x )= f ( x k ) Ln ,k ( x )

Hallamos

L0 (x), L1(x ) y L2 (x)

k=0

Ln ,k ( x )=
i=0
ik

( xx i )
( x k x i )

(x x1 )( xx 2)
( x 24000 x+3999900 )
( x1990)( x2010)
L0 ( x ) =
=
=
( x 0 x1 )( x 0x 2) (19701990)(19702010)
800

12

L1 ( x ) =

(xx 0 )( xx 2)
(x1970)(x2010)
( x 23980 x+3959700 )
=
=
( x 1x 0 )( x1 x2 ) (19901970)(19902010)
400

L2 ( x ) =

(xx 0 )( xx 1)
( x 23960 x +3920300 )
(x1970)(x1990)
=
=
( x 2x 0 )( x 2x1 ) (20101970)(20101990)
800

Reemplazamos en
P( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x 1 ) + L2 ( x ) f ( x 2 )

P( x )=

13.2( x 24000 x +3999900 ) 21.8( x 23980 x+3959700 ) 29.5( x23960 x +3920300 )

+
800
400
800

Obtenemos el polinomio de grado 2

P( x )=

9 2 977
419539
x +
x
8000
200
80

Evaluamos este polinomio para los aos 2005 y 2015

P(2005 )=27.6594 millones de habitantes
P(2015 )=31.2844 millones de habitantes
Y estas seran la cantidad de habitantes en el Per en los aos 2005 y 2015.

13

Ventajas y desventajas del mtodo

Ventajas del mtodo
Es claro y fcil de aplicar.
Fcil de programar.
til para fines pedaggicos.
til para la aplicacin en demostraciones como el clculo del error cometido por
un polinomio interpolador.
Permite construir de forma explcita el polinomio interpolador, preferentemente
mediante interpolacin lineal y cuadrtica.
La interpolacin lineal no requiere el uso de sistemas de ecuaciones y los
clculos son directos.

Desventajas del mtodo

El clculo del polinomio requiere de muchas operaciones.

Si necesitamos agregar un nuevo punto, tendremos que realizar todas las
operaciones nuevamente pues cambian todos los polinomios bsicos.
No se puede aplicar para un nmero considerable de puntos, puesto que los
polinomios de grados altos tienden a oscilar demasiado, por lo cual se puede
decir que a partir de polinomios de grado 6 el mtodo deja de ser vlido en la
mayora de los casos.

14

Conclusiones
Luego de realizar este informe, podemos concluir que el mtodo de Lagrange no es un
mtodo que podamos aplicar en situaciones de problemas reales en donde se nos pida
interpolar una infinidad de puntos, sino que se recomienda su uso slo para un mximo de 7
puntos (Polinomios de grado 6); es por esto que motivamos al lector a seguir estudiando los
otros mtodos de interpolacin existentes, tales como Interpolacin por mtodo de Newton,
Interpolacin por mtodo de Hermite, Interpolacin por Splines, etc. Esto con el fin de que
de que el lector pueda tener una visin ms amplia acerca de las formas de interpolar una
funcin y as pueda saber escoger acertadamente una de ellas al momento que se le presente
un problema de interpolacin en el desempeo de su carrera profesional.

Bibliografa
Ttulo: Anlisis Numrico, 7ma edicin
Autor: Richard L. Burden y J. Douglas Faires
15

Editorial: International Thomson Editores

Ao: 2002

Ttulo: Mtodos Numricos para Ingenieros, 5ta edicin

Autor: Steven C. Chapra y Raymond P. Canale
Editorial: McGraw-Hill Interamericana
Ao: 2007

Artculo: Ajustes de Curvas, Interpolacin de Lagrange

Autor: Ing. Yamil Armando Cerquera Rojas
Universidad: Universidad Surcolombiana, Facultad de Ingeniera
Link del artculo:
http://www.ilustrados.com/documentos/lagrange110908.pdf
Presentacin en diapositivas: Interpolacin Polinomial, Mtodos
Computacionales
Autor: Mg. Hermes Pantoja Carhuavilca
Universidad: UNMSM, Facultad de Ingeniera Industrial
Link de la presentacin:
http://hermes22.yolasite.com/resources/Interpolacion_2012_II_unmsm.pdf

16