Metodo Adams-Moulthon

AH99
November 2019

1 Biografia
-Astrónomo estadounidense.
-Educado en la Universidad Albion.
-Estudio el postgrado en la Universidad de Chicago.
-Trabajó como profesor asociado en astronomı́a,instructor,profesor ayudante y
profesor titular.
-Fundo varias revistar y tenia un programa de radio para la divulgación de la
ciencia.
-Formuló la teorı́a de los planetesimales(Thomas Chamberlon).
-En 1936 fue nombrado secretario de la Asociación Americana para el Avance
de la Ciencia.
-Astronomı́a Descriptiva (1991).
-Autobiografı́a de la ciencia(1945).
-Introducción a la Mecánica Celestial.
-Su nombre va asociado al cálculo de ecuaciones diferenciales(métodos Adams-
Moulton) y con la geometria(plano de Moulton).

2 Introducción
Objetivo: Dado el problema de valores iniciales
 0
y = f (t, y),
(1)
y(t0 ) = y0

se pretende tener valores aproximnados a y(t) en un mallado t0 < t1 < t2 < ...,
igualmente espaciado (tn = t0 + nh, n = 1, 2, ..) donde h es el pasod e
integración. Esto es, buscamos

yn w y(tn ), n = 1, 2, 3, ... (2)

Hemos visto como la familia de métodos multipasos de Adams se obtiene a

partir de la solución formal en el intervalo [tn , tn+1 ], dada por
Z tn+1
y(tn+1 ) − y(tn ) = f (t, y(t))dt. (3)
tn

1
3 Métodos Multipasos de Adams
Construimos un polinomio interpolador de Lagrange, Pk (t), que pasa por los
puntos (tj0 , fj0 ), (tj1 , fj1 ), ..., (tjk , fjk ), donde fi ≡ f (ti , yi )
k
X
Pk (t) = Lk,l (t)fjl . (4)
l=0

Sustituimos: y(tn+1 ) → yn+1 , y(tn ) → yn , f (t, y(t)) → Pk (t)

obteniendo el método buscado
Z tn+1 Xk Z tn+1
yn+1 = yn + Pk (t)dt = yn + fjl Lk,l (t)dt. (5)
tn l=0 tn

Calculando las integrales se obtienen los metodos multipaso de Adams

k
X
yn+1 = yn + βk,l fjl (6)
l=0

Los métodos de Adams en los que el polinomio interpolador contiene a fn+1 son
implı́citos y se denominan métodos multipaso de Adams-Moulton.

El procedimiento para obtener los coeficientes de los métodos es el mismo que

para los de Adams-Bashforth, pero los métodos de k pasos son ahora de orden
k + 1.

Ejemplo: método implı́cito de un paso. Empezamos considerando al poli-

nomio interpolador que pasa por (tn+1 , fn+1 ), y (tn , fn )(con tn − tn−k = kh)
t − tn t − tn+1 fn+1 fn
P1 (t) = fn+1 + fn = (t − tn ) − (t − tn+1 ) (7)
tn+1 − tn tn − tn+1 h h
y el correspondiente método numérico es
fn+1 tn+1 fn tn+1
Z Z
yn+1 = yn + (t − tn )dt − (t − tn+1 )dt
h tn h tn
fn+1 fn
= yn + (tn+1 − tn )2 − (−(tn − tn+1 )2 )
2h 2h
h
= yn + (fn+1 + fn )
2
• El esquema
y0 = α0 ,
h
yn+1 = yn + (fn+1 + fn )
2
es el Método de Adams-Moulton de un paso.

2
 • Es de segundo orden y tiene un error local O(h3 ).

• Es conocido como el metodo trapezoidal.

Método de Adams-Moulton de dos pasos (error local O(h4 ))

y0 = α0 , y1 = α1 ,
h
yn+1 = yn + (5fn+1 + 8fn − fn−1 )
12
Método de Adams-Moulton de tres pasos (error local O(h5 ))

y0 = α0 , y1 = α1 , y2 = α2 ,
h
yn+1 = yn + (9fn+1 + 19fn − 5fn−1 + fn−2 )
24
Método de Adams-Moulton de cuatro pasos (error local O(h6 ))

y0 = α0 , y1 = α1 , y2 = α2 , y3 = α3 ,
h
yn+1 = yn + (251fn+1 + 646fn − 264fn−1 + 106fn−2 − 19fn−3 )
720

4 Métodos predictor-corrector
• En la práctica, los métodos multipaso implı́citos de Adams-Moulton no
se usan en solitario, sino que se utilizan para mejorar las aproximaciones
obtenidas por los métodos explı́citos.
• La combinación de un método multipaso explı́cito con uno implı́cito da lu-
gar a un método de predicción y corrector o método predictor-corrector

Ilustramos el uso de los métodos predictor.corrector con un ejemplo.

• El método predictor-correcto de 3 pasos viene dado por:

