INSTITUTO TECNOLOGICO DE SANTO DOMINGO INTEC

rea de Ciencias bsicas y Ambientales

Sub rea: Matemticas,
Ing. Mara Penkova Vassileva
Quien no se resuelve a cultivar el hbito de
pensar, se pierde el mayor placer de la vida
Thomas A. Edison
CONTENIDO:
Tema 1: Conceptos matemticos
preliminares
Tema 2: Resolucin de ecuaciones
Tema 3: Sistemas de ecuaciones
Tema 4: Ajuste de curvas
Tema 5: Interpolacin
Tema 6: Integracin numrica
Tema 7: Ecuaciones diferenciales
ordinarias
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
Tema 5: Interpolacin
Contenido:
5.1 Interpolacin polinomial
5.2 Mtodo de las diferencias divididas de Newton
5.3 Mtodo de Lagrange
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
5.1 Interpolacin polinomial
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
Con frecuencia se tienen que estimar valores intermedios entre valores
conocidos. El mtodo mas comn empleado para este propsito es la
interpolacin polinomial. Recurdese que la frmula general de un
polinomio de n - simo orden es:
Para n + 1 puntos, existe uno y slo un polinomio de n - simo orden o
menor que pasa a travs de todos los puntos. Por ejemplo, hay slo una
lnea recta (es decir un polinomio de primer orden) que conecta dos puntos.
El polinomio de interpolacin consiste en determinar el nico polinomio
de n - simo orden que se ajusta a los n + 1 puntos dados. Este
polinomio proporciona una frmula para calcular los valores intermedios.
( )
2
0 1 2
...
n
n
f x a a x a x a x = + + + +
5.1 Interpolacin polinomial
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
Aunque existe uno y slo un polinomio de n - simo orden que se
ajusta a los n + 1 puntos, existen una gran variedad de frmulas
matemticas mediante las cuales se puede expresar este polinomio.
En esta unidad se estudian dos tcnicas alternativas que estn bien
condicionadas para implementarse en una computadora. Estos son
los polinomios de Newton y de Lagrange.
5.2 Mtodo de las diferencias divididas de Newton
El polinomio de interpolacin de Newton en diferencias divididas
es una de las formas ms populares y tiles. La frmula ms
simple de interpolacin es la de conectar dos puntos con una
lnea recta segn mtodo llamado Interpolacin Lineal.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
5.2 Mtodo de las diferencias divididas de Newton
Usando tringulos semejantes, se tiene:
la cul es la frmula de
interpolacin lineal.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( ) ( )
( ) ( )
( )
1 0
0 0
1 0
f x f x
f x f x x x
x x

= +

5.2 Mtodo de las diferencias divididas de Newton

La notacin f1(X) indica que se trata de un polinomio de interpolacin de
primer orden. Ntese que adems de representar la pendiente de la lnea que
conecta los dos puntos, el trmino [ f(X1) - f(X2) ] / (X1 - X2) es una
aproximacin de diferencias divididas finitas a la primera derivada. En
general, entre mas pequeo sea el intervalo entre los puntos, ms exacta
ser la aproximacin.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
5.2 Mtodo de las diferencias divididas de Newton
EJEMPLO: Calclese el logaritmo natural de 2 usando interpolacin
lineal.
Primero, llvese a cabo los clculos interpolando entre ln 1 = 0 y
ln 6 = 1.7917595. Despus reptase el procedimiento, pero usando un
intervalo ms pequeo desde ln 1 a ln 4 = 1.3862944. Ntese que el
valor real de ln 2 = 0. 69314718
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas, Ing. Mara Penkova Vassileva
5.2 Mtodo de las diferencias divididas de Newton
Interpolacin cuadrtica:
El error en el ejemplo anterior se debe a que se aproxima a una curva
mediante una lnea recta. Por consiguiente, una estrategia que mejora la
aproximacin es la de introducir cierta curvatura en a lnea que conecta
a los puntos. Si se dispone de tres puntos lo anterior se puede llevar a
cabo con un polinomio de segundo orden (llamado tambin
polinomio cuadrtico o parbola). Una manera conveniente para este
caso es:
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( ) ( ) ( )( )
0 1 0 2 0 1
f x b b x x b x x x x = + +
5.2 Mtodo de las diferencias divididas de Newton
Ntese que aunque la ltima ecuacin parezca diferente de la ecuacin
general de un polinomio, las dos ecuaciones son equivalentes. Esto se
puede demostrar si se multiplican los trminos de ltima la ecuacin y
obtener:
o, agrupar trminos:
en donde:
( ) ( ) ( )
2
2 1 2 0 2 1 0 1 0 2 0 1
f x b x b b x b x x b b x b x x = + +
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( )
2
2 1 0
f x a x a x a = + +
2 2
1 1 2 0 2 1
0 0 1 0 2 0 1
a b
a b b x b x
a b b x b x x
=
=
=
5.2 Mtodo de las diferencias divididas de Newton
De esta manera, las dos ecuaciones son frmulas alternativas
equivalentes del nico polinomio de segundo grado que une a los tres
puntos.
Se puede usar un procedimiento simple para determinar los valores de
los coeficientes. Para b0, se usa la ltima ecuacin con x = x0, y se
obtiene b0 = f(x0)
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
5.2 Mtodo de las diferencias divididas de Newton
Sustituyendo esta ecuacin en la ltima ecuacin y
evaluando en x = x1 se obtiene:
Ntese que, al igual que en el caso de interpolacin lineal, b1
an representa la pendiente de la lnea que une los puntos
x0 y x1. El ltimo trmino, b2(x - x0)(x - x1), introduce la
curvatura de segundo orden en la frmula.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( ) ( )
1 0
1
1 0
f x f x
b
x x

