ENGLISH

Algorithm 419: Zeros of a complex polynomial

By Traub. , Jenkins

Book information

Publisher
CACM
Year
1972
Language
english
Format
DJVU
Filesize
138 kB (141788 bytes)
Pages
3\3
Library
kolxoz
Time added
2009-07-20 03:45:11

Description

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.

Similar books