Método de Euler

Ilustración del método de Euler. La curva desconocida

está en azul, y su aproximación poligonal en rojo.

En matemática y computación, el método

de Euler, llamado así en honor a Leonhard
Euler, es un procedimiento de integración
numérica para resolver ecuaciones
diferenciales ordinarias (EDO) a partir de
un valor inicial dado. El método de Euler es
el más simple de los métodos numéricos
para resolver un problema de valor inicial,
y el más simple de los Métodos de Runge-
Kutta. El método de Euler es nombrado por
Leonhard Euler, quien lo trató en su libro
Institutionum calculi integralis (publicado
en 1768-1770).[1]

El método de Euler es un método de

primer orden, lo que significa que el error
local es proporcional al cuadrado del
tamaño del paso, y el error global es
proporcional al tamaño del paso. El
método de Euler regularmente sirve como
base para construir métodos más
complejos.

Descripción informal
Considere el problema de calcular la
pendiente de una curva desconocida que
comienza en un punto dado y satisface
una cierta ecuación diferencial dada. Se
puede pensar en la ecuación diferencial
como una fórmula que nos permite
calcular la pendiente de la recta tangente
a la curva en cualquier punto de la curva,
una vez que el punto ha sido calculado.

La idea es que a pesar de que la curva es

desconocida en un principio, su punto de
comienzo, al cual denotamos por A0, es
conocido. Entonces, de la ecuación
diferencial se puede calcular la pendiente
de la curva en el punto A0 y por lo tanto la
recta tangente a la curva.

Ahora, dando un pequeño 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 método no diverge
lejos de la curva original, además el error
entre ambas curvas se puede minimizar si
se dan pasos muy pequeños al avanzar
sobre la recta tangente a la curva y
además el intervalo sobre el que
trabajamos es finito (aunque las cosas
son más complicadas para ecuaciones
inestables, como se discute más abajo)...

Procedimiento
Consiste en dividir los intervalos que va de
a en subintervalos de ancho ;
o sea:
de manera que se obtiene un conjunto
discreto de puntos:
del intervalo de
interés . Para cualquiera de estos
puntos se cumple que:

La condición inicial ,
representa el punto por
donde pasa la curva solución de la
ecuación del planteamiento inicial, la cual
se denotará como . Ya
teniendo el punto se puede evaluar la
primera derivada de en ese punto;
por lo tanto:
Gráfica A.

Con esta información se traza una recta,

aquella que pasa por y de pendiente
. Esta recta aproxima en
una vecindad de . Tómese la recta
como reemplazo de y localícese en
ella (la recta) el valor de
correspondiente a . Entonces,
podemos deducir según la Gráfica A:

Se resuelve para :
Es evidente que la ordenada calculada
de esta manera no es igual a , pues
existe un pequeño error. Sin embargo, el
valor sirve para que se aproxime
en el punto y
repetir el procedimiento anterior a fin de
generar la sucesión de aproximaciones
siguiente:
Ejemplo
En primer lugar se calcula el valor de
tomando en cuenta que el número de
pasos es ; por lo tanto quedaría así:

Antes de aplicar el método, veamos un

esquema de cómo trabajaría el método en
este caso concreto:
Los valores iniciales de y vienen
dados por:

, .

Teniendo dichos valores se comienza con

el método. Se harán aproximaciones de
hasta ocho decimales. La función seno se
evaluará en radianes.

Por lo que el resultado obtenido es:

. Conociendo el valor
exacto de la ecuación en ese punto,
 , se puede calcular el
error relativo cometido por el método:

Análisis de error para el

método de Euler

Gráfica B.
La solución de las ecuaciones
diferenciales por medio de métodos
numéricos involucra varios tipos de
errores:

Error del método (Error de

Truncamiento Local y Global): este se
debe a que, cómo la aproximación de
una curva mediante una línea recta no
es exacta, se comete un error propio del
método. En este caso, el error es de
primer orden - O(h1) -
Local: Es la diferencia que se produce
entre el valor real de la función y el
aproximado mediante la recta tangente -
en lugar de moverse por la curva-
 suponiendo que el punto desde el que
partimos -donde se cruzan la curva real
y la recta que la aproxima- no tiene error
alguno.
Propagado: Acumulación de errores por
las aproximaciones producidas durante
los pasos previos acumuladas. Es decir,
ya no se supone que el punto del cual
partimos -donde se cruzan la curva real
y la recta que la aproxima- no tenía error
sino que asumimos que dicho error
existe y que se propaga de paso en
paso. Dicha propagación es, en el peor
de los casos, lineal.

La suma de los dos es el error global.

 Redondeo/truncamiento: Resultado del
número límite de cifras significativas
que puede retener una computadora. Ya
que el número de dígitos utilizados para
hacer los cálculos es finito y los
números representados puede que no lo
sean (es decir, números con infinita
cantidad de dígitos). Al limitar los
números con infinita cantidad de dígitos
-mediante truncamiento o redondeo- a
números con finita cantidad de dígitos
estamos cometiendo un error extra.

Como se muestra en la Gráfica B,

básicamente el método se encarga de
aproximar la curva por medio
de una serie de segmentos en recta.

Debido a que la aproximación de una

curva por medio de una línea recta no es
exacta, se comete un error derivado del
método. A este error se le conoce como
error de truncamiento. Este error se puede
disminuir reduciendo el valor de , pero se
obtendrá un mayor número de cálculos y,
por consiguiente, un error de redondeo
mucho más alto.

Referencias
1. Butcher, 2003, p. 45; Hairer, Nørsett y
Wanner, 1993, p. 35
 Nieves, Antonio (2007). Métodos
numéricos aplicados a la ingeniería.
Grupo editorial Patria. ISBN 978-970-
817-080-2.

Enlaces externos
Método de Euler online by
www.mathstools.com

Obtenido de
«https://es.wikipedia.org/w/index.php?
title=Método_de_Euler&oldid=107802497»

Última edición hace 7 meses por un…

El contenido está disponible bajo la licencia CC BY-

SA 3.0 , salvo que se indique lo contrario.