CPOLY swMATH ID: 5303 Software Authors: M. A. Jenkins; J. F. Traub Description: Algorithm 419: zeros of a complex polynomial [C2] The subroutine CPOLY is a Fortran program to find all the zeros of a complex polynomial by the three-stage complex algorithm described in Jenkins and Traub [4]. (An algorithm for real polynomials is given in [5].) The algorithm is similar in spirit to the two-stage algorithms studied by Traub [1, 2]. The program finds the zeros one at a time in roughly increasing order of modulus and deflates the polynomial to one of lower degree. The program is extremely fast and the timing is quite insensitive to the distribution of zeros. Extensive testing of an Algol version of the program, reported in Jenkins [3], has shown the program to be very reliable. Homepage: http://dl.acm.org/citation.cfm?id=361262 Programming Languages: C++, Fortran Keywords: optimization; ZERO – Zeros of Functions and Systems Related Software: na10; EISPACK; QuACN; R; Mathematica Cited in: 16 Publications all top 5 Cited by 34 Authors 2 Chen, Zengqiang 2 Dehmer, Matthias 2 Emmert-Streib, Frank 2 Pan, Victor Yakovlevich 2 Shi, Yongtang 2 Tripathi, Shailesh 1 Abhyankar, Shreeram Shankar 1 Bajaj, Chanderjit L. 1 Chen, Zhidong 1 Ganzha, Victor G. 1 Haacke, E. Mark 1 Jiang, Binyan 1 Jodlbauer, Herbert 1 Liang, Zhipei 1 López, Juan Manuel 1 Maeder, A. J. 1 Mazurik, S. I. 1 Mechefske, Chris K. 1 Mertz, Gordon J. 1 Mowshowitz, Abbe 1 Murphy, John Oliver 1 Myers, Ransom A. 1 Rodabaugh, David J. 1 Shapeev, Vasiliĭ Pavlovich 1 Thomas, Cecil W. 1 Thompson, Skip 1 Toh, Kim Chuan 1 Trefethen, Lloyd Nicholas 1 Wang, Cheng 1 Wynton, S. A. 1 Xia, Chengyi 1 Yang, Zhongqing 1 Yu, Xinyang 1 Zhang, Hong all top 5 Cited in 14 Serials 2 Information Sciences 1 Computers & Mathematics with Applications 1 International Journal of Solids and Structures 1 Inverse Problems 1 Mathematical Biosciences 1 Journal of Computational and Applied Mathematics 1 Numerische Mathematik 1 Journal of Complexity 1 CAD. Computer-Aided Design 1 Computational Statistics 1 Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences 1 SIAM Review 1 ETNA. Electronic Transactions on Numerical Analysis 1 Journal of Vibration and Control all top 5 Cited in 17 Fields 9 Numerical analysis (65-XX) 5 Computer science (68-XX) 4 Functions of a complex variable (30-XX) 3 Real functions (26-XX) 2 Field theory and polynomials (12-XX) 2 Statistics (62-XX) 2 Mechanics of deformable solids (74-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Combinatorics (05-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Fluid mechanics (76-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year