Back to Search Start Over

A Stopping Criterion for Polynomial Root Finding.

Authors :
Adams, Duane A.
Source :
Communications of the ACM. Oct67, Vol. 10 Issue 10, p655-658. 4p. 1 Graph.
Publication Year :
1967

Abstract

Presents an algorithm that terminates the iteration process when searching for the root of a polynomial. Calculated bounds for the roundoff error that occurs in evaluating polynomials; Means for accepting a complex number as a zero of a real polynomial.

Details

Language :
English
ISSN :
00010782
Volume :
10
Issue :
10
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5247896
Full Text :
https://doi.org/10.1145/363717.363775