METODOS NUMERICOS METODO DE RUNGE KUTA

INDICE DE CONTENIDO 1 Introduccion 2.Objetivos 3. Marco Terico 4. Metodo de Runge Kutta 4.1 Explicacin del mtodo 4.2 Mtodo de Runge Kutta de 4to Orden 4.3 Ejemplo Ilustrativo 5. Problema Propuesto 6. Conclusiones 7. Recomendaciones 8. Bibliografa

pg. 02 02 02 04 05 10 12 13 16 16 16

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

METODO DE RUNGE KUTTA

1. INTRODUCCION Probablemente uno de los procedimientos numricos ms populares, as como ms preciso, usado para obtener soluciones aproximadas para un problema de valor inicial y=f(x,y),y(xo)=yo es el Mtodo de Runge Kutta de cuarto orden. Como indica el nombre hay mtodos de Runge Kutta de diferente orden, es as que en el siguiente informe haremos una clara descripcin de dicho mtodo. 2. OBJETIVOS Aprender a resolver problemas de valor inicial para ecuaciones diferenciales ordinarias (EDOS) mediante el mtodo de Runge Kutta 3. MARCO TEORICO Para resolver el problema de valores iniciales dado ,tendramos que haber estudiado un mtodo para ecuaciones diferenciales de tercer grado. Tenga en cuenta que incluso si f (x) se supone diferenciable en todas partes (un tipo estndar de hiptesis para ED), no hay ninguna razn para este tipo de ecuacin que tiene las soluciones de valor real en absoluto. Lo que no puede esperar a obtener es "frmulas explcitas" de estas soluciones en cuanto a la entrada de datos f(x) . Esto no es slo una expectativa razonable sobre ecuaciones diferenciales, en general. La "frmula" fenmeno es ms o menos exclusiva de ecuaciones lineales y ecuaciones que se puede reducir de alguna manera (por ejemplo, un cambio de variable o algn otro truco) de las ecuaciones lineales. Incluso para las ecuaciones lineales de la historia, se complica. Para las ecuaciones de orden n lineales con coeficientes constantes, escribir las soluciones "explcitas" que necesita frmulas para las races de dicho polinomio. No es tarea fcil, en realidad, incluso para las computadoras, si el grado del polinomio es alto . Para los coeficientes no constantes que es molesto, incluso en el caso de primer orden. Los libros de texto dan frmulas generales para la solucin a + y 'P (x) y = Q (x) en trminos de integrales de funciones que implican P (x) y Q (x)
UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