( ) ( ) ( ) ( )
2 1 1 0
2 1 1 0
2
2 0
f x f x f x f x
x x x x
b
x x

5.2 Mtodo de las diferencias divididas de Newton

INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
Ejemplo
Ajstese el polinomio de segundo orden a los tres puntos usados en el
ejemplo anterior
se el polinomio para evaluar ln 2
X0 = 1 f (X0) = 0.0000 000
X1 = 4 f (X1) = 1.3862 944
X2 = 6 f (X2) = 1.7917 595
5.2 Mtodo de las diferencias divididas de Newton
El anlisis anterior se puede generalizar en el ajuste de un polinomio de
n - simo orden a los n + 1 puntos. El polinomio de n - simo orden es:
Como se hizo anteriormente con las interpolaciones lineales y cuadrticas,
se usan los puntos en la evaluacin de los coeficientes b0, b1, ... , bn. Se
requieren n + 1 puntos para obtener un polinomio de n - simo orden:
x0, x1, ... , xn.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( ) ( ) ( )( ) ( )( ) ( )
0 1 0 2 0 1 0 1 1 n n n
f x b b x x b x x x x b x x x x x x

= + + + + L K
5.2 Mtodo de las diferencias divididas de Newton
Usando estos datos, con las ecuaciones siguientes se evalan
los coeficientes:
En donde las evaluaciones de la funcin entre corchetes son
diferencias divididas finitas.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( )
[ ]
[ ]
[ ]
0 0
1 1 0
1 2 1 0
1 1 0
,
, ,
, , ,
n n n
b f x
b f x x
b f x x x
b f x x x x

=
=
=
=
L
5.2 Mtodo de las diferencias divididas de Newton
Por ejemplo, la primera diferencia dividida finita se representa
generalmente como:
La segunda diferencia dividida finita, que representa la diferencia de dos
primeras diferencias divididas finitas, se expresa generalmente como:
De manera similar, la n - sima diferencia dividida finita es:
( )
( )
,
i j
i j
i j
f x f x
f x x
x x

=


INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
, ,
, ,
i j j k
i j k
i k
f x x f x x
f x x x
x x


=


[ ]
[ ] [ ]
1 1 0 1 1 0
1 1 0
0
, , , , , , , ,
, , , ,
n n n n
n n
n
f x x x x f x x x x
f x x x x
x x

K K
K
5.2 Mtodo de las diferencias divididas de Newton
Estas diferencias se usan para evaluar los coeficientes de la b para
obtener el polinomio de interpolacin:
Al cual se le llama polinomio de interpolacin con diferencias
divididas de Newton.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( ) ( ) ( ) [ ] ( )( ) [ ]
( )( ) ( ) [ ]
0 0 1 0 0 1 2 1 0
0 1 1 1 1 0
, , ,
, , ,
n
n n n
f x f x x x f x x x x x x f x x x
x x x x x x f x x x x

