IA idea · Numerical methods & error analysis
When does Newton–Raphson fail? Cycles, divergence and basins of attraction
Research question
For a cubic with three real roots, which starting values lead to which root, where does the method cycle or diverge, and why do the boundaries between these regions look so complicated?
Make it yours, then agree it with your teacher.
Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.
Why it makes a good exploration
Most students only see the method work. Mapping exactly where it fails turns a routine technique into a real exploration that connects with fractals.
The mathematics you'll need
- Newton–Raphson iteration
- Tangents with zero gradient and divergence
- A 2-cycle found by solving g(g(x)) = x
- Basins of attraction mapped numerically
- HL: complex starting values and fractal basins
Where the data comes from
No data needed; map basins in a spreadsheet or a short program.
- Desmos graphing calculator — Free graphing and regression (y₁ ~ ax₁ + b) — fit models to your data and show residuals.
- GeoGebra — Free geometry and graphing software — Voronoi diagrams, loci and regression built in.
A possible outline
- Choose a cubic and find its roots exactly.
- Map which root each starting value reaches.
- Find and explain a cycle and a divergent start.
- Zoom in on a boundary and describe what you see.
- Reflect on what this means for using the method in practice.
Pitfalls that cost marks
- Pretty pictures without explanation.
- Not verifying a cycle algebraically.
- Starting values chosen without a plan.
Showing personal engagement
- Design a function where the method cycles.
- Predict the basins before mapping them.
- Compare with bisection on the same function.
See Criterion C: personal engagement for what examiners look for.
Which course is it for?
| Course | Fit | Maths to lean on |
|---|---|---|
| AA SL | Fits — ambitious at SL | Newton–Raphson iteration; Tangents with zero gradient and divergence |
| AA HL | Good fit | Newton–Raphson iteration; Tangents with zero gradient and divergence |
| AI SL | Not a natural fit | The mathematics is mainly AA or HL (calculus or proof beyond AI SL); an AI SL version would need a data-driven, technology-based approach. |
| AI HL | Not a natural fit | The mathematics is mainly from the AA course; an AI HL version would need modelling with technology, statistics or networks at HL level. |
Level: Ambitious. Suits confident students; expect to learn some mathematics on your own. See how the IA differs between AA and AI, SL and HL.
How this idea reaches the top bands
Reflection (D)
For this idea, start with the weak points: pretty pictures without explanation; and not verifying a cycle algebraically. Say how each one affects your answer.
Use of mathematics (E)
SL: newton–Raphson iteration; tangents with zero gradient and divergence; a 2-cycle found by solving g(g(x)) = x; basins of attraction mapped numerically, each explained in your own words and carried out correctly.
HL adds: complex starting values and fractal basins, each explained in your own words and carried out correctly.
How numerical methods explorations reach the top bands in general: Numerical methods & error analysis IA ideas. Guides: A · B · C · D · E · self-grade sheet.
Taking it further
Use complex starting values and map the basins in the Argand plane.
Extending it for HL
This idea already has HL mathematics in it: complex starting values and fractal basins. Make that the centre of the exploration and use it with full rigour.
See a complete IA, marked
How far can a stack of books lean over the edge of a table? (AA HL) is a complete numerical methods exploration, marked on every criterion.
Frequently asked questions
Which IB Maths course is this IA idea for?
It works for AA HL and AA SL. We rate it Ambitious: it suits confident students, who should expect to learn some mathematics on their own.
What mathematics does this IA use?
Newton–Raphson iteration, tangents with zero gradient and divergence, a 2-cycle found by solving g(g(x)) = x, basins of attraction mapped numerically and hL: complex starting values and fractal basins.
Where can I get data for this IA?
No data needed; map basins in a spreadsheet or a short program. Checked sources and tools: Desmos graphing calculator and GeoGebra.
Turn this idea into your IA
The planner opens with “When does Newton–Raphson fail? Cycles, divergence and basins of attraction” filled in: the question, the maths and the data sources.
Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in
Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)
Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · IA modelling, step by step
Similar ideas
- Press cos again and again: when does fixed-point iteration converge?AA SLAA HLSolid
- Why does the ancient square-root method double the correct digits?AA SLAA HLSolid
- How does a calculator work out sin(x)?AA HLAA SLSolid
- When the computer gets it wrong: rounding error and cancellationAA HLAA SLAI HLAmbitious
All numerical methods ideas · AA HL ideas · AA SL ideas · All 239 IA ideas