2011

Monografa del Curso

METODOS NUMERICOS PARA INGENIEROS PROFESORA JACQUELINE DE CHING PROYECTO N.3 MONOGRAFIA GRUPO 1-IL-122

6 DE DICIEMBRE DE 2011

ndice de Contenido
METODO DE EULER INTRODUCCIN ................................................................................................................... 4
LEONHARD EULER ................................................................................................................ 5 EL MTODO DE EULER ........................................................................................................ 6 PROCEDIMIENTO ................................................................................................................... 8 USO EL MTODO DE EULER ........................................................................................... 10 VENTAJAS Y DESVENTAJAS DEL MTODO DE EULER ....................................... 12 EL FALLO EN EL MTODO DE EULER ......................................................................... 14 EJEMPLOS DEL MTODO DE EULER ........................................................................... 15 CONCLUSIN......................................................................................................................... 18

METODO DE EULER MEJORADO

MTODO DE EULER MEJORADO: CORRECTOR-PREDICTOR............................ 20 PASOS DEL METODO DE EULER MODIFICADO ....................................................... 21 PREDICTOR Y CORRECTOR ............................................................................................ 23 PROBLEMAS PRCTICOS ................................................................................................ 24 CONCLUSIN......................................................................................................................... 28

METODO DE RUNGE-KUTTA
MTODO DE RUNGE-KUTTA ............................................................................................ 31 PROCEDIMIENOS PROGRAMADOS DE EULERMOD Y EULERMODGRAF .... 33 PROCEDIMIENOS PROGRAMADOS DE MEJOREULER Y MEJOREULERGRAF ............................................................................................................ 34 UTILIZACIN DE LOS MTODOS MODIFICADO DE EULER Y MEJORADO DE EULER....................................................................................................................................... 35 PROCEDIMIENOS PROGRAMADOS DE RUNGE3 Y RUNGE3GRAF................... 37 PROCEDIMIENOS PROGRAMADOS DE RUNGE4 Y RUNGE4GRAF................... 39 EJEMPLOS DE RUNGE-KUTTA ....................................................................................... 41 CONCLUSIONES ................................................................................................................... 44

CONCLUSIN FINAL ....................................................................................................... 45 BIBLIOGRAFIA .................................................................. ERROR! BOOKMARK NOT DEFINED.

Introduccin de la Monografa
En el curso de Mtodos Numricos para Ingenieros hemos aprendido diversos mtodos para resolver sistemas de ecuaciones, integrales, graficas, en fin diversos problemas matemticos para as aplicarlos al mundo de la programacin. Con el fin de adentrarnos ms y ms en la materia de Mtodos Numricos debemos definir el concepto principal de este proyecto, las ecuaciones diferenciales. Una ecuacin diferencial es una ecuacin en la que intervienen derivadas de una o ms funciones desconocidas. Dependiendo del nmero de variables independientes respecto de las que se deriva, las ecuaciones diferenciales se dividen en:

Ecuaciones diferenciales ordinarias: aquellas que contienen derivadas respecto a una sola variable independiente. Ecuaciones en derivadas parciales: aquellas que contienen derivadas respecto a dos o ms variables.

A continuacin estudiaremos tres mtodos que nos ayudaran a resolver este tipo de ecuaciones con ms facilidad para s poder aplicarlas a nuestra vida diaria como programadores, las cuales son:
El mtodo de Euler El mtodo de Euler Mejorado El mtodo de Runge-Kutta

Tema desarrollado por AGRAZAL, CELSO ARAUZ, ANGEL BERNAL, JOY BONILLA, NASHLA MARCIAGA, FERNANDO MIRANDA, ESTEPHANIE MITCHELL, NICOLE RODRIGUEZ, RODRIGO ROSALES, FERNANDO VIVAR, LUIS

Mtodo de Euler
3

