Metodo de Adams-Moulton

Rodrigo Alfonso Alvarez

Leyva
Humberto Velazquez Rodrguez

Analisis Numerico, 2017-1

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

1/9

Metodos multipasos
Metodo multipasos de paso m
Un metodo multipasos de paso m para resolver el problema de valor inicial
y 0 = f (t, y ), a t b, y (a) = a,
es aquel cuya ecuacion de diferencias para obtener la aproximacion yi+1 en
el punto de red ti+1 puede representarse por medio de la siguiente
ecuacion, donde m es un entero mayor que 1:
yi+1 = am1 yi + am2 yi1 + + a0 yi+1m
+h[bm f (ti+1 , yi+1 ) + bm1 f (ti , yi )
+ + b0 f (ti+1m , yi+1m )],
para i = m 1, . . . , N 1, donde h =

ba
N

y los valores inciales

y0 = , y1 = 1 , . . . , ym1 = m1
son especificados (se utilizan metodos de un paso para obtenerlos)

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

2/9

Metodos multipasos

Explcito o abierto

bm = 0

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

3/9

Metodos multipasos

Explcito o abierto

bm = 0

Example
Metodo de Adams-Bashforth

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

3/9

Metodos multipasos

Explcito o abierto

bm = 0

Example
Metodo de Adams-Bashforth

Implcito o cerrado

bm 6= 0

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

3/9

Metodos multipasos

Explcito o abierto

bm = 0

Example
Metodo de Adams-Bashforth

Implcito o cerrado

bm 6= 0

Example
Metodo de Adams-Moulton

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

3/9

Metodo de Adams-Moulton
El problema inicia con:
dy
= y 0 = f (t, y )
dt
Z ti+1
Z
0
y (ti+1 ) y (ti ) =
y (t)dt =
ti

ti+1

f (t, y (t))dt

ti
ti+1

Z
y (ti+1 ) = y (ti ) +

f (t, y (t))dt
ti

ti+1

y (ti+1 ) y(ti ) +

P(t)dt
ti

y (ti+1 ) y(ti ) + h

n
X

j f (ti+1j , yi+1j )

j=0

donde
j = (1)j1


Z 1 
n1 
X
i
s
(1)i
ds
j 1
i
0

i=j1

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

4/9

Metodo de Adams-Moulton
Metodo mplicito de dos pasos
y0 = ,

y1 = 1 ,

h
[5f (ti+1 , yi+1 ) + 8f (ti , yi ) f (ti1 , yi1 )]
12
Metodo mplicito de tres pasos
yi+1 = yi +

y0 = ,

y1 = 1 ,

y2 = 2 ,

h
[9f (ti+1 , yi+1 )+19f (ti , yi )5f (ti1 , yi1 )+f (ti2 , yi2 )]
24
Metodo mplicito de cuatro pasos
yi+1 = yi +

y0 = ,
yi+1 = yi +

y1 = 1 ,

y2 = 2 ,

y3 = 3 ,

h
[251f (ti+1 , yi+1 ) + 646f (ti , yi ) 264f (ti1 , yi1 )
720
+106f (ti2 , yi2 ) 19f (ti3 , yi3 )]

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

5/9

Ejemplo
Example
Consideremos el problema de valor inicial
y 0 = y t 2 + 1,

0 t 2,

y (0) = 0.5

Utilizando Adams-Moulton de 3 pasos y N=10 obtenemos

yi+1 = yi +

h
[9f (ti+1 , yi+1 ) + 19f (ti , yi ) 5f (ti1 , yi1 ) + f (ti2 , yi2 )]
24

1
[1.8
yi+1 + 27.8
yi yi1 + 0.2
yi2 0.192i 2 0.192i + 4.736]
24
1
= yi +
[27.8
yi yi1 + 0.2
yi2 0.192i 2 0.192i + 4.736]
22.2

yi+1 = yi +
yi+1

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

6/9

Ejemplo
Example
ti
0.0
0.2
0.4
0.6
0.8
1.0
1.2
1.4
1.6
1.8
2.0

yi
0.5000000
0.8292986
1.2140877
1.6489406
2.1272295
2.6408591
3.1799415
3.7324000
4.2834838
4.8151763
5.3054720

yi

Error

1.6489341
2.1272136
2.6408298
3.1798937
3.8323270
4.2833767
4.8150236
5.3052587

0.0000065
0.0000160
0.0000293
0.0000478
0.0000731
0.0001071
0.0001527
0.0002132

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

7/9

Ejemplo

Example
Consideremos el problema de valor inicial
y 0 = ey ,

0 t 0.25,

y (0) = 1

Ya que f (t, y ) = e y entonces la f

ormula de Adams-Moulton de 3 pasos y
N=10 es la siguiente:
yi+1 = yi +

h
[9e yi+1 + 19e yi 5e yi1 + e yi2 ]
24

Observamos que yi+1 no queda expresado de manera explcita.

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

An
alisis Num
erico, 2017-1

8/9

Mtodo predictor-corrector de Adams

Metodo predictor-corrector
En la practica, se utiliza un metodo explcito para predecir la aproximacion
y un metodo implcito para corregir la predicci
on.
M
etodo de Adams-Bashforth M
etodo de Adams-Moulton

Example
ti
0.0
0.2
0.4
0.6
0.8
1.0
1.2
1.4
1.6
1.8
2.0

yi
0.5000000
0.8292986
1.2140877
1.6489406
2.1272295
2.6408591
3.1799415
3.7324000
4.2834838
4.8151763
5.3054720

yi
0.5000000
0.8292933
1.2140762
1.6489220
2.1272056
2.6408286
3.1799026
3.7323505
4.2834208
4.8150964
5.3053707

Rodrigo Alfonso Alvarez

Leyva, Humberto Vel
azquez Rodr
M
etodo
guezde Adams-Moulton

Error
0
0.0000053
0.0000114
0.0000186
0.0000239
0.0000305
0.0000389
0.0000495
0.0000630
0.0000799
0.0001013

An
alisis Num
erico, 2017-1

9/9