Newton’s method

Given a function $f$, its derivative, $f'$, and an initial value $x_1$, iteratively:

$$x_{k+1} = x_{k} - \frac{f(x_k)}{f'(x_k)},\quad k = 1,2,...$$

• asymptotically, each iteration roughly squares the error