Você está na página 1de 8

Formatted: Font: (Default) Calibri, 11 pt

Fórmulas de Adams.
Los otros tipos de fórmulas de integración que se utilizan para resolver EDO
son las fórmulas de Adams. Muchos algoritmos de uso generalizado para la
solución de EDO por multipaso se basan en dichos métodos.

Fórmulas abiertas (Adams-Bashforth). Las fórmulas de Adams se deducen


de varias formas. Una técnica consiste en escribir una expansión hacia
adelante de la serie de Taylor alrededor de xi:

𝑓′𝑖 2 𝑓′′𝑖
𝑦𝑖+1 = 𝑦𝑖 + 𝑓𝑖 ℎ + ℎ + +⋯
2 6
Que tambien se escribe como :

ℎ ℎ2
𝑦𝑖+1 = 𝑦𝑖 + ℎ[𝑓𝑖 + 2 𝑓 ′ 𝑖 + 3!
𝑓 ′ 𝑖 + ⋯] … (I)

De la sección de diferenciación numérica se puede usar una diferencia hacia


atrás
𝑓 −𝑓 𝑓′′
𝑓 ′ 𝑖 = 𝑖 𝑖−1 + 𝑖 ℎ + 𝑂(ℎ2)
ℎ 6
Que al sustituirse en la ecuación I da como resultado
ℎ 𝑓𝑖 − 𝑓𝑖−1 𝑓 ′′ 𝑖 ℎ2
𝑦𝑖+1 = 𝑦𝑖 + ℎ{𝑓𝑖 + [ + ℎ + 𝑂(ℎ2 )] + 𝑓 ′′ 𝑖 + ⋯ }
2 ℎ 2 6
O agrupando términos
3 1 5
𝑦𝑖+1 = 𝑦𝑖 + ℎ[ 𝑓𝑖 𝑓𝑖−1 + ℎ3𝑓 ′′ 𝑖 + 𝑂(ℎ4) …II
4 2 12

Esta fórmula se conoce como la fórmula abierta de Adams de segundo orden.


Las fórmulas abiertas de Adams también se denominan fórmulas de Adams-
Bashforth. En consecuencia, la ecuación (26.37) se llama la segunda fórmula
de Adams-Bashforth.Es posible desarrollar fórmulas de Adams-Bashforth de
orden superior sustituyendo aproximaciones por diferencias superiores en la
ecuación (26.36). La fórmula abierta de Adams de n-ésimo orden en forma
general se representa como:

𝑦𝑖+1 = 𝑦𝑖 + ℎ ∑𝑛=1
𝑘=0 𝐵𝑘 𝑓𝑖−𝑘 + 𝑂(ℎ𝑛+1 ) …II

Método de Adams-Bashforth de cuatro pasos

Se calculan los valores iniciales w0 = α0, w1 = α1, w2 = α2, w3 = α3 (con el método


de Runge-Kutta), y se aplica la fórmula:
Formatted: Font: (Default) Calibri, 11 pt

Se deja como ejercicio verificar, resolviendo el sistema dado en (24) para p = 4, los
coeficientes de la ecuación (27).

Puede demostrarse que el error local de truncamiento |wi – y(ti)| en el método de


Adams-Bashforth de cuatro pasos está dado por la expresión:

para algún μi∈[ti-3, ti+1]. Es decir, este método es del orden de h4.

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


parámetros de entrada de este algoritmo son: los extremos del intervalo inicial a y
b, el valor de la condición inicial, α, y la cantidad de puntos a considerar en la
malla, N.

Método de Adams-Moulton de tres pasos


Formatted: Font: (Default) Calibri, 11 pt

Se calculan los valores iniciales w0 = α0, w1 = α1, w2 = α2 (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 |wi – 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.


Formatted: Font: (Default) Calibri, 11 pt

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 - t2 + 1 y tomando ti


= 0,2 i, tiene por ecuación de diferencias:
Formatted: Font: (Default) Calibri, 11 pt

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 wi+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 wi+1. Este
procedimiento no siempre es posible, como ocurre por ejemplo en el siguiente
problema elemental de valor inicial:
Formatted: Font: (Default) Calibri, 11 pt

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 wi+1. Para resolver la ecuación anterior, 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 w4(0) en el punto t4 de la malla usando como predictor el método de
Adams-Bashforth:

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:

En este procedimiento, la única nueva evaluación de la función que se necesita


calcular es f(t4, 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 w4(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(t5), y así sucesivamente.

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


Adams de cuatro pasos.
Formatted: Font: (Default) Calibri, 11 pt

Ejemplo

Dado el problema de valor inicial del ejemplo anterior:

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

Aplicamos ahora el método predictor-corrector de Adams dado en las fórmulas


antes desritas y 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.
Formatted: Font: (Default) Calibri, 11 pt

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.

Você também pode gostar