Deduccin del clculo de los Splines cbicos

IMPORTANTE: Lean esta deduccin, porque podra ir para el examen. Adems, por supuesto,
debern leer la teora general sobre los splines (aunque nos enfoquemos en los splines cbicos, podra
hacer preguntas sobre los splines en general).
Ante todo, recordemos que queremos construir un spline cbico de interpolacin que pase por
los nodos descritos a continuacin:
x

x0

x1

x2

xn

y0

y1

y2

yn

Lo cual nos da lugar a la siguiente funcin:

S0 ( x ) , x
S1 ( x ) , x
S (x )=

(
)
Sn 1 x , x [ x n1 , x n ]
Adems, recordemos las condiciones que deben cumplirse:
i.

Continuidad de S ( x) , lo cual implica la continuidad de los

Si( x )

para i=0, 1, ,n1 .

De esto tenemos garanta, pues los S i ( x) son polinomios.

ii.

Condiciones de interpolacin:

S ( xi ) = y i

S ( xi +1 )= y i +1

. Con este aadido, aseguramos

que la funcin no tenga saltos.

iii.

Condiciones de continuidad de S '

iv.

Condiciones de continuidad sobre S ' '

Como cada

S i ( x)

en cada intervalo

[x i , x i +1]

en cada intervalo

'
'
: S i1 ( x i1 )=S i( x i )

[x i , x i +1]

''
''
: S i1 ( x i1 )=S i ( xi )

es un polinomio de tercer grado, cada uno de ellos tiene 4 constantes a

determinar (los coeficientes del polinomio). Sumando, en total, tenemos

4 n2

condiciones que

determinar; por lo tanto, necesitamos agregar 2 condiciones ms para asegurar la unicidad de la funcin
obtenida (ms adelante veremos cules son esas condiciones faltantes).

Construccin de los splines

Sea
S

K i=S' ' (x i) . Los

Ki

existen por la condicin iv. Como

''
es lineal, y satisface que S i ( x i )=K i

S 'i ' ( x )=

( xi +1x ) K i+ ( xx i ) K i +1
x i+1x i

Llamemos

hi=x i +1x i

es cbico, tenemos que

''
y S i+1 ( x i+1 )=K i+1 . Entonces, podemos escribir:

(I )

. As, integrando 2 veces (I), obtenemos:

( xi +1x)3 K i +(xx i )3 K i +1
S i ( x )=
+C ( x i+1 x ) + D ( xx i ) ( II )
6 hi
Donde C y D son constantes de integracin. Vamos a averiguar cunto valen:
a) Por las condiciones de interpolacin:
h3i K i
y hK
S i ( xi ) =
+C hi = y i C= i i i ( III )
6 hi
hi
6
h3i K i+1
y
hK
S i ( xi +1 )=
+ D hi = y i+1 D= i+1 i i+1 (IV )
6 hi
hi
6
Sustituyendo (III) y (IV) en (II), concluimos que:
S i ( x )=

3
3
( x i+1 x ) K i + ( xx i ) K i+1 y i ( x i+1x ) + y i+1 ( xx i ) hi

6 hi

hi

[ K i ( x i+1x ) + K i +1 ( xx i ) ] (V )

x i x xi +1 , i=1, 2 ,n1
Aunque a primera vista (V) parece complicada, nos ayuda a hallar los coeficientes que
[x 1 , x n ]
buscamos sin trabajar ms, ya que los valores de C y D hacen que S (x) sea continua en
.
[x 1 , x n ]
b) Veamos ahora si S '( x) es continua en
; es decir:
'

S i ( x )= lim

'

en[ xi , xi +1 ]

x xi Si (x)
+
i

x x
lim

Derivando (II), tenemos:

3 ( xi +1x )2 K i+3 ( x xi )2 K i+1 y i +1 y i hi ( K i+1K i )
S ( x )=
+

en[ x i , x i+1 ]
6 hi
hi
6
'
i

Ahora, veamos cunto valen los lmites arriba descritos:

+
xi

S 'i

xi

S 'i

Como queremos garantizar la continuidad de

d i=

y i+1 y i
hi

'

S i (x) , debe cumplirse que

y simplificando, llegamos al siguiente resultado:

+
xi

. Llamando
xi
S 'i

+
xi

xi
S 'i
hi ( K i+1K i ) hi1 K i
hi K i
h (K K i1 )
+ d i
=
+d i1 i1 i
2
6
2
6
hi1
h +h
h
K i1+ i1 i K i+ i K i+1=d i d i1 para 2 i n1
6
3
6
Ki