Introduccin
En el curso de Mtodos Numricos para Ingenieros hemos aprendido diversos mtodos para resolver sistemas de ecuaciones, integrales, graficas, en fin diversos problemas matemticos para as aplicarlos al mundo de la programacin. Pero entre tantos mtodos no nos podamos olvidar de las ecuaciones diferenciales. En este trabajo conoceremos el mtodo de Euler para resolucin de este tipo de ecuaciones, en donde presentaremos la vida de su desarrollador, ejemplos explicativos, los procedimientos a realizar en este mtodo, entre otros puntos importantes.

Leonhard Euler
Leonhard Euler (cuyo nombre completo era Leonhard Paul Euler) fue un respetado matemtico y fsico. Naci el 15 de abril de 1707 en Basilea (Suiza) y muri el 18 de septiembre de 1783 en San Petersburgo (Rusia). Se lo considera el principal matemtico del siglo XVIII y como uno de los ms grandes de todos los tiempos.

Algunos de los mayores xitos de Euler fueron en la resolucin de problemas del mundo real a travs del anlisis matemtico, en lo que se conoce como matemtica aplicada, y en la descripcin de numerosas aplicaciones de los nmeros de Bernoulli, las series de Fourier, los diagramas de Venn, el nmero de Euler, las constantes e y , las fracciones continuas y las integrales. Integr el clculo diferencial de Leibniz con el Mtodo de Fluxin de Newton, y desarroll herramientas que hacan ms fcil la aplicacin del clculo a los problemas fsicos. Euler ya empleaba las series de Fourier antes de que el mismo Fourier las descubriera y las ecuaciones de Lagrange del clculo variacional, las ecuaciones de Euler-Lagrange.

Hizo grandes avances en la mejora de las aproximaciones numricas para resolver integrales, inventando lo que se conoce como las aproximaciones de Euler. Las ms notable de estas aproximaciones son el mtodo de Euler para resolver ecuaciones diferenciales ordinarias, y la frmula de Euler-Maclaurin. Este mtodo consiste en ir incrementando paso a paso la variable independiente y hallando la siguiente imagen con la derivada. Tambin facilit el uso de ecuaciones diferenciales, y en particular mediante la introduccin de la constante de Euler-Mascheroni.

El Mtodo de Euler
Es un procedimiento de integracin numrica para resolver ecuaciones

diferenciales ordinarias a partir de un valor inicial dado, cuyo procedimiento consistente en ir incrementando paso a paso la variable independiente y hallando la siguiente imagen con la derivada, este es el ms simple de los mtodos numricos resolver un problema del siguiente tipo:

Podemos dar una descripcin informal del mtodo de la siguiente manera: Considere el problema de calcular la pendiente de una curva desconocida que comienza en un punto dado y satisface 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
A continuacin los pasos para el desarrollo del mtodo de Euler: Se multiplican los intervalos que van de X0 a Xf en n cantidad de subintervalos con ancho h; es decir:

Con esto se obtiene un conjunto discreto de n+1 puntos: X0, X1, X2 Xn del intervalo que nos interesa [X0, Xf]. Para cualquiera de estos puntos se cumple que: Ya con la condicin inicial

, que representa el punto

y por donde pasa la curva obtenemos la solucin de la ecuacin del planteamiento inicial, la cual se denotar como: Con el punto P0 se puede evaluar la primera derivada de F(x) en ese punto; por lo tanto:

 Con esta informacin se traza una recta, aquella que pasa por P0 y de pendiente F(x0,y0). Esta recta aproxima F(x) en una vecinidad de x0. Se toma la recta como reemplazo de F(x) y se localiza en ella el valor de y correspondiente a x1. Entonces, se puede deducir segn esta informacin para la grfica A que:

Uso el Mtodo de Euler

Este mtodo se aplica para encontrar la solucin a ecuaciones diferenciales ordinarias (EDO), esto es, cuando la funcin involucra solo una variable independiente:

