Vous êtes sur la page 1sur 7

Mtodo de Euler

El Mtodo de Euler o de las Tangentes constituye el primer y ms sencillo


ejemplo de mtodo numrico para la resolucin de un problema de valor
inicial:

y ( xo )= y o

y ' =f ( x , y ) ,
Interpretando la e.d.o.

x y

y ' =f ( x , y )

y la condicin inicial

como un campo de direcciones en el plano

y ( xo )= y o

como un punto

plano, podemos aproximar la funcin solucin

y (x)

(x o , y o )

de dicho

por medio de la recta

tangente a la misma que pasa por ese punto:

y ( x )= y o+ f (x o y o )(xx o )
donde se ha utilizado que la pendiente de dicha tangente es:

m= y '(x 0 ) y, en

consecuencia: m=f ( x 0 , y 0 ) . Calculamos as de manera aproximada el valor de


la solucin y en el punto de abscisa

x 1 como:

y ( x1 ) y 2= y 0 +f ( x0 , y 0 )( x1x 0 )
y con este punto (aproximado) ya calculado, podemos repetir el mtodo para
obtener otro punto aproximado

( x2 , y2 )

de la forma:

y ( x2 ) y 2= y 1+ f ( x 1 , y 1)( x 2x 1)
y as sucesivamente. Es habitual en este mtodo tomar abscisas
equiespaciadas, es decir, calcular la solucin aproximada en puntos de la
forma:

x n=x n1+h=x 0+ nh , siendo

el paso del mtodo. De esta forma se

obtienen las frmulas que nos determinan la solucin aproximada en la forma:

x n=x n1+ h ; y n= y n1+ f ( x n1 , y n1) h


Desde el punto de vista geomtrico, tenemos en definitiva que el Mtodo de
Euler aproxima a la funcin solucin por medio de una lnea poligonal, la
aproximacin ser a tanto peor cuanto mayor sea en nmero de pasos, es
decir, cuanto ms lejos nos encontremos del punto inicial

( x0 , y0) .

Por otro

lado, el error ser evidentemente tanto mayor cuanto ms grande sea el


paso del mtodo,

h .

Ejemplo: Resolveremos el problema de valor inicial

y' = x y
y ( 1 )=4

por el mtodo de Euler con

h=0.1

En este problema tenemos

h=0.1,( x 0 , y 0 )=(1, 4)

para los puntos

x=1.1,1.2, 1.3,1.4 y 1.5 .

y la funcin

f (x, y)

es:

f ( x , y )=x y . Por tanto:

y n= y n1 + x n1 y n1 h
Dado que el problema se puede resolver tambin de forma exacta,
presentamos en la tabla y grafica siguientes los resultados:

xi

yi

0
1
2

1
1.1
1.2

1.3

1.4

1.5

4
4.2
4.425
43
4.677
87
4.959
04
5.270
81

Sol.
Exacta
4
4.21276
4.45210
4.71976
5.01760
5.34766

Mtodos de Runge-Kutta
La idea general de los Mtodos de Runge-Kutta es sustituir el Problema de Valor
Inicial:
'

y =f ( x , y )
y ( x 0 )= y 0

por la ecuacin integral equivalente:


y

dy = f ( x , y ( x ) ) dx y= y 0 + f ( x , y ( x ) ) dx
y0

x0

x0

para proceder a aproximar esta ltima integral mediante un mtodo numrico


adecuado
(recordemos que

y (x)

problema paso a
paso tendremos:
xn +1

y n +1= y n + f ( x , y ( x ) ) dx
xn

es desconocida). Si nuevamente planteamos el

Mtodo de Runge-Kutta de segundo orden


La primera opcin que podemos aplicar es integrar mediante el mtodo de los
trapecios,
es decir tomando:
x n+ 1

f ( x , y ( x ) ) dx 2 h( f ( x n , y n ) + f ( x n+1 , y n +1 ))
xn

Al ser desconocida

y n+1 donde

y n+1

en la expresin anterior, lo aproximaremos por

y n+1 es la estimacin de

y n+1 que resultara aplicando el

mtodo de Euler. Tendremos as:


x n+ 1

f ( x , y ( x ) ) dx 2 h( f ( x n , y n ) + f ( x n+1 , y n +1 ))
xn

con

y n+1= y n+ hf ( xn , y n )
y llegaremos a la expresin del mtodo:

1
y n+1= y n+ h(f ( x n , y n ) +f ( x n+1 , y n+1 ) )
2
Lo normal es presentar el mtodo con las expresiones siguientes:

k 1=hf ( x n , y n ) ; k 2=hf ( x n +1 , y n +k 1 )
1
y n+1= y n+ (k 1 +k 2)
2

Mtodo de Runge-Kutta de tercer orden


consiste en variar el Mtodo de Euler tomando la pendiente de la recta
tangente en el punto medio en vez de la tangente en el punto propiamente
dicha. Finalmente, lo ms usual es tomar una combinacin de las dos
opciones3:

y n+1= y n+ h(2 f x

n+

1
2

, y

n+

1
2

)f ( x , y ) )
n

Podemos entonces resumir el Mtodo de Runge-Kutta de tercer orden en la


forma:

Mtodo de Runge-Kutta de cuarto orden


Los Mtodos de Runge-Kutta de cuarto orden se deducen de una manera
similar a la expuesta en la seccin anterior para el caso de tercer orden. Ahora
se introduce un nuevo paso intermedio en la evaluacin de la derivada. Una
vez ms se presentan varias opciones en la evaluacin y es posible ajustar de
tal manera que se garantice el error local de manera proporcional a h 5 (es decir
garantizando exactitud en el cuarto orden en el polinomio de Taylor), lo cual
lleva a un error global proporcional a h4. El Mtodo de cuarto orden ms
habitual es el determinado por las formulas siguientes

Ejemplo: Resolver por un mtodo de Runge-Kutta de cuarto orden el problema de valor inicial:

en el intervalo

0 x 0.4 , con

h=0.1 .

Tenemos que

x 0=0, y 0=1,

f ( x , y ) =x 3 y .

Para

x 1=0.1

l ordenada

correspondiente ser:

con

Y as:

y n=0.741148

De manera anloga se determinan los puntos:

La solucin exacta es:

De manera que:

Mtodo de Euler-Gauss
Veremos a continuacin una variante del Mtodo de Euler, llamado
habitualmente Mtodo de Euler Modificado. Se trata de un mtodo ms preciso

que el de Euler y adems ms estable. La idea fundamental del mtodo


modificado es usar el mtodo de los trapecios para integrar la ecuacin

y ' =f ( x , y ) Tomaremos as, en el intervalo

[ x 0 , x1 ]

Repitiendo el razonamiento, tendremos

Si la funcin
fcilmente

es lineal en la variable y, entonces es posible despejar

y n+1

en la ecuacin anterior. Si no es lineal, entonces

necesitamos un mtodo numrico para calcular la correspondiente


tpicamente se utiliza el mtodo de las sustituciones sucesivas.
Ejemplo. Si consideramos la ecuacin lineal.

Entonces:

y n+1 ,

Vous aimerez peut-être aussi