Accession Number:

AD0655230

Title:

AN ALGORITHM FOR AN AUTOMATIC GENERAL POLYNOMIAL SOLVER.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1967-07-21

Pagination or Media Count:

42.0

Abstract:

A restriction-free algorithm for a general automatic polynomial equation solver is described and its implementation as an ALGOL program is discussed. The First Stage of the algorithm is a preprocessing step which guarantees that the iterative Second Stage will converge. The zeros are found one or two at a time and in increasing order of magnitude which guarantees stable deflation. The algorithm automatically decides when to switch to Stage Two and the decision is made easily for a zero which is easy to calculate. Flowcharts for the program are given and numerical results are presented for 3 hard problems. The present program is a research program and certain improvements will have to be made before the program could serve as a general library routine. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE