Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mne Tema2 PDF
Mne Tema2 PDF
con y2 (a) = 0 e y!2 (a) = 1. Llamemos y1 (x) a la solucin de la primera ecuacin e y2 (x) a la
solucin de la segunda. Supongamos que y2 (b) "= 0. Entonces, la funcin y(x)
y(x) = y1 (x) +
y1 (b)
y2 (x)
y2 (b)
179
180
es la solucin del problema de contorno. Esto se deduce de escribir la solucin y(x) como la
combinacin lineal
y(x) = y1 (x) + c2 y2 (x)
e imponer las condiciones de contorno en b
= y1 (b) + c2 y2 (b)
y despejar c2 . Para comprobar que y(x) es efectivamente una solucin, hay que verificar que esta
solucin satisface la ecuacin diferencial con las condiciones de contorno. Basta sustituir los
valores de x = a y x = b para obtener y(a) = y y(b) = :
y1 (b)
y2 (a) = + 0 =
y2 (b)
y1 (b)
y(b) = y1 (b) +
y2 (b) = y1 (b) + y1 (b) =
y2 (b)
y(a) = y1 (a) +
181
este caso, la solucin del problema es y1 (x). El mtodo del disparo lineal se puede emplear de
forma similar para condiciones de contorno generales
d11 y(a) + d12 y! (a) =
d21 y(b) + d22 y! (b) =
En este caso escribimos
con y2 (x) e y3 (x) definidas como antes, pero con y1 (x) definida con condiciones de contorno
y1 (a) = 0 e y!1 (a) = 0 , y sustituimos en las ecuaciones de las condiciones iniciales
d11 c3 + d12 c2
"
!
!
d21 (y1 (b) + c2 y2 (b) + c3 y3 (b) + d22 y1 (b) + c2 y2 (b) + c3 y!3 (b )
!
"
=
=
d12 c2 + d11 c3 =
"
c2 + d21 y3 (b) + d22 y!3 (b) c3 = d21 y1 (b) d22 y!1 (b)
!
que resolvemos para c2 y c3 a partir de los valores numricos de las tres soluciones de los problemas de valores iniciales y sus derivadas en b.
Ejemplo: Consideremos el caso del tiro parablico, tal como ocuure en el caso de un proyectil
disparado por un can inclinado un ngulo . No interesamos en que el impacto se produzca
en un punto x = b. Las ecuaciones dinmicas son
d 2 x(t)
= 0
dt 2
d 2 y(t)
= g
dt 2
con condiciones de contorno x(0) = y(0) = 0 y x(t f ) = b con y(t f ) = 0, donde t f es el tiempo de impacto. Consideramos un ngulo de inclinacin , de forma que x! (0) = v0 cos y
y! (0) = v0 sin . Como la solucin de la primera ecuacin es x(t) = x0 + v0 cos t, tenemos para
la ecuacin de la trayectoria y(x)
d2y
g
= 2 2
2
dx
v0 cos
con y(0) = 0 e y(b) = 0, es decir = = 0. Consideramos dos soluciones, y1 (x) con y1 (0) = 0
e y!1 (0) = 0 de la no homognea, que es
y1 (x) =
gx2
2v20 cos2
182
y2 (x) = x
y1 (b)
gx2
gbx
y2 (x) = 2 2 + 2 2
y2 (b)
2v0 cos 2v0 cos
cuya determinacin requiere la resolucin de un problema de valor inicial para cada iteracin. Si
el punto de partida t0 no est prximo a t, este mtodo puede requerir un nmero de iteraciones
muy elevado, en cuyo caso es ms eficiente el mtodo de Newton, que construye la sucesin tk a
partir de
f (tk1 )
y(b, ,tk1 )
tk = tk1 !
= tk1
dy
f (tk1 )
(b, ,tk1 )
dt
183
dy
Sin embargo, para poder aplicar el mtodo de Newton hace falta poder determinar (b, ,tk1 ).
dt
Esta funcin se puede determinar a partir de un segundo problema de valor inicial, como vamos
a ver a continuacin.
dy
dy
Definimos la funcin w(x,t) = (x, = y(a),t = y! (a)), con lo que w(b,t) = (b, ,t).
dt
dt
Podemos construir una ecuacin para w(x,t) a partir de la ecuacin para y(x), suponiendo que
las derivadas con respecto de x y t son intercambiables y que las derivadas necesarias existen y
son continuas. Derivando y!! = f (x, y(x, ,t), y! (x, ,t)) con respecto de t, tenemos
w!! (x,t) =
y!! = f (x, y, y! )
con las condiciones iniciales y(a) = , y! (a) = tk , que proporciona y(x, ,tk ) y y! (x, ,tk ), y el
problema de valor inicial
w!! (x,tk ) = fy (x, y, y! )w(x,tk ) + fy! (x, y, y! )w! (x,tk )
con las condiciones iniciales w(a,tk ) = 0 y w! (a.,t) = 1. Los valores de y(b,tk ) y w(b,tk ) nos
permiten calcular tk+1 . Estos dos problemas de valor inicial se pueden resolver por cualquier
mtodo standard, como Runge-Kutta.
9.3.
El mtodo del disparo lineal tiene problemas de redondeo cuando una de las soluciones es
una exponencial creciente que crece demasiado deprisa. El mtodo de diferencias finitas tiene
mejor comportamiento en este aspecto, pero requiere un mayor tiempo de clculo. Dividimos el
intervalo de integracin en N subintervalos, que producen N +1 puntos incluidos los de contorno,
a
con lo que el espaciado h = b
N . En cada uno de los puntos de la malla de integracin, la
ecuacin diferencial
y!! (xi ) = p(xi )y! (xi ) + q(xi )y(xi ) + r(xi )
184
se reemplaza por la versin discretizada, en la que las derivadas se reemplazan por las frmulas
centrales de diferencias finitas:
y(xi+1 ) 2y(xi ) + y(xi1 )
y(xi+1 ) y(xi1 )
=
p(x
)
+ q(xi )y(xi ) + r(xi )
i
h2
2h
Reordenando estas ecuaciones, nos queda el sistema tridiagonal
#
$
#
$
#
$
pi
2
1
pi
1
yi1 2 +
+ yi 2 qi + yi+1 2
= ri
h
2h
h
h
2h
con las condiciones iniciales y0 = e yN+1 = . Las ecuaciones primera y ltima contienen
las condiciones de contorno, y tienen una forma ligeramente distinta de las otras. La primera
ecuacin queda por lo tanto como
#
$
#
$
#
$
2
1
p1
1
p1
y1 2 q1 + y2 2
= r1
+
h
h
2h
h2 2h
mientras que la ltima
yN1
1
pN
+
2
h
2h
+ yN
2
2 qN
h
= rN
1
pN
2
h
2h
y=
A=
y1
y2
..
.
yN
b=
1
p1
r1
+
2
h
2h
r2
..
.
r+N1
,
pN
1
rN 2 2h
h
2
1
p1
2 q1
0
0
2
h
h
2h
1
p2
2
1
p2
+
2 q2
0
2
2
h
2h
h
h
2h
1
p3
2
1
p3
0
+
2 q3 2
2
h
2h
h
h
2h
..
.
0
0
0
..
..
.
.
0
..
.
..
..
.
.
0
pN1
2
1
pN1
1
+
2 qN1 2
2
h
2h
h
h
2h
1
pN
2
0
0
0
0
+
2 qN
h2 2h
h
Este es un sistema tridiagonal, que se resuelve fcilmente por factorizacin LU. La solucin es
nica si la matriz A no es singular, lo cual sucede siempre si h es suficientemente pequeo.
9.4.
185
fm (x1 , x2 , x3 , . . . , xn ) = 0
que podemos escribir en notacin vectorial como:
f(x) = 0
186
Si nos quedamos en primer orden, y dado que no conocemos , podemos suponer que la igualdad
f(xr ) = !f(xr ) (xr xr+1 )
J =
f1
x1
f2
x1
f1
x2
f2
x2
fm
x1
fm
x2
..
.
..
.
..
.
f1
xn
f2
xn
..
.
fm
xn
De la anterior igualdad, multiplicando por la matriz inversa por la izquierda de J (hemos supuesto
que en principio J no es cuadrada), J1 , que es una matriz de dimensiones n m, obtenemos la
relacin:
xr+1 = xr J1 f(xr )
que es la generalizacin del mtodo de Newton para n variables. Esta relacin proporciona una
relacin de recurrencia a partir de un vector de partida x0 , que converge a la raz si x0 se encuentra
en el atractor de sta (como se denomina a la zona de convergencia), y si adems, la matriz
inversa de la Jacobiana existe (J es no singular, en el caso de una matriz cuadrada). Como es
ms fcil resolver un sistema de ecuaciones lineales que calcular la inversa de la matriz de los
coeficientes. Por lo tanto, desde el punto de vista prctico, conviene escribir el mtodo de Newton
multidimensional como:
J xr+1 = J xr f(xr )
donde J es la matriz jacobiana calculada en el punto xr . Cada iteracin consiste en resolver un
sistema de ecuaciones lineales y utilizar la solucin encontrada para calcular la nueva matriz de
coeficientes y el nuevo vector de trminos independientes (que supone la evaluacin de (n + 1)m
funciones). En general, lo que se hace es actualizar el valor de xr por un valor xr , de forma que
xr+1 = xr + xr . Podemos escribir la anterior ecuacin como una ecuacin para xr :
J xr = f(xr )
que resolveremos en cada iteracin para actualizar xr , parando cuando || xr || < .
(9.1)
9.6.
187
d 2 (x)
+V (x)(x) = E(x)
dx2
En general, ponemos unas condiciones de contorno sobre la funcin de onda. Las ms simples
es cuando las condiciones se imponen en dos puntos distintos. Supongamos el caso (xmin ) =
(xmax ) = 0. En este caso dividimos el intervalo [xmin , xmax ] en N + 1 subintervalos, con espaciamiento
xmax xmin
h=
N +1
con lo que tendremos N + 2 puntos de integracin, con N incgnitas: (x1 ) . . . (xN ). Si reemplazamos la derivada segunda por su expresin en diferencias, tenemos
d 2 (x) (x + h) 2(x) + (x h)
%
dx2
h2
con lo que tenemos el sistema de N ecuaciones lineales
(x2 ) + 2(x1 ) + h2V (x1 )(x1 ) = Eh2 (x1 )
(x3 ) + 2(x2 ) (x1 ) + h2V (x2 )(x2 ) = Eh2 (x2 )
..
.
2
(xn+1 ) + 2(xn ) (xn1 ) + h V (xn )(xn ) = Eh2 (xn )
..
.
2
(xN ) + 2(xN1 ) (xN2 ) + h V (xN )(xN1 ) = Eh2 (xN1 )
2(xN ) (xN1 ) + h2V (xN )(xN ) = Eh2 (xN )
que se puede escribir en forma matricial
A" = Eh2 "
con A la matriz tridiagonal
A=
2 + h2V1
1
0
0
0
1
2 + h2V2
1
0
0
2
0
1
2 + h V3 1
0
0
..
..
..
..
.
.
.
0
0
.
..
..
..
.
.
.
1 2 + h2VN1
1
0
0
0
1
2 + h2VN
188
"=
1
2
..
.
La resolucin de este problema de valores propios nos da simultneamente las energas En (multiplicadas por h2 ) y los vectores propios "n .
Otra alternativa para resolver este problema, es emplear el mtodo del disparo no lineal, en
el que la energa E se toma como parmetro a variar de forma que (R) = 0. La dificultad
radica en encontrar buenos valores iniciales de la energa, de forma que el mtodo de la secante
converja rpidamente, y se encuentren todos los valores consecutivos de la energa. Se suelen
tomar como valores iniciales los valores de la energa obtenidos para problemas sencillos con
solucin analtica (pozo cuadrado, oscilador armnico, etc.).
Unos de los problemas principales es que no se puede realizar una diagonalizacin del sistema de ecuaciones de la forma usual, pues es necesario emplear un gran nmero de puntos para
obtener una precisin aceptable de los valores propios ms bajos, y no podemos obtener todos
los valores propios para grandes matrices, aparte del hecho de que tampoco nos interesan los
valores propios altos. Interesa por lo tanto un m,todo de obtener los m valores propios ms bajos. Est metodo utiliza el concepto de sucesiones de Sturm. Una vez que conocemos un valor
propio con precisin, podemos determinar la funcin de onda de manera sencilla. Como la funcin de onda est indeterminada salvo una constante, que se determina posteriormente mediante
normalizacin, le damos un valor arbitrario a 1 , y con este valor resolvemos el sistema para
2 , . . . , N . Posteriormente, determinamos la constante
de normalizacin mediante la integral
- xmax
numrica de la funcin de ondas, requiriendo que xmin |(x)|2 dx = 1. La integral se obtiene
integrando numricamente, por ejemplo, por el mtodo de Simpson.
9.6.1.
AI =
d1
e
0
0
0
e
d2
e
0
0
0
e
d3 e
0
0
..
..
..
..
.
.
.
0
0
.
..
..
..
.
.
.
e dN1
e
0
0
0
e
dN
189
f0 (x + h)
>0
f1 (x + h)
Las sucesiones de Sturm tienen la propiedad de que el nmero de ceros de fN (x) en [a, b] es igual
a la diferencia del nmero de cambios de signo de la sucesin en los extremos del intervalo. Si
na y nb son los nmero de cambios de signo desde un punto # hasta a y b, respectivamente, hay
|na nb | ceros en el intervalo [a, b]. Esta propiedad nos permite conocer cuantos valores propios
hay en el intervalo.
Los polinomios Pn crecen muy deprisa con n, por lo que es conveniente escribir la relacin
de recurrencia anterior en trminos de los cocientes Qn = Pn /Pn1 :
QN ( ) = (dN ) e2 /QN1 ( )
QN1 ( ) = (dN1 ) e2 /QN2 ( )
..
.
Q2 ( ) = (d2 ) e2 /Q1 ( )
Q1 ( ) = (d1 )
190
A menudo slo estamos interesados en un pequeo nmero de los valores propios ms bajos
(energas de los primeros estados ligados). Para ello es conveniente obtener una cota del intervalo
en el que se encuentran los valores propios.
Si tenemos un valor propio
Ax = x
y tomamos normas, suponiendo ||x|| = 1, teniendo en cuenta ||Ax|| ||A|| ||x||, tenemos
||Ax|| = | | ||A||
Estas relaciones son vlidas para cualquier norma, y en particular para la norma L1 , dada por el
mximo de la suma de los valores absolutos de los elementos de una fila. Por lo tanto, la cota
superior # de los valores propios es el mximo de |e| + |d1 |, |e| + |dN | , 2|e| + di , y todos los
valores propios se encuentran en el intervalo [#, #]. Si quiero encontrar los m primeros valores
propios tengo que encontrar un punto L para el cual el nmero de cambios de signo de la sucesion
de Sturm sea |n(#) n(L)| = m. Este punto se encuentra fcilmente por biseccin. El intervalo
[#, L] hay que dividirlo en subintervalos donde el el nmero de cambios de signo vare en una
unidad. Esto se realiza tambin fcilmente por biseccin. En cada uno de estos subintervalos hay
que calcular una raz de PN ( ), lo cual se podra realizar por un mtodo de horquillado, como
rgula falsi o Mller, calculando PN ( ) mediante las relaciones de recurrencia anteriores. En
la prctica, PN ( ) crece muy rpidamente, y para calcular la raz se determina el punto donde
QN ( ) cambia de signo. Como esta funcin no es continua, pasando bruacamente de positivo
a negativo, hay que utilizar el mtodo de biseccin, determinando el punto donde el nmero de
cambios de signo aumenta en una unidad.
El mtodo determina con precisin los valores propios ms bajos. Cuando determinamos
valores propios elevados, que sean una fraccin apreciable del nmero de puntos en el que calculamos la funcin de ondas, aparecen valores propios con errores numricos elevados e incluso
signo incorrecto.
9.6.2.
Una vez determinado un valor propio , es trivial integrar la funcion de ondas correspondiente. Comenzando en x0 , tenemos la relacin de recurrencia hacia adelante
int
int
iint = (di1 )i1
i2
con di = 2 + h2V (xi ), 0int = 0 y 1int = 1. Este ltimo es un valor arbitrario, que tomamos
porque necesitamos dos puntos de partida. Slo influye en la normalizacin (provisional) de ,.
La normalizacin definitiva la hacemos igual a la unidad al final de los clculos, multiplicando
toda la funcin de ondas por el inverso de la raz cuadrada de la norma. Tambin podemos utilizar
la relacin de recurrencia hacia detrs,
ext
ext
iext = (di+1 )i+1
i+2
191
ondas supera un valor mximo, 1020 , por ejemplo, se renormalizan todos los puntos por este
valor, para evitar overflows.
En la prctica lo ms adecuado es integrar la funcin de ondas hasta un valor intermedio
del intervalo de integracin, xm , utilizando ambas relaciones de recurrencia desde cada uno de
los extremos, y multiplicar la funcin de ondas posteriormente por una constante, de forma que
ambos tramos de la funcin de ondas coincidan en este punto:
iext
mint ext
mext i
. xmax
xmin
|(x)|2 dx %
"
h! 2
2
0 + 412 + 222 + 432 + 242 + + 4N1
+ N2
3
9.7.
Mtodos variacionales
Muchos problemas de Fsica con condiciones de contorno se pueden plantear alternativamente como un problema variacional. Si tenemos un lagrangiano L(y, y! , x), las ecuaciones de
Lagrange,
#
$ # $
d L
L
=0
!
dx y
y
con las condiciones de contorno y(x1 ) = y1 y(x2 ) = y2 , son equivalentes al problema variacional
I =
. x2
x1
L(x, y, y! )dx = 0
donde se considera la integral I del Lagrangiano para todas las funciones y que satisfacen las
condiciones de contorno y significa variacin dentro de este conjunto de funciones. Una aproximacin alternativa al problema de contorno es considerar una familia suficientemente amplia
de funciones, que satisfacen las condiciones de contorno y que dependen de un conjunto de parmetros c1 , c2 , . . . , cn . Los parmetros valores de los parmetros ck se eligen de forma que la
integral tenga un extremo:
I
=0
ck
lo que nos proporciona un conjunto de ecuaciones para los parmetros ck . En muchos problemas,
el Lagrangiano es cuadrtico en y e y! , por lo que el sistema de ecuaciones anterior es lineal si y
192
d i
f (x),
dx k
il
i l
i l
ck cm ail (x)gk gm +
ilkm
l
i l
ck cm bmn (x) fki fml +
ilkm
Las funciones fk se pueden tomar como splines cbicos, B-splines, o un sistema adecuado de
funciones base. La condicin para que esta solucin converja a la solucin exacta es que y se
pueda expresar como una serie convergente de las funciones fk . Aparte del lagrangiano, la nica
informacin que necesitamos son las integrales
(1)il
Ikm
. x2
x1
(2)il
ail (x)gik (x)glm (x)dx, Ikm
. x2
x1
(3)i
bil (x) fki (x) fml (x)dx, Ik
. x2
x1
+
,
(1)il
(2)il
(3)l
i
c
I
+
I
$ k km km = Im
ki
p(x)
+ q(x)y = r(x)
dx
dx
representa un gran nmero de problemas fsicos si seleccionamos adecuadamente p(x) , q(x) y
f (x): flexiones de varillas cargadas de seccin variable, osciladores armnicos forzados, etc. Esta
ecuacin deriva del Lagrangiano
L = p(x)y!2 + q(x)y2 2r(x)y
Tomemos las condiciones de contorno y(a) = e y(b) = . La integral
. b
a
L(x, y, y! )dx
193
debe ser mnima para la solucin, tomada entre todas las funciones y que satisfacen las condiciones de contorno. Consideremos y(0) = y(1) = 0 como condiciones de contorno, que como
veremos ms adelante son suficientemente generales. Un conjunto adecuado de funciones base
para describir el lagrangiano son las funciones diente de sierra, definidas en los subintervalos
[xi1 , xi+1 ] como:
0
x < xi1
xxi1 x x x
i
i1
xi1
fi (x) = xxii+1
x
x x xi < x xi+1
i
i+1
0
x>x
i+1
0
x < xi1
1
xi1 x xi
i1
gi (x) = xi x
1
0
x>x
i+1
Los productos cruzadosde estas funciones son nulos salvo cuando corresponden al mismo subintervalo o a subintervalos vecinos inmediatos. Es decir:
f k f k ! = gk gk ! = 0
salvo para k! = k, k 1, k + 1. Por lo tanto tenemos nicamente las integrales
(1)
Iii =
(2)
Iii =
. xi+1
xi1
. xi+1
xi1
(1)
. xi+1
xi1
. xi+1
xi1
(1)
. xi+1
xi1
. xi+1
xi1
. xi+1
xi1
r(x) fi (x)dx
Estas integrales se pueden evaluar numricamente, por el mtodo de Simpson por ejemplo. Se
obtiene un sistema de ecuaciones tridiagonal
+
,
+
,
+
,
(1)
(2)
(1)
(2)
(1)
(2)
(3)
ck1 Ikk1 + Ikk1 + ck Ikk + Ikk + ck+1 Ikk+1 + Ikk+1 = Ik
que se resuelve por el mtodo de eliminacin de Gauss.
Ejemplo: Tiro parablico
9.7.1.
p(x)
+ q(x)y = r(x)
dx
dx
194
con las condiciones de contorno y(0) = y(1) = 0 puede parecer un caso demasiado particular,
este no es el caso. De hecho, mediante el cambio de variables
z(y, x) = y(x) x (1 x)
se transforman las condiciones de contorno y(0) = e y(1) = en z(0) = 0 y z(1) = 1. Adicionalmente, un intervalo [a, b] se transforma en [0, 1] mediante el cambio de variables
t=
xa
ba
p(x)
+ q(x)y = r(x)
dx
dx
pasa a
#
$
d
dy
1
p(t(b a) + a)
+ q (t(b a) + a) y = r(t(b a) + a)
dt
dt (b a)2
#
#
$
$
d
dz
1
p(t(b a) + a)
+
+ q (t(b a) + a) y = r(t(b a) + a)
dt
dt
(b a)2
d
dt
dz
1
p(t(b a) + a)
dt (b a)2
r(t(b a) + a) +
d
dt
!
p (t(b a) + a)
(b a)2
$
dz
P(t)
+ Q (t) z = R(t)
dt
con
P(t) = p(t(b a) + a)
Q(t) = q (t(b a) + a) (b a)2
R(t) = (b a)2 r(t(b a) + a) + ( ) p! (t(b a) + a) +
q (t(b a) + a) (t + (1 t)) (b a)2
9.8.
195
=
=
=
..
.
=
Sk+1 (xk )
!
Sk+1
(xk )
!!
Sk+1 (xk )
..
.
(m1)
Sk+1 (xk )
Como veremos ms abajo, hay que introducir en general condiciones de contorno adicionales en
los extremos x0 y xn para que las funciones Sk (x) estn unvocamente definidas. Los splines ms
utilizados son los cbicos, debido a que son los ms sencillos con derivada segunda continua, y
por lo tanto son adecuados para aproximar funciones que intervienen en ecuaciones diferenciales
de segundo orden. Si escribimos
Sk (x) = ak + bk (x xk ) + ck (x xk )2 + dk (x xk )3
las dos primeras derivadas vienen dadas por
Sk! (x) = bk + 2ck (x xk ) + 3dk (x xk )2
Sk!! (x) = 2ck + 6dk (x xk )
La condicin de que los splines pasen por los puntos de interpolacin da Sk (xk ) = ak = yk , que nos
dice que los coeficientes ak son los valores de la funcin interpolada en los nodos. El significado
de los otros coeficientes es obviamente Sk! (xk ) = bk , S!! (xk ) = 2ck y S!!! (xk ) = 6dk . Tenemos que
las ecuaciones de continuidad de las funciones Sk (x) y sus derivadas primera y segunda en los
n 1 puntos de interpolacin intermedios xk+1 , k = 0, . . . , n 2 (las condiciones de continuidad
no se aplican a los extremos) dan
ak+1 = ak + bk (xk+1 xk ) + ck (xk+1 xk )2 + dk (xk+1 xk )3
bk+1 = bk + 2ck (xk+1 xk ) + 3dk (xk+1 xk )2
2ck+1 = 2ck + 6dk (xk+1 xk )
196
que constituyen un sistema de 3(n 1) ecuaciones para determinar los 3n coeficientes bk ,ck y dk .
Una condicin adicional es que el ltimo spline pase por el ltimo punto: Sn1 (xn ) = yn . Necesitaremos por lo tanto dos condiciones adicionales para poder determinar todos los coeficientes.
Daremos ms adelante estas condiciones. Para simplificar la notacin, introducimos la definicin
hk = xk+1 xk . Podemos escribir las ecuaciones de continuidad anteriores como
ak+1 ak
= bk + ck hk + dk h2k
hk
bk+1 bk = 2ck hk + 3dk h2k
ck+1 ck = 3dk hk
(9.2)
ck+1 ck 2
hk = (ck + ck+1 )hk
3hk
(9.3)
Necesitamos otra expresin independiente de bk+1 bk para obtener una ecuacin para los ck .
En la primera de las ecuaciones 9.2 podemos despejar bk :
bk =
ak+1 ak
ak+1 ak
ck+1 ck 2 ak+1 ak 2
1
ck hk dk h2k =
ck hk
hk =
ck hk ck+1 hk
hk
hk
3hk
hk
3
3
(9.4)
Igualando esta expresin con la ecuacin 9.3, obtenemos finalmente una relacin entre los ck :
1
2
1
ak+2 ak+1 ak+1 ak
ck+2 hk+1 + ck+1 (hk + hk+1 ) + ck hk =
3
3
3
hk+1
hk
Estas ecuaciones forman un sistema tridiagonal. Si definimos
#
$
ak+2 ak+1 ak+1 ak
vk+1 = 3
hk+1
hk
tenemos que el sistema tridiagonal queda como
ck+2 hk+1 + 2ck+1 (hk + hk+1 ) + ck hk = vk+1
197
h0 2(h0 + h1 )
h1
0
0
0
0
0
h1
2(h1 + h2 )
h2
0
0
0
0
h2
2(h2 + h3 )
h3
0
0
0
0
h3
2(h3 + h4 )
0
..
..
..
..
..
..
..
.
.
.
.
.
.
.
0
0
0
hn3
2(hn3 + hn2 ) hn2
c0
c1
c2
..
.
cn2
cn1
v1
v2
v3
..
.
vn3
vn2
(9.5)
2(h0 + h1 )
h1
0
0
0
0
h1
2(h1 + h2 )
h2
0
0
0
h2
2(h2 + h3 )
h3
0
0
0
h3
2(h3 + h4 )
0
..
..
..
..
..
..
.
.
.
.
.
.
0
0
hn3
2(hn3 + hn2 )
hn2
0
0
0
hn2
2(hn2 + hn1 )
c1
c2
c3
..
.
cn2
cn1
v1
v2
v3
..
.
=
vn2
vn1
198
hk
uk
hk vk
uk
2(h0 + h1 ) h1 0 0
0
0
0
u2 h2
0
0
0
0 u3 h3
0
0
0
0 u4
0
..
..
..
..
..
..
.
.
.
.
.
.
0
0 0 un2 hn2
0
0
0
0
un1
c1
c2
c3
..
.
..
.
cn2
cn1
v1
v!2
v!3
..
.
=
!
vn2
v!n1
cn1 =
ck
con lo que determinamos todos los coeficientes ck . A partir de los ck , determinamos los coeficientes dk mediante la relacin
ck+1 ck
dk =
3hk
Los coeficientes bk se obtienen de la relacin de recurrencia
bk+1 = bk + (ck + ck+1 )hk
con el valor inicial de b0 determinado por la ecuacin de continuidad de S0 y S1 en el primer nodo
x1 :
a1 a0
a1 a0 c1
b0 =
d0 h20 =
h0
h0
h0
3
donde hemos tenido en cuenta que c0 = 0.
199
En el caso de splines sujetos, damos como datos adicionales los valores de f0! y fn! ( o estimaciones de los mismos). Tenemos por lo tanto S0! (x0 ) = b0 = f0! y Sn1 (xn ) = bn1 + 2cn1 hn1 +
3dn1 h2n1 = fn! . La ecuacin de continuidad en x1 da
c0 h0 + d0 h20 =
a1 a0
f0!
h0
an an1
hn1
an an1
hn1
cn cn1
3hn1
2h0
h0
0
0
0
0
c0
v0
h0 2(h0 + h1 )
h1
0
c1 v1
0
h1
2(h1 + h2 ) h2
c2 v2
=
..
..
..
..
..
..
.
.
.
.. ..
.
.
.
.
.
0
0
0
hn1
2hn1
cn
vn
200
con
$
a1 a0
!
v0 = 3
f0
h0
$
#
an an1
!
vn = 3 fn
hn1
Para los otros valores de k, vk viene dado por la misma expresin que en el caso de splines
naturales:
#
$
ak+2 ak+1 ak+1 ak
vk = 3
hk+1
hk
2h0 h0 0 0 0 0
c0
v0
0 u1 h1 0 0 c1 v!
0 0 u2 h2 0 c2 v!
.. = ..
0 0
0
u
0
3
. .
..
..
..
..
..
..
.
.
.
. cn1 v!n1
.
.
0 0 0 0 un
cn
v!n
con
3
u1 = 2h1 h0
2
h2k1
uk = 2(hk1 + hk )
uk1
un = 2hn1
v!k = vk
k = 1, . . . , n 1
h2n1
un1
hk1 vk1
, k>0
uk1
vn
un
v!k hk ck+1
uk
9.8.1.
201
B-splines
Los B-splines (bell shaped splines) o splines acampanados, son una versin de los splines
cbicos que se anulan en los extremos. Proporcionan un conjunto base para desarrollar el lagrangiano con derivadas continuas. Se requiere que satisfagan en los extremos tanto la condicin de
splines sujetos como la de los libres
B! (x0 ) = B! (x4 ) = 0
B!! (x0 ) = B!! (x4 ) = 0
Como consecuencia no se pueden imponer los valores en todos los nodos, ya que habra demasiadas ecuaciones por lo que slo se imponen los valores en tres puntos
B(x0 ) = B(x4 ) = 0
B(x2 ) = 1
Se toma x0 = 2, x1 = 1, x0 = 0, x1 = 1, x2 = 2 sin prdida de generalidad, puesto qjue se
puede pasar a estos puntos mediante un cambio cde variables. El polinomio resultante es
3
1
4 (2
3 + x)
4
1 (2 + x)3 4 (1 + x)3
43
4
B(x) =
3
3
1
(2
x)
4
(1
x)
4 (2 x)
x 2
2 x 1
1 x 0
0x1
1x2
x>2
!
"
Para un valor xi de la malla entre i = 2 e i = N 2, se toma Bi (x) = B hx i . Estas funciones
son continuas y no nulas entre x = (i 2) h y x = (i + 2) h. En los puntos i = 0, 1, N 1 y N hay
que redefinir los Bi de forma que se anulen y sean continuos en i = 0 y N. Teniendo en cuenta
que B(x) = 14 , en x = 1 y x = 1, una definicin adecuada es
+ x)3
4 (2
3
4
1 (2 + x)3 4 (1 + x)3
43
4
B1 (x) =
3
3
1
4 (2 x) 4 (1 x)
4 (2 x)
x 2
2 x 1
1 x 0
0x1
1x2
x>2
202
y
+ x)3
4 (2
3
4
1 (2 + x)3 4 (1 + x)3
43
4
B1 (x) =
3
3
1
(2
x)
4
(1
x)
4 (2 x)
x 2
2 x 1
1 x 0
0x1
1x2
x>2