.

TRAZADORES CBICOS (CUBIC SPLINES)

Zamir Orozco Jurado
T00014523
e-mail: zojurado@gmail.com
ABSTRACT: This paper presents a description and

La interpolacin a trozos ms til y de uso generalizado

en diversos campos tales como el diseo, los grficos
por computadora, la economa, etc., es la que se realiza
mediante polinomios de grado tres llamados trazadores
o splines cbicos que se definen en cada uno de los sub
intervalos ( , ) k k +1 x x definidos por las abscisas de los
puntos ( i , i ) x y a interpolar.
La idea es construir estos polinomios cbicos de tal
forma que cualesquiera dos de ellos definidos en
intervalos contiguos ( , ) k 1 k x x y ( , ) k k+1 x x ,
ambos coincidan en xk no solo como funcin sino
tambin en su primera y segunda derivada, con el fin de
que haya suavidad en los puntos (xk,yk) de coincidencia
de ambas grficas.
En cada sub intervalo (xi-1,xi).
s(x) tiene derivada continua hasta de orden k-1
en (xo,xn).

example of the use of cubic splines for interpolation

function through the points defined. This method is
widely used because its calculation is not overly
complex.

RESUMEN: En este artculo se presenta una

descripcin y ejemplo del uso de los trazadores cbicos
para obtener una funcin de interpolacin que pase por
los puntos definidos. Este mtodo es muy utilizado ya
que su clculo no es excesivamente complejo.
PALABRAS
CLAVE:
interpolacin, spline.

Trazadores,

derivacin,

INTRODUCCIN

FUNCIONES CON SPLINES

Los Splines permiten representaciones matemticas de

superficies partiendo de informacin relativa a algunos
de sus puntos. Su construccin consiste en obtener una
funcin de interpolacin que pase por esos puntos. Para
poder hacer esto es necesario contar con algunas
habilidades matemticas, por ejemplo: derivacin, buen
manejo del lgebra y finalmente solucin de sistemas de
ecuaciones lineales grandes.

FUNCIONES SPLINES DE GRADO 0

Los splines de grado 0 son funciones constantes por
zonas.

Un spline de grado 0 es la siguiente:

S 0 ( x ) =c 0 x ( t 0 , t 1 )
S 1 ( x )=c 1 x ( t 1 ,t 2 )

S n1 ( x )=c n1 x ( t n1 , t n )

S ( x )=

TRAZADORES CBICOS: SPLINES CBICOS

Este tipo de interpolacin que ha demostrado poseer
una gran finura y que inclusive es usado para el diseo
asistido por computadora, por ejemplo, de tipos de letra.
Esta interpolacin se llama interpolacin segmentaria
o interpolacin por splines. La idea central es que en
vez de usar un solo polinomio para interpolar todos los
datos, se pueden usar segmentos de polinomios entre
pares coordenados de datos y unir cada uno de ellos
adecuadamente para ajustar los datos.
Vale la pena resaltar que entre todas las formas de
ajustar datos, los splines cbicos han resultado ser los
ms adecuados para cualquier tipo de aplicacin.
As pues, se puede 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.
Para un conjunto numeroso de puntos no es muy til
calcular el polinomio interpolante que pasa por estos
puntos, pues ste tiende a tener grandes oscilaciones.
Ms aconsejable es hacer una interpolacin secuencial
de grado bajo sobre subconjuntos ms pequeos del
total de puntos, definiendo as una funcin a trozos.

Los intervalos (ti-1,ti) (xi-1,xi) no se intersectan entre

s, por lo que no hay ambigedad en la definicin de la
funcin en los nodos.
FUNCIONES SPLINES DE GRADO 1
Los splines de grado 1 son funciones polinomiales de
grado 1 (Rectas de la forma f(x)=ax+b) que se encargan
de unir cada par de coordenadas mediante una recta.
Dados los n+1 puntos
x x0 x1 x2 ..... xn
y y0 y1 y2 .... yn
Una funcin spline de grado 1 que interpole los datos es
simplemente unir cada uno de los puntos (Par
coordenados) mediante segmentos de recta.

FUNCIONES SPLINES DE GRADO 2