El mtodo se basa de forma general en la pendiente estimada de la funcin para extrapolar desde un valor anterior a un nuevo valor:

Nuevo valor = valor anterior + pendiente x tamao de paso O yi+1=yi + h (ecuacin 1) bien,

De esta manera, la formula (1), se aplica paso a paso para encontrar un valor en el futuro y as trazar la trayectoria de la solucin. La figura 1, muestra el

procedimiento aplicado con la ecuacin (1). .

El mtodo de Euler utiliza la pendiente al inicio del intervalo como una aproximacin de la pendiente promedio sobre todo el intervalo. La primera derivada proporciona una estimacin directa de la pendiente en xi. = (x, y)

10

(xi , yi), es la ecuacin diferencial evaluada en

i y

yi.

Sustituyendo esta

estimacin de la pendiente en la ecuacin (1), se tiene:

yi+1 = yi + (xi , yi)h

(ecuacin 2)

La ecuacin (2), se le conoce como el mtodo de Euler. En esta frmula se predice un nuevo valor de y por medio de la pendiente que es igual a la primera derivada en el valor original de x, este nuevo valor habr de extrapolarse en forma lineal sobre el tamao de paso h.

11

Ventajas y desventajas del Mtodo de Euler

Ventajas

Uno de los aspecto resaltante del mtodo es que a medida que dividimos el tamao del paso h, los errores tambin se disminuyen en aproximadamente la mitad. Es un mtodo sencillo de implementar pero de orden bajo por lo que dependiendo del grado de precisin que se desees, el h puede ser muy pequeo. Una forma de mejorar el mtodo de Euler (Euler mejorado) es utilizar una mejor aproximacin a la integral- podramos considerar por ejemplo una aproximacin por trapecio de modo que:

Noten que el ltimo trmino hace referencia al valor que queremos aproximar en esta iteracin ( ), sin embargo

podemos usar un paso del mtodo de Euler para aproximar la solucin, obteniendo finalmente:

12

Desventajas El mtodo de Euler tiene errores grandes, sobre todo cuando la pendiente instantnea, es decir, la funcin f(x,y) x.

Ese mtodo considera que la pendiente calculada del lado izquierdo del x es la misma para todo el intervalo. Una mejor aproximacin a esta pendiente sera considerar no slo el punto inicial, sino un promedio del inicial y el final. El mtodo que utiliza esta aproximacin es el mtodo de Euler modificado. El problema de considerar el punto final es que no se conoce el valor de y en ese punto. Por ello, el mtodo de Euler modificado incluye inicialmente la aproximacin del clculo de ese valor mediante el mtodo original de Euler para evaluar la f(x,y) del lado derecho del inter x, para despus calcular el promedio de ambas y que actualizara y.

13

El fallo en el Mtodo de Euler

El mtodo de Euler tiene errores grandes, sobre todo cuando la pendiente instantnea, es decir, la funcin f(x,y) cambia rpidamente dentro de la x. Ese mtodo considera que la pendiente calculada del lado izquierdo del intervalo x es la misma para todo el intervalo. Una mejor aproximacin a esta pendiente sera considerar no slo el punto inicial, sino un promedio del inicial y el final. El mtodo que utiliza esta aproximacin es el mtodo de Euler modificado. El problema de considerar el punto final es que no se conoce el valor de y en ese punto. Por ello, el mtodo de Euler modificado incluye inicialmente la aproximacin del clculo de ese valor mediante el mtodo original de Euler para evaluar la f(x,y) del lado derecho del intervalo x, para despus calcular el promedio de ambas pendientes y utilizarlo para calcular el valor de y que actualizara y.

En la solucin numrica de ecuaciones EDO, utilizando el mtodo de Euler se obtuvieron los siguientes errores 1. Errores de Truncamiento, causados por la naturaleza de las tcnicas empleadas para aproximar los valores de y. 2. Errores de Redondeo, que son el resultado del nmero lmite de cifras significativas que pueden retener una computadora.

