UNALM-Departamento de Matemtica

Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

METODOS MULTIPASOS

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

Ejemplo1 Deducir el mtodo de Adams-Bashforth de dos

pasos para resolver la E.D.O. y' = f(t,y)

Los mtodos de euler, Heun, Taylor y Runge-Kutta se llaman

mtodo de un paso porque en el clculo de cada punto slo
se usa la informacin del ltimo punto.
Los mtodos multipaso utiliza la informacin de los puntos
previos, a saber, yi, yi-1,..., yi-m+1 para calcular yi+1. Por ejemplo,
en un mtodo de tres pasos para calcular yi+1 , se necesita
conocer yi, yi-1, yi-2.
El principio que subyace en un mtodo multipaso es utilizar
los valores previos para contruir un polinomio interpolante que
aproxime a la funcin f(t,y(t)). El nmero de valores previos
considerados para determinar el polinomio interpolante nos
determina el grado del polinomio. Por ejemplo, si se
consideran tres puntos previos, el polinomio de aproximacin
es cuadrtico; si se usan cuatro puntos previos, el polinomio
es cbico.

t
Sol: y' = f(t, y)

i +1

i +1

y'( t ) dt = f ( t , y( t )) dt
t
t
t
yi+1 = yi + f ( t , y( t ))dt
t
i

i +1

Ahora, aproximaremos f(t,y(t)) mediante el polinomio de

interpolacin que pasa por los puntos: (t i, f i), (t i-1,fi - 1), donde
fi-1= f(ti-1,y(ti-1)); fi = f(ti,y(ti)). El polinomio interpolante esta
dado por:
P(t) = ( (ti t ) fi-1+ ( t - ti-1) fi ) / h, reemplazando este
polinomio en la expresin (1):

METODOS DE ADAMS

Los mtodos de Adams son mtodos multipasos. Los

mtodos de Adams se pueden clasificar en dos grandes
clases: los mtodos de Adams-Bashforth y los mtodos de
Adams-Moulton. Estos se pueden combinar para formar los
mtodos
predictor-corrector
de
Adams-BashforthMoulton.

(1)

yi+1 yi +

i +1

P( t )dt
t
i

t 1
yi+1 yi + [( t i - t)fi-1 + ( t - t i-1 )fi ] dt
h
t
i +1

La idea fundamental del mtodo de Adams-Bashforth de n

pasos es usar un polinomio de interpolacin de f(t,y(t)) que
pasa por los n puntos: (ti,fi), (ti-1,fi-1),..., (ti-n+1,fi-n+1).

yi+1 yi +

h
(3 fi - fi-1 )
2

La idea fundamental del mtodo de Adams-Moulton de n

pasos es usar un polinomio de interpolacin de f(t,y(t)) que
pasa por los n+1 puntos: (ti+1,fi+1), (ti,fi),..., (ti-n,fi-n).
1

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

Los mtodos de Adams-Bashforth(A-B) de n pasos tienen la

forma general:
yi+1=yi + h j f ( t i j+1 , y i j+1 )

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

Ejemplo 2. Deducir el mtodo de Adams-Moulton de dos

pasos para resolver la E.D.O. y' = f(t,y)

(*)

j =1

Los coeficientes de la ecuacin (*) se muestran en la tabla:

1/12
1/24

N
1
2
3
4

1
1
3
23
55

Sol: y' = f(t, y)

i +1

y'( t ) dt = f ( t , y( t )) dt
t
t
t
yi+1 = yi + f ( t , y( t ))dt
t
i

i +1

-1
-16
-59

5
37

-9

(1)

Ahora, aproximaremos f(t,y(t)) mediante el polinomio de

interpolacin que pasa por los puntos: (ti+1, fi+1), (ti,fi) , donde
fi = f(ti,y(ti)); fi+1 = f(ti+1, y(ti+1)). El polinomio interpolante esta
dado por:

De acuerdo a la tabla mostrada obtenemos:

mtodos de Adams-Bashforth de 2 pasos:
yi+1=yi +

i +1

h
(3 fi - fi-1 )
2

P(t) = ( (ti+1 t ) fi+ ( t - ti) fi+1 ) / h, reemplazando este

polinomio en la expresin (1):

mtodos de Adams-Bashforth de 3 pasos:

