Documentos de Académico
Documentos de Profesional
Documentos de Cultura
http://pervys-cienciaytecnologia.blogspot.com/
MTODOS NUMRICOS
SOLUCIN NUMRICA DE ECUACIONES DIFERENCIALES ORDINARIAS
Por favor revise tambin el enlace donde se encuentra el archivo de Excel con las Hojas de
clculo correspondientes, este archivo puede ser consultado a travs del siguiente enlace
EJERCICIOS RESUELTOS EN EXCEL
METODO DE TAYLOR DE TRES TRMINOS
El desarrollo en series de Taylor de tres trminos alrededor del punto x=a es
y( x ) = y( a ) + y' ( a )
( x a)
xa
+ y' ' ( a )
1!
2!
donde la funcin y(x) es dos veces derivable. Si en particular se hace a=xn y x= xn+h, entonces
se transforma en
y ( x n + h ) = y ( x n ) + y ' ( x n ) h + y ' ' ( x)
h2
2
o, en forma abreviada
y n +1 = y n + y n' h + y n''
h2
2
Esta ltima expresin se conoce como mtodo de Taylor de orden tres para aproximar
soluciones de la ecuacin diferencial
y=f(x,y), y(xo)=yo
Los mtodos que se presentarn a continuacin tiene la estructura general:
Nuevo valor= valor anterior + pendiente x tamao del paso, o en trminos matemticos,
yn+1= yi + h.
En la cual la pendiente se usa para extrapolar, desde un valor anterior yi , un nuevo valor
yi+1 en una distancia h. Esta frmula se puede aplicar paso a paso para calcular el valor en el
futuro, y, por lo tanto, trazar la trayectoria de la solucin.
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
Si se considera que h toma un valor constante, se puede obtener una sucesin de puntos
(x1,y1), (x2, y2), ..., (xn, yn) que sera aproximaciones de los puntos (x1, y(x1)), (x2, y(x2)), ...,
(xn, y(xn)).
Utilizando (x1,y1) se puede obtener el valor de y2 sobre la nueva recta tangente. As,
y y1
y1' = 2
, y despejando y 2 = y1 + h.y1'
h
y, en general.
y n +1 = y n + h y n' = y n + f ( x n , y n ) h , siendo xn=xo+nh o xn=xn-1+h
Si hacemos comparacin con la frmula
yn+1= yi+ h., entonces se puede ver que la pendiente estimada para extrapolar el valor de y n+1
a partir del valor anterior yn ,es =f(xn, yn)
La expresin: y n +1 = y n + f ( x n , y n ) h , es conocida como el mtodo de Euler o mtodo de
las tangentes.
METODO DE EULER MODIFICADO O MTODO DE HEUN
Una fuente fundamental del error en el mtodo de Euler es que la derivada al inicio del
intervalo supuestamente se aplica a todo el intervalo. Para mejorar la estimacin de la
pendiente se involucra la determinacin de dos derivadas para el intervalo( una en el punto de
inicio y otra en el punto final). Las dos derivadas se promedian con el fin de obtener una
estimacin mejorada de la pendiente para todo el intervalo.
Recuerde que para el mtodo de Euler, la pendiente al inicio de un intervalo
y i' = f ( x i , y i )
se utiliza para interpolar linealmente a yn+1
y n*+1 = y n + f ( x n , y n ) h
Esta sera la estimacin de yn+1 en el caso del mtodo de Euler estndar. Sin embargo, en el
*
mtodo de Euler modificado( o mtodo de Heun), la y n +1 , calculada anteriormente no es la
repuesta final, sino una prediccin intermedia. Es por esto que se la distingue con un asterisco
*
como superndice. A la ecuacin y n +1 = y n + f ( x n , y n ) h , se le denomina ecuacin predictor.
Ahora, con y n*+1 y xn+1=xn+h, se estima la pendiente al final del intervalo ( xn, xn+1), como
y n' +1 = f x n +1 , y n*+1
y n' + y n' +1
f ( x n , y n ) + f x n +1 , y n*+1
=
2
2
Esta pendiente promedio es la que se utiliza para extrapolar linealmente desde yn hasta yn+1
usando el mtodo de Euler:
f ( x n , y n ) + f x n +1 , y n*+1
y n +1 = y n +
h
2
La cual se conoce como ecuacin corrector.
y' =
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
( x n , y n , h ) = a1 k1 + a 2 k 2 + + a n k n
donde las a son constantes y las k con
k1=f(xi,yi)
k2=f(xi+p1h. yi+q11k1h)
k3=f(xi+p2h, yi+q21k1h+q22k2h)
.
.
.
kn=f(xi+pn-1h, yi+qn-12k2h++qn-1 n-1kn-1h)
En las cuales se puede apreciar que las k son relaciones de recurrencia. Esto es, cada k es
funcin del k anterior.
Es posible concebir varios tipos de Mtodos de Runge Kutta al emplear diferente nmero de
trminos en la funcin incremento, especificados por n. Obsrvese que el mtodo de RungeKutta de orden 1 es el mtodo de Euler. Una vez que se elige n, se evalan las a, p y q al
igualr la ecuacin ( x n , y n , h ) = a1 k1 + a 2 k 2 + + a n k n a los trminos de un expansin en
series de Taylor. De esta manera, al menos para las versiones de orden inferior, el nmero de
trminos n, representa el orden de la aproximacin.
METODOS DE RUNGE-KUTTA DE CUARTO ORDEN
El ms popular de todos los mtodos de Runge Kutta es el de cuarto orden, de los cuales hay
infinitas versiones. Sin embargo hay una forma en la que convencionalmente se usa que se
conoce como METODO DE RUNGE KUTTA CLASICO DE CUARTO ORDEN, cuya
ecuacin de aproximacin es:
y n +1 = y n +
1
( k1,n + 2k 2,n + 2k 3,n + k 4,n ) h
6
en donde
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
k1, n = f ( x n , y n )
1
1
k 2,n = f x n + h, y n + k1 h
2
2
1
1
k 3,n = f x n + h, y n + k 2 h
2
2
k 4 , n = f ( x n + h, y n + k 3 h )
1
1
k 2,n = h f x n + h, y n + k1
2
2
1
1
k 3,n = h f x n + h, y n + k 2
2
2
k 4 , n = h f ( x n + h, y n + k 3 )
1
( k1,n + 2k 2,n + 2k 3,n + k 4,n ) h , con la frmula:
6
yn+1= yi+ h.
Se puede observar que el mtodo de Runge Kutta de cuarto orden utiliza la pendiente
1
( k1,n + 2k 2,n + 2k 3,n + k 4,n ) , para extrapolar linealmente yn+1, desde yn, un tamao de paso h.
6
Pero si se observa ms detenidamente expresin para esta pendiente, se nota claramente que
cada k es una pendiente, que se ponderan para hallar la pendiente promedio en el intervalo.
EJEMPLO No. 1
1) Utilizar el mtodo de Euler para obtener una aproximacin de y(0.5) en la ecuacin
diferencial.
y=(x-y)2 , y(0)=0.5
Siendo h=0.1 y realizando los clculo con cuatro decimales redondeados
Solucin
La frmula de iteracin para el mtodo de Euler es:
y n +1 = y n + f ( x n , y n ) h
Para este ejemplo: f ( x, y ) = y ' = ( x y ) 2
Reemplazando, resulta:
y n +1 = y n + ( x n y n ) h = y n + ( x n y n ) 0.1
2
h:
0.1
xn
yn=y(xn)
0
0
0.5
1
0.1
0.525
2
0.2
0.5430625
Se podra graficar la aproximacin a la funcin solucin de esta ecuacin en el intervalo
[0,0.5], graficando los valores obtenidos
3
0.3
0.55483169
y
4x0
0.4
0.56132561
0.5
0.525
50.1
0.5
0.5639282
0.2
0.5431
0.3
0.4
0.5
0.5548
0.5613
0.5639
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
Aproximaciones
0.55
0.54
0.53
0.52
0.51
0.5
0.49
0
0.1
0.2
0.3
0.4
0.5
EJEMPLO No. 2
Dada la ecuacin diferencial
y' = x y 2
y
x
con la condicin inicial y(1)=1.0. Encontrar una aproximacin de la solucin en x=1.5 con
cuatro cifras decimales mediante el mtodo de Euler y haciendo h=0.05
Solucin:
La expresin para el mtodo de Euler es:
y n +1 = y n + f ( x n , y n ) h
Para este ejemplo: f ( x, y ) = y ' = x y 2
y
. Reemplazando, resulta
x
y
y
y n +1 = y n + x n y n2 n h = y n + x n y n2 n 0.05
xn
xn
y
1.0
y1=1.0000
Resultado: x1=1.05, y(1.05)=1.0000
x2=x1+h=1.05+0.05=1.10
y
1.0000
y2=1.0049.
Resultado: x2=1.1, y(1.1)=1.0049
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
x3=x2+h=1.10+0.05=1.15
y
1.0049
y3=1.0147
Resultado: x3=1.15, y(1.15)=1.0147
x4=x3+h=1.15+0.05=1.20
y
1.0147
y4=1.0298.
Resultado: x4=1.20, y(1.20)=1.0298.
x5=x4+h=1.20+0.05=1.25
y
1.0298
y5=1.0506
Resultado: x5=1.25, y(1.25)=1.0506
x6=x5+h=1.25+0.05=1.30
y
1.0506
y6=1.0775
Resultado:x6=1.30, y(1.30)=1.0775
x7=x6+h=1.30+0.05=1.35
y 7 = y ( x 7 ) = y (1.35) = y 6 + x 6 y 62
y7=1.1115
Resultado: x7=1.35, y(1.35)=1.1115
x8=x7+h=1.35+0.05=1.40.
y 8 = y ( x8 ) = y (1.40) = y 7 + x 7 y 72
y8=1.1538
Resultado: x8 =1.40, y(1.40)=1.1538
x9=x8+h=1.40+0.05=1.45
y6
x6
1.0775
0.05 = 1.0775 + 1.30 1.0775 2
0.05
1.30
y7
x7
1.1115
0.05 = 1.1115 + 1.35 1.1115 2
0.05
1.35
y
1.1538
y9=1.2057
y
y10 = y ( x10 ) = y (1.50) = y 9 + x 9 y 92 9
x9
y10=1.2696
RESULTADO: x10=1.50, Y(1.50)=1.2696.
1.2057
0.05 = 1.2057 + 1.45 1.2057 2
0.05
1
.
45
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
h:
0.05
xn
yn=y(xn)
n
0
1
1
1
1.05
1
2
1.1
1.00488095
3
1.15
1.01474276
4
1.2
1.02983143
Se podra graficar la aproximacin
de esta ecuacin en1.05055495
el intervalo
5 a la funcin solucin1.25
[0,0.5], graficando los valores obtenidos
6
1.3
1.07751186
x
y
1.0000
71.0
1.35
1.11153616
1.05
1.0000
81.10 1.0049
1.4
1.15376526
1.0147
91.15
1.45
1.20574155
1.20
1.0298
1.25
1.0506
10
1.5
1.26956568
1.30
1.0775
1.35
1.40
1.45
1.50
1.1115
1.1538
1.2057
1.2696
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
Aproximacin
1.2
1
0.8
0.6
0.4
0.2
0
1
1.1
1.2
1.3
1.4
1.5
EJEMPLO No. 3
Aplicar el mtodo de Euler para obtener una aproximacin con cuatro cifras decimales de
redondeo de y(2.0), en la solucin de la ecuacin diferencial
y ' =| y | 2 x , y(1.0)=1.0
utilizando h=0.25
Solucin:
La expresin del mtodo de Euler es
Solucin:
La expresin para el mtodo de Euler es:
y n +1 = y n + f ( x n , y n ) h
Para este ejemplo: f ( x, y ) = y ' =| y | 2 x . Reemplazando, resulta
y n +1 = y n + ( | y n | 2 x n ) h = y n + ( | y n | 2 x n ) 0.05
Comenzando el proceso iterativo con la condicin inicial
xo=1.0, yo=1.0
x1=x0+h=1.0+0.25=1.25
y1=y(x1)=y(1.25)= y 0 + ( | y 0 | 2 x 0 ) 0.05 =1.0+(|1.0|-2*1.0)*0.05=0.75
Resultado: x1=1.25, y(1.25)=0.75
x2=x1+h=1.25+0.25=1.5
y2=y(x2)=y(1.5)= y1 + ( | y1 | 2 x1 ) 0.05 =0.75 +(|0.75|-2*1.25)*0.05=0.3125
Resultado: x2=1.5, y(1.5)=0.3125
x3=x2+h=1.5+0.25=1.75
y3=y(x3)=y(1.75)= y 2 + ( | y 2 | 2 x 2 ) 0.05 =0.3125 +(|0.3125 |-2*1.5)*0.05= -0.3594
Resultado: x3=1.75, y(1.75)=-0.3594
y4=x3+h=1.75+0.25=2.0
y4=y(x4)=y(2.0)= y 3 + ( | y 3 | 2 x3 ) 0.05 =-0.3594 +(|-0.3594|-2*1.75)*0.05= -1.1446
Resultado: x4=1.25, y(2.0)=-1.1446
Por lo tanto, la aproximacin para y(0.2) en la ecuacin diferencial y ' =| y | 2 x , con
condicin inicial y(1.0)=1.0, utilizando el mtodo de Euler con un tamao de paso de
h=0.25 es, y(2.0)= -1.1446.
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
h:
0.25
xn
n
0
1
La grfica de 1
la aproximacin ser
1.25
2
1.5
3
1.75
4
2
yn=y(xn)
f(xn,y
1
-1
0.75
-1.7
0.3125
-2.68
-0.359375
-3.140
-1.14453125 -2.8554
1.5
Aproximacin
0.5
0
1
1.2
1.4
1.6
1.8
-0.5
-1
-1.5
EJEMPLO No. 4
Mediante el mtodo de Euler modificado encontrar una aproximacin de y(1.3) en la solucin
de la ecuacin diferencial
y=2x-3y+1, y(1.0)=5.0
Utilizando 4 decimales redondeados en los clculos y h=01.
Solucin.
La frmula iterativa del mtodo de Euler modificado est dada por:
f ( x n , y n ) + f x n +1 , y n*+1
y n +1 = y n +
h
2
en donde
y n*+1 = y n + f ( x n , y n ) h .
Para este ejemplo: f ( x, y ) = y ' = 2 x 3 y +1
Por lo tanto, reemplazando se encuentran las siguientes frmulas de iteracin:
Predictor:
y n*+1 = y n + f ( x n , y n ) h = y n + ( 2 x n 3 y n + 1) h
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
Corrector:
y n +1 = y n +
( 2 x n 3 y n + 1) + 2 x n+1 3 y n*+1 + 1
f ( x n , y n ) + f x n +1 , y n*+1
h = yn +
0.1
2
2
xo=1, yo=5
x1=xo+h=1.0+0.1=1.1
Predictor:
y1* = y 0 + ( 2 x 0 3 y 0 + 1) 0.1 = 5.0 + ( 2 1.0 3 5.0 + 1) 0.1 =3.8
Corrector:
( 2 x0 3 y 0 + 1) + ( 2 x1 3 y1* + 1)
y1 = y ( x1 ) = y (1.1) = y 0 +
0.1
2
( 2 1.0 3 5.0 + 1) + ( 2 1.1 3 3.8 + 1) 0.1
= 5.0 +
2
y1=3.99
Resultado: x1=1.1, y(1.1)=3.99
X2=x1+h=1.1+0.1=1.2
Predictor:
y 2* = y1 + ( 2 x1 3 y1 + 1) 0.1 = 3.99 + ( 2 1.1 3 3.99 + 1) 0.1 =3.113
Corrector:
( 2 x1 3 y1 + 1) + ( 2 x 2 3 y 2* + 1)
y 2 = y ( x 2 ) = y (1.2) = y1 +
0.1
2
( 2 1.1 3 3.99 + 1) + ( 2 1.2 3 3.113 + 1) 0.1
= 5.0 +
2
y2=3.2546
Resultado: x2=1.2, y(1.2)=3.2546
X3=x2+h=1.2+0.1=1.3
Predictor:
y 3* = y 2 + ( 2 x 2 3 y 2 + 1) 0.1 = 3.113 + ( 2 1.2 3 3.113 + 1) 0.1 =3.113
Corrector:
( 2 x 2 3 y 2 + 1) + ( 2 x3 3 y3* + 1)
y 3 = y ( x3 ) = y (1.3) = y 2 +
0.1
2
( 2 1.1 3 3.99 + 1) + ( 2 1.2 3 3.113 + 1) 0.1
= 5.0 +
2
y3=2.7237
Por lo tanto la aproximacin de la solucin de la ecuacin diferencial: y=2x-3y+1,
y(1.0)=5.0, en x=1.3, utilizando el mtodo de Euler modificado con un tamao de paso h=0.1
es y(1.3)=2.7237
Al igual que para los casos anteriores se puede elaborar una tabla en Excel con le fin de
facilitar los clculos. En la siguiente tabla se muestran los resultados hasta x=2.0
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
0.1
n
xn
yn
0
1
5.0000
1
1.1
3.9900
2
1.2
3.2546
3
1.3
2.7236
La grfica de la aproximacin en el intervalo [1.0, 2.0], se muestra a continuacin:
4
1.4
2.3451
5
1.5
2.0801
6
1.6
1.8997
7
1.7
1.7823
8
1.8
1.7118
9
1.9
1.6763
10
2
1.6668
Aproxim acin de la solucin de la ecuacin diferencial y'=2x3y+1, y(1.0)=5.0, en el intervalo[1.0,2.0], m ediante el m todo
de Euler Modificado, con h=0.1
6.0000
Aproximacin
5.0000
4.0000
3.0000
2.0000
1.0000
0.0000
1.1
1.2
1.3
1.4
1.5
X
1.6
1.7
1.8
1.9
f(xn, yn)
-12.0000
-8.7700
-6.3637
-4.5709
-3.2353
-2.2403
-1.4990
-0.9468
-0.5354
-0.2288
-0.0005
EJEMPLO No. 5
Aplicar El mtodo de Euler Modificado para encontrar un aproximacin de y(0.5) en la
solucin de la ecuacin diferencial
dy
= y ' = sen ( x ) + y , y(0)=2.0
dx
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
0.1
n
xn
yn
0
0
2.0000
1
0.1
2.2150
2
0.2
2.4630
3
0.3
2.7473
La grfica de4
la aproximacin en el intervalo
a continuacin:
0.4 [0.0, 1.0], se muestra
3.0715
Aproximacin de la solucin de la ecuacin diferencial
y'=sen(x)+y, y(0)=2.0,0.5
mediante el mtodo de Euler 3.4394
5
Modificado, con h=0.1
6
0.6
3.8551
7
0.7
4.3232
8
0.8
4.8484
9
0.9
5.4361
10
1
6.0921
7.0
6.0
Aproximacin
5.0
4.0
3.0
2.0
f(xn, yn)
2.0000
2.3148
2.6617
3.0428
3.4609
3.9188
4.4198
4.9674
5.5658
6.2195
6.9335
1.0
0.0
0
0.2
0.4
0.6
0.8
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
EJEMPLO No. 6
Se considera la ecuacin diferencial
y=x+y-1, y(1.0)=5.0
Con h=0.1 y trabajando con cuatro cifras decimales, halle una estimacin de y(1.5),
utilizando:
a) El mtodo de Euler
b) El mtodo de Euler Modificado
c) El mtodo de Taylor de tres trminos.
d) Resolver la ecuacin diferencial para obtener el valor exacto de y(0.5)
e) Comprense los resultados.
La expresin para el mtodo de Euler es:
y n +1 = y n + f ( x n , y n ) h
Para este ejemplo: f ( x, y ) = y ' = x + y 1 . Reemplazando, resulta
y n +1 = y n + ( x n + y n 1) h = y n + ( x n + y n 1) 0.1
Comenzando con la condicin inicial: x0=1.0, yo=5.0
x1=xo+h=1.0+0.1=1.1
y1 = y ( x1 ) = y (1.1) = y 0 + ( x 0 + y 0 1) 0.1 = 5.0 + (1.0 + 5.0 1) 0.1 = 5.5
Resultado: x1=1.1, y(1.1)=5.5
x2=x1+h=1.1+0.1=1.2
y 2 = y ( x 2 ) = y (1.2) = y1 + ( x1 + y1 1) 0.1 = 5.5 + (1.1 + 5.5 1) 0.1 = 6.06
Resultado: x2=1.2, y(1.2)=6.06
x3=x2+h=1.2+0.1=1.3
y 3 = y ( x 3 ) = y (1.3) = y 2 + ( x 2 + y 2 1) 0.1 = 6.06 + (1.2 + 6.06 1) 0.1 = 6.686
Resultado: x3=1.3, y(1.3)=6.686
x4=x3+h=1.3+0.1=1.4
y 4 = y ( x 4 ) = y (1.4) = y 3 + ( x3 + y 3 1) 0.1 = 6.686 + (1.3 + 6.686 1) 0.1 = 7.3846
Resultado: x4=1.4, y(1.4)=7.3846
x5=x4+h=1.14+0.1=1.5
y 5 = y ( x5 ) = y (1.5) = y 4 + ( x 4 + y 4 1) 0.1 = 7.3846 + (1.4 + 7.3846 1) 0.1 = 8.1631
Resultado: x5=1.5, y(1.5)=8.1631
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
0.1
n
0
1
2
3
4
5
6
7
8
9
10
xn
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
yn
5.0000
5.5000
6.0600
6.6860
7.3846
8.1631
9.0294
9.9923
11.0615
12.2477
13.5625
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0
f(xn, yn
5.0000
5.6000
6.2600
6.9860
7.7846
8.6631
9.6294
10.6923
11.8615
13.1477
14.5625
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
x1=xo+h=1.0+0.1=1.1
Predictor
y1* = y 0 + ( x 0 + y 0 1) h =5.0+(1.0+5.0-1)*0.1=5.5
Corrector:
( x0 + y 0 1) + ( x1 + y1* 1)
y1 = y 0 +
0 .1
2
(1.0 + 5.0 1) + (1.1 + 5.5 1) 0.1 = 5.53
5 .0 +
2
Resultado: x1=1.1, y(1.1)=5.53
x2=x1+h=1.1+0.1=1.2
Predictor
y 2* = y1 + ( x1 + y1 1) h =5.53+(1.1+5.53-1)*0.1=6.0930
Corrector:
( x + y1 1) + ( x 2 + y 2* 1)
y 2 = y1 + 1
0.1
2
(1.1 + 5.53 1) + (1.2 + 6.0930 1) 0.1 = 6.1262
5.53 +
2
Resultado: x2=1.2, y(1.2)=6.1262
x3=x2+h=1.2+0.1=1.3
Predictor
y 3* = y 2 + ( x 2 + y 2 1) h =6.1262+(1.2+6.1262-1)*0.1=6.7588
Corrector:
( x + y 2 1) + ( x3 + y 3* 1)
y3 = y 2 + 2
0.1
2
(1.2 + 6.1262 1) + (1.3 + 6.7588 1) 0.1 = 6.7954
6.1262 +
2
Resultado: x3=1.3, y(1.3)=6.7954
x4=x3+h=1.3+0.1=1.4
Predictor
y 4* = y 3 + ( x3 + y 3 1) h =6.7954+(1.3+6.7954-1)*0.1=7.5049
Corrector:
( x + y 3 1) + ( x 4 + y 4* 1)
y 4 = y3 + 3
0.1
2
(1.3 + 6.7588 1) + (1.4 + 7.5049 1) 0.1 = 7.5454
6.7588 +
2
Resultado: x4=1.4, y(1.4)=7.5454
x5=x4+h=1.4+0.1=1.5
Predictor
y 5* = y 4 + ( x 4 + y 4 1) h =7.5454+(1.2+6.1262-1)*0.1=8.3400
Corrector:
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
y5 = y 4 +
( x 4 + y 4 1) + ( x5 + y 5* 1)
0.1
2
(1.4 + 7.5454 1) + (1.5 + 8.3400 1) 0.1 = 8.3847
7.5454 +
2
0.1
n
0
1
2
3
4
5
6
7
8
9
10
xn
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
12.0
10.0
8.0
6.0
4.0
2.0
0.0
1
1.1
1.2
1.3
1.4
1.5
x
1.6
1.7
1.8
1.9
yn
5.0000
5.5300
6.1262
6.7954
7.5454
8.3847
9.3226
10.3694
11.5367
12.8371
14.2845
f(xn, yn)
5.0000
5.6300
6.3262
7.0954
7.9454
8.8847
9.9226
11.0694
12.3367
13.7371
15.2845
h2
2
'
Para este caso: y n = f ( x n , y n ) = ( x n + y n 1)
Derivando esta expresin implcitamente con respecto a xn, se obtiene
y n'' = 1 + y n' = (1 + ( x n + y n 1) ) = x n + y n
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
h2
, se obtiene
2
h2
2
y n +1 = y n + ( x n + y n 1) 0.1 + ( x n + y n )
0.12
2
0.12
2
0.12
= 5.53
2
0 .1 2
2
0.12
= 6.1262
2
y 3 = y ( x3 ) = y (1.3) = y 2 + ( x 2 + y 2 1) 0.1 + ( x 2 + y 2 )
y 4 = y ( x 4 ) = y (1.4) = y 3 + ( x 3 + y 3 1) 0.1 + ( x 3 + y 3 )
y 5 = y ( x 5 ) = y (1.5) = y 4 + ( x 4 + y 4 1) 0.1 + ( x 4 + y 4 )
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
0.1
n
0.0000
1.0000
2.0000
3.0000
4.0000
5.0000
6.0000
7.0000
8.0000
9.0000
10.0000
xn
1.0000
1.1000
1.2000
1.3000
1.4000
1.5000
1.6000
1.7000
1.8000
1.9000
2.0000
yn
10.0
8.0
6.0
4.0
2.0
0.0
1.0
1.2
1.4
xn
1.6
1.8
2.0
yn
5.0000
5.5300
6.1262
6.7954
7.5454
8.3847
9.3226
10.3694
11.5367
12.8371
14.2845
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
10
8
6
4
2
0
1
1.1
1.2
1.3
1.4
1.5
x
1.6
1.7
1.8
1.9
COMPARACIN
xn
Euler
Euler Mod Taylor 3 term
0
1
5.0000
5.0000
5.000
1
1.1
5.5000
5.5300
5.530
2
1.2
6.0600
6.1262
6.126
3
1.3
6.6860
6.7954
6.795
4
1.4
7.3846
7.5454
7.545
5
1.5
8.1631
8.3847
8.384
6
1.6
9.0294
9.3226
9.322
7
1.7
9.9923
10.3694
10.369
8
1.8
11.0615
11.5367
11.536
9
1.9
12.2477
12.8371
12.837
10
2
13.5625
14.2845
14.284
SUMATORIA DE LOS ERRORES ELEVADOS AL CUADRA
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
14.0
yn
12.0
10.0
8.0
Euler
Euler Mod
Taylor 3 term.
6.0
Sol. Exacta
4.0
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
xn
EJEMPLO No. 7
Use el mtodo de Runge-Kutta de cuarto orden para estimar y(0.5) en la ecuacin diferencial
y=-2x3+12x2-20x+8.5, y(0.0)=1.0. Utilice un h=0.1
Obsrvese que para este caso f(x,y)= -2x3+12x2-20x+8.5
Las frmulas de iteracin del mtodo de Runge-Kutta son las siguientes:
yn +1 = yn +
1
( k1,n + 2k2, n + 2k3, n + k4, n ) h
6
en donde
k1, n = f ( x n , y n )
1
1
k 2, n = f x n + h, y n + k1, n h
2
2
1
1
k 3, n = f x n + h, y n + k 2, n h
2
2
k 4, n = f ( x n + h, y n + k 3, n h )
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
1
1
1
1
1
1
1
1
= 7.52975
3
k 3, 0
1
1
1
1
1
= f x0 + h, y 0 + k 2 , 0 h = 2 x0 + h + 12 x 0 + h 20 x 0 + h + 8.5
2
2
2
2
2
1
1
1
= 7.52975
= 6.618
y1 = y 0 +
1
1
1
1
1
1
1
1
= 5.76325
3
1
1
1
1
1
1
1
1
= 5.76325
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
k1, 2 = f ( x 2 , y 2 ) = 2 x 23 + 12 x 22 20 x 2 + 8.5
= 2 0.2 3 + 12 0.2 2 20 0.2 + 8.5 = 4.964
3
1
1
1
1
1
k 2 , 2 = f x 2 + h, y 2 + k1, 2 h = 2 x 2 + h + 12 x 2 + h 20 x 2 + h + 8.5
2
2
2
2
2
1
1
1
= 4.21875
3
1
1
1
1
1
k 3, 2 = f x 2 + h, y 2 + k 2, 2 h = 2 x 2 + h + 12 x 2 + h 20 x 2 + h + 8.5
2
2
2
2
2
1
1
1
= 4.21875
k 4, 2 = f ( x 2 + h, y 2 + k 3, 2 h ) = 2( x 2 + h ) + 12 ( x 2 + h ) 20 ( x 2 + h ) + 8.5
3
= 3.526
y3 = y 2 +
1
1
1
1
1
1
1
1
= 2.88425
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
1
1
1
1
1
1
1
1
= 2.88425
= 2.292
1
( k1,3 + 2k 2,3 + 2k 3,3 + k 4,3 ) 0.1
6
y 4 = 2.3312 +
1
( 3.526 + 2 2.88425 + 2 2.88425 + 2.292 ) 0.1 = 3.0432
6
k1, 4 = f ( x 4 , y 4 ) = 2 x 43 + 12 x 42 20 x 4 + 8.5
= 2 0.4 3 + 12 0.4 2 20 0.4 + 8.5 = 2.292
3
1
1
1
1
1
k 2, 4 = f x 4 + h, y 4 + k 1, 4 h = 2 x 4 + h + 12 x 4 + h 20 x 4 + h + 8.5
2
2
2
2
2
1
1
1
= 1.74775
3
1
1
1
1
1
k 3, 4 = f x 4 + h, y 4 + k 2, 4 h = 2 x 4 + h + 12 x 4 + h 20 x 4 + h + 8.5
2
2
2
2
2
1
1
1
= 1.74775
1
( k1,4 + 2k 2, 4 + 2k 3, 4 + k 4,4 ) 0.1
6
y 5 = 3.0432 +
1
( 2.292 + 2 1.74775 + 2 1.74775 + 1.25 ) 0.1 = 3.21875
6
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
dy
= 2 x 3 + 12 x 2 20 x + 8.5 dy = 2 x 3 + 12 x 2 20 x + 8.5 dx
dx
y
dy =
1 .0
( 2 x
+ 12 x 2 20 x + 8.5 dx
0.0
y 1.0 =
1 4
x + 4 x 3 10 x 2 + 8.5 x
2
1 4
x + 4 x 3 10 x 2 + 8.5 x , es la solucin exacta de la ecuacin diferencial.
2
1
3
2
y ( 0.5) = 1.0 0.5 4 + 4 ( 0.5) 10 ( 0.5) + 8.5( 0.5) = 3.21875
2
y = 1.0
As, como la solucin verdadera es de orden cuatro, el mtodo de Runge Kutta de cuarto
orden tambin da una solucin exacta.
La tabla de EXCEL correspondiente se muestra a continuacin
0.1
n
xn
yn
0
0
1
1
0.1
1.75395
2
0.2
2.3312
3
0.3
2.75395
4 la aproximacin en 0.4
3.0432
La grfica de
el intervalo [0.0, 1.0],
se presenta aqu
5
0.5
3.21875
6
0.6
3.2992
7
0.7
3.30195
8
0.8
3.2432
9
0.9
3.13795
10
1
3
k1n
8.5
6.618
4.964
3.526
2.292
1.25
0.388
-0.306
-0.844
-1.238
-1.5
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
k
7.52
5.76
4.21
2.88
1.74
0.79
0.02
-0.5
-1.0
-1.3
-1.5
2
1.5
1
0.5
0
0
0.2
0.4
0.6
x
0.8
1.2
EJEMPLO No. 8
Use el mtodo de Runge-Kutta de cuarto orden para estimar y(0.5) en la ecuacin diferencial
y= 4e0.8x -0.5y, y(0.0)=2.0. Utilize un h=0.1
Obsrvese que para este caso f(x,y)= 4e0.8x -0.5y
Inciando el proceso iterativo con la condicin inicial xo=0.0, yo=2.0
x1=xo+h=0.0+0.1=0.1
k1,0 = f ( x0 , y 0 ) = 4e 0.8 x0 0.5 y 0
= 4e 0.8( 0.0 ) 0.5( 2.0 ) = 3.0
k 2,0
0.8 x0 + h
1
1
1
= 3.08824309 7
= 4e
0. 8 x 0 + h
1
1
1
k 3, 0 = f x0 + h, y 0 + k 2, 0 h = 4e 2 0.5 y 0 + k 2,0 h
2
2
2
= 4e
= 3.08603702
= 3.17884642
1
( k1,0 + 2k 2,0 + 2k 3,0 + k 4,0 ) 0.1
6
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
y1 = 2.0 +
1
( 3.0 + 2 ( 3.08824309 7 ) + 2( 3.08603702
6
k 2,1
0.8 x1 + h
1
1
1
= 3.276123521
= 4e
0.8 x1 + h
1
1
1
k 3,1 = f x1 + h, y1 + k 2 ,1 h = 4e 2 0.5 y1 + k 2 ,1
2
2
2
= 4e
= 3.27368926
= 3.37596397
y 2 = y1 +
0.8 x2 + h
1
1
1
= 3.483033232
= 4e
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
k 3, 2
0.8 x2 + h
1
1
1
= f x 2 + h, y 2 + k 2, 2 h = 4e 2 0.5 y 2 + k 2, 2
2
2
2
= 4e
= 3.48035396
k 4, 2 = f ( x 2 + h, y 2 + k 3, 2 h ) = 4e 0.8( x2 + h ) 0.5( y 2 + k 3, 2 )
= 3.59279766
y3 = y2 +
) ) 0.1 = 2.98461973
0.8 x3 + h
1
1
1
= 3.710392217
= 4e
k 3, 3
0.8 x3 + h
1
1
1
= 4e
0 .8 0 .3 + 0 .1
2
= 3.70744958
= 3.83082871
y 4 = y3 +
x5=x4+h=0.4+0.1=0.5
k1, 4 = f ( x 4 , y 4 ) = 4e 0.8 x4 0.5 y 4
= 4e 0.8( 0.4 ) 0.5( 3.35560638) = 3.83070787
0.8 x 4 + h
1
1
1
= 3.959746772
= 4e
k 3, 4
0 .8 x 4 + h
1
1
1
= f x 4 + h, y 4 + k 2, 4 h = 4e 2 0.5 y 4 + k 2, 4
2
2
2
= 4e
= 3.9565208
k 4, 4 = f ( x 4 + h, y 4 + k 3, 4 h ) = 4e 0.8( x4 + h ) 0.5( y 4 + k 3, 4 )
= 4.09166956
y5 = y 4 +
) ) 0.1 = 3.75152159
dy
+ P( x) y = Q( x)
dx
d (e
0 .5 x
y ) = 4e1.3 x dx e 0.5 x y =
4 1.3 x
4 0 .8 x
e
+C y =
e
+ Ce 0.5 x
1 .3
1 .3
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
4 0 .8 ( 0 .0 ) x
1.4
e
+ Ce 0.5( 0.0 ) C =
1.3
1.3
e
1.3
1.3
e
= 3.75152130 3
1.3
1.3
0.1
n
xn
yn
k1n
0
0
2
3
1
0.1
2.30879011 3.17875322
2
0.2
2.63636249 3.37586224
3
0.3
2.98461973 3.59268674
4 en la tabla, la solucin
0.4 aproximada
3.35560638
3.83070787
Como se observa
por medio del mtodo
de Runge-Kutta,
es bastante exacta(comprese con la columna: solucin exacta).
5
0.5
3.75152159
4.091538
A continuacin se muestra la grfica de la aproximacin en el intervalo [0.0,1.0]
6
0.6
4.17473274 4.37693124
7
0.7
4.62779017 4.68879492
8
0.8
5.11344315 5.02920194
9
0.9
5.63465706 5.40040431
10
1
6.19463203 5.8048477
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html
k
3.0882
3.2761
3.4830
3.7103
3.9597
4.232
4.531
4.8573
5.2130
5.6007
6.0230
4
3
2
1
0
0
0.2
0.4
0.6
0.8
Udacity: Educacin gratuita en lnea de alta calidad para todos. Curso en Construccin de un
Motor de Bsqueda y Programacin de un carro robtico. Ms informacin en: http://pervyscienciaytecnologia.blogspot.com/2012/01/udacity-las-universidades-tradicionales.html