Método de Adams-Moulton de tres pasos

Se calculan los valores iniciales w0 = a0, w1 = a1, w2 = a2 (con el método de Runge-Kutta), y se aplica

la fórmula:

Se deja como ejercicio verificar los coeficientes de la fórmula (29), resolviendo el sistema de
ecuaciones dado en (26).

Puede demostrarse que el error local de truncamiento |w i – y(ti)| en el método de Adams-
Moulton de tres pasos está dado por la expresión:

para algún μi∈[ti-2, ti+1]. Es decir, este método también es  del orden de h4. Por ello se comparan
siempre los resultados de aplicar el método de Adams-Bashford de n + 1 pasos, contra el método
de Adams-Moulton de n pasos.

Se muestra a continuación el pseudocódigo del algoritmo de este método.

Este método requiere menos puntos y tiene la misma precisión que el anterior, pero tiene la
dificultad de tener que resolver en cada paso una ecuación, que puede ser no lineal, en cuyo caso
se deberá aplicar un método de aproximación de soluciones de ecuaciones no lineales.

Ejemplo

Consideremos el siguiente problema de valor inicial:

y' =  y - t2 + 1,    0  ≤  t  ≤  2, y(0) = 0,5

Se aplicarán los métodos de Adams-Bashforth de cuatro pasos (A-B) y el de Adams-Moulton de

tres pasos (A-M), ambos con tamaño de paso h = 0,2 para la malla en el dominio [0, 2]. Con este
tamaño de paso, la malla de puntos resulta:

ti = 0,2.i, para i = 0, ..., 10.

 El método de A-B aplicado a este problema, siendo f(t,y) = y - t 2 + 1 y tomando ti = 0,2 i, tiene por
ecuación de diferencias:

Análogamente, El método de A-M aplicado a este problema, con la misma expresión para f(t,y) y
los mismos valores para los ti, tiene por ecuación de diferencias:

Se ve claramente aquí que el método de A-M tiene por ecuación de diferencias una expresión
implícita para wi+1. Se puede despejar en este caso la incógnita w i+1, para obtener la ecuación: 
 

Los resultados que se obtuvieron aplicando estas ecuaciones, se muestran en la siguiente tabla.
Los valores exactos provienen de la solución exacta del PVI, y(t) = (t+1) 2 - 0,5 et. No tiene sentido
mostrar la comparación de estos valores en forma gráfica, por la gran precisión de los resultados
obtenidos, que hace que los errores sean del orden de 10 -3.
Tabla 1

En el ejemplo, el método implícito de Adams-Moulton dio mejores resultados que el método

explícito de Adams-Bashforth del mismo orden. Generalmente ocurre esto, pero los métodos
implícitos tienen la debilidad intrínseca de que primero deben convertir algebraicamente el
método en una representación explícita de w i+1. Este procedimiento no siempre es posible, como
ocurre por ejemplo en el siguiente problema elemental de valor inicial:

Dado que f(t)= ey, el método de Adams-Moulton de tres pasos tiene como ecuación de diferencia
la siguiente:
 

y de esta ecuación no se puede despejar w i+1. Para resolver la ecuación, se deberá aplicar algún
método numérico.
Método predictor-corrector

En la práctica, los métodos multipasos implícitos no se emplean como se mostró aquí. Se utilizan
para mejorar las aproximaciones obtenidas con métodos explícitos. La combinación de un método
explícito con uno implícito recibe el nombre de método predictor-corrector: El método explícito
predice una aproximación, y el método implícito la corrige.

Consideremos el siguiente método de cuarto orden para resolver un problema de valor inicial. El
primer paso consiste en calcular los valores iniciales w 0, w1,w2 y w3 para el método de Adams-
Bashforth de cuatro pasos. Para ello, se puede usar el método de Runge-Kutta. El siguiente paso
consiste en calcular una primer aproximación w 4(0)en el punto t4 de la malla usando como predictor
el método de Adams-Bashforth:

(38)

Luego, se mejora esta aproximación utilizando el método de Adams-Moulton de tres pasos como
corrector, introduciendo el valor de w4(0) en el lado derecho:

(39)

En este procedimiento, la única nueva evaluación de la función que se necesita calcular es f(t 4,
w4(0)) en la ecuación del corrector. El resto de las evaluaciones de f ya habían sido calculadas para
la aproximación anterior. Luego, se utiliza el valor w 4(1) como aproximación de y(t4), y se repite la
técnica que consiste en utilizar como predictor el método de Adams-Bashforth y como corrector el
de Adams-Moulton para obtener w5(0) y w5(1), las aproximaciones inicial y mejorada de y(t 5), y así
sucesivamente.

A continuación se presenta el pseudocódigo del método predictor-corrector de Adams de cuatro

pasos.
Ejemplo

Dado el problema de valor inicial del ejemplo anterior:

y ‘ = y - t2 +1, 0 ≤ t ≤ 2, y(0) = 0,5 (40)

aplicamos ahora el método predictor-corrector de Adams dado en las fórmulas (38) y (39),
habiendo aplicado previamente Runge-Kutta para determinar los valores de arranque para el
predictor-corrector, y se obtuvieron los valores que se muestran en la siguiente tabla. En la misma
se listan también los valores correspondientes de la solución exacta, y el error de truncamiento
local.
Tabla 2

Se puede ver, comparando los resultados mostrados en las tablas 1 y 2, que el método predictor-
corrector mejora los resultados obtenidos con el método de Adams-Bashforth.