= + + +
+ L K K
5.2 Mtodo de las diferencias divididas de Newton
Se debe notar que no es necesario que los datos usados en la ltima
ecuacin estn igualmente espaciados o que los valores de la abscisa
necesariamente se encuentren en orden ascendente. Todas las
diferencias pueden arreglarse en una tabla de diferencias divididas, en
donde cada diferencia se indica entre los elementos que la producen:
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
i Xi f(Xi) Primera Segunda Tercera
0 X0 f(X0) f(X1, X0) f(X2, X1, X0) f(X3, X2, X1, X0)
1 X1 f(X1) f(X2, X1) f(X3, X2, X1)
2 X2 f(X2) f(X3,X2)
3 X3 f(X3)
5.2 Mtodo de las diferencias divididas de Newton
Ntese que la estructura de la ecuacin es similar a la expresin de la
serie de Taylor en el sentido de que los trminos agregados
secuencialmente consideran el comportamiento de orden superior de la
funcin representada. Estos trminos son diferencias divididas finitas,
y por lo tanto, representan aproximaciones a las derivadas de orden
superior. En consecuencia, como sucede con la serie de Taylor, si la
funcin representativa es un polinomio de n - simo orden, el polinomio
interpolante de n - simo orden bajado en n + 1 llevar a resultados
exactos. El error por truncamiento de la serie de Taylor es:
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( )
( )
( )
( )
1
1
1
1 !
n
n
n i i
f
R x x
n

+
+
+
=
+
5.2 Mtodo de las diferencias divididas de Newton
Una relacin anloga del error en un polinomio interpolante de n -
simo orden est dado por:
Para uso de esta frmula la funcin en cuestin debe ser conocida y
diferenciable. Y usualmente, este no es el caso. Afortunadamente existe
una frmula alternativa que no requiere conocimiento previo de la
funcin. En vez de ello, se usa una diferencia dividida finita que aproxima
la (n +1 ) sima derivada:
( )
( )
( )
( )( ) ( )
1
0 1
1 !
n
n n
f
R x x x x x x
n

+
=
+
K
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
[ ]( )( ) ( )
1 1 0 0 1
, , , ,
n n n n
R f x x x x x x x x x x

K K
5.2 Mtodo de las diferencias divididas de Newton
EJEMPLO
Usando la siguiente tabla de datos, calclese ln 2 con un polinomio de
interpolacin de Newton con diferencias divididas de tercer orden:
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
x f (x)
1 0.000 0000
4 1.386 2944
6 1.791 7595
5 1.609 4379
5.3 Mtodo de Lagrange
El polinomio de interpolacin de Lagrange, simplemente es una
reformulacin del polinomio de Newton que evita los clculos de las
diferencias divididas. Este se puede representar concretamente como:
en donde:
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( )
0
n
j
i
j
i j
j i
x x
L x
x x
=

( ) ( ) ( )
0
n
n i i
i
f x L x f x
=
=

5.3 Mtodo de Lagrange

Por ejemplo, la versin lineal (n = 1) es:
y la versin de segundo orden (n = 2) es:
al igual que en el mtodo de Newton, la versin de Lagrange tiene un error
aproximado dado por:
( ) ( ) ( )
0 1
1 0 1
0 1 1 0
x x x x
f x f x f x
x x x x

= +

INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
1 2 0 2 0 1
2 0 1 2
0 1 0 2 1 2 1 2 2 0 2 1
x x x x x x x x x x x x
f x f x f x f x
x x x x x x x x x x x x

= + +

[ ]( )( ) ( )
1 1 0 0 1
, , , ,
n n n n
R f x x x x x x x x x x

K K
5.3 Mtodo de Lagrange
Ejemplo
Us un polinomio de interpolacin de Lagrange de primer y segundo
orden para evaluar ln 2 en base a los datos:
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
i x f (x)
0 1.0 0.000 0000
1 4.0 1.386 2944
2 6.0 1.791 7595
5.3 Mtodo de Lagrange
En resumen, para los casos en donde el orden del polinomio se
desconozca, el mtodo de Newton tiene ventajas debido a que profundiza
en el comportamiento de las diferentes frmulas de orden superior.
Adems la aproximacin del error en general puede integrarse fcilmente
en los clculos de Newton ya que la aproximacin usa una diferencia
dividida. De esta forma, desde el punto de vista de clculo, a menudo, se
prefiere el mtodo de Newton.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva
5.3 Mtodo de Lagrange
Cuando se va a llevar a cabo slo una interpolacin, ambos mtodos, el
de Newton y el de Lagrange requieren de un esfuerzo de calculo
similar. Sin embargo, la versin de Lagrange es un poco ms fcil de
programar. Tambin existen casos en donde la forma de Newton es
mas susceptible a los errores de redondeo.
Debido a esto y a que no se requiere calcular y almacenar diferencias
divididas, la forma de Lagrange se usa, a menudo, cuando el orden del
polinomio se conoce a priori.
INTEC rea de Ciencias bsicas y Ambientales Sub rea: Matemticas: Ing. Mara Penkova Vassileva