Anda di halaman 1dari 26

Universidad Nororiental Privada Gran Mariscal de Ayacucho

Núcleo: El Tigre
Asignatura: Métodos Numéricos

Método de Euler y
Runge Kutta
Integrantes:
Marco Rodríguez C.I: 25568792
Cruz Waldrop C.I: 25059313

21 de junio del 2016


Introducción
Si hablamos de las ecuaciones diferenciales es casi natural modelar
o hacer simulaciones de situaciones reales donde pueden existir
cambios de una o varias funciones desconocidas con respecto a
variables que se pueden llamar independientes. Si bien son
situaciones reales, dichas situaciones necesitan una solución, ya
que por lo general son problemas que se plantean y que envuelven
una sola ecuación diferencial acoplada en varias funciones que
pueden ser o no desconocidas.
Por lo general cuando se tiene una situación y estas se transforman
en ecuaciones usualmente estas ecuaciones vienen acompañadas de
una condición adicional que logra especificar el estado del sistema
en un tiempo o posición inicial. Esto conjuntamente con una
ecuación diferencial forman lo que se conoce como problemas de
valor inicial.
Método de
Euler
o Método de las tangentes
Antecedentes
Fue creado por el suizo fisico-matemático Leonhard Paul Euler (1707-
1783) a quien se le atribuyo el titulo del principal matemático del sigo
XVII y uno de los mas grandes y prolificos de todos los tiempos.
Formas de interpretar una
ecuación Diferencial
1. Analiticamente: es la resolución
matemática de ecuaciones a ¿Cuando usar el Método de Euler?
traves de los simbolos
Se utiliza cuando las ecuaciones
2. Cualitativamente: es el análisis e diferenciales no tienen una
interpretación de la ecuación en
terminos generalmente graficos
solución análitica, aunque en
para conocer el comportamiento problemas reales se evita de
del fenomeno simulado utilizar este método ya que el
3. Númericamente:es el estudio de error de las curvas generadas
las ecuaciones diferenciasles con respecto al comportamiento
mediante la utilización de real es mayor que el error que
construcción de algoritmos genera mediante otros métodos.
computaciones para dar
aproximaciones mas exactas
Definición
Es un procedimiento de integración numérica que
se utiliza para poder resolver ecuaciones
diferenciales ordinarias a partir de un valor
inicial dado, es decir, con el método de Euler se
logra obtener una solución aproximada en un
conjunto finito de puntos partiendo de la ecuación
de la recta.
y’ = f(x, y), y(x0) = y0
Caracteristicas del Método de
Euler

1 3
Es el método mas
2 El uso de este
método viene Con el uso del
sencillo para la dado si la Método de Euler
resolución de interpretación de se supone que se
ecuaciones la ecuación no se verifica la
diferenciales puede dar de hipotesis del
forma analitica Teorema de Picard

El método
Solo se puede aproxima a la
obtener como Se hace un
función solución
4 resultado una por medio de una
incremento
independiente de 6
única solución al línea poligonal.
problema la variable h
5
Pasos para resolver ecuaciones diferenciales a
traves del Método de Euler
1 Se multiplican los
2 Con esto se obtine un
3 Ya con la condición 4
intervalos que van de “X” a inicial y x0= y0 que Con el punto “P0” se
conjunto discreto de representa el punto
“x.” en “n” cantidad de sub- puede evaluar la
“n+1” puntos . Para P0 =(x0,y0) y por
intervalos con ancho “h”; primera derivada de
los que se debe donde pasa la curva
es decir: F(x) en ese punto; por
cumplir lo siguiente: obtenemos la solución lo tanto:
𝑋1 − 𝑋0 de la ecuación del 𝑑𝑦
ℎ= F’(x)= 𝑑𝑥= f(X0, Y0)
𝑛 𝑥𝑖 = 𝑥0 + ih.0 ≤ i ≤ planteamiento inicial:
F(x) =y

5 Con esta información se


