Interpolacin.

En todo este tema has visto distintas maneras de expresar una funcin. Has visto, por
ejemplo, que en numerosas ocasiones las funciones se expresan mediante tablas de
valores obtenidos de la observacin o de la experimentacin. Tambin has visto que
cuando la funcin puede ser expresada mediante una relacin matemtica (en especial
una relacin matemtica sencilla) es muy fcil obtener informacin de la misma. Por lo
tanto, un problema con el que nos tendremos que enfrentar con frecuencia es cmo
obtener una expresin matemtica que represente la funcin que estamos estudiando
cuando los datos los hemos obtenido experimentalmente o mediante observacin de
algn fenmeno.
En la mayora de los casos este problema es demasiado complejo para resolverlo, por lo
que nos conformaremos con una aproximacin. El proceso por el que a una tabla de
valores se le asocia una expresin matemtica que la represente se denomina
Interpolacin. La funcin obtenida debe representar de forma exacta los valores de l a
tabla, pero no proporciona ms que una estimacin de los valores que no aparezcan en la
tabla.
Una vez que hemos aceptado que no vamos a dar con una expresin exacta sino
aproximada, surge otro problema. De qu tipo es la funcin con la que vamos a realizar
la aproximacin? o dicho de una manera ms rigurosa qu tipo de interpolacin
vamos a hacer?.
La representacin grfica de los puntos de la tabla nos puede dar una idea, pues los
puntos que se representen pueden mostrar una tendencia. Por ejemplo, si resulta que los
puntos parecen estar alineados debemos buscar una funcin lineal para representarlos.
Diremos en ese caso que realizamos una interpolacin lineal. Si la apariencia de los
puntos se asemeja a una parbola realizaramos una interpolacin cuadrtica. Y as con
cualquier tipo de funcin cuyo aspecto conociramos previamente.
En la prctica puede suceder que no dispongamos de puntos suficientes para adivinar la
tendencia, o que an teniendo puntos suficientes, la grfica no se parezca a nada
conocido. Existen procedimientos bastante complejos para interpolar ese tipo de
funciones, pero que no estn a nuestro alcance. En una situacin de este tipo nosotros
nos conformaremos con una interpolacin lineal entre cada pareja de puntos, obteniendo
una funcin definida a trozos y cada trozo definido por una funcin lineal.

Para comprender todo esto mejor haremos uso del siguiente ejemplo.
A lo largo del da se han recogido los siguientes datos de temperaturas:
Hora 10 13 17
Temperatura C 7 18 11
Haz una estimacin de la temperatura que ha hecho a las 11h, a las 12h, a las 14h, a
las 15h y a las 16h.
Para resolver este problema representaremos grficamente los puntos de la tabla A(10,7),
B(13,18) y C(17,11). Despus calcularemos la ecuacin de la recta que pasa por A y por
B y la que pasa por B y por C. Recuerda que para ello debes hacer uso de la frmula que
nos da la ecuacin de la recta conocidos dos de sus puntos:

Introduce ambas ecuaciones en la grfica adjunta y dibjalas. Pinchando con el ratn en
los puntos adecuados, las coordenadas de esos puntos te darn la informacin que
necesitas.
Naturalmente los valores obtenidos son simples estimaciones en las que se supone que la
temperatura ha ido cambiando de forma lineal y esto puede no ser cierto. Cuanto mayor
sea el nmero de puntos de los que se parte y ms prximos estn entre s mejor ser la
estimacin.
Definicin. Dados
1 + n
puntos que corresponden a los datos:

y los cuales se representan grficamente como puntos en el plano cartesiano,


