AN 131419 L11 EDO III

J. Rojas 1

1.

Ecuaciones diferenciales III: M etodos multipasos

Para estimar yn+1 se puede partir de yn , yn1 , ... y fn , fn1 , ... y hasta fn+1 (fi = f (yi , ti ) M etodo general de k pasos
k k

yn+1 =
i=1

i yni+1 + h
i=0

i fni+1

0 = 0 m etodo expl cito (no contiene fn+1 ) 0 = 0, m etodo impl cito Los diferentes m etodos expl citos multipasos se obtienen de las diferentes esquemas de diferencias nitas. Por ejemplo del esquema media centrada 1 1 dy yn = [yn+1 yn1 ] dt t 2t la EDO se transforma en secuencia de ecuaciones en diferencias nitas yn+1 = yn1 + fn 2t + O[(t)3 ] yn+2 = yn + fn+1 2t + O[(t)3 ] este m etodo de dos pasos se conoce con el nombre de t ecnica leapf rog (1a) (1b)

1.1.

Metodos Predictor - Corrector

Un m etodo predictor-corrector consta de un paso predictor y un paso corrector en cada intervalo. El predictor estima la soluci on para el nuevo punto y el corrector mejora su precisi on. Los m etodos predictor-corrector son m etodos multipasos. El predictor es una formula expl cita, mientras que el corrector puede considerarse como una prescripci on impl icita Las f ormulas predictoras -correctoras se obtienen al sustituir una aproximaci on polinomial adecuada de y (t) en la ecuaci on y = f (y, t), es decir
tn+1

yn+1 = yn +
tn

pk1 (t)dt

(2)

donde pk1 (t) es un polinomio de grado k 1 que interpola f (y, t) en (ynj , tnj ), j = 0, ...k 1. Si p0 (t) = f (yn , tn ) obtenemos el m etodo de Euler Usando la formula general de interpolaci on hacia atraz de Newton Gregory f (tn + ) = fn + ufn + u(u + 1) 2 fn + . . . 2! (3)

AN 131419 L11 EDO III donde u = /h y los operadores de diferencias nitas hacia atraz La ecuaci on (2) se puede reescribir utilizando la variable u
1 P yn +1 = yn + h 0

J. Rojas 2

f (tn + uh)du

(4)

Sustituyendo la ecuaci on (3) en (4) se obtiene la formula general predictora de Adams-Bashfort 1 5 2 3 P yn fn + 3 fn + ...] + E ( ) (5) +1 = yn + h[fn + fn + 2 12 8 Dependiendo de la cantidad de terminos en la serie (grado del polinomio de interpolaci on) se obtienen diferentes formulas predictoras.
P 2 yn +1 = yn + hfn + 0(h ) h P 3 yn +1 = yn + [3fn fn1 ] + 0(h ) 2 h P yn [23fn 16fn1 + 5fn2 ] + 0(h4 ) +1 = yn + 12

(6a) (6b) (6c)

P Una vez conocida yn on para determinar la calidad +1 se hace el paso de evaluaci de la magnitud P P fn +1 = f (yn+1 )

Reemplazando en la formula de interpolaci on (3) a partir del punto tn+1 se espera obtener mayor precisi on
0

yn+1 = yn + h
1

f (tn+1 + uh)du

(7)

se obtiene la la formula general correctora de Adams-Multon 1 1 yn+1 = yn + h[fn fn+1 2 fn+1 ...] (8) 2 12 A continuaci on se enumera las primeras formulas correctoras de primer, segundo y tercer ordenes.
P 2 yn+1 = yn + hfn +1 + 0(h ) h P 3 yn+1 = yn + [fn +1 + fn ] + 0(h ) 2 h 4 P yn+1 = yn + [5fn +1 + 8fn fn1 ] + 0(h ) 12

(9a) (9b) (9c)

El eror,por ejemplo, del corrector de tercer orden es, 1 0(h4 ) = h4 y IV ( ), tn1 tn+1 (10) 24 El paso nal de la evaluaci on consiste en hallar fn+1 = f (yn+1 ) y sirve para el predictor en el siguiente paso. Ventajas y desventajas de los m etodos P-C Una de las ventajas es su eciencia computacional: utlizan la informaci on de pasos anteriores. Generalemente no se inicializan por si mismos; es necesario utilizar adicionalmente algun otro m etodo para obtener los puntos iniciales.