Académique Documents
Professionnel Documents
Culture Documents
+1
= + +1 ()
+1
= + ()
Diferenciacin numrica
1 = 0 1 = 1.2
= 0.5 = 0.925
+1 = 1.0 +1 = 0.2
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
+1
= + +1
+1
0.20.925
0.5 = 1.45
10.5
= 100%
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
0.91251.45
= 100% = 58.9%
0.9125
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
1 1
= =
0.9251.2
0.5 = 0.55
0.5
= 100%
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
0.91250.55
= 100% = 39.7%
0.9125
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
+1 1
= 2
2
0.21.2
0.5 = 1.0
2 0.5
= 100%
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
0.91251.0
= 100% = 9.6%
0.9125
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
1 = 0.25 1 = 1.10351563
= 0.5 = 0.925
+1 = 0.75 +1 = 0.63632813
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
+1
= + +1
+1
0.636328130.925
0.5 = 1.155
0.25
= 100%
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
0.91251.155
= 100% = 26.5%
0.9125
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
1 1
= =
0.9251.10351563
0.5 = 0.714
0.25
= 100%
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
0.91250.714
= 100% = 21.7%
0.9125
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
+1 1
= 2
2
0.636328131.10351563
0.5 = 0.934
0.5
= 100%
Ejemplo Aproximacin de derivadas por
diferencias finitas divididas
0.91250.934
= 100% = 2.4%
0.9125
6.2 Runge-Kutta Methods
Mtodos de Runge-Kutta
Todos los mtodos de Runge-Kutta son
generalizaciones de la frmula bsica de Euler,
en la que la funcin pendiente f se remplaza
por un promedio ponderado de pendientes en el
intervalo xn x xn+1
(1)
yn1 yn h( w1k1 w2k2 wm km )
donde las ponderaciones wi, i = 1, 2, , m son
constantes que satisfacen w1 + w2 + + wm = 0,
y ki es la funcin evaluada en un punto
seleccionado (x, y) para el cual xn x xn+1.
El nmero m se llama el orden. Si tomamos m = 1, w1 = 1, k1 = f(x, yn),
llegamos al mtodo de Euler. Por consiguiente, se dice que el mtodo de Euler
es un mtodo de Runge-Kutta de primer orden.
Mtodo de Runge-Kutta de Segundo Orden
Tratamos de hallar unas constantes de modo
que la frmula
yn1 yn (2)
ak1 bk2
donde k1= f(xn, yn),
k2= f(xn+h, yn+hk1)
concuerde con un polinomio de Taylor de grado
2.
Las constantes deben satisfacer
1 1
w1 w2 1, w2 (3)
, y w2
2 2
1 1
luego w1 1 w2 , , y
(4)
2w2 2w2
donde w2 0.
Ejemplo: escogemos w2 = , de donde w1 = , = 1, = 1, y (2) se transforma
en
(5)
yn1 yn ak1 bk2 ck3 dk4
donde
k hf ( xn , yn )
k2 hf ( xn 1h, yn 1k1 )
concuerde con un polinomio de Taylor de orden 4.
k3 hf ( xn 2 h, yn 2 k1 3k 2 )
k4 hf ( xn h, yn k3 )
El conjunto de valores usado con ms frecuencia para los parmetros produce
el siguiente resultado
(6)1
yn1 yn (k1 2k2 2k3 k4 )
6
k1 hf ( xn , yn )
k2 hf ( xn 1/2 h, yn 1/2 k1 )
k3 hf ( xn 1/2 h, yn 1/2 k2 )
Ejemplo 1
Use el mtodo RK4 con h = 0.1 para obtener y(1.5)
para la solucin de y = 2xy, y(1) = 1.
Solucin
Primero se calcula el caso n = 0.
k1 (0.1) f ( x0 , y0 ) (0.1)( 2 x0 y0 ) 0.2
k2 (0.1) f ( x0 1/2(0.1), y0 1/2(0.2))
(0.1)2( x0 1/2(0.1))( y0 1/2(0.2)) 0.231
k3 (0.1) f ( x0 1/2(0.1), y0 1/2(0.231))
(0.1)2( x0 1/2(0.1))( y0 1/2(0.231)) 0.234255
k4 (0.1) f ( x0 0.1, y0 0.234255)
(0.1)2( x0 0.1)( y0 0.234255) 0.2715361
Ejemplo 1 (2)
Por lo tanto, 1
y1 y0 (k1 2k2 2k3 k4 )
6
1
1 (0.2 2(0.231) 2(0.234255) 0.2715361)
6
Vase la Tabla 6.5. 1.23367435
Tabla 6.5 h=0.1
(7)
5 5
h 5 c 1 h
2
(c) (120c 160c 32c )e
As con c y=( 51.5,
) entonces (7) = 0.00028. 3
La Tabla 6.7 proporciona
5! aproximaciones a la solucin del problema
5! de valor
inicial en x = 1.5 por el mtodo RK4.
Tabla
h Aproximacin Error
0.1 3.49021064 1.32321089 10-4
0.05 3.49033382 9.13776090 10-6
Mtodos de Varios Pasos
Mtodo de Adams-Bashforth-Moulton
El predictor es la frmula de Adams-Bashforth
h
yn1 yn (55 yn 59 yn 1
*
37n2 9 yn 3 ) ,
24(1)
yn f ( xn , yn )
yn 1 f ( xn1 , yn1 )
donde n 3.
yn 2 f ( xn2 , yn2 )
yn 3 f ( xn3 , yn3 )
El valor de yn+1* se sustituye en el corrector de Adams-Moulton
h
yn1 yn (2)(9 yn 1 19 yn 5 yn 1 yn 2 )
24
yn 1 f ( xn1, yn*1 )
Ejemplo 1
Use el mtodo anterior con h = 0.2 para obtener y(0.8) para la solucin de
y x y 1 , y(0) 1
Solucin
Con h = 0.2, y(0.8) se aproxima mediante y4. En principio s emplea el mtodo
RK4 con x0 = 0, y0 = 1, h = 0.2 para obtener
y1 = 1.02140000, y2 = 1.09181796,
y3 = 1.22210646
Ejemplo 1 (2)
0.2
*
y4 y3 (55 y3 59 y2 37 y1 9 y0 ) 1.42535975
24
6.3 Mtodos de Varios Pasos
Mtodo de Adams-Bashforth-Moulton
El predictor es la frmula de Adams-Bashforth
h
yn1 yn (55 yn 59 yn 1
*
37n2 9 yn 3 ) ,
24(1)
yn f ( xn , yn )
yn 1 f ( xn1 , yn1 )
donde n 3.
yn 2 f ( xn2 , yn2 )
yn 3 f ( xn3 , yn3 )
El valor de yn+1* se sustituye en el corrector de Adams-Moulton
h
yn1 yn (2)(9 yn 1 19 yn 5 yn 1 yn 2 )
24
yn 1 f ( xn1, yn*1 )
Ejemplo 1
Use el mtodo anterior con h = 0.2 para obtener y(0.8) para la solucin de
y x y 1 , y(0) 1
Solucin
Con h = 0.2, y(0.8) se aproxima mediante y4. En principio s emplea el mtodo
RK4 con x0 = 0, y0 = 1, h = 0.2 para obtener
y1 = 1.02140000, y2 = 1.09181796,
y3 = 1.22210646
Ejemplo 1 (2)
0.2
*
y4 y3 (55 y3 59 y2 37 y1 9 y0 ) 1.42535975
24
Ejemplo 1 (3)
0.2
y4 y3 (9 y4 19 y3 5 y2 y1 ) 1.42552788
24