From Surf Wiki (app.surf) — the open knowledge base
Hurwitz polynomial
Polynomial whose complex roots have non-positive real parts
Polynomial whose complex roots have non-positive real parts
In mathematics, a Hurwitz polynomial (named after German mathematician Adolf Hurwitz) is a polynomial whose roots (zeros) are located in the left half-plane of the complex plane or on the imaginary axis, that is, the real part of every root is zero or negative.{{cite book | access-date = July 3, 2013}}{{cite conference | book-title = The Circuits and Filters Handbook, 2nd Ed. | access-date = July 3, 2013}}
A polynomial function P(s) of a complex variable s is said to be Hurwitz if the following conditions are satisfied:
- P(s) is real when s is real.
- The roots of P(s) have real parts which are zero or negative.
Hurwitz polynomials are important in control systems theory, because they represent the characteristic equations of stable linear systems. Whether a polynomial is Hurwitz can be determined by solving the equation to find the roots, or from the coefficients without solving the equation by the Routh–Hurwitz stability criterion.
Examples
A simple example of a Hurwitz polynomial is:
:x^2 + 2x + 1.
The only real solution is −1, because it factors as
:(x+1)^2.
In general, all quadratic polynomials with positive coefficients are Hurwitz. This follows directly from the quadratic formula: :x=\frac{-b\pm\sqrt{b^2-4ac\ }}{2a}. where, if the discriminant b2−4ac is less than zero, then the polynomial will have two complex-conjugate solutions with real part −b/2a, which is negative for positive a and b. If the discriminant is equal to zero, there will be two coinciding real solutions at −b/2a. Finally, if the discriminant is greater than zero, there will be two real negative solutions, because \sqrt{b^2-4ac} for positive a, b and c.
Properties
For a polynomial to be Hurwitz, it is necessary but not sufficient that all of its coefficients be positive (except for quadratic polynomials, which also imply sufficiency). A necessary and sufficient condition that a polynomial is Hurwitz is that it passes the Routh–Hurwitz stability criterion. A given polynomial can be efficiently tested to be Hurwitz or not by using the Routh continued fraction expansion technique.
References
- Wayne H. Chen (1964) Linear Network Design and Synthesis, page 63, McGraw Hill.
This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.
Ask Mako anything about Hurwitz polynomial — get instant answers, deeper analysis, and related topics.
Research with MakoFree with your Surf account
Create a free account to save articles, ask Mako questions, and organize your research.
Sign up freeThis content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.
Report