Logo image
Halley's Method as the First Member of an Infinite Family of Cubic Order Rootfinding Methods
Technical documentation   Open access

Halley's Method as the First Member of an Infinite Family of Cubic Order Rootfinding Methods

Bahman Kalantari
Rutgers University
1998
DOI:
https://doi.org/10.7282/T3988BKF

Abstract

Rootfinding Order of convergence Halley's method
For each natural number m ≥ 3, we give a rootfinding method Hm, with cubic order of convergence for simple roots. However, for quadratic polynomials the order of convergence of Hm is m. Each Hm depends on the input, the corresponding function value, as well as the first two derivatives. We shall refer to this family as Halley Family, since H3 is the well-known method of Halley. For all m ≥ 4, the asymptotic error constant of Hm is the same constant. Each Hm is described in terms of determinants that are computable recursively. The Halley Family and their derivative-free variants offer alternatives to the traditional rootfinding methods, such as secant, Newton, and Muller methods, as well as Halley’s method itself.
pdf
dcs-tr-37091.97 kBDownloadView
Version of Record (VoR) Technical Documentation Open Access
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

257 File downloads
173 Record Views

Details

Logo image