Logo image
Roots of polynomials by Newton's iteration
Technical documentation   Open access

Roots of polynomials by Newton's iteration

David R. Beaucage
Rutgers University
1971
DOI:
https://doi.org/10.7282/t3-pj42-8v16

Abstract

An iterative method is described which finds all the roots of a square-free polynomial at once, using the original coefficients in each step (thus minimizing round off error). Since the iteration is basically Newton's, the usual convergence criteria and quadratic-convergence behavior obtain. Except for the facts about polynomial coefficients and contraction mappings, the paper is self-contained.
pdf
DCS-TR-1293.81 kBDownloadView
Author's Original (AO) 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

81 File downloads
50 Record Views

Details

Logo image