14

Ejemplos del mtodo de Euler

Ejemplo #1: Dada la ecuacin diferencial y = y, el punto inicial y(0) =1, utilice el
Mtodo de Euler para aproximar y3 con tamao de paso h = 1.

El mtodo de Euler es: Yn+1= yn + h (f(tn,yn)) as que primero tenemos que calcular f(t0,y0), esta ecuacin diferencial depende solo de y, por lo que solo introduciremos valores de y. f(y0) = 1

Al hacer el paso anterior, encontramos la pendiente de la recta que es tangente a la curva solucin en el punto (0,1). Recuerde que la pendiente se define como el cambio de y dividido por el cambio de t o El siguiente paso consisten en multiplicar el valor anterior por el tamao del paso h. h * f(y0) = 1*1 = 1

Dado que el tamao del paso es el cambio en t, cuando se multiplica el tamao del paso y la pendiente de la tangente, se obtiene un cambio en el valor y. Este valor se aade al valor inicial, y para obtener el siguiente valor a ser utilizado para los clculos. Y0+ h * f(y0) = y1 = 1 +1*1 = 2 Entonces debemos repetir los pasos anteriores para encontrar y2 y y3

Y1+ h * f(y1) = y2 = 2 +1*2 = 4 Y2+ h * f(y2) = y3 = 4 +1*4 = 8

15

Debido a la naturaleza de este algoritmo, puede ser til para organizar los clculos en forma de grafico para evitar errores yn tn y'(t) h dy yn + 1

16

Ejemplo #2: Calcular una iteracin con el mtodo de Euler para el sistema,
y = (1+z)z + y, x0=0, y0=1 z = (1+x)y +z, z0=1 Solucin: La iteracin general se escribe,

Xn+1 = xn + h yn+1 = yn + h(( xn + 1)zn + yn) zn+1 = zn + h((1+xn)yn + zn) para n=0 se tiene que x0 = 0, y0=z0=1 x1 = 0 + h = h y1 = y0 + h((1+0)1 + 1) = 1 +2h z1 = z0 + h((1+0)1 + 1) = 1 +2h

Ejemplo #3: Use el mtodo de Euler 0.1 construya una tabla con valores
aproximados al problema de valor inicial y=x+y Solucin: y(0) = 1

Tenemos que h = 0.1 , x0 = 0, y0 = 1 y F(x,y) = x+y luego Y1 = y0 + hF(x0,y0) = 1+0.1(0+1) = 1.1 Y1 = y0 + hF(x0,y0) = 1.1 + 0.1(0.1+1.1) = 1.22 Y1 = y0 + hF(x0,y0) = 1.22+0.1(0.2+1.22) = 1.362 Esto significa que si y(x) es la solucin exacta entonces y(0.3) = 1.362

17

Conclusin
Hemos encontrado diversos puntos en este trabajo, hemos aprendido otro mtodo, ingresando cada vez ms en el mundo de la programacin y en nuestro camino como Ingenieros en Sistemas. El mtodo de Euler, entonces, es el mtodo desarrollado por Leonhard Euler, con el propsito de resolver ecuaciones diferenciales ordinarias (EDO) incrementando cada la variable independiente h. Aunque encontramos diversos errores en este mtodo (por ejemplo errores de precisin), que llevaron a la creacin de una modificacin de este mtodo, pero aun as para nosotros los Ingenieros en Sistemas resulta de gran utilidad a la hora de resolver sistemas matemticos como este.

18

Tema desarrollado por

Christian A Garca Roberto Candel Juan Chen Johannes Zapata Nelysvette Patterson Alexis Espinosa Yi Fung Joshua Zafrani

Mtodo de Euler

Mejorado
19

Mtodo de Euler Mejorado: Corrector-Predictor

