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:

1967-02-10

Pagination or Media Count:

14.0

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