Está en la página 1de 57

CICLO 2013-I Mdulo: II

Unidad: 04

Semana: 08

MTODOS NUMRICOS Y
PROGRAMACIN DIGITAL
Ing. Fernando
Montesinos Andreses

SOLUCIN NUMRICA ECUACIONES


DIFERENCIALES

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

SOLUCIN NUMRICA ECUACIONES DIFERENCIALES


. Mtodo de extrapolacin de Adams
. Mtodo de Milne
.
Mtodo de diferencias finitas

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

Donde busca aproximar y(1.2) y z(1.2)

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

Ecuaciones Diferenciales orden Superior


Los problemas de valor inicial de mayor orden
pueden ser transformados en un sistema de
ecuaciones diferenciales de primer orden.
n -1

d y
dy
d y
g t , y, , , n -1
n
dt
dt
dt

Ecuaciones Diferenciales orden Superior

Por ejemplo, sea la EDO de tercer orden:

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

Ecuaciones Diferenciales orden Superior

La EDO de tercer orden se transforma en un sistema


de 3 ecuaciones de primer orden:

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

Ecuaciones Diferenciales orden Superior


Considere
una
ecuacin
diferencial de segundo orden de
un sistema de masa y resorte
vibratorio
2

d x
dx
m 2 c kx 0
dt
dt
Las cond. iniciales son x(0) =x0
y x(0) =0.

Ecuaciones Diferenciales orden Superior


Re-escribir la ecuacin:

d x
c dx k

x
2
dt
m dt m
2

La primera derivada puede ser escrita:


2

dx
dv d x
v y
2
dt
dt dt

Ecuaciones Diferenciales orden Superior

La ecuacin puede ser escrita como un conjunto


de dos ecuaciones de primer orden.

dx
v
dt
dv
k
c
v x
dt
m
m
Las condiciones iniciales: x(0) = x0 y v(0) = 0.

Sistemas de Valor Inicial Problemas

Las ecuaciones pueden ser definidas:

dx
f1 t , x, v v
dt
dv
k
c
f 2 t , x, v v x
dt
m
m

Sistemas de Valor Inicial Problemas

Podemos aplicar Euler:

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

Diferenciales mayor-orden Problemas


Ejemplo
Considere una ecuacin diferencial de segundo
orden para sistemas de masa-resorte vibrante.
2

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

Las ecuaciones son definidas como funciones.

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

Los componentes de Runge-Kutta:


k1,1 t * f1 ti , xi , vi
t
1
1

k 2,1 t * f1 ti , xi k1,1 , vi k1, 2


2
2
2

t
1
1

k3,1 t * f1 ti , xi k 2,1 , vi k 2, 2
2
2
2

k 4,1 t * f1 ti t , xi k3,1 , vi k3, 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

ki,j donde i es el paso y j es la funcin.

Problema Ejemplo

La actualizacin de un slo paso:

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

Ejemplo Metodo de Rungeth


Kutta de 4 Orden
t

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

Ejemplo Metodo de Runge-Kutta de 4th


Orden

Los puntos tienen


menos error que el
mtodo de Euler.

4th order Runge Kutta Example


0.5

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

Sistemas de EDO Problema Valor Inicial


Estas tcnicas pueden trabajar con grandes
sistemas de ecuaciones para realizar una serie de
integracines del problema. Las ecuaciones se
pueden solucionar como serie de EDOs.

Sistemas de EDO - Problema Valor Inicial

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.

Sistemas de EDO - Problema Valor Inicial


El problema es formado por 4 EDOs de primer orden
con cuatro variables y condiciones iniciales.
dy1
v1
dt
c1
dv1
k1
v1
y1
dt
m1
m1
dy2
v2
dt
c2

dv2
k2
y2 y1
v2 v1
dt
m2
m2

Sistemas de EDO - Problema Valor Inicial

El problema puede ser escrito en el formato matricial


y solucionado por consiguiente
.

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

Sistemas de EDO - Problema Valor Inicial

Fuerzas pueden ser aadidas y fijadas para solucionar


las ecuaciones.
dy1
dt 0
dv k1
1
dt
m
dy 0 1
2 k
dt 2
dv2 m2
dt

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

Sistemas de EDO - Problema Valor Frontera

Cuando las condiciones la EDO se dan por lo menos


en algn punto diferente del valor inicial de la
variable independiente.

M x
y"
EI
Condiciones de Frontera

Condiciones Iniciales

y(0)=0

y(0)=0

y(L)=0

y(0)=0

Mtodo de Diferencias Finitas


Sea la ecuacin diferencial ordinaria de segundo orden:

y ' ' px y ' qx y r x


x a, b
y a y b
Dividiendo el intervalo en (n+1) partes iguales

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

Mtodo de Diferencias Finitas

Sean las frmulas de diferenciacin numrica para la primera


y segunda derivada

yi 1 yi 1
y 'i
2h
yi 1 2 yi yi 1
y ' 'i
h2

37

Mtodo de Diferencias Finitas

Reemplazando en la ecuacin diferencial para cada nodo i=1, 2, , n:

y' 'i pxi y'i qxi yi r xi

38

Mtodo de Diferencias Finitas


Se tendr un sistema de n ecuaciones con n incgnitas:

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

Mtodo de Diferencias Finitas


Agrupando:

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

Mtodo de Diferencias Finitas


Luego:

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

Mtodo de Diferencias Finitas


Expresado en forma matricial tenemos un sistema tridiagonal:
h

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

Mtodo de Diferencias Finitas


Ejemplo.- Resolver la siguiente ecuacion diferencial ordinaria:

y-y-2y=0 con condiciones de frontera: y(0)=0.1 e y(0.5)=0.283.


considere h=0.1.
Solucion.Discretizacin:
x0

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

Mtodo de Diferencias Finitas


Se usarn las siguientes frmulas de diferenciacin
numrica:

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

Mtodo de Diferencias Finitas

Reemplazando para cada nodo:

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

Mtodo de Diferencias Finitas


Teniendo en cuenta que: y0=0.1, y5=0.283 y h=0.1

1000.1 200 y1 100 y2 50.1 5 y2 2 y1 0


100 y1 200 y2 100 y3 5 y1 5 y3 2 y2 0
100 y2 200 y3 100 y4 5 y2 5 y4 2 y3 0

100 y3 200 y4 1000.283 5 y3 50.283 2 y4 0

46

Mtodo de Diferencias Finitas


Planteando y resolviendo el sistema tridiagonal:

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

Mtodo del Disparo


Sea la ecuacion diferencial de segundo orden con condiciones de frontera:

u" g t , u , u '
u t0 u0
u b B

Consiste en transformar el problema de valor frontera en un problema de


valor inicial, suponiendo una pendiente s, luego se desarrolla un mtodo
numrico para encontrar uN(s), se compara con B, si estos valores no son
aproximados se sigue suponiendo pendientes hasta dar en el blanco B.

48

Mtodo del Disparo

El problema de valor inicial resultante:

u" g t , u, u '
u t0 u0
u ' t0 s

49

Mtodo del Disparo

50

Mtodo del Disparo

51

Mtodo de Disparo
Ejemplo.- Resolver la siguiente ecuacion diferencial ordinaria:

y-y-2y=0 con condiciones de frontera: y(0)=0.1 e y(0.5)=0.283.


considere h=0.1.
Solucin.-

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