y0 = α0 , y1 = α1 , y2 = α2 ,
[p] h
yn+1 = yn + (23fn − 16fn−1 + 5fn−2 )
12
h [p]
yn+1 = yn + (9fn+1 + 19fn − 5fn−1 + fn−2 )
24
[p] [p]
donde fn+1 = f (tn+1 , yn+1 ).
Esto es, con el método explı́cito hacemos una estimación que se denota
[p]
por yn+1 (aproximacón de orden tres) y que es utilizado en la ecuación
implı́cita para hacerla explı́cita y obtener yn+1 (aprox. de orden cuatro).

3
 • Es también habitual métodos predictor-corrector en los que el método
explı́cito y el implı́cito son el mismo orden ya que ello permite disponer
de una estimación del error local cometido mediante la fórmula de Milne.
• Por ejemplo, un método en el que ambos son de cuarto orden viene dado
por:

y0 = α 0 , y1 = α1 , y2 = α2 , y3 = α3 ,
[p] h
yn+1 = yn + (55fn − 59fn−1 + 37fn−2 − 9fn−3 )
24
h [p]
yn+1 = yn + (9fn+1 + 19fn − 5fn−1 + fn−2 )
24

5 Problema de Salmuera
Un Tanque de 400L contiene inicialmente 25Kg de NaCl. Se inyecta al tanque
agua que cuya concentracion de sal de 0.5Kg de NaCl por litro, a razon de
80L/min. La mezcla debidamente agitada y homogenizada sale del tanque a
razon de 80L/min.
a)¿Que cantidad de NaCl hay en el tanque t transcurridos 10min?
b)¿Que cantidad de Sal hay en el tanque t transcurrido un tiempo muy
grande?
Resolución Método Clasico:
dQ 80
= 80 × 0.5 − Q (8)
dt 400
dQ Q
= 40 − (9)
dt 5
dQ dt
= (10)
200 − Q 5
−t
Q − 200 = R 5 (11)
−t
Q = R 5 + 200 (12)
Q(0) = 25 25 = R + 200 → R = 175 (13)
Q(10)= 176.32 kg (14)

−t
lim (175 5 + 200) = 200
x→∞

Método Predictor-Corrector:
dy
F (x; y) = = 40 − 0.2 × y (15)
dt
Valores iniciales:

x0 = 0 h = 1 y0 = 25

4
Método de Runge-Kutta.-Nuestro primer paso es encontrar los valores nece-
sarios para predecir,en ese caso aplicaremos el metodo de 4 orden.
h
x1 = x0 + h y1 = y0 + (k1 + 2k2 + 2k3 + k4 )
6
Para y(1):

k1 = f (xo ; yo ) = 35

h hk1
k2 = f (xo + +; yo + ) = 35
2 2

h hk2
k3 = f (xo + +; yo + ) = 31.5
2 2

k4 = f (xo + h; yo + k3 ) = 28.63

Hallando:

y1 = 56.721667

Para y(2):

k1 = f (x1 ; y1 ) = 28.6556666

h hk1
k2 = f (x1 + +; y1 + ) = 25.1556666
2 2

h hk2
k3 = f (x1 + +; y1 + ) = 25.5056666
2 2

k4 = f (x1 + h; y1 + k3 ) = 25.4706666

Hallando:

y2 = 82.6932525

Para y(3):

k1 = f (x1 ; y1 ) = 23.4613495

h hk1
k2 = f (x1 + +; y1 + ) = 21.11521455
2 2

h hk2
k3 = f (x1 + +; y1 + ) = 21.34982805
2 2

5
 k4 = f (x1 + h; y1 + k3 ) = 19.19138389

Hallando:

y3 = 103.95705

Método de Adams-Bashforth.- Una vez terminado el método de Runge-

Kutta, ya tenemos los valores necesarios para predecir el siguiente valor que
tomara la variable y mediante la siguiente fórmula:
h
yi+1 = yi + [55f (xi , yi ) − 59f (xi−1 , yi−1 ) + 37f (xi−2 , yi−2 ) − 9f (xi−3 , yi−3 )]
24
Reemplazando para i = 3 tenemos:
1
y4 = y3 + [55f (x3 , y3 ) − 59f (x2 , y2 ) + 37f (x1 , y1 ) − 9f (x0 , y0 )]
24
y4 = 121.353407
Método de Adams-Moulthon.- Una vez hecha la predicción del valor de y
debemos corregirla, y para esto usaremos el método de Adams-Moulton medi-
ante la siguiente fórmula:
h
yi+1 = yi + [9f (xi+1 , yi+1 ) + 19f (xi , yi ) − 5f (xi−1 , yi−1 ) + f (xi−2 , yi−2 )]
24
Reemplazando para i = 3 tenemos:
1
y4 = y3 + [9f (x4 , y4 ) + 19f (x3 , y3 ) − 5f (x2 , y2 ) + f (x1 , y1 )]
24
Por lo tanto el valor corregido para y4 es:

y4 = 121.368554