6 Se toma la recta
7
traza una recta, aquella como reemplazo Enotnces, se puede
deducir segun esta
que pasa por “Po” y de de F(x) y se
información para la
pendiente “F(xo, yo)”. Esta localiza en ella el grafica que:
recta aproxima “F(x) en valor de y
una vecinidad de “x1”
correspondiente a 𝑦1−𝑦𝑜
= f(xo,yo)
𝑥1−𝑥𝑜
x1.
Ejercicio Práctico

El ejemplo práctico se saco del siguiente link:

https://issuu.com/luiseduardovivar/docs/monografia_metodo_de_euler
Ventajas y Desventajas del Método
de Euler
Ventajas Desventajas

• Mientras mas se divide el • Tiene errores cuando la


tamaño del paso de h, los pendiente instantanea
errores disminuyen cambia rapidamente dentro
• Es un método muy sencillo de la x.
de implementar pero de • Para mejores
orden bajo por lo que aproximaciones no solo se
dependiendo del grado de debe considerar el punto
precisión que deseas el h inicial, sino un promedio
puede ser muy pequeña del inicial y el final, el
• Una forma de mejorar el problema es que no se
método es utilizar una conoce el valor de y en ese
mejor aproximación a la punto final
integral.
Método de
Runge-Kutta
Método de Euler de Segundo Orden.
Antecedentes
Fue desarrollado inicialmente alrededor del año 1900 por los
matemáticos C. Runge y M. W. Kutt

¿Cuando usar el Método de Runge-Kutta?


Teorias
Cuando se desea resolver modelos
En cada paso el método de Euler se
analíticamente complejos mediante la
mueve a lo largo de la tangente de
aplicación de técnicas matemáticas básicas
una cierta curva que esta "cerca" a la
(estas técnicas numéricas, son las bases
curva desconocida o buscada. Los
para la solución y simulación de problemas
métodos Runge-Kutta extienden
complejos utilizando computadoras), por
esta idea geométrica al utilizar
ejemplo, en ingeniería mecánica, se utilizan
varias derivadas o tangentes
para resolver de forma aproximada casos o
intermedias, en lugar de solo una,
aplicaciones especiales de las ecuaciones de
para aproximar la función
navier-Stokes, aplicando técnicas
desconocida. Los métodos Runge-
numéricas y posteriormente resolviéndolas
Kutta más simples se obtienen
en una computadora ( a estas técnicas se les
usando dos derivadas intermedias.
conoce como CFD o computational fluid
Dynamics).
Definición
Se define como el Método de
iteraciones que extiende la idea
geométrica y utiliza varias derivadas
o tangentes intermedias para poder
aproximar la función desconocida.
xn+1 = xn + h(∑si=1 bi ki)
con ki = f( xn + ∑sj=1aij kk, tn + hci)
Y el error cumple la condición:
Max | X( tt) - xi| ≤ Ch tp
Caracteristicas Método de
Runge-Kutta
1 2 Aunque posee el error
local de truncamiento del
Sustituye el problema de método de Taylor, este
Son una especialización de los
valor inicial por la integral prescienden del cálculo y
métodos numéricos a un paso.
equivalente evaluación de las
derivadas de la función
f(t,y) 3
Forma parte de la familia
de los métodos iterativos
El Método de Runge-Kutta puede tanto implicitos como El método de Euler es el
ser de segundo, tercer o cuarto explicitos para aproximar método de Runge- Kutta
orden. las solcuiones de de orden 1
ecuaciones diferenciales

6 5 de primer orden
4
Notas importantes para resolver
ecuaciones diferenciales a traves del
Método e Runge-kutta
Siendo Runge-Kutta una especialización de los métodos numéricos a un
paso. Fundamentalmente, lo que caracteriza a este método es que el error en
cada paso i es de la forma:

Ei = Chk

Siendo C una constante real positiva, al número k se le llama orden del


método y h ya sabemos que es el tamaño del paso en cada nodo.

