Skip to main content

Pure maths · Solid · Dissertation

When does iteration converge?: a maths EPQ idea

A title to start from

When does the iteration xₙ₊₁ = g(xₙ) converge to a root, and how can the speed of convergence be predicted?

Make it your own, then check your title.

Why it works as an EPQ

It starts from the A Level numerical methods topic and asks a precise question you can answer with a theorem, graphs and computed evidence.

Scope and difficulty

Solid. Solid. One clear theorem with proof, then experiments; Newton–Raphson makes a strong final comparison.

The maths

Builds on these A Level topics: Numerical methods · Differentiation · Sequences and series.

You would learn:

One possible plan

  1. Show with cobweb and staircase diagrams how |g′(x)| near the root decides what happens.
  2. Prove convergence when |g′| < 1 near the root.
  3. Measure errors from a spreadsheet and estimate the order of convergence.
  4. Compare rearrangements of the same equation and Newton–Raphson.

Pitfalls

Where to start reading

How to reference these.

Frequently asked questions

Is this a good maths EPQ idea?

It can be. We rate it Solid: it needs some new maths learned on your own. One clear theorem with proof, then experiments; Newton–Raphson makes a strong final comparison.

What maths does this EPQ use?

It builds on these A Level topics: Numerical methods; Differentiation; Sequences and series. You would learn: The mean value theorem; Order of convergence; Newton–Raphson as a fixed-point method.

Next step

Turn this idea into your own title, then check it in two minutes.

Check your title

Plan your timeline · How it is marked · Dissertation structure

Revising A Level Maths too? A free account saves your practice and progress. Join free · Sign in

Similar ideas

All pure maths ideas · all 93 ideas

Your EPQ must be your own work. How to use help and AI honestly.

The Extended Project Qualification is offered by several awarding bodies, including AQA, Pearson Edexcel, OCR and WJEC/Eduqas. A Level Math Revision is independent and is not affiliated with or endorsed by any awarding body or university. Summaries of the rules are in our own words: your school and your board's specification have the final say. Every idea here is our own.