yi+1=yi +

h
(23 fi - 16fi-1 + 5 fi-2)
12

t
yi+1 yi +

mtodo de Adams-Bashforth de 4 pasos:

yi+1=yi+

i +1

P( t )dt
t
i

h
(55 fi - 59 fi-1+ 37fi-2 - 9 fi-3)
24

yi+1 yi +

t 1
[( t i+1 - t)fi + ( t - t i )fi +1 ] dt
h
t
i +1

yi+1 yi+

h
(5 fi+1 + 8 fi - fi-1 )
12

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

Los mtodos de Adams-Moulton(A-M) de n pasos tienen la

forma general:
yi+1 =yi + h j f ( t i j+1 , y i j+1 )

(**)

Los coeficientes de la ecuacin (**) se muestran en la tabla

adjunta.

1/12
1/24

N
0
1
2
3

0
1
1
5
9

1
1
8
19

-1
-5

METODOS PREDICTOR-CORRECTOR

Mtodo Predictor Corrector de cuarto orden de

Adams- Bashforth- Moulton
1

La frmula predictora es la de Adams-Bashforth:

*

y i+1 = y i +

De acuerdo a la tabla mostrada obtenemos:

h
(55 f 59 f +37 f
24
i

f i1 = f (t i1 ,y i1 );

mtodos de Adams-Moulton de 2 pasos:

yi+1=yi+

Curso: Mtodos Numricos II

En la prctica los mtodos multipaso implcitos(por ejemplo:el

mtodo de A-M) , no se puede usar directamente. Estos
mtodos sirven para mejorar las aproximaciones obtenidas
con los mtodos explcitos.
La combinacin de un mtodo explcito con un mtodo
implcito del mismo orden se denomina un mtodo predictorcorrector.

j= 0

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

h
(5 fi+1 + 8 fi - fi-1 )
12

i1

i 2

-9 f i3 ), donde: f i = f (t i ,y i );

f i2 = f (t i2 ,y i2 ); f i3 = f (t i3 ,y i3 );

La frmula correctora es la de Adams-Moulton:

y i+1 = y i +

mtodos de Adams-Moulton de 3 pasos:

yi+1=yi+ h (9 fi+1 + 19 fi - 5fi-1 + fi-2)

h
(9 f +19 f - 5 f + f ); donde: f
24
*

i+1

i1

i 2

*
i+1

= f (ti+1 ,y i+1 );

24

Observacin Para usar la frmula predictora se requiere que

se conozcan los valores y0, y1, y2, y3, para
obtener y4. Sabemos que y0 es la condicin
inicial dada y como el mtodo de A-B-M es de
orden 4, los valores y1, y2, y3 se suelen calcular
con un mtodo de igual orden, es decir de orden
4, como el mtodo de Runge Kutta de orden 4.

NOTA.
1) Los mtodos de A-B de n pasos son de orden n
2) Los mtodos de A-M de n pasos son de orden (n+1)

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

Ejemplo: Usar el mtodo de Adams-Bashforth-Moulton de

cuarto orden con una longitud de paso de 0.2 para
obtener una aproximacin a y(1) de la solucin de:
y= t + y -1, y(0) = 1.
Solucin: Identificando: f(t,y)= t + y 1; t0 = 0; y0 = 1; h = 0.2

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

y 2 = y1 + h (k1 + 2k2 +2k3 + k4)

6

y 2 =1.0214+

0.2
6

(0.2214+ 20.34354 +2 0.35574 + 0.492551)

= 1.09182

INICIALIZACION DE con RK clsico de orden 4

yi + 1 = yi + h (k1 + 2k2 +2k3 + k4)

t 2 = t 1 + h = 0.4

Iteracin1:

Iteracin3:

k1= f(t0;y0)= f(0;1)= 0+ 1 -1 = 0

k1= f(t2,y2)= f(0.4, 1.09182 ) = 0.491818

k2= f(t0+h/2;y0+h k1/2) = f(0.1;1+ 0.2 k1/2) =f(0.1,1)= 0.1

k2= f(t2+h/2,y2+hk1/2)=f(0.5, 1.141)=0.641

k3= f(t0+h/2;y0+hk2/2) = f(0.1;1+ 0.2 k2/2)=0.11

