Iteration and Newton-Raphson
Studying this course? Keep your progress in one place.
Key facts
- An iteration that converges to gives a root of .
- It converges if : a staircase if , a cobweb if . It diverges if .
- Newton-Raphson: .
- Newton-Raphson fails if , and can reach a different root.
- Use the ANS key so each step keeps the full calculator value.
Iterative methods
Rearrange into and feed each answer back in; if the terms settle, the limit is a root.
An iteration (recurrence relation) generates a sequence from a starting value. To solve , rearrange it into . For : , so .
If the sequence converges to , then , so is a root of the original equation. Keep full calculator values (use ANS) and stop when successive terms agree to the required accuracy.
Worked example
Use with to find a root of .
- 1
- 2
- 3
and .
- 4
The terms are settling, alternating either side of the root.
Which is a correct rearrangement of into the form ?
Staircase and cobweb diagrams
Draw and ; go vertically to the curve, then horizontally to the line, and repeat.
Draw and . From go vertically to the curve, then horizontally to , and repeat. A staircase diagram converges from one side; a cobweb diagram spirals in with terms alternating either side of .
For , at . Since , it converges in a cobweb.
0 < g′(α) < 1
- Staircase
- Converges from one side
−1 < g′(α) < 0
- Cobweb
- Converges, alternating
|g′(α)| > 1
- Moves away
- Diverges
Near the root, . What does the iteration do?
Newton-Raphson
The tangent at meets the -axis at .
The Newton-Raphson method uses a tangent to the curve. The tangent at meets the -axis at . It usually converges very quickly when is close to the root.
Check your answer by evaluating just above and below it to confirm a sign change.
Worked example
Use Newton-Raphson on with .
- 1
, so .
- 2
.
- 3
, close to .
Worked example
Find the root of near , using .
- 1
.
- 2
.
- 3
and .
For and , what is ?
How the methods can fail
An iteration diverges if near the root; Newton-Raphson fails if .
Iteration: the sequence diverges if near the root. The rearrangement for has , greater than at the root . Starting at gives , , moving away.
Newton-Raphson: it fails if because a horizontal tangent never meets the axis and the formula divides by zero. It can also converge to a different root, or oscillate, if is near a stationary point or far from the root.
Why does Newton-Raphson fail for with ?
Try an exam question
Use the Newton-Raphson method with to find for the equation . Give your answer to decimal places.
[4 marks]
- [1]
- [1]
- [1]
- [1]
That's the notes covered.
Carry on to the next subtopic.
Try a question
Find , to 2 decimal places.
1 mark, marked against the mark scheme
Find , to 2 decimal places.
1 mark, marked against the mark scheme