Iteration
Rearrange an equation into the form , feed a starting guess through repeatedly, and — remarkably — the results often converge onto the exact root, getting closer with every repetition. This is fixed-point iteration.
The big picture
The change-of-sign method only traps a root inside an interval; can pin it down to as many decimal places as you like. Rearranging into turns root-finding into a self-feeding process: substitute a guess into , get a better guess, and repeat. Whether this converges (and how fast) depends entirely on the gradient of near the root — which is exactly what cobweb and staircase diagrams visualise.
What you'll be able to do
- Rearrange into an iterative form
- Generate a sequence of iterates using
- Sketch and interpret staircase and cobweb diagrams
- Recognise conditions for convergence and divergence
Rearranging into x = g(x)
An equation can usually be rearranged algebraically (isolating one ) into the form . A root of then corresponds to a of : a value where exactly.
Example 1Rearrange into the form .
Tip — Many rearrangements are possible for the same equation — some converge quickly, some diverge entirely. Choosing a good one is part of the skill (covered further below).
Generating the iteration
Starting from an initial guess , repeatedly apply : , , and so on. If the sequence converges, it converges to a root of the original equation.
Example 1Using with , find , and to 4 decimal places.
Cobweb and staircase diagrams
Plotting alongside visualises the iteration process: draw a vertical line from to the curve (giving ), then a horizontal line across to , then vertical again to the curve, repeating. A pattern (moving steadily in one direction) shows convergence when near the root; a pattern (spiralling around the fixed point) shows convergence when .
If near the root, the iteration DIVERGES — the staircase or cobweb spirals outward rather than in, moving further from the root with each step.
Tip — To check whether an iteration will converge without drawing a full diagram, estimate near the suspected root: if it is less than 1, expect convergence; if greater than 1, expect divergence.
Think like an examiner
- When asked to comment on convergence, refer to the gradient of near the root — for convergence, for divergence.
- Always work to at least one more decimal place than the final accuracy required, to avoid rounding errors compounding across iterations.
- A staircase diagram converges monotonically from one side; a cobweb diagram spirals in from both sides alternately — describe which you see accurately.
Common misconceptions
Fixed-point iteration
Stretch yourself
The equation is rearranged as . Using , find , , to 4 d.p., and comment on convergence.
Hint — Substitute repeatedly into , then estimate near the resulting value to comment on convergence.
Reveal solution
Questions students ask
What is a fixed point?
Why do some rearrangements converge and others do not?
What is the difference between a staircase and a cobweb diagram?
Key takeaways
- Rearrange into ; a root becomes a fixed point of .
- Generate iterates using from a starting value.
- Staircase diagrams show convergence for ; cobweb diagrams for .
- If near the root, the iteration diverges.
How this fits the course
Test yourself
Answer a few questions, then review anything you missed.
Prefer paper? Open the written self-check
Answer each question before opening its answer. This self-check does not record a quiz score.
Rearranging into turns a root into:
- A fixed point of g
- A stationary point of g
- A y-intercept of g
- An asymptote of g
Show answer and explanation
Answer: A fixed point of g
Where exactly.
The iterative formula is written:
Show answer and explanation
Answer:
Each new term comes from applying g to the previous one.
A staircase diagram typically occurs when g'(x) near the root is:
- Between 0 and 1
- Between −1 and 0
- Greater than 1
- Exactly 0
Show answer and explanation
Answer: Between 0 and 1
Positive gradient less than 1 gives a one-sided approach.
If |g'(x)| > 1 near the root, the iteration:
- Diverges
- Always converges quickly
- Converges to zero
- Is unaffected
Show answer and explanation
Answer: Diverges
The iterates move further away rather than closer.
A cobweb diagram occurs when g'(x) near the root is:
- Between −1 and 0
- Between 0 and 1
- Exactly 1
- Greater than 1
Show answer and explanation
Answer: Between −1 and 0
Negative gradient produces the alternating spiral pattern.
Finished this lesson?
Loading your progress…
Keep practising
Start with the quiz above to check the key ideas. You can also choose another topic from the practice library.
Related lessons
All 4 lessons- Same chapterLocating RootsSign change and continuity.
- Same chapterThe Newton-Raphson MethodA fast root-finding algorithm.
- Same chapterThe Trapezium RuleEstimating area numerically.
Put the methods into practice: see how A-Level maths duels work. An account is required to play; the overview and sample are public.