Ludium
Sign In
Differential Equations
The Geometric View of ODEs
01Direction Fields and the Geometric View of ODEs02Integral Curves and the Isocline Method03Perpendicular Isoclines: The Circles of y' = -x/y04Isocline Corridors and a Trap for Solutions05Existence and Uniqueness: One Curve Through a Point06Where Existence and Uniqueness FailProblem set0/10Problem set 20/10MIT problem set0/3Practice∞
Numerical Methods
01Euler's Method and Its Three Equations02Euler's Method by Hand: Building the Table03Convexity and the Sign of Euler's Error04First Order Error: Halve the Step, Halve the Error05Improved Euler (RK2): Averaging Two Slopes06Runge-Kutta 4 and the Price of Accuracy07Singular Points: Where Every Method FailsProblem set0/10Problem set 20/10MIT problem set0/1Practice∞
First-Order Linear Equations
01First Order Linear: Standard Form and the Sign of p02The Conduction-Diffusion Model: Newton's Law of Cooling03The Integrating Factor and the Four-Step Method04Integrating Factors: Two Mistakes and a Trick Question05Constant Coefficients: Steady State and TransientProblem set0/10Problem set 20/10MIT problem set0/1Practice∞

Runge-Kutta 4 and the Price of Accuracy

If RK4 costs four function evaluations per step, why does its fourth-order accuracy buy you nothing RK2 cannot?


Loading…

←Previous Improved Euler (RK2): Averaging Two SlopesNext Singular Points: Where Every Method Fails →

Your summary note

    1. 1

      Function evaluations set the cost

      State that running time is governed by how many times the slope function is evaluated per step, and record the counts: Euler one, RK2 two, RK4 four, with the count roughly giving the order.

    2. 2

      Trading accuracy for work — nothing is free

      Write that RK4's error goes like h4h^4h4 so halving hhh cuts error by sixteen, then show that quartering the step in RK2 buys the same sixteenth for the same fourfold work.

    3. 3

      RK4 super slope An+2Bn+2Cn+Dn6\frac{A_n + 2B_n + 2C_n + D_n}{6}6An​+2Bn​+2Cn​+Dn​​

      Record that RK4 is the standard method drawing the on-screen curves, write the weighted super slope formula, and note the division by six from 1+2+2+1=61+2+2+1=61+2+2+1=6 before plugging into the yn+1y_{n+1}yn+1​ update.

    Attempt 1 of 2