Hurwitz Matrix
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a Hurwitz matrix, or Routh–Hurwitz matrix, in
engineering Engineering is the use of scientific method, scientific principles to design and build machines, structures, and other items, including bridges, tunnels, roads, vehicles, and buildings. The discipline of engineering encompasses a broad rang ...
stability matrix, is a structured real
square matrix In mathematics, a square matrix is a matrix with the same number of rows and columns. An ''n''-by-''n'' matrix is known as a square matrix of order Any two square matrices of the same order can be added and multiplied. Square matrices are often ...
constructed with coefficients of a real polynomial.


Hurwitz matrix and the Hurwitz stability criterion

Namely, given a real polynomial :p(z)=a_z^n+a_z^+\cdots+a_z+a_n the n\times n
square matrix In mathematics, a square matrix is a matrix with the same number of rows and columns. An ''n''-by-''n'' matrix is known as a square matrix of order Any two square matrices of the same order can be added and multiplied. Square matrices are often ...
: H= \begin a_1 & a_3 & a_5 & \dots & \dots & \dots & 0 & 0 & 0 \\ a_0 & a_2 & a_4 & & & & \vdots & \vdots & \vdots \\ 0 & a_1 & a_3 & & & & \vdots & \vdots & \vdots \\ \vdots & a_0 & a_2 & \ddots & & & 0 & \vdots & \vdots \\ \vdots & 0 & a_1 & & \ddots & & a_n & \vdots & \vdots \\ \vdots & \vdots & a_0 & & & \ddots & a_ & 0 & \vdots \\ \vdots & \vdots & 0 & & & & a_ & a_n & \vdots \\ \vdots & \vdots & \vdots & & & & a_ & a_ & 0 \\ 0 & 0 & 0 & \dots & \dots & \dots & a_ & a_ & a_n \end. is called Hurwitz matrix corresponding to the polynomial p. It was established by
Adolf Hurwitz Adolf Hurwitz (; 26 March 1859 – 18 November 1919) was a German mathematician who worked on algebra, analysis, geometry and number theory. Early life He was born in Hildesheim, then part of the Kingdom of Hanover, to a Jewish family and died ...
in 1895 that a real polynomial with a_0 > 0 is
stable A stable is a building in which livestock, especially horses, are kept. It most commonly means a building that is divided into separate stalls for individual animals and livestock. There are many different types of stables in use today; the ...
(that is, all its roots have strictly negative real part) if and only if all the leading principal minors of the matrix H(p) are positive: : \begin \Delta_1(p) &= \begin a_ \end &&=a_ > 0 \\ mm\Delta_2(p) &= \begin a_ & a_ \\ a_ & a_ \\ \end &&= a_2 a_1 - a_0 a_3 > 0\\ mm\Delta_3(p) &= \begin a_ & a_ & a_ \\ a_ & a_ & a_ \\ 0 & a_ & a_ \\ \end &&= a_3 \Delta_2 - a_1 (a_1 a_4 - a_0 a_5 ) > 0 \end and so on. The minors \Delta_k(p) are called the Hurwitz determinants. Similarly, if a_0 < 0 then the polynomial is stable if and only if the principal minors have alternating signs starting with a negative one.


Hurwitz stable matrices