En el mtodo de Euler se tom como vlida para todo el intervalo la derivada encontrada en un extremo de ste Fig. Para obtener una exactitud razonable se utiliza un intervalo muy pequeo, a cambio de un error de redondeo mayor (ya que se realizarn ms clculos). El mtodo de Euler modificado trata de evitar este problema utilizando un valor promedio de la derivada tomada en los dos extremos del intervalo. en lugar de la derivada tomada en un solo extremo.

20

PASOS DEL METODO DE EULER MODIFICADO

1. Se parte de (xo,Yo) Y se utiliza el mtodo de Euler a fin de calcular el valor de Y correspondiente a Xl' Este valor de Y se denotar aqu como YI' ya que slo es un valor transitorio para Yl' Esta parte del proceso se conoce como paso predictor. 2. El segundo paso se llama corrector, pues trata de corregir la prediccin. En el nuevo punto obtenido (XI, Yl) se evala la derivada [(xI' YI) usando la ecuacin diferencial ordinaria del PVI que se est resolviendo; se obtiene la media aritmtica de esta derivada y la derivada en el punto inicial (xo' Yo)

1/2 [F(xo ,Yo) + F(Xl,YI)] = derivada promedio

Se usa la derivada promedio para calcular un nuevo valor de y1, con la ecuacin y1=y0+hf(x0,y0), que deber ser ms exacto que y1

y se tomara como valor definitivo de y1. Este procedimiento se repite hasta llegar a yn. El esquema iterativo para este mtodo quedara en general as: Primero, usando el paso de prediccin resulta:

. Una vez obtenida yi+1 se calcula f(xi+1,yi+1), la derivada en el punto (xi+1,yi+1), y se promedia con la derivada previa (xi,yi) para encontrar la derivada promedio

21

Se sustituye f(xi,yi) con este valor promedio en la ecuacin de iteracin de euler y se obtiene:

Para entender esta frmula, analicemos el primer paso de la aproximacin, con base en la siguiente grfica:

En la grfica, vemos que la pendiente promedio

corresponde a la pendiente de

la recta bisectriz de la recta tangente a la curva en el punto de la condicin inicial y la recta tangente a la curva en el punto , donde es la aproximacin

obtenida con la primera frmula de Euler. Finalmente, esta recta bisectriz se traslada paralelamente hasta el punto de la condicin inicial, y se considera el valor de esta recta en el punto como la aproximacin de Euler mejorada.

22

Predictor y Corrector
Dado un problema con una condicin inicial , con El mtodo de Euler mejorado con tamao de paso h consiste en la aplicacin de las siguientes frmulas iterativas:

para calcular las aproximaciones sucesivas [verdaderos] puntos

a los valores a los valores en los

de la solucin [exacta] respectivamente.

El mtodo de Euler mejorado pertenece a una categora de tcnicas numricas conocidas como mtodos predictor-corrector. Primero se calcula un predictor del siguiente valor de ; despus, se usa ste para corregirse a s

mismo. As el mtodo de Euler mejorado con tamao de paso h consiste en utilizar el predictor

y el corrector

Iterativamente para calcular las aproximaciones sucesivas del problema.

23

Problemas Prcticos

Ejemplo 1 Aplicar el mtodo de Euler mejorado, para aproximar si:

Solucin Vemos que este es el mismo ejemplo 1 del mtodo anterior. As que definimos y encontraremos la aproximacin despus de cinco iteraciones. A diferencia del mtodo de Euler 1, en cada iteracin requerimos de dos clculos en vez de uno solo: el de primero y posteriormente el de .

Para aclarar el mtodo veamos con detalle las primeras dos iteraciones. Primero que nada, aclaramos que tenemos los siguientes datos iniciales:

En nuestra primera iteracin tenemos:

24

Ntese que el valor de

coincide con el se usar

(Euler 1), y es el nico valor que va y no .

a coincidir, pues para calcular

Esto lo veremos claramente en la siguiente iteracin:

Ntese que ya no coinciden los valores de

(Euler 1) y el de

. El proceso

debe seguirse hasta la quinta iteracin. Resumimos los resultados en la siguiente tabla: n 0 1 2 3 4 5 0 0.1 0.2 0.3 0.4 0.5 1 1.01 1.040704 1.093988 1.173192 1.28336

Conclumos entonces que la aproximacin obtenida con el mtodo de Euler mejorado es:

Con fines de comparacin, calculamos el error relativo verdadero:

25

Vemos que efectivamente se ha obtenido una mejor aproximacin con este mtodo, reduciendo el error relativo verdadero de un 5.4% hasta un 0.05%. En nuestro tercer mtodo veremos cmo se reduce an ms este error prcticamente a un 0%! Veamos un segundo ejemplo.

Ejemplo 2 Aplicar el mtodo de Euler mejorado para aproximar y(1.3) si tenemos :

Solucin Tenemos los siguientes datos:

En una primera iteracin, tenemos lo siguiente:

26

Resumimos los resultados en la siguiente tabla: n 0 1 2 3 1 1.1 1.2 1.3 2 2.385 2.742925 3.07635

Conclumos entonces que la aproximacin buscada es:

27

Conclusin
Luego de trabajar, ver, observar y experimentar con ambos mtodos se puede decir que el mtodo de Euler est diseado tanto para ecuaciones diferenciales como para la integracin, pero el mtodo de Euler modificado es un mtodo exclusivo para las ecuaciones diferenciales. El mtodo de Euler modificado tambin muestra ms flexibilidad en el proceso de obtener repuestas debido a que esta puede tomar como base un valor ms preciso si se acerca la integral del valor a escoger.

28

Tema desarrollado por

CRUZ, RIGOBERTO ESCOBAR, FABIAN HENRQUEZ, MARUQUEL JARAMILLO, SERGIO RIVAS, MELISA SNCHEZ, JOEL TRUJILLO, NSTOR TRUJILLO, ROLANDO VIETO, MARCOS

Mtodo de
29

Runge-Kutta

INTRODUCCIN

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 1900por los matemticos C. Runge y M. W. Kutta.

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.

El mtodo de Runge-Kutta es un refinamiento del mtodo de Euler. La solucin de un problema de valores iniciales se obtiene generalmente paso a paso por mtodos de integracin hacia adelante, lo que permite valuar Yi+1 tan pronto se conozcan los valores Yi, Yi-1 de Y en uno o ms pivotes anteriores. El ms simple de estos mtodos, debido a Euler, es aplicable a ecuaciones de primer orden y no requiere conocer la solucin en los pivotes anteriores.

30

MTODO DE RUNGE-KUTTA

Los mtodos de Runge-Kutta mejoran la aproximacin del mtodo de Euler para resolver de modo aproximado el P.V.I. y' = f Ht, yL, yHt0L = y0, sin necesidad de calcular derivadas de orden superior.

Los mtodos de Runge-Kutta (RK) son 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

es un

conjunto abierto, junto con la condicin de que el valor inicial de sea

Entonces el mtodo RK (de orden s) tiene la siguiente expresin, en su forma ms general:

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.

31

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.

Para fijar ideas, un mtodo clsico de Runge-Kutta de 2-etapas de orden 2 viene dado por el diagrama de Butcher:

Donde los coeficientes que aparecen verifican el sistema de ecuaciones:

As pues, existe una familia infinita de mtodos de Runge-Kutta de orden 2. Los ms utilizados son:

Mtodo modificado de Euler: que se corresponde con y cuya expresin es:

32

PROCEDIMIENOS PROGRAMADOS DE EULERMOD Y EULERMODGRAF Ejemplo de programacin de procedimientos de Eulermod y EulerModGraf que permiten calcular la tabla de valores correspondiente y la representacin grfica de la solucin aproximada obtenida mediante el mtodo de Euler modificado.

Donde f es la funcin asociada a la ecuacin diferencial, h es la longitud de paso, ini es el valor de la condicin inicial, a es el extremo inferior del intervalo donde vamos a calcular la aproximacin y b es el extremo superior del citado intervalo.

33

b) Mtodo mejorado de Euler, que se corresponde con cuya expresin es

