Learning path

Full curriculum

Full curriculum

Arrows go from each prerequisite to the units that depend on it. Hover or focus a unit to highlight its path.

Unit content

Newton's method for root finding

To solve

$$f(x)=0,$$

Newton's method replaces the function near the current estimate $x_n$ by its tangent line. The tangent crosses the $x$-axis at

$$x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}.$$

Near a simple root and under suitable smoothness conditions, the error can decrease quadratically: once sufficiently close, the number of correct digits may roughly double at each iteration.

This speed is local rather than guaranteed globally. A poor initial guess, a small or zero derivative, or unfavorable function geometry can cause slow convergence, convergence to a different root, or divergence.

Newton's method therefore trades the robustness of bracketing methods for potentially much faster local convergence and a need for derivative information.