Beruflich Dokumente
Kultur Dokumente
Indice general
10.Problemas de contorno
10.1. Introduccion . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Captulo 10
Resoluci
on num
erica de
problemas de contorno
10.1.
Introducci
on
En este captulo estudiaremos el metodo de tiro para problemas de contorno. Se trata de aprovechar los metodos para aproximar problemas de valores iniciales, estudiados en este curso, para resolver problemas de contorno.
Transformaremos por tanto la resolucion de un problema de contorno en una
sucesion de resoluciones de problemas de valores iniciales, a los que podremos aplicar los metodos estudiados. Consideremos el sistema de m ecuaciones
diferenciales ordinarias
y 0 (x) = f (x, y(x))
(10.1)
donde f : D = [a, b] Rm 7 Rm . Es decir, y(x) y f (x, y(x)) tienen m
componentes que denotaremos con superndices cuando sea necesario
y = (y 1 , y 2 , . . . , y m )T ,
f = (f 1 , f 2 , . . . , f m )T ,
(10.2)
B2 y(b) = c2
(10.3)
(10.4)
r1 (u1 , . . . , um , v1 . . . , vm )
..
r(u, v) =
(10.5)
rm (u1 , . . . , um , v1 . . . , vm ).
No disponemos de una teora general de resultados de existencia y unicidad,
pudiendo tener varias soluciones o ninguna en un problema de contorno.
Ejemplo 10.1. La ecuacion diferencial de segundo orden
w00 + w = 0
(10.6)
podemos escribirla como un sistema de dos ecuaciones de primer orden, tomando y1 (x) = w(x), y2 (x) = w0 (x)
0
y2
y1
=
.
(10.7)
y1
y2
Tiene la solucion general
w(x) = c1 sin x + c2 cos x ,
c1 , c2 arbitrarias.
w( ) = 1
2
w(0) = 0 ,
existe una u
nica solucion w(x) = sin x.
w() = 0
w() = 1
(10.8)
10.2.
El m
etodo de tiro simple
Analizaremos el metodo de tiro simple con un ejemplo. Consideremos el problema de contorno dado por la siguiente ecuacion de segundo orden que
sabemos escribir como un sistema de dos ecuaciones de primer orden
00
w (x) = f (x, w, w0 )
w(a) =
(10.9)
w(b) =
Le podemos asociar el problema de valores iniciales
00
w (x) = f (x, w, w0 )
w(a) =
0
w (a) = s
(10.10)
F (s(1) ) < 0)
y tomamos s(2) como el punto medio de s(0) y s(1) , quedandonos con el intervalo de la izquierda o de la derecha de manera que F (s) cambie de signo
en los extremos del nuevo intervalo. Repitiendo este proceso hasta que tengamos una buena aproximacion de la raz. Aqu solo se usan evaluaciones de
F (s) lo que significa resolver un problema de valores iniciales 10.10 en cada
iteracion.
Si queremos usar un metodo de Newton para resolver la ecuacion F (s) = 0,
entonces empezando de una aproximacion inicial s(0) calculamos los valores
s(i+1) = s(i)
4
F (s(i) )
.
F 0 (s(i) )
(10.11)
w(b; s) ,
s
w(x; s) ,
s
que satisface el problema de valores iniciales
00
v (x) = fw (x, w, w0 )v(x) + fw0 (x, w, w0 )v 0 (x)
v(a) = 0
0
v (a) = 1
v(x; s) =
(10.13)
(10.14)
eligiendo adecuadamente
el incremento s(i) . Puede servir de referencia to (i)
(i)
mar s = s , donde es la precision de la maquina.
En el caso de condiciones de contorno generales 10.4, es decir para el problema
de contorno general
y 0 (x) = f (x, y)
(10.15)
r(y(a), y(b)) = 0
definidos como en 10.1 y 10.4, le asociamos el problema de valores iniciales
0
y (x) = f (x, y)
(10.16)
y(a) = s
y buscamos el valor del parametro s para que su solucion y(x) y(x; s)
satisfaga la condicion de contorno
r(y(a; s), y(b; s)) r(s, y(b; s)) = 0 .
(10.17)
(10.18)
ri (u, v)
Dv r(u, v) =
,
vj
yi (b; s)
Z(b; s) = Ds y(b; s) =
.
j
10.3.
Dificultades del m
etodo de tiro simple
r(y(a), y(b)) = 0
y(a) = s .
(10.19)
(10.20)
y1 (10) = 1 ,
1
s =
21(1 e100 ) .
10 + 110
e e100
Si calculamos s en un ordenador con 10 dgitos significativos obtenemos una
aproximacion s de s de la forma
1(1 + 1 )
s =
,
10(1 + 2 )
con |i | = 1010 . Por ejemplo tomando 1 = 0 y 2 = 1010 podramos
haber obtenido la aproximacion
1
s =
,
10 + 109
pero por 10.20 tenemos que
y1 (10; s)
109 110
e 2.8 1037 ,
21
10.4.
El m
etodo de tiro m
ultiple
En el metodo de tiro m
ultiple los valores de
sk = y(xk ) ,
k = 1, 2, . . . , n
r(y(a), y(b)) = 0
( xn , sn )
(xn1, sn1)
( x3 , s3 )
( x1 , s1 )
a = x1
( x2 , s 2 )
x2
x3
x n 1
b = xn
en varios puntos
a = x1 < x2 < < xn = b
se calculan simultaneamente de forma iterativa. Para ello denotemos por
y(x; xk , sk ) la solucion del problema de valores iniciales
y 0 = f (x, y) ,
y(xk ) = sk .
k = 1, 2, . . . , n 1
sea continua en todo [a, b], solucion de la ecuacion y 0 = f (x, y) y que ademas
satisfaga las condiciones de contorno r(y(a), y(b)) = 0.
Tenemos por tanto que cumplir m n condiciones
y(xk+1 ; xk , sk ) = sk+1 ,
r(s1 , sn ) = 0
9
k = 1, 2, . . . , n 1
F1 (s1 , s2 )
y(x2 ; x1 , s1 ) s2
F2 (s2 , s3 )
y(x3 ; x2 , s2 ) s3
.
.
..
..
F (s) :=
:=
=0
Fn1 (sn1 , sn )
y(xn ; xn1 , sn1 ) sn
Fn (s1 , sn )
r(s1 , sn )
(10.21)
en las incognitas
s1
..
s=..
sn
Podemos resolverlo iterativamente con el metodo de Newton
s(i+1) = s(i) [DF (s(i) )]1 F (s(i) ) ,
i = 0, 1, . . .
(10.22)
y(xk ) = sk
G1 I 0
0
0
0 G2 I
0
0
0
G
0
0
3
DF (s) = ..
..
.. . .
..
..
.
.
.
.
.
.
0
0
0 Gn1 I
A 0
0
0
B
10
k = 1, . . . , n 1
11