In
engineering Engineering is the use of scientific method, scientific principles to design and build machines, structures, and other items, including bridges, tunnels, roads, vehicles, and buildings. The discipline of engineering encompasses a broad rang ...
and
stability theory In mathematics, stability theory addresses the stability of solutions of differential equations and of trajectories of dynamical systems under small perturbations of initial conditions. The heat equation, for example, is a stable partial diffe ...
, a
square matrix In mathematics, a square matrix is a matrix with the same number of rows and columns. An ''n''-by-''n'' matrix is known as a square matrix of order Any two square matrices of the same order can be added and multiplied. Square matrices are often ...
A is called a stable matrix (or sometimes a Hurwitz matrix) if every
eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted b ...
of A has strictly negative
real part In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form a ...
, that is, :\operatorname lambda_i< 0\, for each eigenvalue \lambda_i. A is also called a stability matrix, because then the
differential equation In mathematics, a differential equation is an equation that relates one or more unknown functions and their derivatives. In applications, the functions generally represent physical quantities, the derivatives represent their rates of change, an ...
:\dot x = A x is
asymptotically stable Various types of stability may be discussed for the solutions of differential equations or difference equations describing dynamical systems. The most important type is that concerning the stability of solutions near to a point of equilibrium. T ...
, that is, x(t)\to 0 as t\to\infty. If G(s) is a (matrix-valued)
transfer function In engineering, a transfer function (also known as system function or network function) of a system, sub-system, or component is a function (mathematics), mathematical function that mathematical model, theoretically models the system's output for ...
, then G is called Hurwitz if the
poles Poles,, ; singular masculine: ''Polak'', singular feminine: ''Polka'' or Polish people, are a West Slavic nation and ethnic group, who share a common history, culture, the Polish language and are identified with the country of Poland in Ce ...
of all elements of G have negative real part. Note that it is not necessary that G(s), for a specific argument s, be a Hurwitz matrix — it need not even be square. The connection is that if A is a Hurwitz matrix, then the
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. Examples include the mathematical models that describe the swinging of a ...
:\dot x(t)=A x(t) + B u(t) :y(t)=C x(t) + D u(t)\, has a Hurwitz transfer function. Any hyperbolic fixed point (or
equilibrium point In mathematics, specifically in differential equations, an equilibrium point is a constant solution to a differential equation. Formal definition The point \tilde\in \mathbb^n is an equilibrium point for the differential equation :\frac = \ma ...
) of a continuous
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. Examples include the mathematical models that describe the swinging of a ...
is locally
asymptotically stable Various types of stability may be discussed for the solutions of differential equations or difference equations describing dynamical systems. The most important type is that concerning the stability of solutions near to a point of equilibrium. T ...
if and only if the Jacobian of the dynamical system is Hurwitz stable at the fixed point. The Hurwitz stability matrix is a crucial part of
control theory Control theory is a field of mathematics that deals with the control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the application of system inputs to drive the system to a ...
. A system is ''stable'' if its control matrix is a Hurwitz matrix. The negative real components of the eigenvalues of the matrix represent
negative feedback Negative feedback (or balancing feedback) occurs when some function (Mathematics), function of the output of a system, process, or mechanism is feedback, fed back in a manner that tends to reduce the fluctuations in the output, whether caused by ...
. Similarly, a system is inherently ''unstable'' if any of the eigenvalues have positive real components, representing
positive feedback Positive feedback (exacerbating feedback, self-reinforcing feedback) is a process that occurs in a feedback loop which exacerbates the effects of a small disturbance. That is, the effects of a perturbation on a system include an increase in the ...
.


See also

*
Liénard–Chipart criterion In control system theory, the Liénard–Chipart criterion is a stability criterion modified from the Routh–Hurwitz stability criterion, proposed by A. Liénard and M. H. Chipart. This criterion has a computational advantage over the Routh–H ...
*
M-matrix In mathematics, especially linear algebra, an ''M''-matrix is a ''Z''-matrix with eigenvalues whose real parts are nonnegative. The set of non-singular ''M''-matrices are a subset of the class of ''P''-matrices, and also of the class of inverse-p ...
*
P-matrix In mathematics, a -matrix is a complex square matrix with every principal minor is positive. A closely related class is that of P_0-matrices, which are the closure of the class of -matrices, with every principal minor \geq 0. Spectra of -matri ...
*
Perron–Frobenius theorem In matrix theory, the Perron–Frobenius theorem, proved by and , asserts that a real square matrix with positive entries has a unique largest real eigenvalue and that the corresponding eigenvector can be chosen to have strictly positive component ...
* Z-matrix


References

* * * * * *


External links

* {{Matrix classes Matrices Differential equations