(por ejemplo, a travs del mtodo de utilizar un "factor de integracin" ), pero incluso si las funciones P y Q son "buenos" (por ejemplo, se utilizan frmulas simples para ellos) no hay garanta de que las integrales que necesita para tomar ser (fuera de los problemas de los libros de texto, de todos modos). Para las ecuaciones lineales de segundo orden, por ejemplo, y''+ P (x) y '+ Q (x) = R (x), libros de texto generalmente no incluyen en general . Los libros de texto por lo general tratan de la existencia y unicidad de soluciones a estas ecuaciones a travs de los resultados generales que no se basan en frmulas en absoluto, sino ms bien tratar el tema de la existencia abstracta. (*Podemos escribir una frmula para el wronskiano de dos soluciones de una ecuacin, en trminos de integrales y P, Q, R, de las mismas soluciones) . La falta de una solucin general en trminos de una f dada (x) no impide que una de resolucin de casos particulares. Por ejemplo (y ') ^ 2 + y ^ 2 = 0 tiene solamente la solucin y = 0. (La razn: si (y ') ^ 2 + y ^ 2 = 0 para todos los valores de x, entonces (y') ^ 2 =-y ^ 2 para todos los valores de x. En cuanto a la parte derecha aparece este valor comn es <= 0, y mirando a la izquierda se ve este valor comn es> = 0. Por lo tanto, de hecho, (y) ^ 2 =-y ^ 2 = 0 para todo x, y, por tanto y = 0 para todo x) por ejemplo (y ') ^ 2 + y ^ 2 = 1 se puede tratar como y' = sqrt (1 - y ^ 2) o y '=sqrt (1-y ^ 2) y estas son las ecuaciones separables para que una norma procedimiento de solucin se aplica. Que se obtiene como soluciones de las funciones y = sen (x - c) con c arbitrario (tenga en cuenta que cos x es una de ellas como cos x = sen (x - 3pi / 2)).

4. METODO DE RUNGE-KUTTA

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

El mtodo de Runge-Kutta es un mtodo genrico de resolucin numrica de ecuaciones diferenciales. Este conjunto de mtodos fue inicialmente desarrollado alrededor del ao 1900 por los matemticos C. Runge y M. W. Kutta. 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:

(4)

Entonces

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

De donde se obtiene la siguiente expresin aproximada llamada frmula de Euler Yi+1 = Yi + h f(Xi, Yi) (5) 4.1 EXPLICACION METODO DE RUNGE-KUTTA En la introduccin se estableci que el mtodo de Euler para resolver la ecuacin diferencial de primer orden Y' = f(X, Y) (7) Con la condicin inicial Y(X0) = Y0 (8) Consiste en aplicar repetidamente la frmula de recurrencia Yn+1 = Yn + h f(Xn, Yn) donde n = 1, 2, 3, ... Para determinar la solucin de la ecuacin diferencial en X = X1, X2, X3, ... Sustituyendo la funcin f(X,Y) dada en (7), en (9), se tiene que Yn+1 = Yn + h Y'n (10) Expresin que indica que el mtodo de Euler consiste grficamente, en ir de un valor Yn 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. (9)

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

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 promedio de pendientes de la curva integral en los puntos coordenados (Xn, Yn), (Xn+1, Yn+1)en donde Xn+1 y Yn+1 pueden estimarse con el procedimiento normal de Euler, como se muestra en la siguiente grfica:

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

Con lo anterior se obtendra un mtodo mejorado de Euler con error del orden de definido por la expresin

(11) En donde f(Xn+1, Yn+1) es el valor de la funcin f(X, Y) para: X = Xn+1 Y = Yn + h f(Xn, Yn) Observando las expresiones para resolver la ecuacin diferencial, puede decirse que ambas consisten en aplicar la frmula de recurrencia (12) En donde

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

(13) En el mtodo de Euler y

(14) En lo que Y' = f(X, Y) (15) en el mtodo de Euler Mejorado. Como se ve, estos mtodos tienen los siguientes puntos en comn:
1. Son mtodos de un paso; para determinar Yn+1 se necesita conocer

nicamente los valores de Xn y Yn del punto anterior. 2. No requieren evaluar ninguna derivada, sino nicamente valores de la funcin f(X, Y). Estas caractersticas dan origen a una gran variedad de mtodos conocidos como de Runge-Kutta. La diferencia entre ellos cosiste en la forma como se define la funcin que aparece en la expresin (12).

Los mtodos de Runge-Kutta (RK) son unos conjuntos de mtodos iterativos (implcitos y explcitos) para la aproximacin de soluciones de ecuaciones diferenciales ordinarias, concretamente, del problema de valor inicial. Sea

una ecuacin diferencial ordinaria, con donde conjunto abierto, junto con la condicin de que el valor inicial de sea

es un

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

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

Para estimar (t,y) en t = tn + tn se usa un esquema Euler

Con estos valores de , se sustituyen en la ecuacin

de manera que se obtiene la expresin:

Los coeficientes propios de este esquema son: b1 = b2 = 1 / 2;a21 = 1;c2 = 1.

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

METODOS NUMERICOS METODO DE RUNGE KUTA

Variantes Existen variantes del mtodo de Runge-Kutta clsico, tambin llamado RungeKutta 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. 4.2 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:

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
UNIVERSIDAD NACIONAL DE SAN AGUSTIN

10

METODOS NUMERICOS METODO DE RUNGE KUTA

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

4.3 EJEMPLO ILUSTRATIVO Considere el problema de valor inicial y=x+y, y(1). a) Usar el mtodo de Runge Kutta de cuarto orden (RK4) en el intervalo [1,1.4] con tamaos de paso h=0.5 y h=0.05. b) Utilice un programa de de solucin numrica para graficar la solucin de problema de valor inicial en el intervalo [1,1.4].

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

11

METODOS NUMERICOS METODO DE RUNGE KUTA

5. CALCULO DEL PROBLEMA PROPUESTO

La reaccin qumica en la que dos molculas de dicromato solido de potasio , dos molculas de agua y tres tomos de azufre solido se combinan para producir tres molculas de dixido gaseoso de azufre, cuatro molculas de hidrxido de potasio y dos molculas de xido solido de cromo, puede representarse simblicamente por la ecuacin estequiometria

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