PROCEDIMIENOS PROGRAMADOS DE MEJOREULER Y MEJOREULERGRAF Ejemplo de programacin de procedimientos de mejoreuler y mejoreulergraf, que permiten calcular la tabla de valores correspondiente y la representacin grfica de la solucin aproximada obtenida mediante el mtodo de Euler modificado.

Donde f es la funcin asociada a la ecuacin diferencial, h es la longitud de paso, ini es el valor de la condicin inicial, a es el extremo inferior del intervalo donde vamos a calcular la aproximacin y b es el extremo superior del citado intervalo

34

UTILIZACIN DE LOS MTODOS MODIFICADO DE EULER Y MEJORADO DE EULER

Para en el intervalo [0,1] con longitud de paso 0,1.

35

Como se puede observar la solucin exacta de este P.V.I. en t = 1 vale 1.70187 . En este caso, por tanto, la aproximacin alcanzada por el primer mtodo de Runge-Kutta es mejor que la obtenida por el segundo.

Un mtodo clsico de Runge-Kutta de 3-etapas de orden 3 viene dado por el diagrama de Butcher: Donde los coeficientes que aparecen verifican el

sistema de ecuaciones:

As pues, existe una familia infinita de mtodos de Runge-Kutta de orden 3. Uno de los ms utilizados es el correspondiente a:

