Spline C ubico

En la ultima sesi on se coment o que el spline c ubico (segundo tipo de interpo-

lante de la familia de c ubicos de Hermite por trozos) tiene una segunda derivada
continua en los breakpoints o nodos. Se dijo que esta condici on adicional genera un
interpolante m as suave que el previo que fue PCHIP.
A continuacion calcularemos como deben ser las d
k
para que la segunda derivada
de P(x) sea continua. La primera derivada P

(x) de nuestra funci on c ubica a trozos

es denida por diferentes f ormulas en ambos lados de un nodo, x
k
. Ambas formulas
dan el mismo valor d
k
en los nodos, por lo que P

(x) es continua.
Comencemos. En el k-esimo intervalo, la segunda derivada es una funci on lineal
de s = x x
k
y es:
P

(x) =
Si evaluamos x = x
k
, s = 0 entonces
P

(x
k
+) =
El signo positivo indica que estamos calculando la derivada de P

(x) por la derecha.

Por otro lado, si x = x
k+1
, s = h
k
entonces
P

(x
k+1
) =
Mucha atenci on!, necesitamos que
P

(x
k
+) = P

(x
k
)
y seg un lo que tenemos es P

(x
k+1
), c omo lo utilizamos entonces para obtener
P

(x
k
)? Escribe en el espacio de abajo como queda P

(x
k
) utilizando la infor-
maci on dada por P

(x
k+1
).
Entonces
P

(x
k
) =
Como queremos que P

(x) sea continua en x = x

k
entonces se debe cumplir que
P

(x
k
+) = P

(x
k
)
lo cual da lugar a las siguiente igualdad
=
1
As pues, despues de colocar las d
k
de un s olo lado, obtenemos las siguientes
ecuaciones
h
k
d
k1
+ 2(h
k1
+ h
k
)d
k
+ h
k1
d
k+1
= 3(h
k

k1
+ h
k1

k
)
Si los nodos estan equiespaciados la h
k
no depende de k y entonces se simplica a
d
k1
+ 4d
k
+ d
k+1
= 3(
k1
+
k
)
Como puede notarse, el enfoque anterior puede aplicarse a cada nodo x
k
, k =
2, , n1 por lo que se tienen n2 ecuaciones para n inc ognitas d

k
s. Como en el
caso pchip, un enfoque distinto debe usarse cerca de los extremos del intervalo. Una
estrategia efectiva es conocida como not-a-knot. La idea es usar una sola c ubica
en los primeros dos subintervalos, x
1
x x
3
y en los dos ultimos subintervalos,
x
n2
x x
n
. En efecto notamos que x
2
y x
n1
no se consideraron como nodos.
Si los nodos son igualmente espaciados con todos ellos h
k
= 1, tenemos las dos
ecuaciones restantes,
d
1
+ 2d
2
=
5
2

1
+
1
2

2
y
2d
n1
+ d
n
=
1
2

n2
+
5
2

n1
Ya podemos podemos escribir un sistema lineal de ecuaciones de la forma
Ad = r
En donde el vector de pendientes desconocidas es
d =

d
1
d
2
.
.
.
d
n

La matriz de coecientes A es tridiagonal y es

A =

h
2
h
2
+ h
1
h
2
2 (h
1
+ h
2
) h
1
h
3
2 (h
2
+ h
3
) h
2
.
.
.
.
.
.
.
.
.
h
n1
2 (h
n2
+ h
n1
) h
n2
h
n1
+ h
n2
h
n2

El lado derecho es
r = 3

r
1
h
2

1
+ h
1

2
h
3

2
+ h
2

3
.
.
.
h
n1

n2
+ h
n2

n1
r
n

2
en donde r
1
y r
n
est an asociados con las condiciones de los extremos usando el
criterio not-a-knot.
Cuando los nodos est an equiespaciados h
k
= 1 y los coecientes de la matriz A
son simplemente
A =

1 2
1 4 1
1 4 1
.
.
.
.
.
.
.
.
.
1 4 1
2 1

y el lado derecho r es
r = 3

5
6

1
+
1
6

1
+
2

2
+
3
.
.
.

n2
+
n1
1
6

n2
+
5
6

n1

As pues hemos visto como generar un nuevo elemento de la familia de inter-

polantes c ubicos de Hermite por trozos (el spline c ubico), en donde al imponer la
condici on de que la segunda derivada sea continua, este interpolante sea mas suave
que PCHIP. Por otro lado apreciar como los sistemas de ecuaciones siguen siendo
aplicados y en este caso la matriz de coecientes es una matriz especial pues es de
tipo tridiagonal, tema que se vio al nal de la Unidad III.
3