Documentos de Académico
Documentos de Profesional
Documentos de Cultura
P R E S E N T A:
Jairo Reyes Garca
Profesor:
Ing. Arturo Camargo Snchez
NO. CONTROL:
14280914
Mtodo de Euler
solucin y(x) por medio de la recta tangente a la misma que pasa por ese punto:
y ( x)= y 0+ f ( x 0 , y 0)(xx 0 )
donde se ha utilizado que la pendiente de dicha tangente es: m =
consecuencia:
x0
) y, en
m= y '
x 1 como:
y ( x 1) y = y 0+ f (x 0 , y 0)(x 1x 0 )
y con este punto (aproximado) ya calculado, podemos repetir el mtodo para obtener
otro punto aproximado ( x 2 , y 2 ) 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 h 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 , x 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
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
f ( x , y ( x ) ) dx y= y 0 + f ( x , y ( x ) ) dx
x0
dy=
x0
y0
y n+1= y n+ f ( x , y ( x ) ) dx
xn
Al ser desconocida
donde
y n+1
y n+1 es la estimacin de
Tendremos as:
x n+ 1
Con
y n+1 ,
y n+1= y n+ hf ( xn , y n )
y llegaremos a la expresin del mtodo:
h
y n+1= y n+ 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=h f ( x n , y n ) ; k 2 =h f ( 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
Se trata de la misma idea pero integrando por el Mtodo de Simpson, entonces:
x n+ 1
xn
h
2
f ( x , y ( x ) ) dx (f ( x n , y n ) + 4 f ( x 1 , y 1 ) f ( x n+1 , y n+1 ) )
n+
n+
3
2
2
donde , y n+1 e y n + 1
estimacin de
n+
1
2
y n+1 y
n+
1
2
no son conocidos. La
y n+1
ejemplo:
f ( xn , yn )
y n+1= y n+ h
1
f ( n+ , y 1 )f ( x n , y n )
2 n+ 2
2
y n+1= y n+ h
Podemos entonces resumir el Mtodo de Runge-Kutta de tercer orden en la forma:
k 1=hf ( x n , y n )
h
h
k 2=hf x n + , y n + k 1
2
2
k 3 =hf ( x n+ h , y n k 1 +2 k 2 )
1
y n+1= y n+ ( k 1+ 4 k 2+ k 3)
6
h2
x t i h x t i hx' t i
x' ' i ,
2
i t i , t i 1 .
2
La diferencia entre estos dos desarrollos se encentra en los trminos de orden h .
x t i h x t i hx' t i
h2
h3
x ' ' t i x' ' ' t i ...
2!
3!
podemos pensar en desarrollar mtodos que nos permitan imitar este desarrollo.
Esta es la base de los mtodos de Taylor y aqu se encuentra tambin una forma de
motivar los mtodos de Runge-Kutta, que sern tratados posteriormente.
En efecto, un ejemplo es el mtodo de Taylor de orden 2, que se construye como
sigue:
x i 1 x i hf t i , x i
h 2 f
t i , xi f t i , xi f t i , xi .
2 t
x
Parece claro que utilizando esta forma de razonar seremos capaces de desarrollar
mtodos numricos consistentes y estables de rdenes arbitrariamente altos.
El inconveniente que presentan los mtodos de Taylor es que nos obligan a evaluar
no solo la funcin f t , x sino adems a sus derivadas. En los ejemplos acadmicos
que suelen considerarse esta no suele ser una gran dificultad, sin embargo en las
aplicaciones prcticas debemos evitar evaluar derivadas de f t , x .