Root-finding: from Newton to Halley and beyond

We give a new improvement over Newton’s method for root-finding, when the function in question is doubly differentiable. It generally exhibits faster and more reliable convergence. It can be also be thought of as a correction to Halley’s method, as this can exhibit undesirable behaviour.