Step by step
The question
Question: use Euler's method on dy/dx = 1 − y, with y(0) = 0, step 0.5, to find y(2).
1 The idea
We cannot solve it exactly here.
So we walk: from a point, follow its slope for a short step h.
Then look at the slope again.
New y = old y + h times the slope.
2 The step size
From x = 0 to x = 2, in steps of 0.5: that is 4 steps.
3 Go to x = 0.5
The slope at our point (0, 0): put x and y into 1 − y.
It is 1.
New y = old y + h times the slope: 0 + 0.5 × 1, which is 0.5.
Now we are at x = 0.5.
Careful!
Times the step size h!
We only move 0.5 to the right, so y changes by 0.5 times the slope.
4 Go to x = 1
The slope at (0.5, 0.5) is 0.5.
New y: 0.5 + 0.5 × 0.5 = 0.75.
5 Go to x = 1.5
The slope at (1, 0.75) is 0.25.
New y: 0.75 + 0.5 × 0.25 = 0.875.
6 Go to x = 2
The slope at (1.5, 0.875) is 0.125.
New y: 0.875 + 0.5 × 0.125 = 0.9375.
All the points in a table.
On a graph:
Euler's steps: straight lines, each with the slope at its start.
The true solution, in green, bends away a little.
So y(2) ≈ 0.9375.
7 Check
Let's check: a calculator with very tiny steps gives about 0.8647.
Close to our 0.9375.
Euler is a bit high: the slope changes during each step.
Smaller steps get closer.
Right!
Let's look back.
First: the idea.
Then: the step size.
Then: go to x = 0.5.
Then: go to x = 1.
Then: go to x = 1.5.
Then: go to x = 2.
Last: check.