Los splines de orden dos, se encargan de unir cada par
coordenado con ecuaciones polinomiales de orden dos.
Las ecuaciones son de la forma ax2 + bx + c .

La ecuacin anterior, con i=1,2,....,n-1 genera un

sistema de n-1 ecuaciones lineales con n+1 incgnitas
z0,z1,...,zn. Se puede elegir z0 y z1 de forma arbitraria y
resolver el sistema de ecuaciones resultante para
obtener los valores de z1,z2,...,zn-1. Una eleccin
especialmente adecuada es hacer z0=z1=0. La funcin
spline resultante se denomina spline cbico natural.

FUNCIONES CON SPLINES CUBICOS

El spline cbico (k=3) es el mtodo ms empleado como
se ha mencionado anteriormente, debido a que
proporciona un excelente ajuste a los puntos tabulados y
su clculo no es excesivamente complejo.

EJEMPLO
Interpolar los siguientes datos mediante un spline
cbico:

Sobre cada intervalo [ ] [ ] [ n n ] t ,t , t ,t ,..., t ,t 0 1 1 2

1 , S est definido por un polinomio cbico diferente.
Sea Si el polinomio cbico que representa a S en el
intervalo [ ] 1 , i i t t , por tanto:

x235
y 127

S 0 ( x ) =c 0 x ( t 0 , t 1 )
S 1 ( x )=c 1 x ( t 1 ,t 2 )

S n1 ( x )=c n1 x ( t n1 , t n )

S ( x )=

Solucin: Se define un polinomio cbico en cada uno de

los intervalos que se forman:
A continuacin, Se busca que se cumpla la condicin de
que la spline debe pasar por los puntos dados en la
tabla, o sea s(x)=y, as, se tiene que:

s(2) = -1 8a1+ 4b1+2c1+d1 = -1

Ec 1
s(3)
27a1+ 9b1+3c1+d1 =
2
Ec 2
=2
27a2+ 9b2+3c2+d2 = 2
Ec 3
s(5) = -7 125a2+25b2+5c2+d2 =
-7 Ec 4

Los polinomios Si-1 y Si interpolan el mismo valor en el

punto ti, es decir, se cumple:
Si-1(ti) = yi = Si(ti) 1 i n 1
Por lo que se garantiza que S es continuo en todo el
intervalo. Adems, se supone que S' y S'' son continuas,
condicin que se emplea en la deduccin de una
expresin para la funcin del spline cbico.
Aplicando las condiciones de continuidad del spline S y
de las derivadas primera S' y segunda S'', es posible
encontrar la expresin analtica del spline. No vamos a
obtener esta expresin, ya que su demostracin queda
fuera del mbito de estos apuntes. Simplemente se dir
que la expresin resultante es:

xt i 3 +

Ahora se calcula la primera derivada de s(x) :

