An Exact Method for Finding the Roots of a Complex Polynomial

COLLINS , G.E . Polynomial remainder sequences and determinants . Amer. Math. Monthly 73 , 7 ( 1966 ), 708-712. COLLINS, G.E. Polynomial remainder sequences and determinants. Amer. Math. Monthly 73, 7 (1966), 708-712.

COLLINS , G E . Computing time analysis for some arithmetic and algebraic algorithms . Proc. 1968 Summer Inst. on Symbolic Math. Comp., IBM Federal Systems Center , 1968 , pp. 195 - 231 . COLLINS, G E. Computing time analysis for some arithmetic and algebraic algorithms. Proc. 1968 Summer Inst. on Symbolic Math. Comp., IBM Federal Systems Center, 1968, pp. 195-231.

10.1145/321662.321666

COLLINS , G.E . Computer algebra of polynomial and rational functions . Amer. Math. Monthly 80 , 7 ( 1973 ), 725-755. COLLINS, G.E. Computer algebra of polynomial and rational functions. Amer. Math. Monthly 80, 7 (1973), 725-755.

COLLINS , G.E. The computing time of the Euclidean algorithm . SIAM 7. Computing $, 1 (March 1974 ), 1-10. COLLINS, G.E. The computing time of the Euclidean algorithm. SIAM 7. Computing $, 1 (March 1974), 1-10.

COLLINS , G.E. The SAC-1 polynomial GCD and resultant system. Teeh. Rep. 145 , Comptr. Sci. Dep., U. of Wisconsin , Madison, Wis ., Feb. 1972 . COLLINS, G.E. The SAC-1 polynomial GCD and resultant system. Teeh. Rep. 145, Comptr. Sci. Dep., U. of Wisconsin, Madison, Wis., Feb. 1972.

CO r~KWaI~ HT, N . B. IntroducIion to the Theory of Equations . Ginn and Co. , Boston, Mass ., 1941 . COr~KWaI~HT, N.B. IntroducIion to the Theory of Equations. Ginn and Co., Boston, Mass., 1941.

HEINDEL , L.E. Algorithms for exact polynomial root calculation. Ph.D. Th ., U. of Wisconsin , Madison, Wis ., 1970 . HEINDEL, L.E. Algorithms for exact polynomial root calculation. Ph.D. Th., U. of Wisconsin, Madison, Wis., 1970.

10.1145/321662.321667

KNUTH , D.E. The Art of Computer Programmzng , Vol. 1 : Fundamental Algorithms . Addison-Wesley , Reading, Mass ., 1968 . KNUTH, D.E. The Art of Computer Programmzng, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading, Mass., 1968.

KNUTI t, D. E. The Art of Computer Programming , Vol. 2 : Seminumerzcal Algorithms . Addison-Wesley , Reading, Mass , 1969 . KNUTIt, D.E. The Art of Computer Programming, Vol. 2: Seminumerzcal Algorithms. Addison-Wesley, Reading, Mass, 1969.

Loos R.G.K. A constructive approach to algebraic numbers. To appear in SIAM J. Computing. Loos R.G.K. A constructive approach to algebraic numbers. To appear in SIAM J. Computing.

MARDEN , M.K. The Geometry of the Zeros of a Polynomial in a Complex Variable. Amer. Math. Soc ., Providence , R I. , 1966 . MARDEN, M.K. The Geometry of the Zeros of a Polynomial in a Complex Variable. Amer. Math. Soc., Providence, R I., 1966.

10.1145/321879.321890

PIN~ERT , J.R. Algebraic algorithms for computing the complex zeros of Gaussian polynomials. Ph.D. Th ., U. of Wisconsin , Madison, Wis ., 1973 . Available from Xerox Umversity Microfilms, Ann Arbor, Mich. PIN~ERT, J.R. Algebraic algorithms for computing the complex zeros of Gaussian polynomials. Ph.D. Th., U. of Wisconsin, Madison, Wis., 1973. Available from Xerox Umversity Microfilms, Ann Arbor, Mich.

WILF , H.S. Mathematics for the Physical Sciences . Wiley , New York , 1962 . WILF, H.S. Mathematics for the Physical Sciences. Wiley, New York, 1962.