Академический Документы
Профессиональный Документы
Культура Документы
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:
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:
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
en el punto
Ejemplo
Calculamos el valor de
valor de divisiones es 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
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.
Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/