- 2070 Bhadra · 4 marks
Limitations of Newton-Raphson
Short answer
Newton-Raphson needs an analytic derivative and a good initial guess; it fails when f'(x)=0 or very small, may diverge or converge to a different root, and is only linearly convergent at multiple roots. It does not use a bracketing interval, so convergence is not guaranteed, especially near inflection points or extrema.
Discuss the limitations of Newton-Raphson method while finding a real root of a non-linear equation.
Newton-Raphson iteration x(n+1) = x(n) − f(x(n)) / f′(x(n)) is fast (quadratic convergence), but it has these limitations:
- f′(x) must be known and calculable. The derivative must be derived analytically and evaluated at each step, which costs extra work for complicated functions.
- Division by zero. If f′(x(n)) = 0 (or very small) at some iterate, the tangent is horizontal (or nearly so) and the next value is undefined or thrown far away.
- Needs a good initial guess. If x0 is far from the root, the method may diverge, oscillate between two values, or converge to a different root.
- Convergence not guaranteed. It converges only if |f(x)·f″(x)| / [f′(x)]² < 1 near the root.
- Slow convergence at multiple roots. If the root is repeated (f′(root) = 0), convergence becomes only linear.
- Poor behaviour near an inflection point or a local maximum/minimum of f, where the tangent leads away from the root.
- Cannot use a bracketing interval, so there is no automatic guarantee that the root stays inside a known interval, unlike bisection.
Example of failure
For f(x) = x^(1/3) the iteration gives x(n+1) = −2x(n), so it diverges from every starting value except the root itself.
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- Newton-Raphson algorithm · Numerical Method, chapter 2
- Derive Newton-Raphson formula · Numerical Method, chapter 2 · asked 2×
- N-R: sin x = e^-x with limitations · Numerical Method, chapter 2
- Loop closure equation and Newton-Raphson method · Theory of Mechanism and Machine I, chapter 2
- Real work and virtual work, limitations · Theory of Structures I, chapter 3 · asked 2×
- Bernoulli's equation in real practice · Hydro Power, chapter 1
- Preemptive vs non-preemptive; real-time scheduling · Operating System, chapter 2