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 MethodsStiff 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIndefinite IntegralsBasic Integration RulesRiemann SumsDefinite Integral DefinitionDouble Integrals: Definition and SetupIterated Integrals and Fubini's TheoremDouble Integrals over Rectangular RegionsDouble Integrals over General RegionsApplications of Double Integrals: Area, Mass, and MomentsCenter of MassConservation of Linear MomentumElastic CollisionsInelastic CollisionsCoefficient of RestitutionCollision Analysis and Real-World ApplicationsTwo-Body Collisions in the Center-of-Mass FrameReduced Mass and Two-Body ProblemsKinematics in Two DimensionsProjectile MotionCircular Motion: KinematicsSimple Harmonic MotionIntroduction to Differential EquationsEuler's Method for Numerical SolutionsEuler's Method for ODEs (Error Analysis)Runge-Kutta MethodsMultistep Methods: Adams-Bashforth and Adams-Moulton

Longest path: 107 steps · 668 total prerequisite topics

Prerequisites (1)

Leads To (1)