y cuya expresin es:

36

PROCEDIMIENOS PROGRAMADOS DE RUNGE3 Y RUNGE3GRAF

Ejemplos de procedimientos programados de Runge3 y Runge3graf, que permiten calcular la tabla de valores correspondiente y la representacin grfica de la solucin aproximada obtenida mediante el mtodo de Runge-Kutta de orden 3 seleccionado:

Donde f es la funcin asociada a la ecuacin diferencial, h es la longitud de paso, ini es el valor de la condicin inicial, a es el extremo inferior del intervalo donde vamos a calcular la aproximacin y b es el extremo superior del citado intervalo.

37

Aplicamos: Probamos el mtodo anterior con el P.V.I. intervalo [0,1], con longitud de paso 0.1 en el

El mtodo de Runge-Kutta de orden 4 ms utilizado viene dado por el esquema Butcher siguiente:

Cuya expresin es:

38

PROCEDIMIENOS PROGRAMADOS DE RUNGE4 Y RUNGE4GRAF

Ejemplos de procedimientos programados de Runge4 y Runge4graf, que permiten calcular la tabla de valores correspondiente y la representacin grfica de la solucin aproximada obtenida mediante el mtodo de Runge-Kutta de orden 4 seleccionado:

Donde f es la funcin asociada a la ecuacin diferencial, h es la longitud de paso, ini es el valor de la condicin inicial, a es el extremo inferior del intervalo donde vamos a calcular la aproximacin y b es el extremo superior del citado intervalo.

39

Aplicamos: Probamos el mtodo anterior con el P.V.I. intervalo [0,1], con longitud de paso 0.1 en el

40

EJEMPLOS DE RUNGE-KUTTA

Ejemplo 1: Resolucin mediante el mtodo de Runge-Kutta de orden 4 programado anteriormente, en el intervalo [1,2] con h=0.1

Solucin Borramos posibles asignaciones de las variables, definimos la funcin asociada al P.V.I. y aplicamos el mtodo numrico.

41

Ejemplo 2:

Dado el P.V.I.

obtener

el

valor

aproximado de la solucin en t=3, usando el procedimiento Runge4 y tomando como longitud de paso h=0.01. Analizar el comportamiento de la grfica comparndola con la de la solucin del P.V.I.

