Schur-Cohn Sub-transforms of a Polynomial

✍ Scribed by M.Ph.Saux Picart

• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 132 KB
• Volume: 16
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.1993.1031

✦ Synopsis

Considering the exponential growth of the size of the coefficients of the Schur-Cohn transforms of a polynomial, we define new polynomials proportional to the latter and whose coefficients remain small. These Schur-Cohn sub-transforms replace the Schur-Cohn transforms in the computation of the number of roots of a polynomial in a disk. This considerably improves the speed of the Schur-Cohn algorithm.