=
i
Si decimos que
6 , podemos escribir el resultado en la forma dada a continuacin:
i1 K i1 +2 i ( hi 1 +hi ) + i +1 h i=d idi1 para 2 i n1(VI )
Si seguimos con detenimiento esta deduccin, vemos que tenemos un problema: cules son los

valores de 1 y n ? Pues estas son las condiciones faltantes de las que hablamos anteriormente!
Distinguiremos 2 casos:
i)

Spline natural: es aquel donde

1= n=0

. En este caso, nos queda el siguiente sistema:

0
0
0
0
0
0
hn3
0
n2 h n3+ h

0
0
0

2(h1 +h2 )
h2
0
0
0
0
0
h2
2(h2 +h3 )
h3
0

h3
0
0
hn2

2(h3 +h 4 )
h4
h4
2(h 4 +h5 )
0

[ ][ ]

2
d 2d 1
3
d 3d 2
0 2 4 = d 4d3

n2
d n2d n3
n1
d n1d n2

La matriz arriba descrita es cuadrada y tiene

A a esta matriz, entonces

n2 filas. Adems, es invertible. Si llamamos

det ( A ) 0 , lo que a su vez, por un teorema de lgebra Lineal, implica que

el sistema arriba escrito tiene solucin.

ii)

Spline sujeto: aqu, tenemos lo siguiente:

S ' ( x 1 )=f ' ( x1 ) = y '1

S ' ( x n ) =f ' ( x n )= y 'n
En este caso, tenemos 2 filas que se modifican en la matriz: la primera, que quedara
2 h1 1 +h1 2=d 1 y '1 , y la ltima, que toma la siguiente forma hn1 n1+2 hn n= y 'n d n1 . En
consecuencia, el sistema se modifica ligeramente, tal y como se muestra a continuacin:

][ ] [ ]

2h1
h1
0
0
0
0
0
d 1 y '1
1
h 1 2(h1 +h2 )
h2
0
0
0
0
d 2d 1
2
0
h2
2(h 2+ h3)
h3
0
0
0
3 = d 3d2
0
0
h3
2(h3 +h 4)
hn2
0

d
d
0
0
0

2(h n2 +h n1) h n1 n1
n1
n2
'

0
0
0
0
0
hn1
2 hn 1
y ndn 1
n

Ejemplo de spline cbico natural: Interpole los siguientes datos mediante un spline cbico natural:
x
y

-3
7

-1
11

0
26

3
56
1= 5=0

Como nos piden el spline cbico natural, tenemos que

4
29

. Recordemos las

ecuaciones a usar:
S i ( x )=

3
3
( x i+1 x ) K i + ( xx i ) K i+1 y i ( x i+1x ) + y i+1 ( xx i ) hi

6 hi

hi=x i +1x i , d i=

hi

[ K i ( x i+1x ) + K i +1 ( xx i ) ]

y i+1 yi
K
, i = i
hi
6

Por las condiciones que nos piden, tenemos que

K 1=K 5 =0

construir es la siguiente:

S1 ( x ) ,3 x 1
S ( x ) = S2 ( x ) ,1 x 0
S 3 ( x ) , 0 x 3
S 4 ( x ) ,3 x 4

Procedamos ahora a efectuar los clculos requeridos:

h1=x 2x 1=1+3=2
h2=x 3x 2=0+1=1
h3=x 4 x 3=30=3

. La funcin spline que debemos

h4 =x 5x 4 =43=1

d 1=

y 2 y 1 117
=
=2
h1
2

d 2=

y 3 y 2 2611
=
=15
h2
1

d 3=

y 4 y 3 5626
=
=10
h3
3

d4 =

y 5 y 4 2956
=
=27
h4
1

Debido a que tenemos un spline cbico natural el sistema que debemos formar es el siguiente:

][ ] [ ]

2( h1 +h2 )
h2
0
2
d 2d 1
h2
2(h2 +h 3)
h3
3 = d 3d 2
0
h3
2( h3 +h4 ) 4
d 4d 3

El cual, en nuestro caso, queda as:

[ ][ ] [ ]
6 1 0 2
13
1 8 3 3 = 5
0 3 8 4 37

La solucin de este sistema es

los

Ki

2=2 , 3 =1 , 4 =5

. Ahora, podemos obtener los valores de

:
K 2=6 2=12
K 3=6 3=6
K 4 =6 4=30

Y recordando que
(V):

K 1=K 5 =0

, vamos a construir cada uno de los S i ( x ) con la ecuacin

S 1 ( x )=