Solucin: No se puede resolver este P.V.I:

Borramos posibles asignaciones de las variables, definimos la funcin asociada al P.V.I. y aplicamos el mtodo numrico:

42

Resolvemos ahora, mediante el mismo procedimiento el segundo P.V.I

Como vemos, las dos grficas se separan poco antes de t = 2. El brusco descenso que se produce en la grfica de la solucin del primer P.V.I. se debe a la presencia

del impulso

que se resta a

y hace variar el crecimiento de

la solucin. El impulso citado se representa a continuacin:

43

CONCLUSIONES
El mtodo de Runge-Kutta, es uno de los mtodos genrico que nos sirve para la resolucin numrica de ecuaciones diferenciales. Los sucesivos mtodos a estudiar tienen su base en el Mtodo de Euler, tambin llamado el mtodo RK4.

Se concluye que esta forma del mtodo de Runge-Kutta, es un mtodo de cuarto lo cual significa que el error por paso es del orden: 0(h 5) mientras que el error total acumulado tiene el orden: 0(h4).

Cada mtodo que se present en este proyecto como ejercicios resuelto que fueron puestos en este trabajo, fue colocado con el nico objetivo de que fuera ms fcil su compresin de cada mtodo que fue investigado en este proyecto, tambin podemos decir que estos mtodos para poder resolver un problema es necesario tener una calculadora programable por la razn de que si hace sin una de ellas resulta demasiado largo la resolucin de cada problema.

Tener en cuenta que para resolver cada problema de los mtodos numricos es necesario tener orden porque la cantidad de datos son demasiados, tambin se necesita tener los programas para resolver cada mtodo.

44

Conclusin Final
Luego de haber analizado los tres mtodos podemos concluir que: El mtodo de Euler, entonces, es el mtodo desarrollado por Leonhard Euler, con el propsito de resolver ecuaciones diferenciales ordinarias (EDO) incrementando cada la variable independiente h.

El mtodo de Euler modificado es un mtodo exclusivo para las ecuaciones diferenciales. El mtodo de Euler modificado tambin muestra ms flexibilidad en el proceso de obtener repuestas debido a que esta puede tomar como base un valor ms preciso si se acerca la integral del valor a escoger. El mtodo de Runge-Kutta, es uno de los mtodos genrico que nos sirve para la resolucin numrica de ecuaciones diferenciales. Los sucesivos mtodos a estudiar tienen su base en el Mtodo de Euler, tambin llamado el mtodo RK4. Dando as finalizado el trabajo de la monografa, teniendo en cuenta estos mtodos podemos expandir nuestros conocimientos en la programacin para resolver casi cualquier problema matemtico aplicando la lgica y los conceptos y mtodos aprendidos durante el curso.

45

Bibliografa
1. http://es.wikipedia.org/wiki/M%C3%A9todo_de_Euler

2. http://www.cidse.itcr.ac.cr/cursos-linea/EcuacionesDiferenciales/EDOGeo/edo-cap1-geo/node14.html

3. http://www.uaem.mx/posgrado/mcruz/cursos/mn/euler.pdf

4. http://www.tonahtiu.com/notas/metodos/Euler.htm

5. http://euler.us.es/~renato/clases/edo/files/tra-euler.pdf

6. Libro Mtodos Numricos para Ingenieros, Steven C. Chapra, Quinta Edicin

7. Libro de Ecuaciones Diferenciales con aplicaciones de modelado, Dennis Gill, Sexta Edicion

8. http://es.wikipedia.org/wiki/M%C3%A9todo_de_Runge-Kutta

9. http://www.unizar.es/acz/02AcademicosNumerarios/Discursos/Calvo.pdf

10. http://portalevlm.usal.es/Portal/e_books/guiaalumno/Chapter10SG_Spanish. pdf

11. http://metodoaugma.blogspot.com/2010/04/metodo.html

46