Universidad Tecnolgica de Panam

Centro Regional de Panam Oeste

Facultad de Sistemas Computacionales
Licenciatura en Ingeniera de Sistemas y Computacin

II SEMESTRE
METODOS NUMRICOS
INVESTIGACIN

Presentado por:
Thania Powell

Facilitador:
Emrita Alvarado

Grupo:
9IL-121

Fecha de entrega:
Martes 15 de noviembre de 2016

I.

Mtodo de Euler

La curva desconocida est en azul, y su aproximacin poligonal en rojo.

En matemtica y computacin, el mtodo de Euler, llamado as en honor a

Leonhard Euler, rara vez se utiliza en la prctica para obtener la solucin
aproximada de un problema de valor inicial, pero se estudia por su simplicidad en
la derivacin de la frmula y de la determinacin del error. Los mtodos de orden
superior utilizan las mismas tcnicas, pero el lgebra que requieren es mucho ms
complicada.
El mtodo de Euler es un mtodo de primer orden, lo que significa que el error
local es proporcional al cuadrado del tamao del paso, y el error global es
proporcional al tamao del paso. El mtodo de Euler regularmente sirve como
base para construir mtodos ms complejos.
Con el mtodo de Euler se obtiene una solucin aproximada de un problema de
valor inicial como el que se muestra en la ecuacin (1), en un conjunto finito de
puntos.
1

Para empezar, se determina la malla {t0, t1, ... , tn} de paso h, donde t0=a y tn=b.
En estos puntos es donde se va a obtener la aproximacin de la solucin.
Para determinar la frmula del mtodo, se parte de un desarrollo de Taylor de la
funcin solucin y(t), alrededor de un punto de la malla, ti, suponiendo que la
funcin y(t) posee derivadas primera y segunda continuas en (a, b):

Evaluando esta expresin en t = ti+1, para cualquier i, se tiene:

3

Pero como ti+1- ti = h, resulta:

4

Como y(t) satisface la ecuacin diferencial, en particular es y'(ti) = f(ti, yi), entonces
reemplazando en la frmula (4) resulta:
5

Si se elimina de la frmula anterior el trmino del error, se puede escribir:

6

Resultando as la frmula del mtodo de Euler para aproximar la solucin en un

punto de la malla, teniendo una aproximacin en el punto inmediato anterior.
Como la condicin en el punto a del problema de valor inicial da el valor inicial
y(t0)= a, se tiene entonces la solucin aproximada en todos los puntos de la malla.
Si se llaman yi = y(ti), se tiene entonces la frmula de Euler dada en la frmula (7):
7

Video explicativo del mtodo de Euler: https://www.youtube.com/watch?v=FdxL9Dnxc0

II.
Mtodo de Euler modificado
El mtodo de Euler mejorado es una modificacin del mtodo de Euler para
resolver EDOs con condiciones iniciales. La solucin que ofrece este mtodo, es
una tabla de la funcin solucin, con valores de y correspondientes a valores
especficos de x.

Es por esto que uno de los requisitos para este mtodo es especificar el intervalo
de x.

Tambin se requiere de:

Una ecuacin diferencial de primer orden.
y= f(x,y)

La condicin inicial, es decir, el valor de y en un punto conocido x0.

y(x0) = y0

El mtodo consiste en usar la ecuacin de Euler como una ecuacin predictora y

usar este resultado en la ecuacin correctora de Euler-Gauss.
Las ecuaciones del mtodo de Euler Mejorado son las siguientes:

Video
explicativo
del
mtodo
de
https://www.youtube.com/watch?v=PX3ZyTWbZE8
https://www.youtube.com/watch?v=V0mV_i5s2z8
III.

Euler

modificado:

Mtodo Runge Kutta

El mtodo de Runge Kutta es un mtodo numrico de resolucin de
ecuaciones diferenciales que surge como una mejora del mtodo de Euler.
El mtodo de Euler se puede considerar como un mtodo de Runge Kutta
de primer orden, el de Heun, es un mtodo de Runge Kutta de orden dos.
Los mtodos de Runge-Kutta son una especializacin de los mtodos
numricos a un paso. Fundamentalmente, lo que caracteriza a los mtodos
de Runge-Kutta es que el error en cada paso i es de la forma
Ei

k
= Ch

Siendo C una constante real positiva, al nmero k se le llama orden del

mtodo y h ya sabemos que es el tamao del paso en cada nodo.
En los mtodos de Runge-Kutta se llama etapas a las sucesivas
evaluaciones de la funcin f en cada paso. El nmero de etapas de un
mtodo de Runge-Kutta es el nmero de veces que la funcin es evaluada
en cada paso i, Este concepto es importante porque evaluar la funcin
requiere un coste computacional (a veces alto) por tanto se prefieren
mtodos con el menor nmero posible de etapas.
Un primer ejemplo es el mtodo de Euler que es de la forma

Un ejemplo de un mtodo de orden 2 es el mtodo del punto medio o

tambin regla del punto medio, que es de la forma:

Runge-kutta de orden 4

Video explicativo del mtodo de Runge-Kutta

De segundo orden:
https://www.youtube.com/watch?v=pOTwV3kCxdw
De cuarto orden:
https://www.youtube.com/watch?v=Wwf7HrjPcTM