Si existe una funcin
) (x f
definida en el intervalo
| |
n
x x ,
0
(donde suponemos que
n
x x x < < <
1 0
), tal que
i i
y x f = ) (
para
n i , , 2 , 1 , 0 =
, entonces a
) (x f
se le llama
una funcin de interpolacin de los datos, cuando es usada para aproximar valores dentro
del intervalo
| |
n
x x ,
0
, y se le llama funcin de extrapolacin de los datos, cuando est
definida y es usada para aproximar valores fuera del intervalo.


Evidentemente pueden existir varios tipos de funciones que interpolen los mismos datos;
por ejemplo, funciones trigonomtricas, funciones exponenciales, funciones polinomiales,
combinaciones de stas, etc.
El tipo de interpolacin que uno elige, depende generalmente de la naturaleza de los
datos que se estn manejando, as como de los valores intermedios que se estn
esperando.

Un tipo muy importante es la interpolacin por funciones polinomiales. Puesto que
evidentemente pueden existir una infinidad de funciones polinomiales de interpolacin
para una misma tabla de datos, se hace una peticin extra para que el polinomio de
interpolacin , sea nico.
Definicin. Un polinomio de interpolacin es una funcin polinomial que adems de
interpolar los datos, es el de menor grado posible.
Caso n=0
Tenemos los datos:



En este caso, tenemos que
0
) ( y x f =
(polinomio constante) es el polinomio de menor
grado tal que
0 0
) ( y x f =
, por lo tanto, es el polinomio de interpolacin.

Caso n=1. Tenemos los datos:



En este caso, el polinomio de interpolacin es la funcin lineal que une a los dos puntos
dados. Por lo tanto, tenemos que
) ( ) (
0
0 1
0 1
0
x x
x x
y y
y x f

+ =

es el polinomio de interpolacin.
La siguiente grfica representa este caso:



Observacin. Vemos que en el polinomio de interpolacin del caso n=1 se encuentra
como primer trmino,
0
y
, que es el polinomio de interpolacin del caso n=0.
Ejemplo. Se quiere aproximar f(x) = sen x en el intervalo [0,], con:
X 0 0.7 1.5 2.3
Y 0 0.64 0.99 0.74
Calcule sen 1 con cada una de las curvas encontradas y compare con el valor verdadero.
Interpretacin geomtrica

Figura 1: Interpretacin grafica del resultado de la funcin a evaluar.

Figura 2: Interpretacin grafica de la interpolacin lineal de Newton
.
Figura 3: Interpretacin grafica de la funcin a evaluar ( f(x)=sen x ).

Caso n=2. Tenemos los datos:


Para este caso, el polinomio de interpolacin va a ser un polinomio de grado 2. Tomando
en cuenta la observacin anterior, intuimos que el polinomio de interpolacin ser como
sigue:


trmino cuadrtico

Por lo tanto, planteamos el polinomio de interpolacin como sigue:

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


Si asignamos
0
x x =
, se anulan los valores de 1
b
y 2
b
, quedndonos el resultado
0 0
) ( b x f =
.
Como se debe cumplir que
0 0
) ( y x f =
, entonces
0 0
b y =
.
Si asignamos 1
x x =
, el valor de 2
b
queda anulado, resultando lo siguiente:

) ( ) (
0 1 1 0 1
x x b b x f + =


Como se debe cumplir que 1 1
) ( y x f =
y ya sabemos que
0 0
b y =
, entonces
) (
0 1 1 0 1
x x b b y + =
, de lo cual obtenemos el valor para 1
b
,
1
0 1
0 1
b
x x
y y
=

.
Asignando 2
x x =
, vamos a obtener :

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


Como se debe cumplir que 2 2
) ( y x f =
, y ya sabemos que
0 0
b y =
y
1
0 1
0 1
b
x x
y y
=

,
sustituimos estos datos para despus despejar el valor de 2
b
:

) )( ( ) (
1 2 0 2 2 0 2
0 1
0 1
0 2
x x x x b x x
x x
y y
y y +

+ =


De lo cual podemos hacer un despeje parcial para lograr la siguiente igualdad :

) (
) (
0 2 2
1 2
0 2
0 1
0 1
0 2
x x b
x x
x x
x x
y y
y y
=

Ahora en el numerador del miembro izquierdo de la igualdad, le sumamos un cero
( )
1 1
y y +
, de tal manera que no se altere la igualdad:



A continuacin, aplicamos un poco de lgebra para as obtener los siguientes resultados:



Y finalmente despejando a 2
b
vamos a obtener
0 2
0 1
0 1
1 2
1 2
2
x x
x x
y y
x x
y y
b

=
.


Por lo tanto, el polinomio de interpolacin para este caso es:


Interpretacin geomtrica. Como resolvimos el ejemplo anterior por interpolacin
cuadrtica de Newton entonces las figuras 1 y 3 se mantienen constantes.

Figura 4: Interpretacin grafica de la interpolacin cuadrtica de Newton

Observacin. Vemos que efectivamente el polinomio de interpolacin contiene al del
caso anterior, ms un trmino extra que es de un grado mayor, pero adems vemos que
cada uno de los coeficientes del polinomio de interpolacin, se forman a base de
cocientes de diferencias de cocientes de diferencias, etc. Esto da lugar a la definicin de
diferencias divididas finitas de Newton, como sigue:

DIFERENCIAS DIVIDIDAS FINITAS DE NEWTON
Las diferencias divididas finitas de Newton, se define de la siguiente manera:

j i
j i
j i
x x
x f x f
x x f

=
) ( ) (
] , [


k i
k j j i
k j i
x x
x x f x x f
x x x f

=
] , [ ] , [
] , , [


-
-
-

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

A manera de ejemplo citemos el siguiente caso especfico:

0 3
0 1 2 1 2 3
0 1 2 3
] , , [ ] , , [
] , , , [
x x
x x x f x x x f
x x x x f

=

donde a su vez:
1 3
1 2 2 3
1 2 3
] , [ ] , [
] , , [
x x
x x f x x f
x x x f

=

y
01 2
0 1 1 2
0 1 2
] , [ ] , [
] , , [
x x
x x f x x f
x x x f

=

Y donde a su vez:
2 3
2 3
2 3
) ( ) (
] , [
x x
x f x f
x x f

=


etc. Podemos ahora definir nuestro primer tipo de polinomio de interpolacin.

POLINOMIO DE INTERPOLACIN DE NEWTON CON DIFERENCIAS DIVIDIDAS
Dados
1 + n
datos:



El polinomio de interpolacin de Newton se define de la siguiente manera:

( ) ( ) ( )( ) ( )( ) ( )
1 1 0 1 0 2 0 1 0
+ + + + =
n n
x x x x x x b x x x x b x x b b x f


donde :


( )
0 0
x f b =


] , [
0 1 1
x x f b =


| |
0 1 2 2
, , x x x f b =


| |
0
, , x x f b
n n

=


Para calcular los coeficientes
n
b b b , , ,
1 0

, es conveniente construir una tabla de
diferencias divididas como la siguiente :



Obsrvese que los coeficientes del polinomio de interpolacin de Newton, se encuentran
en la parte superior de la tabla de diferencias divididas.
Ejemplo 1. Calcular la tabla de diferencias divididas finitas con los siguientes datos :


Y utilizar la informacin de dicha tabla, para construir el polinomio de interpolacin de
Newton.

Solucin.
Procedemos como sigue:



Por lo tanto el polinomio de interpolacin de Newton es :

) 2 )( 1 )( 2 ( 3 . 0 ) 1 )( 2 ( 25 . 0 ) 2 ( 2 4 ) ( + + + + + + = x x x x x x x f


Ejemplo 2. Calcular la tabla de diferencias divididas finitas con los siguientes datos :


Y usar la informacin en la tabla, para construir el polinomio de interpolacin de Newton.
Solucin. Procedemos como sigue:



Por lo tanto el polinomio de interpolacin de Newton nos queda :

) )( 2 )( 3 ( 20238 . 0 ) 2 )( 3 ( 66667 . 1 ) 3 ( 3 5 ) ( x x x x x x x f + + + + + + =


Antes de ver el siguiente tipo de polinomio de interpolacin, veamos como el imponer la
restriccin del grado mnimo, implica la unicidad del polinomio de interpolacin.

TEOREMA. Si
n
x x x , , ,
1 0

son nmeros reales distintos, entonces para valores arbitrarios
n
y y y , , ,
1 0

existe un polinomio nico
( ) x f
n
, de a lo ms grado n, y tal que
( )
i i n
y x f =

para toda
n i , , 2 , 1 , 0 =


DEMOSTRACIN. En realidad, no probaremos formalmente la existencia de un
polinomio de interpolacin, aunque informalmente aceptamos que dada cualquier tabla de
datos, el polinomio de Newton siempre existe.
Probemos la unicidad del polinomio de interpolacin.
Supongamos que
( ) x g
n
es otro polinomio de interpolacin de a lo ms grado n,
Sea
( ) ( ) ( ) x g x f x h
n n n
=


( ) ( ) ( ) 0 = = =
i i i n i n i n
y y x g x f x h
para todo
n i , 2 , 1 , 0 =


Por lo tanto,
( ) x h
n
tiene
1 + n
races distintas, y es un polinomio de grado a lo ms n,
esto solamente es posible si
( ) 0 = x h
n
. Por tanto,
( ) ( ) x g x f
n n
=
, Que es lo que
queramos probar.
Sin embargo, aunque el polinomio de interpolacin es nico, pueden existir diversas
formas de encontrarlo. Una, es mediante el polinomio de Newton, otra mediante el
polinomio de Lagrange.

POLINOMIO DE INTERPOLACIN DE LAGRANGE
Nuevamente tenemos los datos :



El polinomio de interpolacin de Lagrange se plantea como sigue:

) ( ) ( ) ( ) (
1 1 0 0
x l y x l y x l y x P
n n
+ + + =


Donde los polinomios
) (x l
i
se llaman los polinomios de Lagrange, correspondientes a la
tabla de datos.
Como se debe satisfacer que
0 0
) ( y x P =
, esto se cumple si
1 ) (
0 0
= x l
y
0 ) (
0
= x l
i
para
toda
0 = i
.
Como se debe satisfacer que 1 1
) ( y x P =
, esto se cumple si
1 ) (
1 1
= x l
y
0 ) (
1
= x l
i
para
toda
1 = i
.
Y as sucesivamente, veremos finalmente que la condicin
( )
n n n
y x P =
se cumple si
( ) 1 =
n n
x l
y
( ) 0 =
n i
x l
para toda
n i =
.
Esto nos sugiere como plantear los polinomios de Lagrange. Para ser ms claros,
analicemos detenidamente el polinomio
) (
0
x l
. De acuerdo al anlisis anterior vemos que
deben cumplirse las siguientes condiciones para
) (
0
x l
:

1 ) (
0 0
= x l
y
0 ) (
0
=
j
x l
, para toda
0 = j

Por lo tanto, planteamos
) (
0
x l
como sigue:
( ) ( )( ) ( )
n o
x x x x x x c x l =
2 1

Con esto se cumple la segunda condicin sobre
) (
0
x l
. La constante c se determinar
para hacer que se cumpla la primera condicin:

( ) ( )( ) ( )
n
x x x x x x c x l = =
0 2 0 1 0 0 0
1 1


( )( ) ( )
n
x x x x x x
c

=
0 2 0 1 0
1

Por lo tanto el polinomio
) (
0
x l
queda definido como
( )
( )( ) ( )
( )( ) ( )
n
n
x x x x x x
x x x x x x
x l


=
0 2 0 1 0
2 1
0

.
Anlogamente se puede deducir que:


( )
I
I
=
=

=
j i
i j
j i
i
j
x x
x x
x l
) (
) (
, para
n j , , 1 =


Ejemplo 1. Calcular el polinomio de Lagrange usando los siguientes datos:


Solucin. Tenemos que:

) ( ) ( ) ( ) ( ) (
3 3 2 1 1 0 0
x l y x l y x l y x l y x f + + + =


) ( 3 ) ( 2 ) ( ) ( 2 ) (
3 2 1 0
x l x l x l x l x f + + =


donde:

48
) 7 )( 5 )( 3 (
) 6 )( 4 )( 2 (
) 7 )( 5 )( 3 (
) (
0

=


=
x x x x x x
x l



16
) 7 )( 5 )( 1 (
) 4 )( 2 )( 2 (
) 7 )( 5 )( 1 (
) (
1

=


=
x x x x x x
x l



16
) 7 )( 3 )( 1 (
) 2 )( 2 )( 4 (
) 7 )( 3 )( 1 (
) (
2

=
x x x x x x
x l



48
) 5 )( 3 )( 1 (
) 2 )( 4 )( 6 (
) 5 )( 3 )( 1 (
) (
3

=

=
x x x x x x
x l


Sustituyendo arriba, el polinomio de Lagrange queda definido como sigue:

=
16
) 5 )( 3 )( 1 (
8
) 7 )( 3 )( 1 (
16
) 7 )( 5 )( 1 (
24
) 7 )( 5 )( 3 (
) (
x x x x x x x x x x x x
x f


Ejemplo 2. Calcular el polinomio de Lagrange usando los siguientes datos:


Solucin. Tenemos que:

) ( ) ( ) ( ) ( ) (
3 3 2 1 1 0 0
x l y x l y x l y x l y x f + + + =


) ( 2 ) ( 3 ) ( ) ( ) (
3 2 1 0
x l x l x l x l x f + =


donde
48
) 4 )( 2 (
) 6 )( 4 )( 2 (
) 4 )( 2 )( 0 (
) (
0

=


=
x x x x x x
x l



16
) 4 )( 2 )( 2 (
) 4 )( 2 )( 2 (
) 4 )( 2 )( 2 (
) (
1
+
=

+
=
x x x x x x
x l



16
) 4 )( 2 (
) 2 )( 2 )( 4 (
) 4 )( 0 )( 2 (
) (
2

+
=

+
=
x x x x x x
x l



48
) 2 )( 2 (
) 2 )( 4 )( 6 (
) 2 )( 0 )( 2 (
) (
3
+
=
+
=
x x x x x x
x l


Sustituyendo arriba, el polinomio de Lagrange queda como sigue:

+
+

=
24
) 2 )( 2 (
16
) 4 )( 2 (
3
16
) 4 )( 2 )( 2 (
48
) 4 )( 2 (
) (
x x x x x x x x x x x x
x f


Otras Aplicaciones.
La interpolacin es el mtodo por el que se calculan ms puntos de muestra, de acuerdo
con un algoritmo del software de imgenes -programa de escaneado, para compensar las
limitaciones de la resolucin ptica. Por lo tanto, si la resolucin ptica es de 1000 dpi, la
interpolacin slo se utilizar si resoluciones mayores de 1000 dpi se requieren. Esto es
especialmente til al escalar imgenes para erradicar trazos que no se quieren y que
parecen como efectos de eslabones en los contornos de la imagen.
Por ejemplo, para escanear a 600 dpi una fotografa y doblar el tamao de salida de la
imagen sin perder detalles, la imagen tiene que contener el mismo nivel de detalles que la
fotografa original.
Si la imagen se aumenta sin interpolacin, el espacio entre los puntos o las lneas ser
doblado. Esto significa que el mismo nmeros de puntos se tendrn que situar en un rea
dos veces mayor dando a la imagen una calidad granulada inconsistente. Con la
interpolacin, la densidad de la imagen se perservar introduciendo el nmero de puntos
que se requieran en el espacio abierto, dando as a la imagen resultante una mejor
calidad.
De todas maneras, volviendo al ejemplo, la fotografa ampliada se escanear a toda la
resolucin ptica, 1000 dpi, y el programa de imgenes interpolar la imagen capturada a
1200 dpi.

Otras referencias
http://descartes.cnice.mecd.es/Bach_HCS_1/Interpolacion/interpolacion_1.htm#INTERPO
LACIN%20LINEAL
http://www.uv.es/~diaz/mn/node38.html
http://www.unalmed.edu.co/~ifasmar/ejerc4.pdf













Problemas
Interpolacin

Problema 1. Al viajar por un camino secundario un motociclista anota la velocidad de su
vehculo cada 4 minutos, obteniendo los siguientes valores:
hora Velocidad(Km./hr)
9:00 60
9:04 65
9:08 70
9:12 60
9:16 40
9:20 45
9:24 40
9:28 40
9:32 35
9:36 37
9:40 45
9:44 50
9:48 55
9:52 60
9:56 70
10:00 65
Si el odmetro del coche no funciona, estimar la distancia recorrida dada por la integral
d= para:
a) lecturas cada 4 minutos.
b) lecturas cada 12 minutos.

