Solution for divergence problem of the Halley method in solving nonlinear equations using homotopy continuation method

It is known that the Halley method will diverge if an initial value is not properly chosen, while the homotopy continuation method (HCM) is a global method that is not sensitive to the initial values. As a result, when the Halley method is associated with the HCM, the divergence problem of the Halle...

Full description

Bibliographic Details
Published in:AIP Conference Proceedings
Main Author: Tahir H.M.; Nor H.M.; Nasir M.A.S.; Bakar S.A.
Format: Conference paper
Language:English
Published: American Institute of Physics Inc. 2024
Online Access:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85182564911&doi=10.1063%2f5.0173050&partnerID=40&md5=aa937f6002b5272ba9d1b4ead08077c5
Description
Summary:It is known that the Halley method will diverge if an initial value is not properly chosen, while the homotopy continuation method (HCM) is a global method that is not sensitive to the initial values. As a result, when the Halley method is associated with the HCM, the divergence problem of the Halley method can be solved. Furthermore, it can increase the performance of the Halley method. In this paper, the proposed method Halley-HCM method was developed and applied to solve a single polynomial and a system of nonlinear equations. The results show that the Halley-HCM method outperforms the Halley method. © 2024 Author(s).
ISSN:0094243X
DOI:10.1063/5.0173050