SPLINES CBICOS.

Spline cbico natural

Supongamos, por simplicidad, que tenemos 7 puntos: ( x0 , y 0 ), ( x1 , y1 ), ..., ( x 6 , y 6 ) . Buscamos los polinomios de grado 3 que van a componer el spline:
s 0 ( x) = a 0 ( x x0 ) 3 + b0 ( x x0 ) + c0 ( x x0 ) + d 0 s1 ( x) = a1 ( x x1 ) + b1 ( x x1 ) + c1 ( x x1 ) + d1
3

x [ x0 , x1 ] x [ x1 , x

s5 ( x) = a5 ( x x5 ) 3 + b5 ( x x5 ) + c5 ( x x5 ) + d 5 x [ x5 , x 6 ]

!ntonces tenemos: " 6 # " inc$gnitas. !n principio, %a&r'a que plantear ( resolver un sistema lineal de " ecuaciones con " inc$gnitas. !sa tarea ser'a complicada. )*ortunadamente, puede demostrarse que el pro&lema se puede simpli*icar de *orma nota&le. +a demostraci$n es sencilla pero la&oriosa, as' que no lo vamos a ver. Supongamos que indicamos por v0 = s , , ( x0 ) , v1 = s , , ( x1 ) , ..., v6 = s , , ( x6 ) , que son los valores de la segunda derivada (desconocidos) en los nodos. -amos a ver c$mo el pro&lema de c.lculo de los splines queda reducido a la resoluci$n de un sistema lineal donde las inc$gnitas son las derivadas segundas anteriores. /na ve0 calculadas esas derivadas segundas, simplemente utili0ando unas *$rmulas adecuadas, podremos recuperar los " coe*icientes del spline. !n el caso concreto de un spline c1&ico natural o con *rontera li&re: s , , ( x0 ) = 0 ( s , , ( x6 ) = 0 . 2or lo tanto, en este caso s$lo tenemos 5 inc$gnitas: v1 , ..., v5 (las derivadas segundas del spline en los nodos intermedios). 2ues &ien, se demuestra que 3stos n1meros pueden o&tenerse resolviendo el siguiente sistema:

( h0 + h1 ) h1 0 0 0

h1 (h1 + h ) h 0 0

0 h (h + h3 ) h3 0

0 0 h3 (h3 + h" ) h"

0 0 0 h" (h" + h5 )

v1 v v = 6 3 v" v 5

1 0 1 (1) 3 " 3 " 5

siendo hi = xi +1 xi

i =

y i +1 y i y yi = i +1 xi +1 xi hi

para i = 0, 1, ...,5

!ste sistema es mu( *.cil de resolver porque es tridiagonal. 2uedes %acerlo, como vimos en las pr.cticas, por el m3todo de triangulaci$n de 4auss o por el m3todo iterativo de 4auss5Seidel. /na ve0 resuelto este sistema, se o&tienen los coe*icientes de spline mediante:
ai = vi +1 vi 6 hi

bi =

vi vi + vi +1 hi 6

( )

ci = i
d i = yi

para los valores i = 0,1, ..., 5 . !stas *$rmulas se pueden generali0ar *.cilmente para cualquier con6unto de nodos. Ejemplo: +a relaci$n agua5cemento que se de&e poner a la me0cla para %acer %ormig$n nos "5 3"0 50 ?0 55 50 60 10 65 1@0 70 160

proporciona la resistencia *inal que se le quiere dar al %ormig$n. Se tienen los siguientes datos: 7#)gua89emento:;< "0 (#=esistencia:>g8cm < 3?0

!*ectuar una interpolaci$n por spline c1&ico natural. Solucin:

xi yi hi i

"0 "5 50 55 60 65 70

3?0 3"0 ?0 50 10 1@0 160

5 5 5 5 5 5

510 510 5@ 5@ 56 5"

!ntonces, resolvemos el sistema (1), en nuestro e6emplo:

0 5 0 0 0

5 0 5 0 0

0 5 0 5 0

0 0 5 0 5

0 v1 0 v 0 v3 = 6 5 v" 0 v5

0 0

o&teniendo las soluciones:

v1 = 50.1@153@, v = 0.7 615", v 3 = 50.3 3077, v " = 0.56615", v5 =0."5@"6

adem.s v0 = 0, v6 = 0 por tratarse de un spline natural. i 0 1 3 " 5

ai

bi

ci

di

50.006051 @ 0.030 56" 50.03"?7"" 0.0 ?6"1 50.0035@?7" 50.015 @ 1

0 50.0?076? 0.363077 50.16153@ 0. @3077 0. ? 31

5?.@"@7 510.30 6 5@.?"103 57.?3333 57.3 56" 5".76"1

3?0 3"0 ?0 50 10 1@0

Spline cbico con frontera sujeta

Supongamos, por simplicidad, que tenemos 5 puntos ( x0 , y 0 ), ( x1 , y1 ), ..., ( x " , y " ) . Buscamos los polinomios cbicos: s 0 ( x ), s1 ( x), , s3 ( x ) . Tenemos 16 incgnitas. Si tenemos un spline con

frontera sujeta, conoceremos dos datos adicionales, los valores de la derivada en los dos nodos extremos: s , ( x 0 ) y s , ( x " ) . Ahora tenemos que resolver un sistema lineal de 5 ecuaciones con 5 incgnitas para determinar el valor de s , , ( x) en los 5 nodos:

h0 h0 0 0 0

h0 ( h0 + h1 ) h1 0 0

0 h1 (h1 + h ) h 0

0 0 h (h + h3 ) h3

h3 h3 0 0 0

v0 v1 v = 6 v3 v "

0 s, ( x0 ) 1 0 (3) 1 3 s, ( x ) " 3

una vez resuelto el sistema, se obtienen los coeficientes del spline con las mismas frmulas de la seccin anterior. Ejemplo: Supongamos los datos de la tabla:
xi

0 .51 ".0"

f ( xi )

3 ".7

5 5.5"

6.1 5.@

)veriguar el spline c1&ico con *rontera su6eta a: f , (0) = 0.@ ( f , (6.1) = 0. Solucin:
xi

f ( xi )

hi

.51

0.765

3 5 6.1

".0" ".7 5.5" 5.@

0.66 0." 1.1 0. 3636"

" 0 0 0

0 v0 0.765 0.@ 6 1 0 0 v1 0.66 0.77 1 6 0 v = 6. 0." 0.66 0 6. 1.1 v3 0. 3636" 0." v 0. 0. 3636" 0 0 1 .1 1 . " 0 0

/na ve0 resuelto este sistema se emplean las *$rmulas vistas en ( ) para o&tener los coe*icientes del spline. !ste e6ercicio ser. resuelto en las pr.cticas.