Abstract
A distribution theory of the roots of a polynomial and a parallel algorithm for finding roots of a complex polynomial based on that theory are developed in this paper. With high parallelism, the algorithm is an improvement over the Wilf algorithm[3].
Similar content being viewed by others
References
Курош А. Г., Курс В ы с щ е й а лгебры, Гостехиздат, 1952.
Anthony Ralston and Herbert S. Will, Mathematical Methods for Digital Computers, John Wiley & Sons Inc., 1960.
E. V. Krishnamurthy and H. Vendateswaran, A parallel Wilf algorithm for complex zero of a polynomial,BIT,21 (1981), 104–111.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cheng, J. A parallel algorithm for finding roots of a complex polynomial. J. of Comput. Sci. & Technol. 5, 71–81 (1990). https://doi.org/10.1007/BF02946566
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02946566