Fifth-order iterative methods for solving nonlinear equations (Q2371448)

The authors propose a two-step predictor-corrector method, extending Halley's iterative method for the solution of the nonlinear equation \(f(x)=0\). By Taylor expansion, the authors derive an implicit scheme, which is then approximated by the predictor-corrector method. The predictor is obtained by a simple Halley step, while the form of the corrector is taken directly from the Taylor expansion. The resulting two-step method is shown to have fifth-order convergence. As special cases, the lower-order Newton and Halley methods can be obtained from the method, too. Numerical experiments show that the algorithm performs very well compared to other high-order iterative schemes, even in cases where other methods diverge.