The Newton-Raphson process
Studying this course? Keep your progress in one place.
Key facts
- Newton-Raphson: .
- Each step uses the tangent at ; where it meets the -axis is .
- It usually converges much faster than bisection.
- It fails if , and can reach the wrong root from a poor start.
- Use radians for trigonometric functions.
The idea
The tangent at the current estimate meets the -axis closer to the root, and that point is the next estimate.
If is an approximation, the tangent at has gradient and meets the -axis at . Gradient , which rearranges to the formula.
It needs differentiable and . In IAL FP1 the functions are polynomials, , and trigonometric functions in radians.
- Next estimate
For and , what is ?
Applying the formula
Differentiate, write the formula, substitute the starting value and repeat, showing and each time.
Take with . Then .
The values settle quickly: Newton-Raphson converges much faster than bisection, roughly doubling the number of correct digits each step once close to the root. Use the ANS key on a calculator to keep full accuracy.
- 1
Differentiate
find
- 2
Write the formula
- 3
Substitute
and
- 4
Repeat
until the digits stop changing
Worked example
Find and for with .
- 1
and , so .
- 2
and , so .
Close to the root, what does Newton-Raphson usually do to the number of correct digits each step?
Deriving an iteration formula
Identify , find , and substitute into the formula. Simplify only if the question asks you to show a given form.
For (radians), , so
Starting from : and .
For the formula simplifies to .
Worked example
Show that Newton-Raphson for gives .
- 1
.
- 2
.
- 3
Combine over : .
For , what is in the formula?
When Newton-Raphson fails
It fails if , and can reach the wrong root if is far from the root or near a turning point.
Choose close to the root, found from a sign change or sketch, and where is not small. For , , so fails.
For , converges to , not to the largest root .
- Tangent is horizontal
- No
Poor start
- Far away or near a turning point
- May reach another root
Not differentiable
- At the root
- or undefined at an iterate
Why does Newton-Raphson fail for with ?
Try an exam question
. Use the Newton-Raphson method with to find and , giving to 4 decimal places.
[4 marks]
- [1].
- [1].
- [1] and .
- [1].
That's the notes covered.
Carry on to the next subtopic.
Try a question
Find .
1 mark, marked against the mark scheme
Find .
1 mark, marked against the mark scheme