Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interp Completo
Interp Completo
En este capítulo estudiaremos el importantísimo tema de la interpolación de datos. Veremos dos tipos
de interpolación: la interpolación polinomial y la interpolación segmentaria (splines).
Comencemos dando la definición general.
de interpolación de los datos, cuando es usada para aproximar valores dentro del intervalo
x0 , xn
, y se
le llama función de extrapolación 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 trigonométricas, funciones exponenciales, funciones polinomiales, combinaciones de éstas,
etc.
El tipo de interpolación que uno elige, depende generalmente de la naturaleza de los datos que se están
manejando, así como de los valores intermedios que se están esperando.
Un tipo muy importante es la interpolación por funciones polinomiales. Puesto que evidentemente
pueden existir una infinidad de funciones polinomiales de interpolación para una misma tabla de datos,
se hace una petición extra para que el polinomio de interpolación , sea único.
Definición. Un polinomio de interpolación es una función polinomial que además de interpolar los datos,
es el de menor grado posible.
Caso n=0
Caso n=1
En este caso, el polinomio de interpolación es la función lineal que une a los dos puntos dados. Por lo
tanto, tenemos que
y1 y0
f ( x) y0 ( x x0 )
x1 x0
es el polinomio de interpolación.
La siguiente gráfica representa este caso:
Observación.
Vemos que en el polinomio de interpolación del caso n=1 se encuentra como primer término,
y0 ,
que es el polinomio de interpolación del caso n=0.
Continuemos:
Caso n=2
Para este caso, el polinomio de interpolación va a ser un polinomio de grado 2. Tomando en cuenta la
observación anterior, intuímos que el polinomio de interpolación será como sigue:
término cuadrático
f ( x) b0 b1 ( x x0 ) b2 ( x x0 )( x x1 )
f ( x0 ) b0
f ( x0 ) y0 , entonces:
Como se debe cumplir que
y0 b0
Si asignamos
x x1 , el valor de b2 queda anulado, resultando lo siguiente:
f ( x1 ) b0 b1 ( x1 x0 )
y1 y0
b1
x1 x0
Asignando
x x2 , vamos a obtener :
f ( x2 ) b0 b1 ( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
y1 y0
b1
Como se debe cumplir que
f ( x2 ) y 2 , y ya sabemos que
y0 b0 y x1 x0 , sustituímos
estos datos para después despejar el valor de
b2 :
y1 y0
y 2 y0 ( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
x1 x0
De lo cual podemos hacer un despeje parcial para lograr la siguiente igualdad :
y1 y0
y2 y0 ( x2 x0 )
x1 x0
b2 ( x2 x0 )
x2 x1
Y finalmente despejando a
b2 vamos a obtener :
y2 y1 y1 y0
x2 x1 x1 x0
b2
x2 x0
Observación.
Vemos que efectivamente el polinomio de interpolación contiene al del caso anterior, más un término
extra que es de un grado mayor, pero además vemos que cada uno de los coeficientes del polinomio de
interpolación, se forman a base de cocientes de diferencias de cocientes de diferencias, etc. Esto da
lugar a la definición de diferencias divididas finitas de Newton, como sigue:
f ( xi ) f ( x j )
f [ xi , x j ]
xi x j
f [ xi , x j ] f [ x j , xk ]
f [ xi , x j , xk ]
xi xk
f [ xn ,, x1 ] f [ xn 1 ,, x0 ]
f [ xn , xn 1 ,, x1 , x0 ]
xn x0
f [ x3 , x2 , x1 ] f [ x2 , x1 , x0 ]
f [ x3 , x2 , x1 , x0 ]
x3 x0
donde a su vez:
f [ x3 , x2 ] f [ x2 , x1 ]
f [ x3 , x2 , x1 ]
x3 x1
y
f [ x2 , x1 ] f [ x1 , x0 ]
f [ x2 , x1 , x0 ]
x2 x01
Y donde a su vez:
f ( x3 ) f ( x2 )
f [ x3 , x2 ]
x3 x2
etc.
Dados n 1 datos:
f x b0 b1 x x0 b2 x x0 x x1 bn x x0 x x1 x xn 1
donde :
b0 f x0
b1 f [ x1 , x0 ]
b2 f x2 , x1 , x0
bn f xn ,, x0
Obsérvese que los coeficientes del polinomio de interpolación 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 :
Solución.
Procedemos como sigue:
Ejemplo 2. Calcular la tabla de diferencias divididas finitas con los siguientes datos :
Antes de ver el siguiente tipo de polinomio de interpolación, veamos como el imponer la restricción del
grado mínimo, implica la unicidad del polinomio de interpolación.
TEOREMA .
x0 , x1 ,, xn son números reales distintos, entonces para valores arbitrarios y0 , y1 ,, yn existe un
Si
f n x , de a lo más grado n, y tal que:
polinomio único
DEMOSTRACIÓN.
En realidad, no probaremos formalmente la existencia de un polinomio de interpolación, aunque
informalmente aceptamos que dada cualquier tabla de datos, el polinomio de Newton siempre existe.
Probemos la unicidad del polinomio de interpolación.
hn x f n x g n x
Sea
hn xi f n xi g n xi yi yi 0 para todo i 0,1,2, n
fn x gn x
Sin embargo, aunque el polinomio de interpolación es único, pueden existir diversas formas de
encontrarlo. Una, es mediante el polinomio de Newton, otra mediante el polinomio de Lagrange.
POLINOMIO DE INTERPOLACIÓN DE LAGRANGE
l0 x0 1 1 c x0 x1 x0 x2 x0 xn
1
c
x0 x1 x0 x2 x0 xn
l0 x
x x1 x x2 x xn
x0 x1 x0 x2 x0 xn
lj x i j
(x x ) j i
j 1, , n
i j
, para
Ejemplo 1
Calcular el polinomio de Lagrange usando los siguientes datos:
donde:
( x 3)( x 5)( x 7) ( x 3)( x 5)( x 7)
l0 ( x)
(2)(4)(6) 48
Ejemplo 2.
Calcular el polinomio de Lagrange usando los siguientes datos:
donde:
INTERPOLACIÓN DE SPLINES
Terminamos este capítulo, estudiando un tipo de interpolación que ha demostrado poseer una gran
finura, y que inclusive es usado para el diseño por computadora, por ejemplo, de tipos de letra.
Esta interpolación se llama interpolación segmentaria o interpolación por splines. La idea central es que
en vez de usar un solo polinomio para interpolar los datos, podemos usar segmentos de polinomios y
unirlos adecuadamente para formar nuestra interpolación.
Cabe mencionar que entre todas, las splines cúbicas han resultado ser las más adecuadas para
aplicaciones como la mencionada anteriormente.
Así pues, podemos decir de manera informal, que una funcion spline está formada por varios
polinomios, cada uno definido en un intervalo y que se unen entre si bajo ciertas condiciones de
continuidad.
Una función spline de grado 1 que interpole los datos es simplemente unir cada uno de los puntos
mediante segmentos de recta, como sigue:
Claramente esta función cumple con las condiciones de la spline de grado 1. Así, tenemos que para
ested caso:
s1 x si x x0 , x1
s x s x x1 , x2
s ( x) 2
sn x si x xn 1 , xn
donde:
s j x
i) es un polinomio de grado menor o igual que 1
ii) s x tiene derivada continua de orden k-1=0.
s x j y j
iii) , para j 0,1, , n .
Por lo tanto, la spline de grado 1 queda definida como :
y0 f x1 , x0 x x0 si x x0 , x1
y f x , x x x si x x1 , x2
s x 1 2 1 1
yn 1 f xn , xn 1 x xn 1 si x xn 1 , xn
f [ xi , x j ]
donde es la diferencia dividida de Newton.
Para aclarar bien la idea, veamos un ejemplo concreto, consideremos los siguientes
datos :
3,4.5
4.5,7
7,9
En cada uno de estos intervalos, debemos definir una función polinomial de grado 2,
como sigue:
a1 x 2 b1 x c1 si x 3,4.5
s x a2 x 2 b2 x c2 si x 4.5,7
a x2 b x c si x 7,9
3 3 3
Primero, hacemos que la spline pase por los puntos de la tabla de datos. Es decir, se debe cumplir
que:
2a1 x b1 si x 3,4.5
s x 2a2 x b2 si x 4.5,7
2a x b
3 3 si x 7,9
Vemos que esta derivada está formada por segmentos de rectas, que pudieran
presentar discontinuidad en los cambios de intervalo. Es decir, las posibles
discontinuidades son x 4.5 y x 7 . Por lo tanto para que s x sea contínua, se
debe cumplir que:
2a2 7 b2 2a3 7 b3
o lo que es lo mismo,
14a2 b2 14a3 b3
3b1 c1 2.5
4.5b1 c1 1
20.25a2 4.5b2 c2 1
49a2 7b2 c2 2.5
49a3 7b3 c3 2.5
81a3 9b3 c3 0.5
b1 9a2 b2
14a2 b2 14a3 b3
b1 1
c1 5.5
a2 0.64
b2 6.76
c2 18.46
a3 1.6
b3 24.6
c3 91.3
x 5 .5 si x 3,4.5
s x 0.64 x 6.76 x 18.46 si
2
x 4.5,7
1.6 x 2 24.6 x 91.3 si
x 7,9
3 4.5 7 9
-1
El siguiente caso, que es el más importante en las aplicaciones, sigue exactamente los mismos pasos
del ejemplo que acabamos de resolver, solamente que en vez de trabajar con polinomios cuadráticos, lo
hace con polinomios cúbicos.
Para hacer más firme el entendimiento, escribimos la definición correspondiente a este caso (k=3).
Una spline cúbica que interpola estos datos, es una función s (x ) definida como sigue
:
s0 x si x x0 , x1
s x si x x1 , x2
s x 1
sn 1 x si x xn 1 , xn
donde cada si x es un polinomio cúbico; si xi yi , para toda i 0,1, , n y tal que
s x tiene primera y segunda derivadas contínuas en x0 , xn .
Ejemplo 1.
Interpolar los siguientes datos mediante una spline cúbica :
Solución.
Definimos un polinomio cúbico en cada uno de los intervalos que se forman:
a x 3 b x 2 c x d1 si x 2,3
s x 1 3 1 2 1
a2 x b2 x c2 x d 2 si x 3,5
A continuación, hacemos que se cumpla la condición de que la spline debe pasar por los puntos dados
en la tabla. Así, tenemos que:
3a x 2 2b1 x c1 si x 2,3
s x 1 2
3a 2 x 2b2 x c 2 si x 3,5
o lo que es lo mismo:
6a x 2b1 si x 2,3
s x 1
6a 2 x 2b2 si x 3,5
En este punto contamos con 6 ecuaciones y 8 incognitas, por lo tanto tenemos 2 grados de
libertad; en general, se agregan las siguientes 2 condiciones:
s x0 0
s x n 0
Con lo cual, hemos completado un juego de 8 ecuaciones vs. 8 incógnitas, el cual es el siguiente:
8a1 4b1 2c1 d1 1
27 a1 9b1 3c1 d1 2
27 a 2 9b2 3c 2 d 2 2
125a 2 25b2 5c 2 d 2 7
27 a1 6b1 c1 27 a 2 6b2 c 2
18a1 2b1 18a 2 2b2
12a1 2b1 0
30a 2 2b2 0
8 4 2 1 0 0 0 0 a1 1
27
9 3 1 0 0 0 0 b1 2
0 0 0 0 27 9 3 1 c1 2
0 0 0 0 125 25 5 1 d1 7
27 6 1 0 27 6 1 0 a2 0
18 2 0 0 18 2 0 0 b2 0
12 2 0 0 0 0 0 0 c2 0
0 0 0 0 30 2 0 0 d 2 0
Usando Mathematica, obtenemos la siguiente solución:
a1 1.25
b1 7.5
c1 10.75
d1 0.5
a2 0.625
b2 9.375
c2 39.875
d2 50.125
Sustituyendo estos valores en nuestra función inicial, vemos que la spline cúbica para la tabla de
datos dada, queda definida como sigue:
Ejemplo 2.
Interpolar los siguientes datos utilizando splines cúbicas:
Solución.
Nuevamente, definimos un polinomio cúbico en cada uno de los intervalos:
a1 x 3 b1 x 2 c1 x d1 si x 1,1
s ( x ) a2 x 3 b2 x 2 c2 x d 2 si x 1,2
a x3 b x 2 c d si x 2,4
3 3 3 3
Despues, hacemos que la spline pase por los puntos dados en la tabla. Así, tenemos que:
s (1) 1 implica que,
a1 b1 c1 d1 1
s (1) 1 implica que,
a1 b1 c1 d1 1
a2 b2 c2 d 2 1
s (2) 5 implica que,
Finalmente, se agregan las condiciones de que la doble derivada se anule en los puntos inicial y final
de la tabla. En este caso,
a1 b1 c1 d1 1
a1 b1 c1 d1 1
a2 b2 c2 d 2 1
8a2 4b2 2c2 d 2 5
8a3 4b3 2c3 d 3 5
64a3 16b3 4c3 d 3 2
3a1 2b1 c1 3a2 2b2 c2
12a2 4b2 c2 12a3 4b3 c3
3a1 b1 3a2 b2
6a2 b2 6a3 b3
3a1 b1 0
12a3 b3 0
1 1 1 1 0 0 0 0 0 0 0 a1 1
0
1
1 1 1 0 0 0 0 0 0 0 b1 1
0
0 0 0 0 1 1 1 1 0 0 0 c1 1
0
0 0 0 0 8 4 2 1 0 0 0 0 d1 5
0 0 0 0 0 0 0 0 8 4 2 1 a2 5
0 0 0 0 0 0 0 0 64 16 4 1 b2 2
3 2 1 0 3 2 1 0 0 0 0 0 c2 0
0 0 0 0 12 4 1 0 12 4 1 0 d 2 0
3 1 0 0 3 1 0 0 0 0 0 0 a3 0
0 0 0 0 6 1 0 0 6 1 0 0 b3 0
3 1 0 0 0 0 0 0 0 0 0 0 c3 0
0 0 0 0 0 0 0 0 12 1 0 0 d3 0
51 21 24
a1 a2 a3
140 , 10 , 35
153 297 288
b1 b2 b3
140 , 35 , 35
89 473 1867
c1 c2 c3
140 , 70 , 70
153 48 732
d1 d2 d3
40 , 35 , 35
140 x 140
51 3
x 140
153 2 89
x 153
40 si x 1,1
21 3 297 2 473
s ( x) 10 x 35 x 70 x 35 48
si x 1,2
24 x 3 288 x 2 1867 x 732 si x 2,4
35 35 70 35
Finalmente, mostramos la gráfica correspondiente (creada en Mathematica):
-1 1 2 4
-2
EJERCICIOS
x 2 2 1 4
i) i) y 0 .5 3 2 .4 7 .8
x 0 .3 0 .6 0 .9 1 .2 1 .5
ii) y 3 0 6 9 12
Soluciones:
x 1 2 3 5
i) y 1.56 3.54 2.57 8.9
x 1 .5 0 .5 1 2 4
ii) ii) y 9 2 5 33 0
Soluciones:
x 2 1 3
i) i) y 40 5 20
x 5 2 3 7
ii) ii) y 20 4 6 40
Soluciones:
526
5
x 3 526
75 2
x 4703
789 x 789
5860
si x 5,2
ii ) s ( x) 1241
7890 x 2630 x 3945 x 1315
3 2257 2 15619 8012
si x 2,3
299 x 3 2093 x 2 10511 x 860 si
1578 526 789 263 x 3,7