Está en la página 1de 2

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 )
Metodo general de k pasos
yn+1 =

k
X

i yni+1 + h

i=1

k
X

i fni+1

i=0

0 = 0 metodo explcito (no contiene fn+1 )


0 6= 0, metodo implcito
Los diferentes metodos explcitos multipasos se obtienen de las diferentes esquemas de
diferencias finitas.
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 finitas
yn+1 = yn1 + fn 2t + O[(t)3 ]
3

yn+2 = yn + fn+1 2t + O[(t) ]

(1a)
(1b)

este metodo de dos pasos se conoce con el nombre de tecnica leapf rog

1.1

Metodos Predictor - Corrector

Un metodo predictor-corrector consta de un paso predictor y un paso corrector en cada


intervalo. El predictor estima la solucion para el nuevo punto y el corrector mejora su
precision. Los metodos predictor-corrector son metodos multipasos. El predictor es una
formula explcita, mientras que el corrector puede considerarse como una prescripcion
implcita
Las f
ormulas predictoras -correctoras se obtienen al sustituir una aproximacion polinomial adecuada de y 0 (t) en la ecuacion y 0 = f (y, t), es decir
Z tn+1
yn+1 = yn +
pk1 (t)dt
(2)
tn

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 metodo de Euler
Usando la formula general de interpolacion hacia atraz de Newton Gregory
f (tn + ) = fn + ufn +

u(u + 1) 2
fn + . . .
2!

(3)

donde u = /h y los operadores de diferencias finitas hacia atraz


La ecuaci
on (2) se puede reescribir utilizando la variable u
Z 1
P
yn+1
= yn + h
f (tn + uh)du
0

(4)

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

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

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

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

yn+1 = yn + h

f (tn+1 + uh)du

(7)

se obtiene la la formula general de correctores de Adams-Multon


1
1
yn+1 = yn + h[fn fn+1 2 fn+1 ...]
2
12

(8)

A continuaci
on se enumera las primeras formulas correctoras de primer, segundo y tercer
ordenes.
P
yn+1 = yn + hfn+1
+ 0(h2 )
h P
+ fn ] + 0(h3 )
yn+1 = yn + [fn+1
2
h
P
yn+1 = yn + [5fn+1
+ 8fn fn1 ] + 0(h4 )
12

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

El error generado, por ejemplo, mediante el corrector de tercer orden es,


0(h4 ) =

1 4 IV
h y (), tn1 tn+1
24

(10)

El paso final 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 eficiencia
computacional: utlizan la informaci
on de pasos anteriores. Generalemente no se inicializan
por si mismos; es necesario utilizar adicionalmente algun otro metodo para obtener los
puntos iniciales.

También podría gustarte