Problema 2. En unas tablas estadsticas se encontraron los siguientes valores tabulares
para distribucin normal estandarizada:
Z
c
P(Z< Z
c
)
0.40 0.6554
0.41 0.6591
0.42 0.6628
0.43 0.6664
A partir de estos datos determinar a que valor de Z
c
, la probabilidad P(Z<Z
c
) es igual a
0.66

Problema 3. Encontrar el grado del polinomio que se puede representar al conjunto de
valores de la siguiente tabla:
X -5 -2 1 4 7 10 13 16
F(X) 0 15 18 15 12 15 30 63

a) Encontrar el polinomio que define la funcin
b) El valor de la funcin en X=5




Problema 4. Los datos contenidos en la siguiente tabla fueron tomados de un cohete
disparado verticalmente de la superficie de la tierra.

Tiempo (Seg) 0 60 120 180 240 300
Velocidad (millas/Seg) 0 0.0824 0.2147 0.6502 1.3851 3.2229

a) Calcular la velocidad del cohete cuando el tiempo sea de 90 seg. utilizando
interpolacin de segundo y tercer grado.
b) En que instante el cohete alcanza una velocidad de 0.1 millas por segundo
Extras
c) Calcular la aceleracin del cohete a 150 seg.
d) Calcular el desplazamiento del cohete a los 260 seg.

Problema 5. Cada 10 aos se toma un censo de la poblacin de los Estados Unidos de
Amrica. A continuacin se muestra una tabla con los datos en miles de personas de la
poblacin de 1930 hasta 1980.

Ao 1930 1940 1950 1960 1970 1980
Poblacin (miles) 123,203 131,669 150,697 179,323 203,212 226,505

a) Utilizando interpolacin de Lagrange. Estime la poblacin de EU en 1965 con un
polinomio de interpolacin de 3 grado.
b) Use el mtodo de diferencias divididas de tercer grado para estimar la poblacin en el
ao de 1975. Calcule por Interpolacin de Lagrange y compare el resultado.
c) La poblacin en 1920 fue de aproximadamente 105,711,000 . Encuentre el valor por
interpolacin y comprelo con el valor real.

Problema 6. Una resistencia elctrica R se someti a diferentes temperaturas y se
obtuvieron las siguientes mediciones de su resistencia:

C 10 15 20 25 30 35 40
Ohm 98 99.5 103 107 112 116 122
determinar el valor probable de la resistencia a una temperatura de 28 C utilizando
interpolacin de Newton de 3 grado.

Problema 7. La poblacin ganadera en Mxico durante varios aos fue la siguiente:

Ao 1965 1966 1968 1969 1970
Poblacin Ganadera 143.5 155.1 201.8 211.0 216.5
(Miles de cabezas)

Determinar la poblacin en ao de 1967 por interpolacin de Segundo y tercer grado.
Comparar el resultado con el valor real de 163.6 miles de cabezas.