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) : Jenkins,M. A. ; Traub,J. F.
Report Date : 21 JUL 1967
Pagination or Media Count : 42
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)
Descriptors : (*POLYNOMIALS, EQUATIONS), (*ALGORITHMS, POLYNOMIALS), FLOW CHARTING, ITERATIONS, MATHEMATICS, THEOREMS, INEQUALITIES
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE