Accession Number : AD0647200
Title : A STOPPING CRITERION FOR POLYNOMIAL ROOT FINDING.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Personal Author(s) : Adams,Duane A.
Report Date : 10 FEB 1967
Pagination or Media Count : 14
Abstract : When solving for the roots of a polynomial, it is generally difficult to know just when to terminate the iteration process. In this paper an algorithm is derived and discussed which allows one to terminate the iteration process on the basis of calculated bounds for the roundoff error. (Author)
Descriptors : (*POLYNOMIALS, *ALGORITHMS), (*ITERATIONS, POLYNOMIALS), ERRORS, NUMBER THEORY, COMPLEX NUMBERS, REAL NUMBERS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE