Académique Documents
Professionnel Documents
Culture Documents
Unidad: 04
Semana: 08
MTODOS NUMRICOS Y
PROGRAMACIN DIGITAL
Ing. Fernando
Montesinos Andreses
ORIENTACIONES
Para llegar a donde deseas necesitas una
meta, que tu meta sea pasar este curso con
un buen resultado, es decir que puedas
lograr aprender a aprender. Para llegar a
ello debes tener un plan, el cual debe
incluir los puntos siguientes:
Prepararse para la clase.
Asistir a clase.
Solicitar ayuda especial cuando la
necesites
CONTENIDOS TEMTICOS
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Los mtodos para solucionar una ecuacion
diferencial de primer orden pueden ser adaptados a
la solucin de sistemas de primer orden.
dy1
0
f1 x, y1 , y2 , , yn y1 x 0 y1
dx
dy2
0
f 2 x, y1 , y2 , , yn y2 x 0 y2
dx
dyn
0
0
f n x, y1 , y2 , , yn yn x yn
dx
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Por ejemplo sea el siguiente sistema de dos
ecuaciones diferenciales ordinarias de primer
orden:
dy
f1 x, y, z y x0 y0
dx
dz
f 2 x, y, z z x0 z0
dx
Donde busca aproximar y(x) y z(x)
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Resolver el siguiente Problema de Valor Inicial que
consta de dos EDOs de primer orden:
dy
x y z y 1 1
dx
dz
x 2 y z z 1 2
dx
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Plantearemos el algoritmo para el mtodo de Euler:
xn 1 xn h
yn 1 yn hyn '
z n 1 z n hz n '
x0 1 y0 1 z0 2
xn 1 xn h
yn 1 yn h xn yn z n
z n 1 z n h xn yn z n
2
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Reemplanzado valores:
x0 1 y0 1 z0 2 h 0.1
x1 x0 h 1.1
y1 y0 h x0 y0 z0 1.4
z1 z0
hx
y 0 z 0 2.2
x2 x1 h 1.2
y2 y1 h x1 y1 z1 1.87
z 2 z1 h x1 y1 z1 2.401
2
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Se tiene una solucin aproximada en forma
discreta:
xn
yn
zn
1.1
1.4
2.2
1.2
1.87
2.401
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Si queremos mejorar la exactitud del resultado
podemos usar un paso h mas pequeo o usar
Taylor, por ejemplo de orden 2 sera:
xn 1 xn h
yn 1 yn hyn ' h 2 / 2 * yn ' '
z n 1 z n hz n ' h 2 / 2 * z n ' '
xn 1 xn h
yn 1 yn h xn yn z n h 2 / 2 * 1 yn ' z n '
z n 1 z n h xn yn z n h 2 / 2 * 2 xn yn ' z n '
2
Sistemas de Ecuaciones
Diferenciales de Primer Orden
Tambin se puede hacer una adaptacin del mtodo
de Runge-Kutta 2
xn 1 xn h
k1 hf xn , yn , z n
l1 hg xn , yn , z n
k 2 hf xn h, yn k1 , z n l1
l2 hg xn h, yn k1 , z n l1
1
yn 1 yn k1 k 2
2
1
z n 1 z n l1 l2
2
d y
dy
d y
g t , y, , , n -1
n
dt
dt
dt
d3y
dy d 2 y
g t , y, , 2
3
dt
dt dt
y t0 y0
dy
t0 y '0
dt
d2y
t0 y ' '0
2
dt
dy
z
dt
dz
w
dt
dw
g t , y, z , w
dt
y t0 y0
dy
z t0 t0 y '0
dt
d2y
wt0 2 t0 y ' '0
dt
d x
dx
m 2 c kx 0
dt
dt
Las cond. iniciales son x(0) =x0
y x(0) =0.
d x
c dx k
x
2
dt
m dt m
2
dx
dv d x
v y
2
dt
dt dt
dx
v
dt
dv
k
c
v x
dt
m
m
Las condiciones iniciales: x(0) = x0 y v(0) = 0.
dx
f1 t , x, v v
dt
dv
k
c
f 2 t , x, v v x
dt
m
m
dxi
xi 1 xi t
xi t f1 ti , xi , vi
dt
dv
vi 1 vi t
vi t f 2 ti , xi , vi
dt
d x k
d x
x 2 4x 0
2
dt
m
dt
Las condiciones iniciales son x(0) =0.2, x(0) =0
y t = 0.02. (Solucin Exacta = 0.2 cos(2t))
Problema Ejemplo
La ecuacin puede ser escrita como un conjunto de
dos ecuaciones de primer orden.
dx
v
dt
dv
4 x
dt
Las condiciones iniciales, x(0) = 0.2 y v(0) = 0.
Problema Ejemplo
El desarrollo del mtodo de Euler.
t
0
0,02
0,04
0,06
0,08
0,1
0,12
0,14
0,16
0,18
0,2
0,22
0,24
0,26
0,28
0,3
x
0,2
0,2
0,19968
0,19904
0,198081
0,196803
0,195208
0,193298
0,191076
0,188544
0,185707
0,182569
0,179133
0,175405
0,17139
0,167095
v
0
-0,016
-0,032
-0,04797
-0,0639
-0,07974
-0,09549
-0,1111
-0,12657
-0,14185
-0,15694
-0,17179
-0,1864
-0,20073
-0,21476
-0,22847
dx/dt
0
-0,016
-0,032
-0,0479744
-0,0638976
-0,07974404
-0,09548825
-0,11110486
-0,12656869
-0,14185476
-0,15693831
-0,1717949
-0,18640039
-0,200731
-0,21476338
-0,22847458
dv/dt
-0,8
-0,8
-0,79872
-0,79616
-0,79232205
-0,78721024
-0,78083072
-0,77319166
-0,76430327
-0,75417777
-0,74282939
-0,73027433
-0,71653073
-0,7016187
-0,68556022
-0,66837915
Valor exacto
0,2
0,19984002
0,19936034
0,19856173
0,19744546
0,19601332
0,19426759
0,19221109
0,18984708
0,18717936
0,1842122
0,18095033
0,17739898
0,17356384
0,16945102
0,16506712
Problema Ejemplo
Ejemplo
Euler Example
xi 1 xi t * vi
Se puede observar un
error que cada vez se
ir incrementando.
0.4
0.3
actual value
0.2
Displacement
vi 1 vi t * 4 xi
0.5
0.1
0
-0.1
0.5
-0.2
-0.3
-0.4
-0.5
Time (t)
1.5
Problema Ejemplo
dx
f1 t , x, v v
dt
dv
f 2 t , x, v 4 x
dt
Las condiciones iniciales, x(0) = 0.2 and v(0) = 0.
Problema Ejemplo
t
1
1
k3,1 t * f1 ti , xi k 2,1 , vi k 2, 2
2
2
2
k1, 2 t * f 2 ti , xi , vi
t
1
1
k 2, 2 t * f 2 ti , xi k1,1 , vi k1, 2
2
2
2
t
1
1
k3, 2 t * f 2 ti , xi k 2,1 , vi k 2, 2
2
2
2
k 4, 2 t * f 2 ti t , xi k3,1 , vi k3, 2
Problema Ejemplo
1
xi 1 xi k1,1 2 * k 2,1 2 * k3,1 k 4,1
6
1
vi 1 vi k1, 2 2 * k 2, 2 2 * k3, 2 k 4, 2
6
Use los valores iniciales x(0) = 0.02 y v(0) = 0
k 11
k 12
k 21
k 22
k 31
k 32
k 41
k 42
Exacto
0
0,02
0,04
0,06
0,08
0,1
0,12
0,14
0,16
0,2
0,19984
0,19936
0,198562
0,197445
0,196013
0,194268
0,192211
0,189847
0
-0,016
-0,03197
-0,04788
-0,06373
-0,07947
-0,09508
-0,11054
-0,12583
0
-0,00031991
-0,00063932
-0,0009577
-0,00127455
-0,00158935
-0,00190162
-0,00221085
-0,00251653
-0,016
-0,0159872
-0,01594883
-0,01588494
-0,01579564
-0,01568107
-0,01554141
-0,01537689
-0,01518777
-0,00016
-0,00047979
-0,00079881
-0,00111655
-0,0014325
-0,00174617
-0,00205704
-0,00236461
-0,00266841
-0,016
-0,01597
-0,01592
-0,01585
-0,01574
-0,01562
-0,01547
-0,01529
-0,01509
-0,00016
-0,00048
-0,0008
-0,00112
-0,00143
-0,00175
-0,00206
-0,00236
-0,00267
-0,01599
-0,01597
-0,01592
-0,01584
-0,01574
-0,01561
-0,01546
-0,01528
-0,01508
-0,00032
-0,000639
-0,000958
-0,001275
-0,001589
-0,001902
-0,002211
-0,002516
-0,002818
-0,016
-0,016
-0,016
-0,016
-0,016
-0,016
-0,015
-0,015
-0,015
0,2
0,1998
0,1994
0,1986
0,1974
0,196
0,1943
0,1922
0,1898
dx
f1 t , x, v v
dt
dv
f 2 t , x, v 4 x
dt
0.4
0.3
actual value
La
aproximacin
depende del tamao
del
paso
del
problema
Displacement
0.2
0.1
0
-0.1
0.5
1.5
-0.2
-0.3
-0.4
-0.5
Time (t)
2.5
d 2 y1
dy1
m1 2 c1
k1 y1 0
dt
dt
d 2 y2
dy2 dy1
m2
c2
k 2 y2 y1 0
2
dt
dt
dt
Dando un conjunto de valores iniciales, y1,y2,y1 e
y2.
dv2
k2
y2 y1
v2 v1
dt
m2
m2
dy1
dt 0
dv k1
1
dt
m1
dy 0
2 k
dt 2
dv2 m2
dt
1
c
1
m1
0
c2
m2
0
0
0
k2
m2
0
y1
0
v1
1 y2
c2
v2
m2
1
c
1
m1
0
c2
m2
0
0
0
k
2
m2
0
0
y1
0
v1 F1 sin 1t
1 y2
0
c2
v2 F2 sin 2t
m2
M x
y"
EI
Condiciones de Frontera
Condiciones Iniciales
y(0)=0
y(0)=0
y(L)=0
y(0)=0
ba
h
n 1
x0 a x1 a h
y x0 y0
x2 a 2h xn 1 b
y x1 y1 y xn yn
y xn 1 yn 1
36
yi 1 yi 1
y 'i
2h
yi 1 2 yi yi 1
y ' 'i
h2
37
38
Para i 1 : n
yi 1 2 yi yi 1
yi 1 yi 1
p xi
q xi yi r xi
2
h
2h
y0
yn 1
39
Para i 1 : n
h
h
1
p xi yi 1 2 h 2 q xi yi 1 p xi yi 1 h 2 r xi
2
2
y0
yn 1
40
h
h
p x1 y0 2 h 2 q x1 y1 1 p x1 y2 h 2 r x1
2
2
h
h
p x2 y1 2 h 2 q x2 y2 1 p x2 y3 h 2 r x2
2
2
h
h
1
p xn yn 1 2 h 2 q xn yn 1 p xn yn 1 h 2 r xn
2
2
y0
yn 1
41
h
q
x
p x1
0
1
h
h
p x2
2 h 2 q x2
1
p x2
1
2
2
0
1
p x3
2
h r x1 1 2 p x1
2
h r x2
h 2 r xn 1
2
p xn
h r xn 1
2
2 h 2 q xn 1
1
h
p xn
2
y1
y2
0
y n 1
h
1
p xn 1
y
2
n
2 h 2 q xn
42
x1
x2
x3
x4
X5
0.1
0.2
0.3
0.4
0.5
y0
y1
y2
y3
y4
y5
0.1
??
??
??
??
0.283
43
yi 1 yi 1
y 'i
2h
y 2 yi yi 1
y ' 'i i 1
h2
Sea la ecuacin diferencial para cada nodo i:
y"i y 'i 2 yi 0
Para i 1 : 4
yi 1 2 yi yi 1 yi 1 yi 1
2 yi 0
2
h
2h
44
y2 2 y1 y0 y2 y0
2 y1 0
2
h
2h
y3 2 y2 y1 y3 y1
2 y2 0
2
h
2h
y 4 2 y3 y 2 y 4 y 2
2 y3 0
2
h
2h
y5 2 y 4 y3 y5 y3
2 y4 0
2
h
2h
45
46
95
0
0 y1 10.5 y1 0.1238
202
105 202
y 0 y 0.1527
95
0
2
2
0
105 202
95 y3 0 y3 0.1879
0
105 202 y4 26.885 y4 0.2308
0
47
u" g t , u , u '
u t0 u0
u b B
48
u" g t , u, u '
u t0 u0
u ' t0 s
49
50
51
Mtodo de Disparo
Ejemplo.- Resolver la siguiente ecuacion diferencial ordinaria:
b 0.5
B 0.283
B y0 0.283 0.1
s0
0.366
b x0
0.5 0
Luego debemos resolver el Problema de Valor Inicial:
52
Mtodo de Disparo
Mediante un cambio de variable tendremos un sistema de dos
ecuaciones diferenciales de primer orden:
y' z
z' z 2 y
y 0 0.1
z 0 0.366
El cual lo resolvemos por Runge-Kutta de orden 4, como se puede
ver en la siguiente tabla:
53
Mtodo de Disparo
Resultados mediante Runge-Kutta de orden 4:
s0
i
xi
yi
zi=yi
0.0
0.1
0.36600
0.1
0.13966
0.42952
0.2
0.18643
0.50876
0.3
0.24204
0.60706
0.4
0.30861
0.72849
0.5
0.38867
0.87803
y5 s0
Mtodo de Disparo
Calculando una nueva pendiente aproximada s1:
s1 s0
B y5 s0
0.283 0.38867
0.366
b x0
0.5 0
s1 0.15466
s1
xi
yi
zi=yi
0.0
0.1
0.15466
0.1
0.11736
0.19369
0.2
0.13901
0.24090
0.3
0.16587
0.29815
0.4
0.19905
0.36770
0.5
0.23991
0.45232
y5 s1
Mtodo de Disparo
Mediante interpolacin lineal obtenemos la tercera pendiente s3:
s2 s0 s1 s0
B y5 s0
0.283 0.38867
0.366 0.15466 0.366
y5 s1 y5 s0
0.23991 0.38867
s2 0.21588
s2
xi
yi
zi=yi
0.0
0.1
0.21588
0.1
0.12382
0.26200
0.2
0.15274
0.31849
0.3
0.18793
0.38763
0.4
0.23078
0.47221
0.5
0.28300
0.57564
y5 s2 B 3x106
y5 s2
GRACIAS