Vous êtes sur la page 1sur 7

Instituto Tecnolgico de Piedras Negras.

Mtodos Numricos.
8 12 2014
Mtodos de Runge-Kutta.
Los mtodos de Runge-Kutta (RK) logran la exactitud del procedimiento de
la serie de Taylor sin necesitar el clculo de derivadas de orden superior.
Existen muchas variantes, pero todas tienen la forma generalizada de la
ecuacin:
yi+1 = yi + f(xi, yi, h)h
Donde
f(xi, yi, h)
Se conoce como funcin incremento, la cual puede interpretarse como
una pendiente representativa en el intervalo. La funcin incremento se
escribe en forma general como
= a1k1 + a2k2 + + ankn
Donde las a son constantes y las k son:
k1 = (xi, yi)
k2 = (xi + p1h, yi + q11k1h)
k3 = (xi + p2h, yi + q21k1h + q22k2h)
kn = (xi + pn1h, yi + qn1,1k1h + qn1,2k2h ++ qn1,n1kn1h)
Donde las p y la q son constantes. Observe que las k son relaciones de
recurrencia. Es decir, k1 aparece en la ecuacin k2, la cual aparece en la
ecuacin k3, etctera.
Como cada k es una evaluacin funcional, esta recurrencia vuelve
eficientes a los mtodos RK para clculos en computadora.
Es posible tener varios tipos de mtodos de Runge-Kutta empleando
diferentes nmeros de trminos en la funcin incremento especificada por
n.
Observe que el mtodo de Runge-Kutta (RK) de primer orden con n = 1 es,
de hecho, el mtodo de Euler.

Una vez que se elige n, se evalan las a, p y q igualando la ecuacin a los


trminos en la expansin de la serie de Taylor. As, al menos para las
versiones
de orden inferior, el nmero de trminos, n, por lo comn representa el
orden de la Aproximacin. Por ejemplo, en la siguiente seccin, los
mtodos RK de segundo orden.
Usan la funcin incremento con dos trminos (n = 2). Esos mtodos de
segundo orden sern exactos si la solucin de la ecuacin diferencial es
cuadrtica. Adems, como los trminos con h3 y mayores se eliminan
durante la deduccin, el error de truncamiento local es O(h3) y el global es
O(h2). En secciones subsecuentes desarrollaremos los mtodos RK de tercer
y cuarto rdenes (n = 3 y 4, respectivamente). En tales casos, los errores de
truncamiento global son O(h3) y O(h4).
Mtodos de Runge-Kutta de segundo orden
La versin de segundo orden de la ecuacin es
yi+1 = yi + (a1k1 + a2k2)h
Dnde:
k1 = (xi, yi) (25.30a)
k2 = (xi + p1h, yi + q11k1h)
Los valores de a1, a2, p1 y q11 se evalan al igualar la ecuacin con la
expansin de la serie de Taylor hasta el trmino de segundo orden. Al
hacerlo, desarrollamos tres ecuaciones para evaluar las cuatro constantes
desconocidas.
Las tres ecuaciones son:

Como tenemos tres ecuaciones con cuatro incgnitas, debemos dar el


valor de una de estas incgnitas para determinar las otras tres. Suponga
que damos un valor para a2. Entonces se resuelven de manera simultnea
las ecuaciones obteniendo:
a1 = 1 a2

Debido a que podemos elegir un nmero infinito de valores para a2, hay
un nmero infinito de mtodos RK de segundo orden. Cada versin dara
exactamente los mismos resultados si la solucin de la EDO fuera
cuadrtica, lineal o una constante. Sin embargo, se obtienen diferentes
resultados cuando (como tpicamente es el caso) la solucin es ms
complicada. A continuacin presentamos tres de las versiones ms
comnmente usadas y preferidas:
Mtodo de Heun con un solo corrector (a2 = 1/2).
Si suponemos que a2 es 1/2 de las ecuaciones puede obtenerse a1 = 1/2 y
p1 = q11 = 1. Estos parmetros, al sustituirse en la ecuacin (25.30), dan:

Donde
k1 = (xi, yi) (25.36a)
k2 = (xi + h, yi + k1h)
Observe que k1 es la pendiente al inicio del intervalo y que k2 es la
pendiente al final del intervalo. En consecuencia, este mtodo de RungeKutta de segundo orden es, de hecho, la tcnica de Heun sin iteracin.
El mtodo del punto medio (a2 = 1).
Si suponemos que a2 es 1, entonces a1 = 0, p1
= q11 = 1/2, y la ecuacin se convierte en:
yi+1 = yi + k2h
donde
k1 = (xi, yi)

