Vous êtes sur la page 1sur 21

ESCUELA SUPERIOR DE INGENIERA MECNICA Y ELCTRICA. INGENIERA EN CONTROL Y AUTOMATIZACIN. ANALISIS NUMERICO.

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.

EULER & EULER MODIFICADO.

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

EULER & EULER MODIFICADO.

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

EULER & EULER MODIFICADO.

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Colocando en su lugar una particin del intervalo que se estudia. Supongamos que cada intervalo tiene longitud

Sobre la base de estos clculos definimos

Continuando de esta manera, y estableciendo que

definimos

En general, estableciendo que

definimos

ESIME ZACATENCO.

Pgina 4

EULER & EULER MODIFICADO.

26 de noviembre de 2013

son los puntos de nuestra solucin aproximada de la ecuacin diferencial

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

Normalmente esta cantidad vendr dada como un porcentaje.

ESIME ZACATENCO.

Pgina 5

EULER & EULER MODIFICADO.

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.

La tabla muestra los clculos para

El porcentaje de error

ESIME ZACATENCO.

Pgina 6

EULER & EULER MODIFICADO.

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

los valores que se han de calcular de forma recurrente son

Todos los mtodos para resolver EDO trabajan con EDO de primer orden.

ESIME ZACATENCO.

Pgina 7

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Por ejemplo, sea la segunda ley de Newton en una dimensin con fuerza arbitraria

Considerando la velocidad adems de , tendremos

como una nueva variable dependiente,

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Podemos emplear la frmula de Taylor para obtener una aproximacin til de este trmino de error

para algn valor

entre

Sabemos por la EDO que

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Por lo tanto, el error total de truncamiento al aplicar el mtodo de Euler es proporcional al paso

METODO EULER MEJORADO.


Mejoremos el mtodo de Euler. Recordemos que nuestra antigua ecuacin era

Ahora proponemos reemplazar el integrando por As tenemos

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 general nuestro esquema de recurrencia es

en el cual

ESIME ZACATENCO.

Pgina 10

EULER & EULER MODIFICADO.

26 de noviembre de 2013

El error global de truncamiento del mtodo es del orden de

ESIME ZACATENCO.

Pgina 11

EULER & EULER MODIFICADO.

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

DESARROLLO DEL CODIGO.


Primero que todo, para poder desarrollar el cdigo que nos permita resolver un sistema de ecuaciones diferenciales tenemos que tener los pasos que seguiremos, a esto se le llama Seudocdigo, el cual mostraremos a continuacin.

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Evaluamos la siguiente funcion con el euler simple y mostramos la grafica.

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

EULER & EULER MODIFICADO.

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Datos mejorados con Euler Modificado o trapecio.

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

Ahora en el main

El sistema que resolveremos es Df(x)/dx =g(x)+2x-1 f(0)=0 h=0.1

ESIME ZACATENCO.

Pgina 17

EULER & EULER MODIFICADO.

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.

Luego en el main se calculan los valores con el siguiente for:

Y los resultados son:

ESIME ZACATENCO.

Pgina 18

EULER & EULER MODIFICADO.

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

EULER & EULER MODIFICADO.

26 de noviembre de 2013

ESIME ZACATENCO.

Pgina 20

Vous aimerez peut-être aussi