( x 2x )3 K 1 +(xx 1)3 K 2 y 1 ( x 2x ) + y 2 (xx 1 ) h1

+
[ K 1 ( x 2x ) + K 2 ( xx 1 )]
6 h1
h1
6

S 1 ( x )=

(1 x)3 0+ ( x+3 )3 12 7 (1x ) +11( x +3) 2

+
[0 (1x ) +12(x +3)]
6 2
2
6

S 1 ( x )=

12(x +9 x +27 x +27) 7 ( x+1 ) +11 (x+ 3) 1

+
[12(x +3)]
12
2
3

S 1 ( x )=

12 x3 +108 x 2+ 324 x+324 4 x+ 26 1

+
[12 x+36 ]
12
2
3

S 1 ( x )=x 3 +9 x 2+ 27 x+27 +2 x +134 x12

3

S 1 ( x ) x +9 x +25 x+28
De manera anloga, usando la misma ecuacin (V), hallamos las dems S i (x) , obteniendo la
definicin definitiva de S (x) :

x 3 +9 x 2+25 x +28 ,3 x 1
3
2
x+26 ,1 x 0
S ( x ) = x +3 3 x +19
2
2 x +3 x + 19 x +26 , 0 x 3
5 x 360 x 2+ 208 x163 , 3 x 4
Ejemplo de spline cbico sujeto: Interpolar los nodos (0, 0) , (1 ; 0,5) , (2, 2) y (3 ; 1,5)
'
'
mediante un spline cbico sujeto a las siguientes condiciones: S ( 0 )=0,2 y S ( 3 )=1 .

Igual que en el caso anterior, comenzamos a calcular los datos que nos hacen falta para formar
nuestro sistema y resolverlo, tomando en cuenta que

y '1=0,2 y

h1=x 2x 1=10=1

y 'n=1 :

h2=x 3x 2=21=1
h3=x 4 x 3=32=1

d 1=

y 2 y 1 0,50
=
=0,5
h1
1

d 2=

y 3 y 2 20,5
=
=1,5
h2
1

d 3=

y 4 y 3 1,52
=
=0,5
h3
1

En este caso, nuestra matriz general sera la siguiente:

2h1
h1
0
0
h 1 2(h1 +h2 )
h2
0
0
h2
2(h 2+ h3) h3
0
0
h3
2h 3

][ ] [ ]
1
d 1 y '1
2 = d2 d 1
3
d 3 d 2
4
y 'nd 3

La cual, para los valores que tenemos, quedara as:

[ ][ ] [ ]
2
1
0
0

1
4
1
0

0
1
4
1

0
0
1
2

1
0,3
2
= 1
2
3
0,5
4

Al resolver el sistema, obtenemos los siguientes valores:

3=0,71

4=0,63

1=0,24

. En virtud de estos valores, ya podemos calcular los

K 1=6 1=6 (0,24 )=1,44
K 2=6 2=6 0,49=2,94
K 3=6 3=6 (0,71 ) =4,26

Ki

,
:

2=0,49

K 4 =6 4=6 0,63=3,78
Finalmente, podemos calcular los S i ( x ) :
( x 2x )3 K 1 +(xx 1)3 K 2 y 1 ( x 2x ) + y 2 (xx 1 ) h1
S 1 ( x )=
+
[ K 1 ( x 2x ) + K 2 ( xx 1 )]
6 h1
h1
6

S 1 ( x )=

( 1x )3 (1,44 )+(x0)3 2,94 0 (1x )+ 0,5(x0) 1

+
[ (1,44 )( 1x ) +2,94 ( x0)]
6 1
1
6

(1,44 ) ( 1x )3+ 2,94 x 3

1
S 1 ( x )=
+0,5 x [1,44 x1,44+2,94 x ]
6
6

S 1 ( x )=

(1,44 ) ( 13 x +3 x2 x3 ) +2,94 x3
+0,5 x0,24 x +0,240,49 x
6

S 1 ( x )=

1,44 x 4,32 x +4,32 x1,44+2,94 x

0,23 x +0,24
6

S 1 ( x )=0,24 x3 0,72 x 2 +0,72 x0,24+ 0,49 x 30,23 x +0,24

S 1 ( x )=0,73 x 30,72 x 2+ 0,49 x
Procediendo de igual manera con las S i ( x) que faltan obtenemos la forma de S ( x) :

0,73 x 30,72 x2 +0,49 x ,0 x 1

S ( x ) = 0,49 x 3 +2,94 x 23,18 x+1,23 , 1 x 2
3
2
1,34 x 10,17 x +24,89 x17,82, 2 x 3