Logo image
A computational comparison of the first nine members of a determinantal family of rootfinding methods
Technical documentation   Open access

A computational comparison of the first nine members of a determinantal family of rootfinding methods

Bahman Kalantari and Seungyoung Park
Rutgers University
1998
DOI:
https://doi.org/10.7282/t3-3440-wz98

Abstract

Polynomial zeros Order of convergence
For each natural number m greater than one, and each natural number k less than or equal to m, there exists a rootfinding iteration function, B (k) m defined as the ratio of two determinants that depend on the first m − k derivatives of the given function. This infinite family is derived in [4] and its order of convergence is analyzed in [5]. In this paper we give a computational study of the first nine rootfinding methods. These include Newton, secant, and Halley methods. Our computational results with polynomials of degree up to 30 reveal that for small degree polynomials B (k−1) m is more efficient than B (k) m , but as the degree increases, B (k) m becomes more efficient than B (k−1) m . The most efficient of the nine methods is B (4) 4, having theoretical order of convergence equal to 1.927. Newton’s method which is often viewed as the method of choice is in fact the least efficient method.
pdf
dcs-tr-375107.61 kBDownloadView
Version of Record (VoR) 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

74 File downloads
61 Record Views

Details

Logo image