y i+1 z i+1 hi
y zh
+
x+t i ) + i i i ( t i+1x )
(
hi
6
hi
6
z
t i+1x 3 + i +1
6 hi
z
Si ( x ) = i
6 hi

6
6
y i+1 y i )
(
(y y )
hi1
hi1 i i1

En la expresin anterior, hi=ti+1-ti y z0,z1,...,zn son

incgnitas. Para determinar sus valores, se utilizan las
condiciones de continuidad que deben cumplir estas
funciones. El resultado (que tampoco se demuestra) es:

2
S ( x )= 3 a1 x 2+2 b 1 x+ c 1 si x [ 2, 3 ]
3 a2 x +2 b 2 x+ c 2 si x [ 3, 5 ]

Al igual que en el caso de los splines cuadrticos, se

presentan ecuaciones que pueden tener discontinuidad
en
los
cambios
de
intervalo;
las
posibles
discontinuidades son los puntos donde se cambia de
intervalo, en este caso x=3. Para evitar esta
discontinuidad, se evala en x=3 los dos polinomios y se
igualan de la siguiente manera:
3a1(3)2+2b1(3)+c1 = 3a2(3)2+2b2(3)+c2.
Siendo igual a:

hi1 z i1 +2 ( hi +hi1 ) z i+ hi z i+1

27a1+6b1+c1=27a2+6b2+c2 Ec 5

.
De la misma manera se procede con la segunda
derivada:

b2 = -9.375
c2 = 39.875
d2 = -50.125

S bx
l(ar=
ce)stflk{6as}rub{1x}xsi+2{bs}rub{1

Sustituyendo estos valores en la funcin inicial, se ve

que el spline cbico para la tabla de datos dada, queda
definida como sigue:

Para lograr que s''(x) sea continua en el punto x=3m

6a1(3)+2b1= 6a2(3)+2b2, que correspondera a:
18a1+2b1= 18a2+2b2 Ec 6

S (x )=

En este punto contamos con 6 ecuaciones y 8

incgnitas, por lo tanto se tienen 2 grados de libertad; en
general, se agregan las siguientes 2 condiciones:

1.25 x +7.5 x 10.75 x +0.5 si x [ 2,3 ]

0.625 x 39.375 x 2 +39.875 x50.125 si x [ 3,5 ]

Se muestra la grfica correspondiente a este ejercicio,

creada tambin en Derive.

s''(xo)=0
s''(xn)=0
De lo cual se obtiene:
s''(2)=0 entonces 6a1(2)+2b1 = 0 :: 12a1+2b1 = 0 Ec 7
s''(5)=0 entonces 6a2(5)+2b2 = 0 :: 30a2+2b2 = 0 Ec. 8
Con lo cual, se ha completado un juego de 8 ecuaciones
vs. 8 incgnitas, como sigue:

8a1+ 4b1+2c1+d1
=
-1
27a1+ 9b1+3c1+d1
=
2
27a2+ 9b2+3c2+d2 =
2
125a2+25b2+5c2+d2=
-7
27a1+6b1+c1 -27a2 - 6b2 - c2=
0
18a1+2b1
-18a2 - 2b2
=
0
12a1+2b1
=0
30a2+ 2b2 = 0

Obsrvese la finura con la que se unen los polinomios

cbicos que conforman el 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 los splines cbicos, para cuestiones
como el diseo de letras por computadoras, o bien a
problemas de aplicacin donde la interpolacin que se
necesita es de un caracter bastante delicado, como
podra tratarse de datos mdicos sobre algn tipo de
enfermedad.

CONCLUSION
Puedo terminar este articulo expresando mi asombro
con la mesura que se all la funcin que aproxima con
los datos dados, la utilizacin de los segmentos de
varios polinomios y no de uno nico permite tal grado de
finura que se ve reflejada en cada grafica que aporta
cada software de clculo como Derive o matlab.
Aunque como cualquier mtodo matemtico necesita
que el estudiante tenga compresin de derivacin, buen
manejo del lgebra y finalmente solucin de sistemas de
ecuaciones lineales grandes para pueda usar en su
totalidad este mtodo.

Cuya forma matricial es la siguiente:

8
27
0
0
27
18
12
0

4
9
0
0
6
2
2
0

2
3
0
0
1
0
0
0

1
1
0
0
0
0
0
0

0
0
27
125
-27
-18
0
30

0
0
9
25
-6
-2
0
2

0
0
3
5
-1
0
0
0

0
0
1
1
0
0
0
0

a1
b1
c1
d1
a1 =
b2
c2
d2

-1
2
2
-7
0
0
0
0

Usando Derive, se obtiene la siguiente solucin:

a1 = -1.250
b1 = 7.500
c1 = -10.750
d1 = 0.500
a2 = 0.625

REFERENCIAS
http://www.google.com/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=4&ved=0CDkQFjA
D&url=http%3A%2F%2Fsubversion.assembla.com%2Fsvn

.
%2Fgeometry_and_numeric%2Fdoc
%2Fsplines_master.pdf&ei=8P6uTp-ZB6-DsAKt2ZTDg&usg=AFQjCNG4d-pQYM50T1aZgUkcBlQ_9Z6Epg

http://online.redwoods.cc.ca.us/instruct/darnold/laproj/fall
98/skymeg/proj.pdf
http://semana.mat.uson.mx/MemoriasXIV/FloresSoto.pdf

http://planetmath.org/encyclopedia/CubicSplinInterpolatio
n.html