12

METODOS NUMERICOS METODO DE RUNGE KUTA

Si originalmente se dispone de n1 molculas de dicromato solido de potasio , n2 molculas de agua y n3 molculas de azufre, la siguiente ecuacin diferencial describe la cantidad x(t) de hidrxido solido de potasio despus del tiempo t

Donde k es la constante de velocidad de reaccin. Si k=6.22x10^19.n1=n2=2x10^3 y n3=3x10^3. cuntas unidades de hidrxido de potasio se formaran despus de 0.2 s? Solucin Este es un tipo de problema solamente aplicativo hemos visto que los valores iniciales son t=0 , y como es una reaccin qumica vemos que en el t=0 la cantidad de sustancia reactante es 0 por lo que y(0)=0 y tenemos que el tiempo final es o.2 segundos( ver el problema ) Luego : a=t0=0seg b=t=0.2seg =w1=0unidades de hidrxido de potasio n=20 tomado por conveniencia h=(t-t0)/n=0.01 Vemos la primera iteracin: Primero hallamos los coeficientes

k1 =f1(x0)= 2.6870e+005 k2=f1(x0+h*k1/2)= 1.5311e+004 k3=f1(x0+h*k2/2) 2.3471e+005 k4=f1(x0+h*k3) = 552.8654

-

Hallamos el valor para la siguiente y w1

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

13

METODOS NUMERICOS METODO DE RUNGE KUTA

w1 =w0+h/6*(k1+2*K2+2*k3+k4) = 1.2822e+003
-

Aqu presentamos todas las iteraciones presentados en la ltima columna

con sus respectivos errores

Error= En un tiempo 0.00000000000 1282.157267 En un tiempo 1.000000e-002 1282.157267 En un tiempo 2.000000e-002 1429.346046 En un tiempo 3.000000e-002 1534.239252 En un tiempo 4.000000e-002 1614.998862 En un tiempo 5.000000e-002 1680.254735 En un tiempo 6.000000e-002 1734.759928 En un tiempo 7.000000e-002 1781.399770 En un tiempo 8.000000e-002 1822.051689 En un tiempo 9.000000e-002 1858.002740 En un tiempo 1.000000e-001 1890.171936 En un tiempo 1.100000e-001 1919.237319 En un tiempo 1.200000e-001 1945.712772 En un tiempo 1.300000e-001 1969.996615 En un tiempo 1.400000e-001 1992.403544 En un tiempo 1.500000e-001 2013.186299 En un tiempo 1.600000e-001 2032.550779 En un tiempo 1.700000e-001 2050.666834 En un tiempo 1.800000e-001 2067.676137 En un tiempo 1.900000e-001 2083.698029
UNIVERSIDAD NACIONAL DE SAN AGUSTIN

147.188780 104.893205 80.759610 65.255873 54.505193 46.639842 40.651919 35.951051 32.169196 29.065383 26.475453 24.283843 22.406929 20.782755 19.364480 18.116055 17.009303 16.021893 15.135904

14

METODOS NUMERICOS METODO DE RUNGE KUTA

En un tiempo 2.000000e-001 2098.833934

-

14.336799

Para ilustrar el resultado decidimos presentar una grafica que relaciona el tiempo con la cantidad de hidrxido de potasio y algunas funciones cercanas que se pueden ajustar

Por ende tenemos como resultado que en 0.2s tenemos 2098.833934 molculas de KOH que se pueden aproximar a 2099 molculas

6. CONCLUSIONES -Aprendimos la relacin entre el mtodo de Euler y el mtodo de Runge Kutta. -Podemos concluir que el mtodo de Euler es el mtodo de Runge Kutta de primer orden. -Concluimos que es posible aplicar ms de un mtodo a un problema dado. 7. RECOMENDACIONES -Se recomienda tener mucho cuidado con las formulas de cada mtodo.

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

15

METODOS NUMERICOS METODO DE RUNGE KUTA

-Es recomendable usar software matemticos para la resolucin de los problemas, ya que muchas veces el clculo resultara muy tedioso. 8. BIBLIOGRAFIA -Anlisis Numrico Richard L. Barden -Mtodos Numricos Antonio Nieves -Ecuaciones Diferenciales Dennis G. Zill

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

16