Você está na página 1de 5

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

Nombre: Elias Rivera


INTERPOLACIN DE SPLINES
Terminamos este captulo, estudiando un tipo de interpolacin que ha demostrado
poseer una gran finura, y que inclusive es usado para el diseo 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 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 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.
Definicin. (Splines de grado k)
Dada nuestra tabla de datos,

x x x

0
1
n ,
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

s (x ) tal que :
i)

s ( xi ) yi , para toda i 0,1, , n .

xi 1 , xi .

ii)

s x es un polinomio de grado k en cada subintervalo

iii )

s x tiene derivada contnua hasta de orden k 1 en x0 , xn .

FUNCIONES SPLINES DE GRADO 1

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 ested caso:

s1 x
s x

s( x) 2

sn x

si
s

x x0 , x1
x x1 , x2

si

x xn 1 , xn

donde:
i)

s j x

es un polinomio de grado menor o igual que 1

ii)

s x

tiene derivada continua de orden k-1=0.

iii)

s x j y j

, para

j 0,1, , n .

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

y0 f x1 , x0 x x0
y1 f x2 , x1 x x1

s x

yn 1 f xn , xn 1 x xn 1
donde

f [ xi , x j ]

si x x0 , x1
si x x1 , x2

si x xn 1 , xn

es la diferencia dividida de Newton.

FUNCIONES SPLINES DE GRADO 2


Para aclarar bien la idea, veamos un ejemplo concreto, consideremos los siguientes
datos :

Y procedamos a calcular la interpolacin por splines de grado 2.


Primero que nada, vemos que se forman tres intervalos :
En cada uno de estos intervalos, debemos definir una funcin
polinomial de grado 2, como sigue:

a1 x 2 b1 x c1

s x a2 x 2 b2 x c2
a x2 b x c
3
3
3

si
si
si

3,4.5
4.5,7
7,9

x 3,4.5
x 4.5,7
x 7,9

Primero, hacemos que la spline pase por los puntos de la tabla de datos. Es decir, se
debe cumplir que:

s (3) 2.5,

s(4.5) 1,

s (7) 2.5,

s ( 9 ) 0 .5

As, se forman las siguientes ecuaciones:

s (3) 2.5 9a1 3b1 c1 2.5


(4.5) 2 a1 4.5b1 c1 1
s (4.5) 1
2
(4.5) a2 4.5b2 c2 1
49a2 7b2 c2 2.5
49a3 7b3 c3 2.5

s ( 7 ) 2 .5

s (9) 0.5 81a3 9b3 c3 0.5


Hasta aqu, tenemos un total de 6 ecuaciones vs. 9 incgnitas.
El siguiente paso es manejar la existencia de las derivadas contnuas. En el caso de las
splines de grado 2, necesitamos que la spline tenga derivada contnua de orden k1=1, es decir, primera derivada continua.
Calculamos primero la primera derivada:

2a1 x b1

s x 2a2 x b2
2a x b
3
3

si
si
si

x 3,4.5
x 4.5,7
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
debe cumplir que:

x 4.5 y x 7 . Por lo tanto para que s x

sea contnua, se

2a1 4.5 b1 2a2 4.5 b2 ,o lo que es lo mismo, 9a1 b1 9a2 b2


Tambin debe cumplirse que:

2a2 7 b2 2a3 7 b3 ,o lo que es lo mismo, 14a2 b2 14a3 b3


As, tenemos un total de

ecuaciones vs. 9 incognitas; esto nos da un grado de

libertad para elegir alguna de las incgnitas. Elegimos por simple conveniencia

a1 0 .

De esta forma, tenemos un total de 8 ecuaciones vs. 8 incgnitas. Estas son las
siguientes:
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

Este sistema de ecuaciones tiene la siguiente forma matricial:


3
4 .5

0
0

0
1

1
0
0 0
0
0
1
0
0 0
0
0
0 20.25 4.5 1
0
0
0
49
7 1
0
0
0
0
0 0 49
7
0
0
0 0 81 9
0 9
1 0
0
0
0
14
1 0 14 1

0
0
0

0
1

1
0

b1
2 .5
c
1
1

a2
1

b2 2.5
c2
2 .5

a3
0 .5
b
0
3

0
c3

Usando Mathematica se obtiene la siguiente solucin:


b1

c1
a2

5 .5
0.64

b2

6.76

c2
a3

18.46
1 .6

b3

24.6

c3

91.3

Sustituyendo estos valores (junto con


que interpola la tabla de datos dada:

a1 0 ), obtenemos la funcin spline cuadrtica

s x

x 5 .5
si
2
0.64 x 6.76 x 18.46 si
1.6 x 2 24.6 x 91.3 si

x 3,4.5
x 4.5,7
x 7,9

La grfica que se muestra a continuacin, contiene tanto los puntos iniciales de la


tabla de datos, as como la spline cuadrtica. Esta grfica se gener usando
Mathematica.
FUNCIONES SPLINES CUBICAS
En este caso, cada polinomio P(x) a travs del que construimos los Splines en [m,n]
tiene grado 3. Esto quiere decir, que va a tener la forma P(x) = ax + bx + cx + d
En este caso vamos a tener cuatro variables por cada intervalo (a,b,c,d), y una nueva
condicin para cada punto comn a dos intervalos, respecto a la derivada segunda:
Que las partes de la funcin a trozos P(x) pasen por ese punto. Es decir, que las dos
Pn(x) que rodean al f(x) que queremos aproximar, sean igual a f(x) en cada uno de
estos puntos.
Que la derivada en un punto siempre coincida para ambos "lados" de la funcin
definida a trozos que pasa por tal punto comn.
Que la derivada segunda en un punto siempre coincida para ambos "lados" de la
funcin definida a trozos que pasa por tal punto comn.
Como puede deducirse al compararlo con el caso de splines cuadrticos, ahora no nos
va a faltar una sino dos ecuaciones (condiciones) para el nmero de incgnitas que
tenemos.
La forma de solucionar esto, determina el carcter de los splines cbicos. As, podemos
usar:
Splines cbicos naturales: La forma ms tpica. La derivada segunda de P se hace 0
para el primer y ltimo punto sobre el que est definido el conjunto de Splines, esto
son, los puntos m y n en el intervalo [m,n].
Dar los valores de la derivada segunda de m y n de forma "manual", en el conjunto de
splines definidos en el intervalo [m,n].
Hacer iguales los valores de la derivada segunda de m y n en el conjunto de splines
definidos en el intervalo [m,n]
Splines cbicos sujetos: La derivada primera de P debe tener el mismo valor que las
derivada primera de la funcin para el primer y ltimo punto sobre el que est definido
el conjunto de Splines, esto son, los puntos m y n en el intervalo [m,n].

Você também pode gostar