High-Precision Solution of Nonlinear Equations by Halley’s Method
Download PDF
Abstract.Although Newton’s method is widely used for solving nonlinear equations and systems of nonlinear equations due to its quadratic convergence, it may become inefficient in settings where a single iteration is computationally expensive or where solutions must be computed at precisions far beyond standard 64-bit double precision. In such cases, Halley’s method, which achieves cubic convergence, can offer better overall efficiency. This work investigates Halley-type methods for both scalar nonlinear equations and multivariate nonlinear systems, establishes several lemmas and corollaries, and provides high-precision implementations based on the Python Mpmath library. Numerical experiments show that, despite the higher per-step cost, Halley’s method can require fewer iterations and less total computation time than Newton’s method when high-precision solutions are required.
Keywords.
Halley’s Method; Systems of Nonlinear Equations; High-Precision.
APA Citation
Zhong Zhou (2026). High-Precision Solution of Nonlinear Equations by Halley’s Method. Frontiers in Science and Engineering, 6(10), 26-37. https://doi.org/10.54691/be6ztx03
References
- Newton, I. (1687). Philosophiæ naturalis principia mathematica. Royal Society.
- Raphson, J. (1690). Analysis aequationum universalis. A. & J. Churchill.
- Halley, E. (1694). A new, exact, and easy method of finding the roots of any equations generally, without any previous reduction. Philosophical Transactions of the Royal Society of London, 18, 136–148. https://doi.org/10.1098/rstl.1694.0027
- Thota, S., Gemechu, T., & Ayoade, A. A. (2024). On new hybrid root-finding algorithms for solving transcendental equations using exponential and Halley's methods. Ural Mathematical Journal, 9, 176–186. https://doi.org/10.15826/umj.2024.2.012
- Ali, K. M., & Fathi, B. G. (2025). Enhancing nonlinear equation solutions through the combination of variant Newton's and Halley's methods. Science Journal of University of Zakho, 13.
- Zhou, Z., & Cao, K. F. (2003). An effective numerical method of the word-lifting technique in one-dimensional multimodal maps. Physics Letters A, 310(1), 52–59. https://doi.org/10.1016/S0375-9601(03)00329-1