Iteration
Knowledge organiser · GCSE Maths · Algebra
Read the full guide · Worksheets: Easy · Medium · Hard ·
Find an approximate solution to an equation using iteration (recursive formulae).
Key words
- Iteration
- Iteration is the repeated application of a function or process in which the output of each iteration is used as the input for the next iteration.
- Iterative formula
- A rule like xₙ₊₁ = ... that gives the next value from the last.
- Root
- A solution of an equation - where the graph crosses the x-axis.
- Converge
- Values getting closer and closer to one number.
- Change of sign
- If f(x) changes sign between two values, there is a root between them.
- Decimal search
- Narrowing down a root by trying values.
How to do it
- Choose an initial value \(x_0\).
- Write the recursive formula in suffix form, e.g. \(x_{n+1}=f(x_n)\).
- Insert \(x_0\) into the formula to get \(x_1\).
- Repeat – insert \(x_1\) to obtain \(x_2\), then \(x_2\) for \(x_3\), and so on.
- After the required number of iterations (or when \(|x_{n+1}-x_n|\) is very small) take the last value as your estimate.
Watch out for
- If you perform each substitution correctly and round to two decimal places, you will get the marks for this part of the question.
How it links
Builds on: Functions, Algebraic proof
Remember: The method works best when the function is smooth near the root and the initial estimate is reasonably close; otherwise convergence may be slow or fail.
Test yourself: scan for quick questions on this topic that mark themselves.
Free at 4triangles.co.uk
Some definitions from Oak National Academy (Open Government Licence).