Mtodo de Euler

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:

Una descripcin informal

Considere el problema de calcular la pendiente de una curva desconocida que comienza en un punto dado y safisface una cierta ecuacin diferencial dada. Se puede pensar en la ecuacin diferencial como una frmula que nos permite calcular la pendiente de la recta tangente a la curva en cualquier punto de la curva, siempre que el punto se conozca. La idea es que a pesar de que la curva es desconocida en principio, su punto de comienzo(al cual denotamos por A0) es conocido. Entonces, de la ecuacin diferencial se puede computar la pendiente de la curva en el punto A0 y por lo tanto la recta tangente a la curva. Ahora, dando un pequeo paso sobre dicha recta, podemos tomarnos un nuevo punto A1 y suponer que dicho punto pertenece a la curva, entonces seguimos el mismo razonamiento aplicado anteriormente y volvemos a calcular la pendiente de la recta tangente a la curva en el punto A1. Luego de varios pasos tendremos formada una curva poligonal A0A1A2A3... En general esta curva que obtenemos al aplicar el mtodo no diverge lejos de la curva original, adems el error entre ambas curvas se puede minimizar si se dan pasos muy pequeos al avanzar sobre la recta tangente a la curva y adems el intervalo sobre el que trabajamos es finito(aunque las cosas son ms complicadas para ecuaciones inestables, como se discute ms abajo).

Procedimiento
Consiste en dividir los intervalos que va de a en subintervalos de ancho ; osea:

de manera que se obtiene un conjunto discreto de . Para cualquiera de estos puntos se cumple que: . La condicin inicial Ya teniendo el punto , representa el punto

puntos:

del intervalo de interes

por donde pasa la curva solucin de la . en ese punto; por lo tanto:

ecuacin de el planteamiento inicial, la cual se denotar como se puede evaluar la primera derivada de

Mtodo de Euler

Con esta informacin se traza una recta, aquella que pasa por y de pendiente aproxima . Esta recta en una vecindad de

. 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

:
Grafica A.

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

Calculamos el valor de

tomando en cuenta que el

valor de divisiones es de

; por lo tanto quedaria as:

Plantear cuales son valores inciales de .

Teniendo dichos valores podemos comenzar con el mtodo: Por lo que el resultado obtenido es: entre el valor exacto de la ecuacion que es Finalmente se calcula el Error relativo: ; posteriormente procederemos a encontrar el valor relativo

Mtodo de Euler

Anlisis de error para el mtodo de Euler.

La solucin de las Ecuaciones diferenciales por medio de mtodos nmericos involucra varios tipos de errores: Error del Mtodo (Error de Truncamiento Local y Global): Este se debe a que, cmo la aproximacin de una curva mediante una lnea recta no es exacta, se comete un error propio del mtodo. En este caso, el error es de primer orden - O(h1) Local: Es la diferencia que se produce entre el valor real de la funcin y el aproximado mediante la recta tangente -en lugar de moverse por la curva- suponiendo que el punto desde el que partimos -donde se cruzan la curva real y la recta que la aproxima- no tiene error alguno.
Grafica B.

Propagado: Acumulacin de errores por las aproximaciones producidas durante los pasos previos acumuladas. Es decir, ya no se supone que el punto del cual partimos -donde se cruzan la curva real y la recta que la aproximano tena error sino que asumimos que dicho error existe y que se propaga de paso en paso. Dicha propagacin es, en el peor de los casos, lineal. La suma de los dos es el error global. Redondeo/Truncamiento: Resultado del nmero lmite de cifras significativas que puede retener una computadora. Ya que el nmero de dgitos utilizados para hacer los clculos es finito y los nmeros representados puede que no lo sean (es decir, numeros con infinita cantidad de dgitos). Al limitar los nmeros con infinita cantidad de dgitos -mediante truncamiento o redondeo- a nmeros con finita cantidad de dgitos estamos cometiendo un error extra. 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 obtendra un mayor nmero de clculos y, por consiguiente, un error de redondeo mucho ms alto.

Referencias
Nieves, Antonio (2007). Mtodos numricos aplicados a la ingeniera. Grupo editoreal Patria. ISBN 978-970-817-080-2.

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Mtodo de Euler Fuente: http://es.wikipedia.org/w/index.php?oldid=61640678 Contribuyentes: Briacos, Carlanguero, Echani, GermanX, Gimlinu, Hamelkarth, Joseba.makazaga, Leonpolanco, Ltumb, Lucien leGrey, Mariagar, TaTo 713, Vero.delgado, 17 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Archivo:Mtodo_de_Euler.jpg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Mtodo_de_Euler.jpg Licencia: Creative Commons Attribution-Sharealike 3.0 Contribuyentes: Vero.delgado Archivo:Aplicacin_del_mtodo_de_Euler.jpg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Aplicacin_del_mtodo_de_Euler.jpg Licencia: Creative Commons Attribution-Sharealike 3.0 Contribuyentes: Vero.delgado

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/