Académique Documents
Professionnel Documents
Culture Documents
APLICACIN DE LOS METODOS DE EULER & EULER MEJORADO. METODOS APLICADOS EN LA PROGRAMACION
EN ESTE TRABAJO SE MUESTRA LAS INVESTIGACIONES REALIZADAS EN ADEMAS DE LA APLICACION DELOS METODOS DE EULER & EULER MEJORADO. LO CUAL SERA EXPLICADO A CONOTINUACION DE MANERA CLARA Y CONCISA.
EQUIPO NUMERO 5: - BACQUERIE RUIZ JESUS. - HURTADO MARTINEZ. - GUTIERREZ ENCIZO ALAN. - TENORIO ROMANO MAURICIO.
ESIME ZACATENCO.
26 de noviembre de 2013
INDICE:
TEMA: PAGINA:
INTRODUCCION2 METODO EULER.......3 EJEMPLO. EL TERMINO ERROR..8 EXPLICACION. METODO EULER MEJORADO....10 EJEMPLO. EULER SIMPLE Y MEJORADO EN C...13
PREDICTOR CORRECTOR APLICADO A UN SISTEMA ED...16
CONCLUSIONES..20
ESIME ZACATENCO.
Pgina 1
26 de noviembre de 2013
INTRODUCCIN:
A estas alturas del curso podramos pensar que la mayora de las ecuaciones diferenciales pueden resolverse explcitamente, con la solucin de una frmula dada. Aunque es posible demostrar de forma abstracta que casi cualquier EDO (Ecuacin diferencial ordinaria o de primer orden) posee una solucin, por lo menos localmente, en general, resulta muy difcil expresar explcitamente de que solucin se trata pero lo primordial es que muchas de las ecuaciones que debemos resolver en ingeniera no poseen soluciones de forma cerrada. Por ejemplo, las ecuaciones que rigen la forma del ala de un avin no pueden resolverse. Y sin embargo, se vuela a diario La llegada de los ordenadores de alta velocidad ha hecho viable y fcil llevar a cabo aproximaciones numricas de las soluciones. Las soluciones se obtienen con cualquier grado de exactitud, se trazan grficas (EN ESTE CASO UTILIZANDO GNUPLOT) y se lleva a cabo cualquier anlisis que se desee pero los mtodos numricos jams deben emplearse de forma aislada. Siempre que sea posible, el usuario de estos mtodos debera utilizar tcnicas cualitativas e intentar determinar si la solucin est acotada, si es estable, Cmo son sus asntotas en el infinito? Cmo se relacionan las diferentes soluciones entre s? De esta manera, los ingenieros y nosotros como futuros ingenieros no utilizaremos los mtodos numricos a ciegas, sino, ms bien, lo hacen y lo haremos para brindar argumentos al entendimiento Los mtodos numricos para resolver EDO tienen dos caractersticas que se han de tener en cuenta: 1. Slo permiten hallar soluciones particulares. Por lo tanto, para poderlos aplicar, har falta dar un conjunto completo de condiciones iniciales 2. Necesitamos que las EDO o el conjunto de EDO que se les pasa sean todas de primer orden Dando a conocer esto podemos iniciar a tratar con los temas que nos fueron tiles para la codificacin de este programa.
ESIME ZACATENCO. Pgina 2
26 de noviembre de 2013
EL METODO DE EULER.
Consideremos un problema de valores iniciales:
Podemos integrar de
para obtener:
Ya que la funcin desconocida se presenta en el integrando a la derecha, no podemos proceder, a menos que contemos con un mtodo de aproximacin de la integral. El mtodo de Euler se obtiene a partir de la tcnica ms simple para aproximar la integral
Supongamos que el integrando no vara mucho en el intervalo resultar un error muy pequeo si reemplazamos por su valor en el punto extremo izquierdo.
ESIME ZACATENCO.
Pgina 3
26 de noviembre de 2013
Colocando en su lugar una particin del intervalo que se estudia. Supongamos que cada intervalo tiene longitud
definimos
definimos
ESIME ZACATENCO.
Pgina 4
26 de noviembre de 2013
Para obtener una forma cmoda de medir el comportamiento de la tcnica numrica que se emplea definiremos el error relativo local en el n-esimo paso
ESIME ZACATENCO.
Pgina 5
26 de noviembre de 2013
Nuestro punto de referencia ser calcular numricamente y compararlo con el valor exacto de que obtendremos aplicando el correspondiente mtodo de EDO.
El porcentaje de error
ESIME ZACATENCO.
Pgina 6
26 de noviembre de 2013
La tabla muestra los clculos para Los datos muestran que cuando se reduce el incremento, la exactitud mejora, pero el inconveniente es que se requieren ms clculos. El mtodo de Euler se puede utilizar para resolver un nmero arbitrario de EDO de primer orden. Por ejemplo, si tenemos el sistema
Todos los mtodos para resolver EDO trabajan con EDO de primer orden.
ESIME ZACATENCO.
Pgina 7
26 de noviembre de 2013
Por ejemplo, sea la segunda ley de Newton en una dimensin con fuerza arbitraria
EL TERMINO ERROR.
La nocin de error es fundamental en cualquier tcnica numrica. Asociado al hecho de hacer muchas operaciones si es grande, est el problema del error de redondeo. Los nmeros reales no pueden representarse exactamente en un ordenador y se han de redondear. Eso quiere decir que, cada vez que se hace una operacin, es posible que se pierdan dgitos del resultado, y en principio, cuantas ms operaciones ms informacin se va perdiendo. Adems, el mtodo de Euler, introduce por s mismo un error, que se llama error de truncamiento. Los dos tipos de errores se mezclan, y de hecho, el error total se puede amplificar. Analicemos a continuacin el error que se comete al aproximar aplicando el mtodo de Euler.
ESIME ZACATENCO.
Pgina 8
26 de noviembre de 2013
Podemos emplear la frmula de Taylor para obtener una aproximacin til de este trmino de error
entre
Podemos concluir
el error es proporcional a El error total de truncamiento para ir de a en pasos del mtodo de Euler ser
ESIME ZACATENCO.
Pgina 9
26 de noviembre de 2013
Por lo tanto, el error total de truncamiento al aplicar el mtodo de Euler es proporcional al paso
El problema con la ecuacin propuesta consiste en que se desconoce, debido a que desconocemos la solucin exacta Lo que podemos hacer es reemplazar determinado por el mtodo de Euler. Representemos este nuevo valor por medio de As la ecuacin se convierte por su valor aproximado
en el cual
ESIME ZACATENCO.
Pgina 10
26 de noviembre de 2013
ESIME ZACATENCO.
Pgina 11
26 de noviembre de 2013
El valor aproximado obtenido para es de 3.40542. El error relativo es del 1%, mientras que con el mtodo de Euler es del 13% Ciertamente despus de observar este mtodo tambin podemos decir que cada mtodo puede ser mejorado al combinarse con dems mtodos numricos, inclusive podemos mejorar el mtodo de Euler mejorado. Recordemos que nuestra antigua ecuacin era
La cual da inicio a la idea del mtodo de Runge-Kutta que consiste en aproximar la integral sustituyendo el integrando por una parbola, pero es un tema que no tocaremos en esta ocasin.
ESIME ZACATENCO.
Pgina 12
26 de noviembre de 2013
Y antes de eso codificamos el mtodo de Euler simple para resolver una ecuacin diferencial. Partiendo de esto procedimos a hacer el predictor-corrector con el mtodo de Euler simple y Euler modificado o trapecio.
De nuestro codigo se debe sealar la manera en que usamos el euler simple para dar una primera aproximacion.
ESIME ZACATENCO.
Pgina 13
26 de noviembre de 2013
Pero antes cabe sealar la manera en que se asignaron los clculos. (El cdigo completo se adjuntara en el .rar) Primeras aproximaciones con Euler simple.
ESIME ZACATENCO.
Pgina 14
26 de noviembre de 2013
Despues se analizara la ecuacion diferencial con el metodo de euler modificado para obtener resultados mas precisos.
ESIME ZACATENCO.
Pgina 15
26 de noviembre de 2013
Sabiendo cmo funciona el Euler simple y el Euler modificado ahora podremos resolver un sistema de dos ecuaciones diferenciales usando estos dos mtodos que acabamos de mostrar. Ahora explicaremos paso a paso lo que se hizo en la codificacin.
Ahora se tienen dos funciones, f(x) y g(x), las cuales primero seran evaluadas con euler simple para obtener una primera aproximacion.
ESIME ZACATENCO.
Pgina 16
26 de noviembre de 2013
Ahora en el main
ESIME ZACATENCO.
Pgina 17
26 de noviembre de 2013
Dg(x)/dx=-3f(x)+x
g(0)=1
[0,1]
En las funciones f y g no se hizo mas que definir las funciones de la ecuacion diferencial. En euler simple se calculan las primeras estimaciones del sistema para poder despues meterlos a euler modificado. En euler modificado se de la funcion f primero se debe calcular a fi1 con euler simple y gi1 de igual manera porque seran requeridos en la formula de euler modificado.
ESIME ZACATENCO.
Pgina 18
26 de noviembre de 2013
La linea roja nos muestra f(x) con euler simple La linea verde muestra g(x) con euler simple La linea azul nos muestra f(x) con euler modificado La linea purpura nos muestra g(x) con euler modificado
CONCLUSIONES.
De lo anterior podemos decir que podemos utilizar varios mtodos para poder estimar valores de integracin numrica, por ejemplo en este trabajo utilizamos el mtodo predictor-corrector con Euler y trapecio pero bien pudo haberse combinado con Simpson de 1/3 o de 3/8. De esta manera podemos ir armando predictores y correctores de mayor complejidad para resolver ecuaciones ms complejas. Tambin existen diferentes mtodos como el Runge-kutta, en este caso utilizamos uno de segundo orden para resolver una ecuacin diferencial en el primer ejemplo que se puso en este trabajo.
ESIME ZACATENCO.
Pgina 19
26 de noviembre de 2013
ESIME ZACATENCO.
Pgina 20