k3= f(t2+h/2,y2+h k2/2) f(0.5, 1.15592)=0.655918

k4= f(t0+h,y0 + hk3) = f(0.2;1+ 0.2 k3)=0.222

k4= f(t2+h,y2 + hk3) =f(0.6, 1.223) = 0.823002

y 1 = y0 + h (k1 + 2k2 +2k3 + k4)

y 3 = y2 + h (k1 + 2k2 +2k3 + k4)

y 1 = 1+

0.2
6

(0 + 20.1 +2 0.11 +0.222) = 1.0214

y 3 =1.09182+

t 1 = t 0 + h = 0.2

0.2

(0.491818+ 20.641 +2 0.655918 + 0.823002)

= 1.22211

Iteracin2:

t 3 = t 2 + h = 0.6

k1= f(t1,y1)= f(0.2, 1.0214 ) = 0.2214

k2= f(t1+h/2,y1+hk1/2)=f(0.3, 1.04354)=0.34354
k3= f(t1+h/2,y1+h k2/2) f(0.3, 1.05575)=0.35574
k4= f(t1+h,y1 + hk3) =f(0.4, 1.09255) = 0.492551

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Mtodo Predictor Corrector de cuarto orden de

y4 = 1.22211+

Adams- Bashforth- Moulton

h
(55 f 59 f +37 f
24
i

i1

0 .2
(9 1.22536 +19 0.82211 - 5 0.48182
24
+ 0.2214)

Predictor: Adams-Bashforth:
y i+1 = y i +

Curso: Mtodos Numricos II

= 1.42553
i 2

-9 f i3 ), donde

t 4 = t 3 + h = 0.8
Iteracin5:

Corrector Adams-Moulton:
y i+1 = y i +

h
(9 f +19 f - 5 f + f )
24

y 5 = y4+

i+1

i1

i 2

f1= f(t1;y1)= 0.2214; f2= f(t2;y2)= 0.49182; f3= f(t3;y3)= 0.82211

Iteracin4:
*

y 4 = y3+

f4= f(t4;y4)= f(0.8, 1.42553)= 1.22536

h
(55 f3 59 f2+37 f1 -9 f0)
24

y 5 = 1.42553+

f0= f(t0;y0)= f(0;1)= 0 + 1 -1 = 0

=1.71806

f2= f(t2;y2)= f(0.4,1.09182)= 0.49182

f3= f(t3;y3)= f(0.6, 1.22211)= 0.82211

y5 = y4+

h
(55 f3 59 f2+37 f1 -9 f0)
24
0. 2
= 1.22211+
(55 0.82211 59 0.49182 + 37 0.2214
24

y 4 = y3+

h
*
(9 f 5 +19 f4 - 5 f3+ f2);
24
*

donde: f 5 = f (t5 ; y 5 )= f(1; 1.71806) =1.71806

y5 = 1.42553+

- 9 0)
=1.42536
y4 = y3+

0.2
(55 1.22536 590.82211 + 37 0.49182
24

- 9 0.2214)

f1= f(t1;y1)= f(0.2,1.0214)= 0.2214

h
(55 f4 59 f3+37 f2 -9 f1)
24

0 .2
(9 1.71806 +19 1.22536 - 5 0.82211
24
+ 0.49182)

= 1.71827

h
(9 f +19 f3 - 5 f2+ f1); donde: f = f (t4 ; y )
24
*

t5 = t4+ h = 1
Por lo tanto, y(1) y5 = 1.71827

= f(0.8; 1.42536)
=1.22536
9

10

UNALM-Departamento de Matemtica
Profesor: Juan Dueas B.

Curso: Mtodos Numricos II

Tabla Comparativa del mtodo de Mtodo Predictor Corrector de

cuarto orden de Adams- Bashforth- Moulton, con el mtodo Runge
Kutta de orden 4 clsico, en la solucin de la ecuacin y = t + y -1,
con y( 0 ) = 1, en el intervalo [0,1]
t
0.
0.2
0.4
0.6
0.8
1.

A- B- M orden 4
1.
1.0214
1.09182
1.22211
1.42553
1.71827

RK4
1
1.0214
1.09182
1.22211
1.42552
1.71825

y exacta
1
1.0214
1.09182
1.22212
1.42554
1.71828

11