Routh–Hurwitz theorem

In mathematics, Routh–Hurwitz theorem gives a test to determine whether a given polynomial is Hurwitz-stable. It was proved in 1895 and named after Edward John Routh and Adolf Hurwitz.

Notations

Let "f(z)" be a polynomial (with complex coefficients) of degree "n" with no roots on the imaginary line (i.e. the line "Z=ic" where "i" is the imaginary unit and "c" is a real number). Let us define $P\_0(y)$ (a polynomial of degree "n") and $P\_1(y)$ (a nonzero polynomial of degree strictly less than "n") by $f(iy)=P\_0(y)+iP\_1(y)$, respectively the real and imaginary parts of "f" on the imaginary line.

Furthermore, let us denote by:
* "p" the number of roots of "f" in the left half-plane (taking into account multiplicities);
* "q" the number of roots of "f" in the right half-plane (taking into account multiplicities);
* $Deltaarg\; f(iy)$ the variation of the argument of "f(iy)" when y runs from -∞ to +∞;
* "w(x)" is the number of variations of the generalized Sturm chain obtained from $P\_0(y)$ and $P\_1(y)$ by applying the Euclidean algorithm;
* $I\_\{-infty\}^\{+infty\}r$ is the Cauchy index of the rational function "r" over the real line.

tatement

With the notations introduced above, the Routh–Hurwitz theorem states that::$p-q=frac\{1\}\{pi\}Deltaarg\; f(iy)=-I\_\{-infty\}^\{+infty\}frac\{P\_1(y)\}\{P\_0(y)\}=w(+infty)-w(-infty).$

From the first equality we can for instance conclude that when the variation of the argument of "f"("iy") is positive, then "f"("z") will have more roots to the left of the imaginary axis than to its right.The equality "p"-"q"="w"(+∞)-"w"(-∞) can be viewed as the complex counterpart of Sturm's theorem. Note the differences: in Sturm's theorem, the left member is "p"+"q" and the "w" from the right member is the number of variations of a Sturm chain (while "w" refers to a generalized Sturm chain in the present theorem).

Routh–Hurwitz stability criterion

We can easily determine a stability criterion using this theorem as its is trivial that "f"("z") is Hurwitz-stable iff "p" − "q" = "n". We thus obtain conditions on the coefficients of "f"("z") by imposing "w"(+∞) = "n" and "w"(−∞) = 0.

References

* cite book
author = Routh, E.J.
year = 1877
title = A Treatise on the Stability of a Given State of Motion, Particularly Steady Motion: Particularly Steady Motion
publisher = Macmillan and co.
isbn =
* cite journal
author = Hurwitz, A.
year = 1964
title = On The Conditions Under Which An Equation Has Only Roots With Negative Real Parts
journal = Selected Papers on Mathematical Trends in Control Theory
*cite journal
author = Gantmacher, F.R.
year = 1959
title = Applications of the Theory of Matrices
journal = Interscience, New York
volume = 641
issue = 9
pages = 1–8

External links

* [http://mathworld.wolfram.com/Routh-HurwitzTheorem.html Mathworld entry]