Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pgina 1
En esencia los mtodos de Runge Kutta son generalizaciones de la formula bsica de Euler, es as que podemos decir que el mtodo de Euler es un mtodo de Runge Kutta de primer orden. La solucin de un problema de valores iniciales se obtiene generalmente paso a paso por mtodos de integracin hacia adelante, lo que permite evaluar Yi+1 tan pronto se conozcan los valores Yi, Yi-1 de Y en uno o ms pivotes anteriores. El ms simple de estos mtodos, debido a Euler, es aplicable a ecuaciones de primer orden y no requiere conocer la solucin en los pivotes anteriores. Dado el problema de valores iniciales
Se debe integrar la ecuacin diferencial en el intervalo y evaluar la integral aplicando la frmula de integracin numrica:
{
Entonces
Pgina 2
Expresin que indica que el mtodo de Euler consiste grficamente, en ir de un valor conocido de la solucin de la ecuacin diferencial (7) en un punto, al siguiente por medio de la tangente T1 a la curva integral y = y(x) en el mismo punto de la solucin conocida, como se muestra en la siguiente figura.
De este planteamiento grfico puede verse que una mejor aproximacin a la solucin de la ecuacin diferencial se obtendra si en vez de ir por la tangente T1 para determinar la solucin en el siguiente Punto Pivote, se utiliza una secante con pendiente igual al Anlisis Numrico Computacional Pgina 3
promedio de pendientes de la curva integral en los puntos coordenados ( , ), ( , )en donde y , pueden estimarse con el procedimiento normal de Euler, como se muestra en la siguiente grfica:
Con lo anterior se obtendra un mtodo mejorado de Euler con error del orden de definido por la expresin ( En donde es el valor de la funcin ) para:
Observando las expresiones para resolver la ecuacin diferencial, puede decirse que ambas consisten en aplicar la frmula de recurrencia
En el mtodo de Euler y
Pgina 4
En lo que
donde sea
una ecuacin diferencial ordinaria, con es un conjunto abierto, junto con la condicin de que el valor inicial de
.
Entonces el mtodo RK (de orden s) tiene la siguiente expresin, en su forma ms general: Donde h es el paso por iteracin, o lo que es lo mismo, el incremento tn entre los sucesivos puntos tn y tn + 1. Los coeficientes ki son trminos de aproximacin intermedios, evaluados en de manera local
con aij,bi,ci coeficientes propios del esquema numrico elegido, dependiente de la regla de cuadratura utilizada. Los esquemas Runge-Kutta pueden ser explcitos o implcitos dependiendo de las constantes aij del esquema. Si esta matriz es triangular inferior con todos los elementos de la diagonal principal iguales a cero; es decir, aij = 0 para j = i,...,s, los esquemas son explcitos. Anlisis Numrico Computacional Pgina 5
Ejemplo Esquema Runge-Kutta de dos etapas, una en t = tn y otra en t = tn + tn. (t,y(t)) en la primera etapa es:
Variantes
Existen variantes del mtodo de Runge-Kutta clsico, tambin llamado Runge- Kutta explcito, tales como la versin implcita del procedimiento o las parejas de mtodos Runge-Kutta (o mtodos Runge-Kutta-Fehlberg). Este ltimo consiste en ir aproximando la solucin de la ecuacin mediante dos algoritmos Runge-Kutta de rdenes diferentes, para as mantener el error acotado y hacer una buena eleccin de paso. El mtodo de Runge-Kutta no es slo un nico mtodo, sino una importante familia de mtodos iterativos, tanto implcitos como explcitos, para aproximar las soluciones de ecuaciones diferenciales ordinarias (E.D.Os); estas tcnicas fueron desarrolladas alrededor de 1900 por los matematicos alemanes Carl David Tolm Runge y Martin Wilhelm Kutta.
Metodo De Runge Kutta De Cuarto Orden Un miembro de la familia de los mtodos Runge-Kutta es usado tan comnmente que a menudo es referenciado como RK4 o como el mtodo Runge-Kutta. Definamos un problema de valor inicial como:
Anlisis Numrico Computacional Pgina 6
Entonces el mtodo RK4 para este problema est dado por la siguiente ecuacin:
Donde
As, el siguiente valor (yn+1) es determinado por el presente valor(yn) ms el producto del tamao del intervalo (h) por una pendiente estimada. La pendiente es un promedio ponderado de pendientes, donde k1 es la pendiente al principio del intervalo, k2 es la pendiente en el punto medio del intervalo, usando k1 para determinar el valor de y en el punto usando el mtodo. k3 es otra vez la pendiente del punto medio, pero ahora usando k2 para determinar el valor de y k4 es la pendiente al final del intervalo, con el valor de y determinado por k3. Promediando las cuatro pendientes, se le asigna mayor peso a las pendientes en el punto medio:
Esta forma del mtodo de Runge-Kutta, es un mtodo de cuarto orden lo cual significa que el error por paso es del orden de O(h5), mientras que el error total acumulado tiene el ordenO(h4).
Pgina 7
Bibliografia
Anlisis Numrico Richard L. Barden Mtodos Numricos Antonio Nieves Ecuaciones Diferenciales Dennis G. Zill
Pgina 8