Schur–Cohn criterion
A complex polynomial has all zeros in the open unit disk if and only if $|a_0|<|a_n|$ and its Schur transform has all zeros in the open unit disk.
Results
Let $p(z)=a_0+a_1z+\dotsb+a_nz^n$ be a complex polynomial of degree $n\ge1$ and let $p^*(z)=z^n\overline{p(1/\bar z)}$ be its conjugate reciprocal. The Schur transform is $$Tp(z)=\frac{\overline{a_n}\,p(z)-a_0\,p^*(z)}{z},$$ a polynomial of degree at most $n-1$. We call $p$ Schur stable if $p\ne0$ and all its zeros lie in the open unit disk.
Theorem (Schur–Cohn) [Sch17]; [Coh22]. The polynomial $p$ is Schur stable if and only if $|a_0|<|a_n|$ and $Tp$ is Schur stable.
Use
Iterating the transform decides disk stability in $n$ steps; this is the disk analogue of the Routh–Hurwitz reduction for the half-plane.
Proof
Write $p=a_n\prod(z-r_i)$. For $|r|<1$ and $|z|\ge1$ the inequality $|1-\bar zr|\le|z-r|$ gives $|p^*(z)|\le|p(z)|$ outside the disk, and $|a_0|=|a_n|\prod|r_i|<|a_n|$. Conversely, the identity $(|a_n|^2-|a_0|^2)\,p(z)=a_n z\,Tp(z)+a_0\,(Tp)^*(z)$ shows that $p$ has no zero with $|z|\ge1$ when $Tp$ is stable.
References
- [Sch17] Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind.. crll, 1917(147), 205-232, 1917.
BibTeX
@article{Schur1917, author = {Schur, J.}, title = {Über {P}otenzreihen, die im {I}nnern des {E}inheitskreises beschränkt sind.}, year = {1917}, journal = {crll}, volume = {1917}, number = {147}, pages = {205--232}, doi = {10.1515/crll.1917.147.205}, url = {https://doi.org/10.1515/crll.1917.147.205} } - [Coh22] Über die Anzahl der Wurzeln einer algebraischen Gleichung in einem Kreise. Mathematische Zeitschrift, 14(1), 110-148, 1922.
BibTeX
@article{Cohn1922, author = {Cohn, A.}, title = {{\"U}ber die {A}nzahl der {W}urzeln einer algebraischen {G}leichung in einem {K}reise}, year = {1922}, journal = {Mathematische Zeitschrift}, volume = {14}, number = {1}, pages = {110--148}, doi = {10.1007/BF01215894}, url = {https://doi.org/10.1007/BF01215894} }