×

A stability test for complex polynomials. (English) Zbl 0838.65052

There exists a huge variety of algorithms for approximating the roots of a complex polynomial \(p(z)\). But in several applications one is interested in the location of the roots with respect to a given set. For example, for the analysis of discrete linear time invariant systems one is interested in the location of the roots with respect to the unit circle. In an earlier paper, F. Locher [Numer. Math. 66, No. 1, 33-40 (1993; Zbl 0797.65041)] studied real polynomials using Sturm sequences and Chebyshev polynomials. In the present paper the authors are dealing with complex polynomials. The starting point is to look at the curve \(p (\exp (it))\), where \(t \in [0,2 \pi]\). First, they establish a representation of the real resp. imaginary part of \(p(\exp (it))\) with the help of Chebyshev polynomials. This leads to an Euclidean algorithm determining either the unimodal roots of \(p\) or by Sturm sequence arguments the number of roots of \(p\) in the unit disc.

MSC:

65H05 Numerical computation of solutions to single equations
65E05 General theory of numerical methods in complex analysis (potential theory, etc.)
93C55 Discrete-time control/observation systems
93B55 Pole and zero placement problems
30C15 Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
12Y05 Computational aspects of field theory and polynomials (MSC2010)

Citations:

Zbl 0797.65041
Full Text: DOI