Numerical Methods for ODEs

the Adams-Bashforth method

/ Adams-Bashforth (AD-amz BASH-forth) /

Runge-Kutta methods get high accuracy by sampling the slope several times within each step — but those samples are computed and then thrown away. Multistep methods take a thriftier view: we already computed the slope at the last few steps, so why not REUSE that history? Adams-Bashforth is the explicit multistep family. It fits a polynomial through the last several known slopes, extends that polynomial across the new step, and integrates under it to leap forward — getting high order with just ONE new slope evaluation per step.

Precisely, you keep the recent slope values f_n, f_(n-1), f_(n-2), ... and form y_(n+1) = y_n + h * (a weighted sum of those past slopes). The weights come from integrating the interpolating polynomial that passes through the stored slopes. For example, the two-step Adams-Bashforth method is y_(n+1) = y_n + (h/2)(3 f_n - f_(n-1)), which is second order; the popular four-step version uses the last four slopes and is fourth order. It is explicit because every slope it needs is from the past — the new value y_(n+1) never appears on the right-hand side, so you just compute it.

The win is efficiency: where RK4 needs four slope evaluations per step, four-step Adams-Bashforth needs only one (the rest are recycled), so when each f evaluation is expensive, multistep methods can be much cheaper for the same order. The catch is they are not self-starting — at the very beginning you have no history, so you must launch with a one-step method like RK4 to build up the first few values. And being explicit, plain Adams-Bashforth shares RK4's weakness on stiff problems, which is why it is usually paired with its implicit cousin Adams-Moulton as a predictor-corrector.

Two-step Adams-Bashforth: y_(n+1) = y_n + (h/2)(3 f_n - f_(n-1)). It reuses the slope from the previous step (f_(n-1)) along with the current one (f_n), so a second-order step costs just one new evaluation of f. You need RK4 or improved Euler to produce y1 first, before this can start.

Reuse stored past slopes — high order for one new slope per step, but not self-starting.

Adams-Bashforth is not self-starting: it needs several prior points before its formula can be applied, so a one-step method (e.g. RK4) must supply them. And as an explicit method it is poorly suited to stiff equations.

Also called
AB methodexplicit multistep method亞當斯-巴什福特法顯式多步法