Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis Numerico
Analisis Numerico
Las Ecuaciones Diferenciales Ordinarias EDO son aquellas ecuaciones que responden a la siguiente forma
(t,x(t),x(t),x(t),,x(n)(t))=0
La anterior es una ecuacin diferencial de orden n. Cuando en la expresin intervienen sobre la variable independiente funciones no lineales, como el seno o la funcin exponencial, se dice que es una ecuacin diferencial ordinaria no lineal. De lo contrario se la llama lineal. El objetivo cuando se nos presenta una ecuacin diferencial de este tipo es obtener la solucin como una expresin de x(t). Los mtodos que se presentan aqu son utilizados para resolver los llamados Initial Value Problem (IVP), donde adems de la ecuacin diferencial tenemos valores iniciales desde los cuales podemos obtener una aproximacin de la solucin de la EDO. Muchas veces es conveniente expresar la ecuacin anterior de la siguiente manera (ya con los valores iniciales)
Ejemplos
Los mtodos explicados a continuacin se basan en EDO de orden 1, para extenderlos es til reescribir el problema de IVP matricialmente.
siendo w el vector columna de la derivada de todos los wi, w0 el vector columna de las condiciones iniciales y derecha del sistema
f(t,w)
Mtodo de Taylor
Este mtodo utiliza la expansin de Taylor alrededor de un punto y puede alcanzar cualquier orden de error que se desee. La expansin de Taylor en un punto es:
Taylor de orden 2
Truncando la expansin de Taylor en el segundo orden se obtiene:
con
[t,t+h].
orden 1, ahora hay que remplazar x(t) con f(t,x(t)), pero como f es una funcin de varias variables, cuando aparece total f(t,x(t))
derivada
Mtodo de Euler
En matemtica y computacin, el mtodo de Euler, llamado as en honor de Leonhard Euler, es un procedimiento de integracin numrica para resolver ecuaciones diferenciales ordinarias a partir de un valor inicial dado. El mtodo de Euler es el ms simple de los Mtodos numricos resolver un problema del siguiente tipo:
Interpretacin
Imagnese tratando de calcular una curva de desconocidos cuando se tiene su punto de partida y la ecuacin diferencial que satisface la curva. Usted puede pensar en la ecuacin diferencial como una frmula que permite calcular la pendiente de la recta tangente a la curva en cualquier punto de la curva, siempre que el punto se conoce. La idea es que si se conoce el punto de partida de la curva y la pendiente de la curva en ese punto, entonces usted sabe que la recta tangente. El mtodo de Euler que se mueve en un pequeo paso en esa lnea al segundo punto. A partir de ah se vuelve a calcular una nueva pista sobre la base de que el punto actual y se forma una lnea tangente nuevo. Descendiendo por la recta tangente nueva que crea el punto siguiente y as sucesivamente. Despus de varios pasos del mtodo de Euler se ha creado una curva poligonal.
Procedimiento
Consiste en multiplicar los intervalos que va de ancho ; osea: a en subintervalos de
de
manera
que
se
obtiene
un
conjunto
discreto
de
puntos:
La condicin inicial , representa el punto por donde pasa la curva solucin de la ecuacin de el planteamiento inicial, la cual se denotar como Ya teniendo el punto punto; por lo tanto: . se puede evaluar la primera derivada de en ese
Algoritmo
Grafica
Grafica A. Con esta informacin se traza una recta, aquella que pasa por . Esta recta aproxima en una vecinidad de y de pendiente . Tmese la recta
como reemplazo de y localcese en ella (la recta) el valor de y correspondiente a . Entonces, podemos deducir segun la Grfica A:
Se resuelve para
Es evidente que la ordenada calculada de esta manera no es igual a , pues existe un pequeo error. Sin embargo, el valor sirve para que se aproxime en el punto y repetir el procedimiento anterior a fin de generar la sucesin de aproximaciones siguiente:
Ejemplo
valor de divisiones es de
y .
Por lo que el resultado obtenido es: ; posteriormente procederemos a encontrar el valor relativo entre el valor exacto de la ecuacin que es Finalmente se calcula el Error relativo:
Grafica B. La solucin de las Ecuaciones diferenciales por medio de mtodos nmericos involucra varios tipos de errores:
Truncamiento: Este se debe a que como la aproximacin de una curva mediante una lnea recta no es exacta; se comete un error propio del mtodo.
Local: Aplicacin del mtodo en cuestin sobre un paso sencillo. Propagado: Aproximaciones producidas durante los pasos previos.
Redondeo: Resultado del nmero lmite de cifras significativas que puede retener una computadora.
Como se muestra en la Grafica B, bsicamente el mtodo se encarga de aproximar la curva por medio de una serie de segmentos en recta.
Debido a que la aproximacin de una curva por medio de una lnea recta no es exacta, se comete un error derivado del mtodo. A este error se le conoce como error de truncamiento. Este error se puede disminuir reduciendo el valor de , pero se obtendr un mayor nmero de clculos y, por consiguiente, un error de redondeo mucho ms alto.
Mtodo de Runge-Kutta
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.
Concepto
Los mtodos de Runge-Kutta (RK) son un 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
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:
Con
estos
valores
de
introducidos
en
la
ecuacin
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.
Mtodos de Runge-Kutta
Los Runge-Kutta no es slo un 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 matemticos alemanes Carl David Tolm Runge y Martin Wilhelm Kutta.
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) mas el producto del tamao del intervalo (h) por una pendiente estimada. La pendiente es un promedio ponderado de pendientes: 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 de Euler.
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 orden O(h4).
ALGORITMO
Utilizando el mtodo de Euler), podemos obtener la siguiente sucesin Para h=0.05 se genera la siguiente tabla de valores:
x1i
x2i
Entonces, observando los valores que da la columna de x1i estamos obteniendo una aproximacin de la funcin .
i
1 2 3 4
x1i
6
x 2i
0 -0.012 -0.023 -0.044 -0.095
Partiendo del ejemplo de euler tenemos que ver como adaptar el sistema de ecuaciones al algoritmo La variable k1 se convierte en el vector
h = 0.05; x = 0; for i = 1:10 k11 = h * x2; k12 = h * (-0.5 *sin(x1) - x2 ); k21 = h * (x2 + k12); k22 = h * (-0.5 * sin(x1 + k11) - (x2 + k12) ); x1 = x1 + 0.5 * (k11 + k21); x2 = x2 + 0.5 * (k12 + k22); printf("Iteracion %d, x1 = %f, x2 = %f\n",i, x1, x2); end
i
1 2 3 4
x1i
6
x 2i
0 -0.012 -0.024 -0.035 -0.097
La solucin de una ecuacin diferencial es una ecuacin que no contiene derivadas o diferenciales y que adems debe satisfacer a la ecuacin. La solucin de una ecuacin diferencial puede ser general o particular. Las ecuaciones diferenciales tienen importancia fundamental en las aplicaciones, ya que muchas leyes y relaciones fsicas pueden idealizarse matemticamente en la forma de estas ecuaciones. En particular, el estudio de problemas de equilibrio de sistemas continuos se encuentra dentro de este contexto. stas son muy utilizadas en todas las ramas de la ingeniera para el modelado de fenmenos fsicos. Su uso es comn tanto en ciencias aplicadas, como en ciencias fundamentales (fsica, qumica, biologa) o matemticas, como en economa. Los mtodos de Euler mejorado son de ordenes 1 y 2, respectivamente, y solo requieren evaluar a la funcin f(x; y). En general, los mtodos de Taylor consiguen rdenes altos para el error con la correspondiente dificultad que supone tener que derivar repetidamente la funcin. El mtodo de Taylor es uno de los algoritmos ms antiguos para aproximar la solucin de un problema de valor inicialen una ecuacin diferencial ordinaria. BIBLIOGRAFIA
http://es.wikipedia.org/wiki/Ecuaci%C3%B3n_diferencial http://es.wikipedia.org/wiki/Serie_de_Taylor http://tarwi.lamolina.edu.pe/~duenas/claseSN_2011I_taylor.pdf http://es.wikipedia.org/wiki/Frmula_de_Euler http://es.wikipedia.org/wiki/Ecuaci%C3%B3n_diferencial_ordinaria#Ecuaci.C3.B3n _diferencial_de_Eul er_o_de_Cauchy http://www.uaem.mx/posgrado/mcruz/cursos/mn/euler.pdf http://aprendeenlinea.udea.edu.co/lms/moodle/mod/resource/view.php?inpopup=true&id=24537 http://es.wikipedia.org/wiki/M%C3%A9todo_de_Runge-Kutta http://es.wikipedia.org/wiki/M%C3%A9todo_de_Euler http://mna.wikidot.com/ode#toc12 http://www.fglongatt.org.ve/Archivos/Archivos/SP_II/ComparaMeto.pdf