SEP SES DGEST

INGENIERIA EN SISTEMAS COMPUTACIONALES.

ASIGNATURA: METODOS NUMERICOS.

DOCENTE: ING. MARIO VARGAS LOPEZ.

TEMA: EXPOSICION.
ALUMNO:

FRANCISCO JIJON CORTES.
SEMESTRE: IV GRUPO: B


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,



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 subintervalo .
iii ) tiene derivada contnua hasta de orden en .


FUNCIONES SPLINES DE GRADO 1

n
x x x < < <
1 0
) (x s
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
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 ested caso:



donde:

i) es un polinomio de grado menor o igual que 1
ii) tiene derivada continua de orden k-1=0.
iii) , para .
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

( ) x s
j
( ) x s
( )
j j
y x s =
n j , , 1 , 0 =
Por lo tanto, la spline de grado 1 queda definida como :



donde 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:

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

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

] , [
j i
x x f
| |
| |
| | 9 , 7
7 , 5 . 4
5 . 4 , 3


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


As, se forman las siguientes ecuaciones:






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 k-1=1, es decir, primera derivada continua.
Calculamos primero la primera derivada:



( )
| |
| |
| |

e + +
e + +
e + +
=
9 , 7
7 , 5 . 4
5 . 4 , 3
3 3
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 si c x b x a
x s
5 . 0 ) 9 ( , 5 . 2 ) 7 ( , 1 ) 5 . 4 ( , 5 . 2 ) 3 ( = = = = s s s s
5 . 2 3 9 5 . 2 ) 3 (
1 1 1
= + + = c b a s

= + +
= + +
=
1 5 . 4 ) 5 . 4 (
1 5 . 4 ) 5 . 4 (
1 ) 5 . 4 (
2 2 2
2
1 1 1
2
c b a
c b a
s

= + +
= + +
=
5 . 2 7 49
5 . 2 7 49
5 . 2 ) 7 (
3 3 3
2 2 2
c b a
c b a
s
5 . 0 9 81 5 . 0 ) 9 (
3 3 3
= + + = c b a s
( )
| |
| |
| |

e +
e +
e +
= '
9 , 7 2
7 , 5 . 4 2
5 . 4 , 3 2
3 3
2 2
1 1
x si b x a
x si b x a
x si b x a
x s
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 y . Por lo tanto para que
sea contnua, se debe cumplir que:


o lo que es lo mismo,


Tambin debe cumplirse que:


o lo que es lo mismo,


As, tenemos un total de 8 ecuaciones vs. 9 incognitas; esto nos da un
grado de libertad para elegir alguna de las incgnitas. Elegimos por simple
conveniencia .
De esta forma, tenemos un total de 8 ecuaciones vs. 8 incgnitas. Estas son las
siguientes:


5 . 4 = x 7 = x
( ) x s'
( ) ( )
2 2 1 1
5 . 4 2 5 . 4 2 b a b a + = +
2 2 1 1
9 9 b a b a + = +
( ) ( )
3 3 2 2
7 2 7 2 b a b a + = +
3 3 2 2
14 14 b a b a + = +
0
1
= a
3 3 2 2
2 2 1
3 3 3
3 3 3
2 2 2
2 2 2
1 1
1 1
14 14
9
5 . 0 9 81
5 . 2 7 49
5 . 2 7 49
1 5 . 4 25 . 20
1 5 . 4
5 . 2 3
b a b a
b a b
c b a
c b a
c b a
c b a
c b
c b
+ = +
+ =
= + +
= + +
= + +
= + +
= +
= +

Este sistema de ecuaciones tiene la siguiente forma matricial:



Usando Mathematica se obtiene la siguiente solucin:



Sustituyendo estos valores (junto con ), obtenemos la funcin spline
cuadrtica que interpola la tabla de datos dada:



(
(
(
(
(
(
(
(
(
(
(

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

(
(
(
(
(
(
(
(
(
(
(

0
0
5 . 0
5 . 2
5 . 2
1
1
5 . 2
0 1 14 0 1 14 0 0
0 0 0 0 1 9 0 1
1 9 81 0 0 0 0 0
1 7 49 0 0 0 0 0
0 0 0 1 7 49 0 0
0 0 0 1 5 . 4 25 . 20 0 0
0 0 0 0 0 0 1 5 . 4
0 0 0 0 0 0 1 3
3
3
3
2
2
2
1
1
c
b
a
c
b
a
c
b
3 . 91
6 . 24
6 . 1
46 . 18
76 . 6
64 . 0
5 . 5
1
3
3
3
2
2
2
1
1
=
=
=
=
=
=
=
=
c
b
a
c
b
a
c
b
0
1
= a
( )
| |
| |
| |

e +
e +
e +
=
9 , 7 3 . 91 6 . 24 6 . 1
7 , 5 . 4 46 . 18 76 . 6 64 . 0
5 . 4 , 3 5 . 5
2
2
x si x x
x si x x
x si x
x s
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.











3 4.5 7 9
-1
1
2
3
4
5