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