Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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 0 h" (h" + h5 )
v1 v v = 6 3 v" v 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
"0 "5 50 55 60 65 70
5 5 5 5 5 5
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
ai
bi
ci
di
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 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.