newton_solver is the standard Newton method. The algorithm starts at an init value x0, then we search the intersection x1 of the tangent at x0 to the graph of f, with the x axis, the next iteration is done with x1 instead of x0. The xi sequence is defined by
If the Newton method converges, it is a quadratic convergence for
roots of multiplicity 1.