Mtodo de Ralston (a2 = 2/3).


Ralston (1962) y Ralston y Rabinowitz (1978) determinaron que al
seleccionar a2 = 2/3 se obtiene un mnimo en el error de truncamiento para
los algoritmos RK de segundo orden. Con esta versin, a1 = 1/3 y p1 = q11 =
3/4 y da:

Mtodos de Runge-Kutta de tercer orden


Para n = 3, es posible efectuar un desarrollo similar al del mtodo de
segundo orden. El resultado de tal desarrollo genera seis ecuaciones con
ocho incgnitas. Por lo tanto, se deben dar a priori los valores de dos de las
incgnitas con la finalidad de establecer los parmetros restantes. Una
versin comn que se obtiene es

Observe que si la EDO est en funcin slo de x, este mtodo de tercer


orden se reduce a la regla de Simpson 1/3. Ralston (1962) y Ralston y
Rabinowitz (1978) desarrollaron una versin alternativa que proporciona un
mnimo para el error de truncamiento.
En cualquier caso, los mtodos RK de tercer orden tienen errores local y
global de O(h4) y O(h3), respectivamente, y dan resultados exactos
cuando la solucin es una cbica. Al tratarse de polinomios, la ecuacin
(25.39) ser tambin exacta cuando la ecuacin diferencial sea cbica y
la solucin sea de cuarto grado. Ello se debe a que la regla de Simpson 1/3
ofrece estimaciones exactas de la integral para cbicas.
Mtodos de Runge-Kutta de orden superior
Cuando se requieren resultados ms exactos, se recomienda el mtodo RK
de quinto orden de Butcher (1964):

Existen las frmulas RK de orden superior, como el mtodo de Butcher, pero


en general, la ganancia en exactitud con mtodos mayores al cuarto
orden se ve afectada por mayor trabajo computacional y mayor
complejidad.

Ejemplo
Mtodo clsico RK de cuarto orden
Con el mtodo clsico RK de cuarto orden [ecuacin (25.40)] integre
(x, y) = 2x3 + 12x2 20x + 8.5
Usando un tamao de paso h = 0.5 y la condicin inicial y = 1 en x = 0;
De manera similar integre
(x, y) = 4e0.8x 0.5y
Utilizando h = 0.5 con y(0) = 2 desde x = 0 hasta 0.5.
Solucin.
a) Se emplean las ecuaciones (25.40a) a (25.40d) para calcular k1 = 8.5, k2
= 4.21875,

k3 = 4.21875 y k4 = 1.25; las cuales se sustituyen en la ecuacin para dar

que es exacta. As, como la solucin verdadera es una curtica, el mtodo


de cuarto orden da un resultado exacto.
b) En este caso, la pendiente al inicio del intervalo se calcula como sigue:
k1 = (0, 2) = 4e0.8(0) 0.5(2) = 3
Este valor se utiliza para calcular un valor de y y una pendiente en el punto
medio,
y(0.25) = 2 + 3(0.25) = 2.75
k2 = (0.25, 2.75) = 4e0.8(0.25) 0.5(2.75) = 3.510611
Est pendiente, a su vez, se utiliza para calcular otro valor de y y otra
pendiente en el punto medio,
y(0.25) = 2 + 3.510611(0.25) = 2.877653
k3 = (0.25, 2.877653) = 4e0.8(0.25) 0.5(2.877653) = 3.446785
Despus, se usar est pendiente para calcular un valor de y y una
pendiente al fi nal del intervalo,
y(0.5) = 2 + 3.071785(0.5) = 3.723392
k4 = (0.5, 3.723392) = 4e0.8(0.5) 0.5(3.723392) = 4.105603
Por ltimo, las cuatro estimaciones de la pendiente se combinan para
obtener una pendiente promedio, la cual se utiliza despus para realizar la
ltima prediccin al fi nal del intervalo.

que es muy aproximada a la solucin verdadera de 3.751521.

Bibliografa

Mtodos Numricos para Ingenieros.


Quinta Edicin.
Steven C. Chapra. Raymond P. Canale.

Anlisis Numricos.
Sptima Edicin.
Richard L. Burden. J. Douglas Faires.