Logo image
Newton's Method and Generation of a Determinantal Family of Iteration Functions
Technical documentation   Open access

Newton's Method and Generation of a Determinantal Family of Iteration Functions

Bahman Kalantari and Jürgen Gerlach
Rutgers University
1998
DOI:
https://doi.org/10.7282/T3280C8M

Abstract

Newton-Raphson method Rootfinding Polynomial roots Roots, Numerical
It is well-known that Halley’s method can be obtained by applying Newton’s method to the function f/√ f ′ . Gerlach [3], gives a generalization of this approach, and for each m ≥ 2, recursively defines an iteration function Gm(x) having order m. Kalantari et al. [6], and Kalantari [8] derive and characterize a determinantal family of iteration functions, called the Basic Family, Bm(x), m ≥ 2. In this paper we prove, Gm (x) = Bm (x). On the one hand, this implies that Gm(x) enjoys the previously derived properties of Bm(x), i.e., the closed formula, its efficient computation, an expansion formula which gives its precise asymptotic constant, as well as its multipoint versions. On the other hand, this gives a new insight on the Basic Family and Newton’s method.
pdf
dcs-tr-37185.67 kBDownloadView
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

117 File downloads
55 Record Views

Details

Logo image