Vous êtes sur la page 1sur 4

SPLINES CBICOS.

Spline cbico natural



Supongamos, por simplicidad, que tenemos 7 puntos: ), , (
0 0
y x ), , (
1 1
y x ..., ) , (
6 6
y x . Buscamos los
polinomios de grado 3 que van a componer el spline:
| |
| |
| |
6 5 5 5 5
2
5 5
3
5 5 5
2 1 1 1 1
2
1 1
3
1 1 1
1 0 0 0 0
2
0 0
3
0 0 0
, ) ( ) ( ) ( ) (
, ) ( ) ( ) ( ) (
, ) ( ) ( ) ( ) (
x x x d x x c x x b x x a x s
x x x d x x c x x b x x a x s
x x x d x x c x x b x x a x s
e + + + =
e + + + =
e + + + =



Entonces tenemos: 4 6 = 24 incgnitas. En principio, habra que plantear y resolver un sistema lineal
de 24 ecuaciones con 24 incgnitas. Esa tarea sera complicada.
Afortunadamente, puede demostrarse que el problema se puede simplificar de forma notable. La
demostracin es sencilla pero laboriosa, as que no lo vamos a ver.
Supongamos que indicamos por ) ( ' '
0 0
x s v = , ) ( ' '
1 1
x s v = , ..., ) ( ' '
6 6
x s v = , que son los valores de la
segunda derivada (desconocidos) en los nodos.
Vamos a ver cmo el problema de clculo de los splines queda reducido a la resolucin de un sistema
lineal donde las incgnitas son las derivadas segundas anteriores. Una vez calculadas esas derivadas
segundas, simplemente utilizando unas frmulas adecuadas, podremos recuperar los 24 coeficientes del
spline.
En el caso concreto de un spline cbico natural o con frontera libre: 0 ) ( ' '
0
= x s y 0 ) ( ' '
6
= x s . Por lo
tanto, en este caso slo tenemos 5 incgnitas: ,
1
v ...,
5
v (las derivadas segundas del spline en los nodos
intermedios). Pues bien, se demuestra que stos nmeros pueden obtenerse resolviendo el siguiente
sistema:
|
|
|
|
|
|
.
|

\
|
A A
A A
A A
A A
A A
=
|
|
|
|
|
|
.
|

\
|
|
|
|
|
|
|
.
|

\
|
+
+
+
+
+
4 5
3 4
2 3
1 2
0 1
5
4
3
2
1
5 4 4
4 4 3 3
3 3 2 2
2 2 1 1
1 1 0
6
) ( 2 0 0 0
) ( 2 0 0
0 ) ( 2 0
0 0 ) ( 2
0 0 0 ) ( 2
v
v
v
v
v
h h h
h h h h
h h h h
h h h h
h h h
(1)

siendo
i i i
x x h =
+1

i
i i
i i
i i
i
h
y y
x x
y y
=

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

Este sistema es muy fcil de resolver porque es tridiagonal. Puedes hacerlo, como vimos en las
prcticas, por el mtodo de triangulacin de Gauss o por el mtodo iterativo de Gauss-Seidel.

Una vez resuelto este sistema, se obtienen los coeficientes de spline mediante:
i
i i
i
h
v v
a
6
1

=
+

2
i
i
v
b = (2)
i
i i
i i
h
v v
c
6
2
1 +
+
A =
i i
y d =
para los valores 5 ..., , 1 , 0 = i .
Estas frmulas se pueden generalizar fcilmente para cualquier conjunto de nodos.

Ejemplo: La relacin agua-cemento que se debe poner a la mezcla para hacer hormign nos
proporciona la resistencia final que se le quiere dar al hormign. Se tienen los siguientes datos:
x=Agua/Cemento[%] 40 45 50 55 60 65 70
y=Resistencia[kg/cm
2
] 390 340 290 250 210 180 160

Efectuar una interpolacin por spline cbico natural.

Solucin:
i
x
i
y
i
h
i
A
40 390 5 -10
45 340 5 -10
50 290 5 -8
55 250 5 -8
60 210 5 -6
65 180 5 -4
70 160

Entonces, resolvemos el sistema (1), en nuestro ejemplo:
|
|
|
|
|
|
.
|

\
|
=
|
|
|
|
|
|
.
|

\
|
|
|
|
|
|
|
.
|

\
|
2
2
0
2
0
6
20 5 0 0 0
5 20 5 0 0
0 5 20 5 0
0 0 5 20 5
0 0 0 5 20
5
4
3
2
1
v
v
v
v
v

obteniendo las soluciones:
=
1
v -0.181538, =
2
v 0.726154, =
3
v -0.323077, =
4
v 0.566154, =
5
v 0.458462
adems 0 , 0
6 0
= = v v por tratarse de un spline natural.

i
i
a
i
b
i
c
i
d
0 -0.00605128 0 -9.84872 390
1 0.0302564 -0.0907692 -10.3026 340
2 -0.0349744 0.363077 -8.94103 290
3 0.029641 -0.161538 -7.93333 250
4 -0.00358974 0.283077 -7.32564 210
5 -0.0152821 0.229231 -4.7641 180


Spline cbico con frontera sujeta

Supongamos, por simplicidad, que tenemos 5 puntos ), , (
0 0
y x ), , (
1 1
y x ..., ) , (
4 4
y x . Buscamos los
polinomios cbicos: ) ( , ), ( ), (
3 1 0
x s x s x s . Tenemos 16 incgnitas. Si tenemos un spline con frontera
sujeta, conoceremos dos datos adicionales, los valores de la derivada en los dos nodos extremos: ) ( '
0
x s
y ) ( '
4
x s .
Ahora tenemos que resolver un sistema lineal de 5 ecuaciones con 5 incgnitas para determinar el valor
de ) ( ' ' x s en los 5 nodos:
|
|
|
|
|
|
.
|

\
|
A
A A
A A
A A
A
=
|
|
|
|
|
|
.
|

\
|
|
|
|
|
|
|
.
|

\
|
+
+
+
3 4
2 3
1 2
0 1
0 0
4
3
2
1
0
3 3
3 3 2 2
2 2 1 1
1 1 0 0
0 0
) ( '
) ( '
6
2 0 0 0
) ( 2 0 0
0 ) ( 2 0
0 0 ) ( 2
0 0 0 2
x s
x s
v
v
v
v
v
h h
h h h h
h h h h
h h h h
h h
(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:

i
x
0 2 3 5 6.1
) (
i
x f
2.51 4.04 4.7 5.54 5.8

Averiguar el spline cbico con frontera sujeta a: 8 . 0 ) 0 ( ' = f y 2 . 0 ) 1 . 6 ( ' = f
Solucin:
i
x ) (
i
x f
i
h
i
A
0 2.51 2 0.765
2 4.04 1 0.66
3 4.7 2 0.42
5 5.54 1.1 0.236364
6.1 5.8


|
|
|
|
|
|
.
|

\
|

=
|
|
|
|
|
|
.
|

\
|
|
|
|
|
|
|
.
|

\
|
236364 . 0 2 . 0
42 . 0 236364 . 0
66 . 0 42 . 0
77 . 0 66 . 0
8 . 0 765 . 0
. 6
2 . 12 1 . 1 0 0 0
1 . 1 2 . 6 2 0 0
0 2 6 1 0
0 0 1 6 2
0 0 0 2 4
4
3
2
1
0
v
v
v
v
v


Una vez resuelto este sistema se emplean las frmulas vistas en (2) para obtener los coeficientes del
spline. Este ejercicio ser resuelto en las prcticas.

Vous aimerez peut-être aussi