TOPICS
Search

Routh-Hurwitz Theorem


The Routh-Hurwitz theorem gives necessary and sufficient conditions for all roots of a real polynomial to lie in the open left half-plane. Consider the characteristic equation

 |lambdaI-A|=lambda^n+b_1lambda^(n-1)+...+b_(n-1)lambda+b_n=0
(1)

determining the n eigenvalues lambda of a real n×n square matrix A, where I is the identity matrix. Then the eigenvalues lambda all have negative real parts iff

 Delta_1>0,Delta_2>0,...,Delta_n>0,
(2)

where

 Delta_k=|b_1 1 0 0 0 0 ... 0; b_3 b_2 b_1 1 0 0 ... 0; b_5 b_4 b_3 b_2 b_1 1 ... 0; | | | | | | ... |; b_(2k-1) b_(2k-2) b_(2k-3) b_(2k-4) b_(2k-5) b_(2k-6) ... b_k|
(3)

(Gradshteyn and Ryzhik 2000, p. 1076). Here k=1, 2, ..., n, and b_j=0 for j>n.

For a real 2×2 matrix A, let t be its matrix trace and d its determinant. The characteristic polynomial is lambda^2-tlambda+d, so Delta_1=-t and Delta_2=-td. Thus both eigenvalues have negative real parts iff

 t<0 ^ d>0.
(4)

See also

Routh Array, Stable Polynomial

Explore with Wolfram|Alpha

References

Barnett, S. and Šiljak, D. D. "Routh's Algorithm: A Centennial Survey." SIAM Rev. 19, 472-489, 1977. https://doi.org/10.1137/1019070.Gantmacher, F. R. Applications of the Theory of Matrices. New York: Wiley, p. 230, 1959.Gantmacher, F. R. "The Theorem of Routh-Hurwitz." §XV.6 in The Theory of Matrices, Vol. 2. New York: Chelsea, pp. 190-195, 1964.Gradshteyn, I. S. and Ryzhik, I. M. "Routh-Hurwitz Theorem." §15.715 in Tables of Integrals, Series, and Products, 6th ed. San Diego, CA: Academic Press, p. 1076, 2000.Séroul, R. "Stable Polynomials." §10.13 in Programming for Mathematicians. Berlin, Germany: Springer-Verlag, pp. 280-286, 2000.

Referenced on Wolfram|Alpha

Routh-Hurwitz Theorem

Cite this as:

Weisstein, Eric W. "Routh-Hurwitz Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Routh-HurwitzTheorem.html

Subject classifications