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∞

First Order Error: Halve the Step, Halve the Error

Why does halving Euler's step size only halve the error, and what does that send you looking for instead?


Loading…

←Previous Convexity and the Sign of Euler's ErrorNext Improved Euler (RK2): Averaging Two Slopes →

Your summary note

    1. 1

      Definition of error and systematic error

      Write e=e = e= true value −-− Euler value, note the sign convention, and record that convexity or concavity makes the sign predictable, marking it a systematic error.

    2. 2

      First order error e≈Che \approx Che≈Ch

      State that the error is asymptotically proportional to hhh to the first power, that this names Euler a first-order method, and record the halve-the-step-halve-the-error rule.

    3. 3

      First order versus order of the ODE

      Record the distinction that 'first order' here refers to the power of hhh, not to the order of the differential equation y′=f(x,y)y' = f(x,y)y′=f(x,y).

    4. 4

      Toward a better slope

      Note that better methods keep Euler's structure but replace the guaranteed-wrong slope AnA_nAn​ with a corrected slope aimed to land back on the solution curve.

    Attempt 1 of 2