METODOS MULTIPASOS

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 construir 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.

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-Bashforth-Moulton.

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,f i-1),..., (t i-n+1,f i-n+1). 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 +1,fi-n+1).

Ejemplo1 Deducir el mtodo de Adams-Bashforth de dos pasos para resolver la E.D.O. y' = f(t,y)

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 f i-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):

De acuerdo a la tabla mostrada obtenemos: mtodos de Adams-Bashforth de 2 pasos: mtodos de Adams-Bashforth de 3 pasos:

mtodos de Adams-Bashforth de 4 pasos:

4

Ejemplo 2. Deducir el mtodo de Adams-Moulton de un paso para resolver la E.D.O. y' = f(t,y)
Sol: y' = f(t, y)

y'( t ) dt f ( t , y( t )) dt t t
i i

i 1

i 1

t
yi+1 = yi +

f ( t , y( t ))dt t
i

i 1

(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:P(t) = ( (ti+1 t ) fi+ ( t ti) fi+1 ) / h, reemplazando este polinomio en la expresin (1):

yi+1 yi + P(t)dt
ti

ti+1

h yi+1 yi + (fi+1+ fi ) 2

De acuerdo a la tabla mostrada obtenemos: mtodos de Adams-Moulton de 2 pasos: yi+1=yi+ h (5 fi+1 + 8 fi - fi-1 )/ 12 mtodos de Adams-Moulton de 3 pasos: yi+1=yi + h (9 fi+1 + 19 fi - 5fi-1 + fi-2) /24 NOTA. Los mtodos de A-B de n pasos son de orden n Los mtodos de A-M de n pasos son de orden (n+1)

METODOS PREDICTOR-CORRECTOR 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 predictor-corrector.

Mtodo Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton

* i 1

La frmula predictora es la de Adams-Bashforth: y

= yi+ h(55 fi 59 fi-1+37 fi-2 -9 fi-3)/24,

*

La frmula correctora es la de Adams-Moulton: yi+1= yi+ h (9 f i 1 +19 fi - 5 fi-1+ fi-2)/24; donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1); fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f
* i 1

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

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 7 de Runge Kutta de orden 4.

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 Mtodo Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton Predictor Adams-Bashforth: y* = yi+ h(55 fi 59 fi-1+37 fi-2 -9 fi-3)/24,
i 1

Corrector de Adams-Moulton: yi+1= yi+ (9 f donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1); INICIALIZACION

* i 1

+19 fi - 5 fi-1+ fi-2)/24;

* i 1

fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f = f (ti+1 , y

);

con RK clsico de orden 4 yi + 1 = y i +h (k1 + 2k 2 +2k3 )/6

 INICIALIZACION DE con RK clsico de orden 4 yi + 1 = y i +h (k1 + 2k 2 +2k3 )/6

Iteracin1: k1= f(t0;y 0)= f(0;1)= 0+ 1 -1 = 0 k2= f(t 0+h/2;y0+h k1/2) = f(0.1;1+ 0.2 k1/2) =f(0.1,1)= 0.1 k3= f(t 0+h/2;y 0+h k2/2) = f(0.1;1+ 0.2 k2/2)=0.11 k4= f(t 0+h,y 0 + h k3) = f(0.2;1+ 0.2 k3)=0.222 y 1 = y0 +h(k 1 + 2k 2 +2k 3 + k 4)/6 y 1 = 1+0.2(0 + 20.1 +2 0.11 +0.222)/6 = 1.0214 t 1 = t 0 + h = 0.2

Iteracin2: 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 y 2 = y1 +h(k1 + 2k2 +2k3 + k4)/6 y 2 =1.0214+ 0.2(0.2214+ 20.34354 +2 0.35574 + 0.492551) /6 = 1.09182 t 2 = t 1 + h = 0.4 Iteracin3: k1= f(t2,y2)= f(0.4, 1.09182 ) = 0.491818 k2= f(t2+h/2,y2+hk1/2)=f(0.5, 1.141)=0.641 k3= f(t2+h/2,y2+h k2/2) f(0.5, 1.15592)=0.655918 k4= f(t2+h,y2 + hk3) =f(0.6, 1.223) = 0.823002 y 3 = y2 +h(k1 + 2k2 +2k3 + k4)/6 y 3 =1.09182+0.2 (0.491818+ 20.641 +2 0.655918 + 0.823002) /6 = 1.22211 t 3 = t 2 + h = 0.6

10

 Mtodo Predictor Corrector de cuarto orden de Adams- Bashforth- Moulton Predictor Adams-Bashforth: y* = yi+ h(55 fi 59 fi-1+37 fi-2 -9 fi-3)/24,
i 1

Corrector de Adams-Moulton: yi+1= yi+ (9 f donde: fi = f (ti ,yi); fi-1 = f (ti-1 ,yi-1);

* i 1

+19 fi - 5 fi-1+ fi-2)/24;

* *

fi-2 = f (ti-2 ,yi-2); fi-3 = f (ti-3 ,yi-3); f i = f (ti+1 , yi 1 ) 1

Iteracin4: y *= y3+ h(55 f3 59 f2+37 f1 -9 f0)/24

4

f0= f(t0;y0)= f(0;1)= 0 + 1 -1 = 0 ; f1= f(t1;y1)= f(0.2;1.0214)= 0.2214 f2= f(t2;y2)= f(0.4;1.09182)= 0.49182 f3= f(t3;y3)= f(0.6; 1.22211)= 0.82211
* i 1

y* = y3+h (55 f3 59 f2+37 f1 -9 f0)/24 4 = 1.22211+(55 0.82211 59 0.49182 + 37 0.2214 - 9 0)0.2/24 =1.42536 y4 = y3+ h(9 f +19 f3 - 5 f2+ f1)/24; donde: f * = f (t4 ; y * )= f(0.8; 1.42536) =1.22536 4 4
11

* 4

y4 = 1.22211+ (9 1.22536 +19 0.82211 - 5 0.48182 + 0.2214)0.2/24 = 1.42553 t 4 = t 3 + h = 0.8 Iteracin5: y * = y4+ (55 f4 59 f3+37 f2 -9 f1) h/24
5

f1= f(t1;y1)= 0.2214; f2= f(t2;y2)= 0.49182; f3= f(t3;y3)= 0.82211 f4= f(t4;y4)= f(0.8; 1.42553)= 1.22536 y * = 1.42553+(55 1.22536 590.82211 + 37 0.49182- 9 0.2214) 0.2/24 5 =1.71806
* * y5 = y4+ (9 f * 5 +19 f4 - 5 f3+ f2) h/24; donde: f 5 = f (t5; y 5 )= f(1; 1.71806) =1.71806

y5 = 1.42553+ (9 1.71806 +19 1.22536 - 5 0.82211+ 0.49182) 0.2 /24 = 1.71827 t5=t4+h=1 Por lo tanto, y(1) y5 = 1.71827
12

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

HL
13