MTODOS NUMRICOS
Mtodos de Runge Kutta
(1)
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
(2)
(3a)
(3b)
(3c)
(3d)
donde las p y las 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.
Es posible tener varios tipos de mtodos de Runge-Kutta empleando diferentes
nmeros de trminos en la funcin incremento especificada por n.
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 (1) 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.
(4a)
(4b)
(8)
(9)
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.
Mtodo de Heun con un solo corrector (a2 = 1/2). Si suponemos que a2 es 1/2 de
las ecuaciones (8) y (9) puede obtenerse a1 = 1/2 y p1 = q11 = 1. Estos parmetros,
al sustituirse en la ecuacin (4), dan:
(10)
(10a)
(10b)
Observe que k1 es la pendiente al inicio del intervalo y que k2 es la pendiente al final del
intervalo
El mtodo del punto medio (a2 = 1). Si suponemos que a2 es 1, entonces a1 = 0, p1
= q11 = 1/2, y la ecuacin (4) se convierte en:
(11)
(11a)
(11b)
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:
(12)
(12a)
(12b)
FIGURA 1
Comparacin de la solucin verdadera con soluciones
numricas usando tres mtodos RK
de segundo orden y el mtodo de Euler.
Mtodos de Runge-Kutta de cuarto orden
El ms popular de los mtodos RK es el de cuarto orden. Como en el caso de los procedimientos
de segundo orden, hay un nmero infinito de versiones. La siguiente, es la
forma comnmente usada y, por lo tanto, le llamamos mtodo clsico RK de cuarto
orden:
(13)
(13a)
(13b)
(13c)
(13d)
Cada una de las k representa una pendiente. La ecuacin (13) entonces representa un promedio
ponderado de stas para establecer la mejor pendiente.