INTERPOLACIN DE SPLINES

Esta interpolacin se llama interpolacin segmentaria o interpolacin 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 interpolacin.
Cabe mencionar que entre todas, las splines cbicas han resultado ser las ms
adecuadas para aplicaciones.
As pues, podemos decir de manera informal, que una funcin spline est
formada por varios polinomios, cada uno definido en un intervalo y que se
unen entre si bajo ciertas condiciones de continuidad.
Definicin. (Splines de grado k)

Dada nuestra tabla de datos,



Donde suponemos que , y dado k un nmero entero
positivo, una funcin de interpolacin spline de grado k, para la tabla de datos,
es una funcin tal que:

i) , para toda .
ii) es un polinomio de grado en cada sub intervalo .
iii) tiene derivada continua hasta de orden en .




n
x x x < < <
1 0
i i
y x s = ) ( n i , , 1 , 0 =
( ) x s
k s
| |
i i
x x ,
1
( ) x s
1 k
| |
n
x x ,
0
) (x s
FUNCIONES SPLINES DE GRADO 1

Dados los puntos



Una funcin spline de grado 1 que interpole los datos es simplemente unir
cada uno de los puntos mediante segmentos de recta, como sigue:







Claramente esta funcin cumple con las condiciones de la spline de grado 1.
As, tenemos que para este caso:








Donde:

i) es un polinomio de grado menor o igual que 1
ii) tiene derivada continua de orden k-1=0.
iii) , para .
( ) x s
j
( ) x s
( )
j j
y x s =
n j , , 1 , 0 =
1 + n
( ) | |
( ) | |
( ) | |

