10.3PureStretch
The Newton-Raphson Method
Newton-Raphson is a fast iterative method that uses the tangent to a curve to home in on a root. Each step follows the tangent line down to the x-axis to get a better estimate.
What you'll be able to do
- State the Newton-Raphson formula
- Apply it to find roots
- Understand the tangent interpretation
- Recognise when it fails
1
The formula
Starting from , the next estimate is . Geometrically, you follow the tangent at down to where it crosses the -axis.
Newton-Raphson iteration.
1, , .
2.
Answer (approaching √2).
Tip — Newton-Raphson usually converges much faster than fixed-point iteration.
2
When it fails
It fails or diverges if (the tangent is horizontal — division by zero) or if the starting value is too far from the root.
Formula recap
Newton-Raphson.
Common mistakes to avoid
Using f(x) instead of f′(x) in the denominator.
Divide by the derivative f′(xₙ).
Ignoring the failure when f′(xₙ) = 0.
A horizontal tangent makes the method break down.
Key takeaways
- xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ).
- Follows the tangent to the x-axis.
- Fails if f′(xₙ) = 0 or x₀ is poor.
Test yourself
Ready to lock in The Newton-Raphson Method? Pick a mode and earn XP & Dobloons.