A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Multistep Methods: Adams-Bashforth and Adams-Moulton

Graduate Depth 106 in the knowledge graph ☐ I know this ☆ Set as goal
10topics build on this
668prerequisites beneath it
See this on the map →
Runge-Kutta Methods→→Stiff Differential Equations and Stability Regions
multistep adams ode

Core Idea

Multistep methods use information from several previous steps to compute y_{n+1}. Adams-Bashforth (explicit) uses past y and f values; Adams-Moulton (implicit) includes f(t_{n+1}, y_{n+1}). Multistep methods are efficient when solution history is available but require startup (using a single-step method for the first few steps) and careful error monitoring.

Explainer

The Runge-Kutta methods you already know are single-step methods: each step from tₙ to tₙ₊₁ uses only information at tₙ (and possibly intermediate stages within that interval). They are self-starting and robust, but they throw away all the history they accumulate. Once you have computed y₁, y₂, ..., yₙ, why not use those past values to make a smarter prediction for yₙ₊₁? That is the motivating idea behind multistep methods.

The Adams family derives its formulas by fitting a polynomial through several past values of f(t, y) — the derivative function — and integrating that polynomial over [tₙ, tₙ₊₁]. Adams-Bashforth methods use only past function evaluations (explicit): the 2-step formula is yₙ₊₁ = yₙ + h(3f(tₙ,yₙ) − f(tₙ₋₁,yₙ₋₁))/2. No root-finding is required. Adams-Moulton methods include f at the new point tₙ₊₁ as well (implicit), which improves accuracy: the 2-step formula is yₙ₊₁ = yₙ + h(5f(tₙ₊₁,yₙ₊₁) + 8f(tₙ,yₙ) − f(tₙ₋₁,yₙ₋₁))/12. The tradeoff is that an implicit equation must be solved at each step, typically using a corrector iteration.

The standard approach combines them in a predictor-corrector pair: use Adams-Bashforth to predict yₙ₊₁, evaluate f there, then plug that into Adams-Moulton to correct. This gives the accuracy of an implicit method while using only explicit function evaluations — one or two evaluations per step. Compare this to a classical 4th-order Runge-Kutta, which requires four evaluations per step. Once the multistep method is running, it is typically more efficient per unit accuracy.

The catch is startup: a k-step Adams method needs k prior solution values before it can begin. At t = t₀ you only have y₀, so you must use a single-step method (usually RK4) to generate y₁, ..., yₖ₋₁ first. Changing step size is also more involved — unlike single-step methods, you cannot freely vary h without affecting all the past function values in the formula. These bookkeeping requirements mean Adams methods shine for long smooth integrations at a fixed step size, where the per-step efficiency gain accumulates, and are less suited to problems requiring frequent step-size adaptation or restarts.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Double Integrals: Definition and Setup → Iterated Integrals and Fubini's Theorem → Double Integrals over Rectangular Regions → Double Integrals over General Regions → Applications of Double Integrals: Area, Mass, and Moments → Center of Mass → Conservation of Linear Momentum → Elastic Collisions → Inelastic Collisions → Coefficient of Restitution → Collision Analysis and Real-World Applications → Two-Body Collisions in the Center-of-Mass Frame → Reduced Mass and Two-Body Problems → Kinematics in Two Dimensions → Projectile Motion → Circular Motion: Kinematics → Simple Harmonic Motion → Introduction to Differential Equations → Euler's Method for Numerical Solutions → Euler's Method for ODEs (Error Analysis) → Runge-Kutta Methods → Multistep Methods: Adams-Bashforth and Adams-Moulton

Longest path: 107 steps · 668 total prerequisite topics

Prerequisites (1)

Leads To (1)