e
e
e
=
n n n
x x x si x s
x x x s x s
x x x si x s
x s
,
,
,
) (
1
2 1 2
1 0 1

Por lo tanto, la spline de grado 1 queda definida como:

FUNCIONES SPLINES CUBICAS

Para hacer ms firme el entendimiento, escribimos la definicin
correspondiente a este caso (k=3).

Dados los datos:



Una spline cbica que interpola estos datos, es una funcin definida
como sigue:



Donde cada es un polinomio cbico; , para toda
y tal que tiene primera y segunda derivadas continuas en .



( )
| |( ) | |
| |( ) | |
| |( ) | |

e +
e +
e +
=
n n n n n n
x x x si x x x x f y
x x x si x x x x f y
x x x si x x x x f y
x s
, ,
, ,
, ,
1 1 1 1
2 1 1 1 2 1
1 0 0 0 1 0

1 + n
) (x s
( )
( ) | |
( ) | |
( ) | |

e
e
e
=
n n n
x x x si x s
x x x si x s
x x x si x s
x s
,
,
,
1 1
2 1 1
1 0 0

( ) x s
i
( )
i i i
y x s = n i , , 1 , 0 =
( ) x s | |
n
x x ,
0

Ejemplo 1.

Interpolar los siguientes datos mediante una spline cbica:



Solucin.
Definimos un polinomio cbico en cada uno de los intervalos que se forman:



A continuacin, hacemos que se cumpla la condicin de que la spline debe
pasar por los puntos dados en la tabla. As, tenemos que:





Ahora calculamos la primera derivada de :



Al igual que en el caso de las splines cuadrticas, se presentan ecuaciones
que pueden presentar discontinuidad en los cambios de intervalo; las posibles
discontinuidades son los puntos donde se cambia de intervalo, en este caso
. Para evitar esta discontinuidad, evaluamos en los dos polinomios
e igualamos:

( )
| |
| |

e + + +
e + + +
=
5 , 3
3 , 2
2 2
2
2
3
2
1 1
2
1
3
1
x si d x c x b x a
x si d x c x b x a
x s
( ) 1 2 4 8 1 2
1 1 1 1
= + + + = d c b a s
( ) 2 3 9 27 2 3
1 1 1 1
= + + + = d c b a s
( ) 7 5 25 125 7 5
2 2 2 2
= + + + = d c b a s
( ) x s
( )
| |
| |

e + +
e + +
= '
5 , 3 2 3
3 , 2 2 3
2 2
2
2
1 1
2
1
x si c x b x a
x si c x b x a
x s
3 = x 3 = x


o lo que es lo mismo:



Anlogamente procedemos con la segunda derivada :



Para lograr que sea continua:




En este punto contamos con 6 ecuaciones y 8 incgnitas, por lo tanto
tenemos 2 grados de libertad; en general, se agregan las siguientes 2
condiciones:



De lo cual vamos a obtener:






( ) ( ) ( ) ( )
2 2
2
2 1 1
2
1
3 2 3 3 3 2 3 3 c b a c b a + + = + +
2 2 2 1 1 1
6 27 6 27 c b a c b a + + = + +
( )
| |
| |

e +
e +
= ' '
5 , 3 2 6
3 , 2 2 6
2 2
1 1
x si b x a
x si b x a
x s
( ) x s ' '
( ) ( )
2 2 1 1
2 3 6 2 3 6 b a b a + = +
2 2 1 1
2 18 2 18 b a b a + = +
( )
( ) 0
0
0
= ' '
= ' '
n
x s
x s
( ) ( ) 0 2 2 6 0 2
1 1
= + = ' ' b a s
0 2 12
1 1
= + b a
( ) ( ) 0 2 5 6 0 5
2 2
= + = ' ' b a s
0 2 30
2 2
= + b a
Con lo cual, hemos completado un juego de 8 ecuaciones vs. 8 incgnitas, el
cual es el siguiente:



Cuya forma matricial es la siguiente:


Usando Matemtica, obtenemos la siguiente solucin:






0 2 30
0 2 12
2 18 2 18
6 27 6 27
7 5 25 125
2 3 9 27
2 3 9 27
1 2 4 8
2 2
1 1
2 2 1 1
2 2 2 1 1 1
2 2 2 2
2 2 2 2
1 1 1 1
1 1 1 1
= +
= +
+ = +
+ + = + +
= + + +
= + + +
= + + +
= + + +
b a
b a
b a b a
c b a c b a
d c b a
d c b a
d c b a
d c b a
(
(
(
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(

0
0
0
0
7
2
2
1
0 0 2 30 0 0 0 0
0 0 0 0 0 0 2 12
0 0 2 18 0 0 2 18
0 1 6 27 0 1 6 27
1 5 25 125 0 0 0 0
1 3 9 27 0 0 0 0
0 0 0 0 1 3 9 27
0 0 0 0 1 2 4 8
2
2
2
2
1
1
1
1
d
c
b
a
d
c
b
a
125 . 50
875 . 39
375 . 9
625 . 0
5 . 0
75 . 10
5 . 7
25 . 1
2
2
2
2
1
1
1
1
=
=
=
=
=
=
=
=
d
c
b
a
d
c
b
a
Sustituyendo estos valores en nuestra funcin inicial, vemos que la spline
cbica para la tabla de datos dada, queda definida como sigue:




Mostramos la grfica correspondiente a este ejercicio, creada tambin en
Matemtica.



Obsrvese la finura con la que se unen los polinomios cbicos que
conforman a la spline. Prcticamente ni se nota que se trata de dos polinomios
diferentes!. Esto es debido a las condiciones que se impusieron sobre las
derivadas de la funcin. Esta finura casi artstica, es la que permite aplicar las
splines cbicas, para cuestiones como el diseo de letras por computadoras, o
bien a problemas de aplicacin donde la interpolacin que se necesita es de un
carcter bastante delicado, como podra tratarse de datos mdicos sobre algn
tipo de enfermedad.






( )
| |
| |

e +
e + +
=
5 , 3 125 . 50 875 . 39 375 . 9 625 . 0
3 , 2 5 . 0 75 . 10 5 . 7 25 . 1
2 3
2 3
x si x x x
x si x x x
x s
Ejemplo 2.
Interpolar los siguientes datos utilizando splines cbicas:



Solucin.
Nuevamente, definimos un polinomio cbico en cada uno de los intervalos:



Despues, hacemos que la spline pase por los puntos dados en la tabla. As,
tenemos que:
Implica que,

Implica que,


Implica que,









| |
| |
| |

e + + +
e + + +
e + + +
=
4 , 2
2 , 1
1 , 1
) (
3 3
2
3
3
3
2 2
2
2
3
2
1 1
2
1
3
1
x si d c x b x a
x si d x c x b x a
x si d x c x b x a
x s
1 ) 1 ( = s
1
1 1 1 1
= + + d c b a
1 ) 1 ( = s
1
1 1 1 1
= + + + d c b a
1
2 2 2 2
= + + + d c b a
5 ) 2 ( = s
5 2 4 8
2 2 2 2
= + + + d c b a
5 2 4 8
3 3 3 3
= + + + d c b a
Y finalmente implica que,



Enseguida, calculamos la primera derivada:



Vemos entonces, que las posibles discontinuidades de son y
. Por lo tanto, para hacer que sea continua, igualamos las
ecuaciones correspondientes en ambos valores:




Ahora procedemos a calcular la segunda derivada:



Nuevamente, las posibles discontinuidades son y . Por lo tanto,
para que sea continua, se igualan las ecuaciones en ambos valores:




2 ) 4 ( = s
2 4 16 64
3 3 3 3
= + + + d c b a
| |
| |
| |

e + +
e + +
e + +
= '
4 , 2 2 3
2 , 1 2 3
1 , 1 2 3
) (
3 3
2
3
2 2
2
2
1 1 1
2
1
x si c x b x a
x si c x b x a
x si c x b x a
x s
) (x s'
1 = x
2 = x
) (x s'
2 2 2 1 1 1
2 3 2 3 c b a c b a + + = + +
3 3 3 2 2 2
4 12 4 12 c b a c b a + + = + +
| |
| |
| |

e +
e +
e +
= ' '
4 , 2 2 6
2 , 1 2 6
1 , 1 2 6
) (
3 3
2 2
1 1
x si b x a
x si b x a
x si b x a
x s
1 = x 2 = x
) (x s' '
2 2 1 1 2 2 1 1
3 3 2 6 2 6 b a b a b a b a + = + + = +
3 3 2 2 3 3 2 2
6 6 2 12 2 12 b a b a b a b a + = + + = +
Finalmente, se agregan las condiciones de que la doble derivada se anule en
los puntos inicial y final de la tabla. En este caso,




Con esto tenemos un juego de doce ecuaciones vs. doce incgnitas:























0 3 0 2 6 0 ) 1 (
1 1 1 1
= + = + = ' ' b a b a s
0 12 0 2 24 0 ) 4 (
3 3 3 3
= + = + = ' ' b a b a s
1
1 1 1 1
= + + d c b a
1
1 1 1 1
= + + + d c b a
1
2 2 2 2
= + + + d c b a
5 2 4 8
2 2 2 2
= + + + d c b a
5 2 4 8
3 3 3 3
= + + + d c b a
2 4 16 64
3 3 3 3
= + + + d c b a
2 2 2 1 1 1
2 3 2 3 c b a c b a + + = + +
3 3 3 2 2 2
4 12 4 12 c b a c b a + + = + +
2 2 1 1
3 3 b a b a + = +
3 3 2 2
6 6 b a b a + = +
0 3
1 1
= + b a
0 12
3 3
= + b a
Este sistema tiene la siguiente forma matricial:



Usando Matemtica, obtenemos la solucin :

, ,
, ,

, ,

, ,





(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

0
0
0
0
0
0
2
5
5
1
1
1
0 0 1 12 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 3
0 0 1 6 0 0 1 6 0 0 0 0
0 0 0 0 0 0 1 3 0 0 1 3
0 1 4 12 0 1 4 12 0 0 0 0
0 0 0 0 0 1 2 3 0 1 2 3
1 4 16 64 0 0 0 0 0 0 0 0
1 2 4 8 0 0 0 0 0 0 0 0
0 0 0 0 1 2 4 8 0 0 0 0
0 0 0 0 1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 0 1 1 1 1
3
3
3
3
2
2
2
2
1
1
1
1
d
c
b
a
d
c
b
a
d
c
b
a
140
51
1
= a
10
21
2
= a
35
24
3
= a
140
153
1
= b
35
297
2
= b
35
288
3
= b
140
89
1
= c
70
473
2
= c
70
1867
3
= c
40
153
1
= d
35
48
2
= d
35
732
3
= d

Por lo tanto, la spline cbica es:



Finalmente, mostramos la grfica correspondiente.







| |
| |
| |

e +
e + +
e + +
=
4 , 2
2 , 1
1 , 1
) (
35
732
70
1867
2
35
288
3
35
24
35
48
70
473
2
35
297
3
10
21
40
153
140
89
2
140
153
3
140
51
x si x x x
x si x x x
x si x x x
x s
-1 1 2 4
-2
2
4
6
8