Anda di halaman 1dari 11

INSTITUTO TECNOLGICO DE CHILPANCINGO

MTODOS NUMRICOS
Mtodos de Runge Kutta

ING. ALDO OLIVAR HERRERA

CHILPANCINGO, GRO., 30 DE MAYO 2017


1
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 (1):

(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)

donde las a son constantes.


Los valores de k son

(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.

Por ejemplo, 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).
Mtodos de Runge-Kutta de segundo orden

La versin de segundo orden


(4)
de la ecuacin (1) es:

(4a)
(4b)

Los valores de a1, a2, p1 y q11 se evalan al igualar


la ecuacin (4) con la expansin de la serie de
(5)
Taylor hasta el trmino de segundo orden. Al
hacerlo, desarrollamos tres ecuaciones para
evaluar las cuatro constantes (6)
desconocidas. Las tres ecuaciones son:
(7)
Como tenemos tres ecuaciones con cuatro incgnitas, debemos dar el valor de una de
estas incgnitas para determinar las otras tres. Si se da un valor para a2, entonces
se resuelven de manera simultnea las ecuaciones (5) a (7) obteniendo:

(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.

Anda mungkin juga menyukai