In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the Routh–Hurwitz theorem gives a test to determine whether all
roots
A root is the part of a plant, generally underground, that anchors the plant body, and absorbs and stores water and nutrients.
Root or roots may also refer to:
Art, entertainment, and media
* ''The Root'' (magazine), an online magazine focusin ...
of a given
polynomial
In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
lie in the left-half
complex plane
In mathematics, the complex plane is the plane (geometry), plane formed by the complex numbers, with a Cartesian coordinate system such that the horizontal -axis, called the real axis, is formed by the real numbers, and the vertical -axis, call ...
. Polynomials with this property are called
Hurwitz stable polynomials. The Routh–Hurwitz theorem is important in
dynamical system
In mathematics, a dynamical system is a system in which a Function (mathematics), function describes the time dependence of a Point (geometry), point in an ambient space, such as in a parametric curve. Examples include the mathematical models ...
s and
control theory
Control theory is a field of control engineering and applied mathematics that deals with the control system, control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the applic ...
, because the
characteristic polynomial
In linear algebra, the characteristic polynomial of a square matrix is a polynomial which is invariant under matrix similarity and has the eigenvalues as roots. It has the determinant and the trace of the matrix among its coefficients. The ...
of the
differential equations of a
stable
A stable is a building in which working animals are kept, especially horses or oxen. The building is usually divided into stalls, and may include storage for equipment and feed.
Styles
There are many different types of stables in use tod ...
,
linear system has roots limited to the left half plane (negative
eigenvalue
In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
s). Thus the theorem provides a mathematical test, the
Routh–Hurwitz stability criterion, to determine whether a linear dynamical system is stable without solving the system.
The Routh–Hurwitz theorem was proved in 1895, and it was named after
Edward John Routh and
Adolf Hurwitz.
Notations
Let be a polynomial (with
complex
Complex commonly refers to:
* Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe
** Complex system, a system composed of many components which may interact with each ...
coefficient
In mathematics, a coefficient is a Factor (arithmetic), multiplicative factor involved in some Summand, term of a polynomial, a series (mathematics), series, or any other type of expression (mathematics), expression. It may be a Dimensionless qu ...
s) of
degree with no roots on the
imaginary axis (i.e. the line where is the
imaginary unit
The imaginary unit or unit imaginary number () is a mathematical constant that is a solution to the quadratic equation Although there is no real number with this property, can be used to extend the real numbers to what are called complex num ...
and is a
real number
In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
). Let us define real polynomials and by , respectively the
real and imaginary parts of on the imaginary line.
Furthermore, let us denote by:
* the number of roots of in the left
half-plane
In mathematics, the upper half-plane, is the set of points in the Cartesian plane with The lower half-plane is the set of points with instead. Arbitrary oriented half-planes can be obtained via a planar rotation. Half-planes are an example ...
(taking into account multiplicities);
* the number of roots of in the right half-plane (taking into account multiplicities);
* the variation of the argument of when runs from to ;
* is the number of variations of the
generalized Sturm chain obtained from and by applying the
Euclidean algorithm
In mathematics, the Euclidean algorithm,Some widely used textbooks, such as I. N. Herstein's ''Topics in Algebra'' and Serge Lang's ''Algebra'', use the term "Euclidean algorithm" to refer to Euclidean division or Euclid's algorithm, is a ...
;
* is the
Cauchy index of the
rational function
In mathematics, a rational function is any function that can be defined by a rational fraction, which is an algebraic fraction such that both the numerator and the denominator are polynomials. The coefficients of the polynomials need not be ...
over the
real line
A number line is a graphical representation of a straight line that serves as spatial representation of numbers, usually graduated like a ruler with a particular origin (geometry), origin point representing the number zero and evenly spaced mark ...
.
Statement
With the notations introduced above, the Routh–Hurwitz theorem states that:
:
From the first equality we can for instance conclude that when the variation of the argument of is positive, then will have more roots to the left of the imaginary axis than to its right.
The equality can be viewed as the complex counterpart of
Sturm's theorem. Note the differences: in Sturm's theorem, the left member is and the from the right member is the number of variations of a Sturm chain (while 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 it is trivial that is
Hurwitz-stable if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
. We thus obtain conditions on the coefficients of by imposing and .
See also
*
Plastic ratio
References
*
*
*
*
* Explaining the Routh–Hurwitz Criterion (2020)
External links
Mathworld entry
{{DEFAULTSORT:Routh-Hurwitz theorem
Eponymous theorems of physics
Theorems about polynomials
Theorems in complex analysis
Theorems in real analysis