Polynomial Root Finding

IEEE Signal Processing Letters

Volumn 1, Issue 10, 1994, Pages 141-143

  Lang, Markus ^a   Frenzel, Bernhard Christian ^b  

^a RICE UNIVERSITY   (United States)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DIGITAL ARITHMETIC; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA; NUMERICAL METHODS; PERFORMANCE; POLYNOMIALS;

JENKINS/TRAUB METHOD; NEWTON'S METHOD; POLYNOMIAL ROOTS; ROOT FINDING; SPECTRAL FACTORIZATION;

DIGITAL SIGNAL PROCESSING;

EID: 0028516417     PISSN: 10709908     EISSN: 15582361     Source Type: Journal    
DOI: 10.1109/97.329845     Document Type: Article

References (11)

1. A. Aliphas, S. S. Narayan, and A. M. Peterson, “Finding the zeros of linear phase FIR frequency sampling filters,” IEEE Trans. Acoust., Speech Signal Processing, vol. 31, pp. 729–734, June 1983.
2. X. Chen and T. W. Parks, “Design of optimal minimum phase FIR filters by direct factorization,” EURASIP Signal Processing, vol. 10, pp. 369–383, 1986.
3. W. Gottlicher, “Beiträge zur rechnergestützten Synthese verlustloser Zweitore,” Ph.D. Thesis, Univ, of Erlangen-Nümberg, Germany, 1983.
4. M. A. Jenkins, “Algorithm 493 zeros of a real polynomial,” ACM Trans. Math. Software, vol. 1, p. 178, June 1975.
5. M. A. Jenkins and J. F. Traub, “Principles of testing polynomial zerofinding programs,” ACM Trans. Math. Software, vol. 1, pp. 26–34, Mar. 1975.
6. M. Lang, “A new and efficient program for finding all polynomial roots,” Tech. Rep. 9308, Dept. of Elec. and Comput. Eng., Rice Univ., Houston, TX, 1993.
7. W. H. Press et al., Numerical Recipes in C. Cambridge, UK: Cambridge University Press, 1992.
8. C. E. Schmidt and L. R. Rabiner, “A study of techniques for finding the zeros of linear phase FIR digital filters,” IEEE Trans. Acoust., Speech Signal Processing, vol. 25, pp. 96–98, Feb. 1977.
9. B. T. Smith et al., Matrix Eigensystem Routines—EISPACK Guide, vol. 6 of Lecture Notes in Computer Science. New York: Springer, 1976.
10. K. Steiglitz and B. Dickinson, “Phase unwrapping by factorization,” IEEE Trans. Acoust., Speech Signal Processing, vol. 30, pp. 984–991, Dec. 1982.
11. J. Williamson, “Transfer matrix factorization using product-from polynomial scattering paramters,” Master's Thesis, Univ. of Manitoba, 1987.