Liénard–Chipart criterion
In control theory, the Liénard–Chipart criterion is a stability criterion modified from the Routh–Hurwitz stability criterion, proposed in 1914 by French physicists A. Liénard and M. H. Chipart.[1] This criterion has a computational advantage over the Routh–Hurwitz criterion because it involves only about half the number of determinant computations.[2]
Algorithm
The Routh–Hurwitz stability criterion says that a necessary and sufficient condition for all the roots of the polynomial with real coefficients
to have negative real parts (i.e. Template:Mvar is Hurwitz stable) is that
where Template:Math is the Template:Mvar-th leading principal minor of the Hurwitz matrix associated with Template:Mvar.
Using the same notation as above, the Liénard–Chipart criterion is that Template:Mvar is Hurwitz stable if and only if any one of the four conditions is satisfied:
Hence one can see that by choosing one of these conditions, the number of determinants required to be evaluated is reduced.
Alternatively Fuller formulated this as follows for (noticing that Template:Math is never needed to be checked):
This means if Template:Mvar is even, the second line ends in Template:Math and if Template:Mvar is odd, it ends in Template:Math and so this is just condition (1) for odd Template:Mvar and condition (4) for even Template:Mvar from above. The first line always ends in Template:Mvar, but Template:Math is also needed for even Template:Mvar.