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

  1. Choose an initial value \(x_0\).
  2. Write the recursive formula in suffix form, e.g. \(x_{n+1}=f(x_n)\).
  3. Insert \(x_0\) into the formula to get \(x_1\).
  4. Repeat – insert \(x_1\) to obtain \(x_2\), then \(x_2\) for \(x_3\), and so on.
  5. 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.

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).