Euler's methods for differential equations
Studying this course? Keep your progress in one place.
Key facts
- Euler's method: and , with the gradient taken at the start of each step.
- Set results out in a table of , and and keep full calculator values.
- Improved Euler: ; find by ordinary Euler first.
- Euler's method underestimates for a convex curve () and overestimates for a concave one.
- Smaller is more accurate; percentage error is .
Euler's method
Follow the tangent at the current point for a step of width , using the gradient at the start of the step.
A first order differential equation with a starting point can be solved step by step when no exact solution is available.
Euler's method follows the tangent at the current point for a step of width :
The gradient is worked out at the start of each step and then treated as constant across it.
For with and , what is ?
Worked example
Work in a table of , and , keeping full calculator values between steps.
Take , , , and estimate . Present results in a table of , and .
| 0 | 1 | 1 | |
| 0.1 | 1.1 | 1.2 | |
| 0.2 | 1.22 | 1.42 |
- :
- 0
- :
- 0.1
- :
- 0.2
- :
- 1
- :
- 1.1
- :
- 1.22
- :
- 1
- :
- 1.2
- :
- 1.42
Worked example
, , . Estimate .
- 1
Step 1: at .
- 2
Step 2: at .
- 3
Compare with the exact solution , which gives .
Continue the table one more step. What is at ?
The improved Euler method
It uses the gradient at the midpoint of two steps, which is more accurate, but needs two starting values.
The improved Euler method uses the gradient at the midpoint of two steps, which is more accurate:
It needs two starting values, and , so the first step uses ordinary Euler.
- Improved Euler
Example
For with , and , find .
- 1
Use .
- 2
.
- 3
.
Using the same data and the improved formula, find at .
Accuracy and error
Tangents lie below a convex curve and above a concave one, so Euler's method under- or over-estimates accordingly.
Euler's method follows tangent lines, so the error grows with each step. Reducing makes it more accurate, but more steps are needed.
If the exact curve is convex () the tangents lie below it and Euler's method underestimates; if concave it overestimates.
Because the improved Euler method uses the gradient at the middle of the interval it is usually much more accurate for the same .
Measure accuracy with the percentage error:
Convex,
- Tangents lie below the curve
- Euler underestimates
Concave,
- Tangents lie above the curve
- Euler overestimates
For we have near . What does Euler's method do?
Try an exam question
Use Euler's method with step length to estimate , given and .
[3 marks]
- [1].
- [1]Gradient at is .
- [1], so .
That's the notes covered.
Carry on to the next subtopic.
Try a question
Use Euler's method to find , the estimate of when .
1 mark, marked against the mark scheme
Use Euler's method to find , the estimate of when .
1 mark, marked against the mark scheme