Source

Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree

The Euler method is the simplest numerical method for an initial value problem (IVP)

It produces approximations at the grid points , where is the step size.

Derivation

Expand in a Taylor series:

For small , keep only the first order part and use :

Geometrically, we walk along the tangent line for a distance , so the curve is replaced by a polygon.

Error

Error behaviour:

  • local truncation error per step:
  • global truncation error after steps:
  • so Euler is a first order method: halving roughly halves the final error

Worked example

Solve , with . Here . The exact solution is .

exacterror
00.0000
10.200.02140.0214
20.40.040.09180.0518
30.60.1280.22210.0941
40.80.27360.42550.1519
51.00.48830.71830.2300

The error keeps growing as increases. A big improvement for little extra work is the Improved Euler Method.