Hermite–Biehler and Hurwitz stability criteria
By the Hermite–Biehler theorem, $g\ll f$ exactly when $f+ig$ has no zeros in the open upper half-plane. Consequently a real polynomial is Hurwitz stable if and only if its even and odd parts interlace, and if and only if its Hurwitz matrix is totally nonnegative.
Results
A real polynomial is Hurwitz stable if it has nonnegative coefficients and no zeros with positive real part. Let $p=\sum_k a_kx^k$ with $a_k=0$ for $k<0$. The Hurwitz matrix of $p$ is $(a_{2j-i})_{i,j\ge0}$.
Theorem (Hermite–Biehler). Let $f$ and $g$ be real polynomials with positive leading coefficients. Then $g\ll f$ if and only if $f+ig$ has no zeros with positive imaginary part.
Corollary (odd and even parts). For nonzero real polynomials $p$ and $q$, the polynomial $q(x^2)+x\,p(x^2)$ is Hurwitz stable if and only if $p$ and $q$ have nonnegative coefficients and $p\ll q$.
Theorem (Hurwitz). A nonzero real polynomial is Hurwitz stable if and only if its Hurwitz matrix is totally nonnegative.
Theorem (Routh–Hurwitz). A real polynomial $p$ with positive leading coefficient has all zeros in the open left half-plane if and only if the leading principal minors of its Hurwitz matrix of orders $1,\dots,\deg p$ are positive.
Proposition (coefficient signs). Let $p$ be a real polynomial with positive leading coefficient. If $p$ has no zeros with positive real part, its coefficients are nonnegative. If all its zeros have negative real part, then $a_0,\dots,a_{\deg p}$ are positive.
Proposition (Lace form). If $q(x^2)+x\,p(x^2)$ is Hurwitz stable, then the two-row Lace matrix of $(q,p)$ is totally nonnegative. Its even rows are shifts of the coefficient sequence of $q$ and its odd rows are shifts of that of $p$. In particular this holds whenever $p\ll q$ and $p,q$ have nonnegative coefficients.
Use
The corollary translates between Hurwitz stability of one polynomial and interlacing of two polynomials in $x^2$. Through the Lace form, interlacing pairs with nonnegative coefficients give totally nonnegative matrices.
References
- [Hol03]
- On symmetricfunctions.com: the Hermite–Biehler theorem, coefficient signs of Hurwitz-stable polynomials, and the related Hurwitz–Lace criterion.
- [Hol03] Hermite--Biehler, Routh--Hurwitz, and total positivity. Linear Algebra and its Applications, 372, 105-110, 2003.
BibTeX
@article{Holtz2003, author = {Holtz, Olga}, title = {Hermite--{B}iehler, {R}outh--{H}urwitz, and total positivity}, year = {2003}, journal = {Linear Algebra and its Applications}, volume = {372}, pages = {105--110}, publisher = {Elsevier BV}, doi = {10.1016/s0024-3795(03)00501-9}, url = {http://dx.doi.org/10.1016/S0024-3795(03)00501-9}, issn = {0024-3795} }