Además de ello en dicho método se le llama etapas a las sucesivas


evaluaciones de la función f en cada paso. El número de etapas de un método
de Runge-Kutta es el número de veces que la función es evaluada en cada
paso i, Este concepto es importante porque evaluar la función requiere un
coste computacional (a veces alto) por tanto se prefieren métodos con el
menor número posible de etapas.
Ejercicio Práctico

El ejemplo práctico se saco del siguiente link:

http://campus.usal.es/~mpg/Personales/PersonalMAGL/Docencia/MetN
umTema4Teo(09-10).pdf
Ventajas y Desventajas del Método
de Runge-Kutta
Ventajas Desventajas

• Solo requiere de la funcion • El lado derecho de la


f(x,y) y con ello es que se ecuación diferencial debe
trabaja. evaluarse muchas veces en
• Suele usarse para mayos cada etapa.
exactitud. • El consumo de tiempo y
• Es facil para su costo es mayor que otros
programación. métodos.
Pogramas asociados tanto al
Método de Euler como a
Runge-Kutta

Debido a que dichos Métodos se trabajan a


tráves de cálculos númericos que llevan dentro
la resolución de ecuaciones diferenciales
ordinales, los siguientes software son tan
potentes que tienen la habilidad de poder
resolver por cualquiera de los dos casos:
MatLab
Es un software
extraordinariamente potente para
la realización de cálculos
numéricos, representaciones
gráficas y tratamiento de datos.
Permite la resolución de un
amplio espectro de problemas de
forma analítica o numérica
utilizando métodos basados en el
cálculo matricial.
http://www.mathworks.com/products/matlab/
GNU Octave

Es un lenguaje de alto nivel


destinado para el cálculo
numérico. Provee una interfaz
sencilla, orientada a la línea de
comandos (consola). Permite la
resolución de problemas
numéricos, lineales y no lineales.

http://www.gnu.org/software/octave/download.html
SAGE

Sistema Algebraico
Computacional basado en
lenguajes de programación
orientado a objetos. Puede ser
usado para calcular señales,
análisis estadísticos, simulación
de fluidos dinámicos, optimización
numérica y modelados.
http://www.sagemath.org/download.html
Conclusión
La resolución de distintos problemas de la cotidianidad y muchos de
ellos de ingeniería están asociados por lo general a resultados
numéricos.
Si bien con todo lo estudiado nos podemos dar cuenta que para la
resolución de estos problemas es el Método de Runge-kutta la mejor
elección entre el método de Euler es también muy fácil aumentar la
precisión si utilizamos pasos mas pequeños entre los puntos con
Euler el cual da mayor simplicidad.
Aun así sigue siendo Runge-kutta el Método mas utilizado para
proporcionar pequeños márgenes de errores con respecto a ala
solución real del problema con la ventaja de que es mas fácil que
programar un software de este método para realizar las iteraciones
necesarias
Referencias Método de Euler

⊸ https://issuu.com/luiseduardovivar/docs/monografia_m
etodo_de_euler
⊸ https://es.wikipedia.org/wiki/Leonhard_Euler
⊸ http://www.frsn.utn.edu.ar/gie/an/mnedo/32_Euler.html
⊸ http://www.sc.ehu.es/sbweb/energias-
renovables/MATLAB/numerico/diferencial/diferencial.ht
ml
⊸ http://campus.usal.es/~mpg/Personales/PersonalMAG
L/Docencia/MetNumTema4Teo(09-10).pdf
Referencias Método de Runge-Kutta

⊸ http://www.frsn.utn.edu.ar/gie/an/mnedo/34_RK.html
⊸ https://es.wikipedia.org/wiki/M%C3%A9todo_de_Rung
e-Kutta
⊸ http://es.slideshare.net/DesireO/trabajo-range-kutta-
computacion
Gracias!
Alguna pregunta?
Puedes contactarme a traves del correo: marb_0603@hotmail.com

Anda mungkin juga menyukai