Math 2.0

Systems theory; control Stability of control systems Theorem

Jury stability criterion

Builds on Schur stable polynomialRouché's theorem

Statement

Let P(z)=anzn+⋯+a1z+a0P(z) = a_n z^n + \cdots + a_1 z + a_0 be a polynomial of degree n≥1n \ge 1 with real coefficients and an>0a_n > 0. Build rows of numbers as follows. The first row is (a0,a1,…,an)(a_0, a_1, \dots, a_n). If a row (x0,x1,…,xm)(x_0, x_1, \dots, x_m) has m≥3m \ge 3, the next row is (y0,…,ym−1)(y_0, \dots, y_{m-1}) with yk=x0xk−xmxm−k,k=0,1,…,m−1.y_k = x_0 x_k - x_m x_{m-k}, \qquad k = 0, 1, \dots, m-1. Stop at the first row that has exactly 33 entries; for n≤2n \le 2 only the first row is built. Then PP is Schur stable if and only if all of the following hold.

  1. P(1)>0P(1) > 0.
  2. (−1)nP(−1)>0(-1)^n P(-1) > 0.
  3. ∣a0∣<an\abs{a_0} < a_n.
  4. Every row (y0,…,ym−1)(y_0, \dots, y_{m-1}) built after the first satisfies ∣y0∣>∣ym−1∣\abs{y_0} > \abs{y_{m-1}}.

Remarks

The proof rests on the Schur–Cohn reduction. Write P∗(z)=znP(1/z)P^*(z) = z^n P(1/z), so that ∣P∗(z)∣=∣P(z)∣\abs{P^*(z)} = \abs{P(z)} on the unit circle because the coefficients are real. When ∣a0∣<an\abs{a_0} < a_n, Rouché's theorem shows that PP is Schur stable if and only if the polynomial (anP(z)−a0P∗(z))/z(a_n P(z) - a_0 P^*(z))/z of degree n−1n - 1 is Schur stable. The next row of the table lists the coefficients of this reduced polynomial in reverse order and with the opposite sign, so the table repeats the reduction until degree 22. The conditions 1 and 2 are necessary, since a real polynomial with an>0a_n > 0 and no roots in [1,∞)[1, \infty) or (−∞,−1](-\infty, -1] has the stated signs at ±1\pm 1. For n=2n = 2 the criterion reads ∣a0∣<a2\abs{a_0} < a_2 and ∣a1∣<a0+a2\abs{a_1} < a_0 + a_2. For instance z2−z+12z^2 - z + \tfrac{1}{2} passes: 12<1\tfrac{1}{2} < 1 and 1<321 < \tfrac{3}{2}. The polynomial z2−52z+1=(z−2)(z−12)z^2 - \tfrac{5}{2} z + 1 = (z - 2)(z - \tfrac{1}{2}) fails condition 1, since P(1)=−12P(1) = -\tfrac{1}{2}.

Going deeper

For a student

The criterion is the discrete-time analogue of the Routh–Hurwitz stability criterion, which tests whether roots lie in the left half-plane. Combined with the stability theorem for linear recurrences, it decides from the coefficients whether every solution of a linear recurrence tends to zero. A degree nn polynomial needs n+1n + 1 conditions in total: three simple ones and n−2n - 2 from the table. When a parameter enters the coefficients, the conditions give the region of parameters where the system is stable.

Reading path

To understand this page from the ground up, read these 30 pages in order. The foundations come first.

Show the path as a graph
Complex numbers, object, no evidence levelComplex numbersobjectReal numbers, object, no evidence levelReal numbersobjectSchur stable polynomial, concept, no evidence levelSchur stable polynomi…conceptSet bounded above, definition, no evidence levelSet bounded abovedefinitionComplex exponential, definition, no evidence levelComplex exponentialdefinitionContour integral, definition, no evidence levelContour integraldefinitionPower series in the complex plane, definition, no evidence levelPower series in the c…definitionReal and imaginary parts, definition, no evidence levelReal and imaginary pa…definitionSupremum, definition, no evidence levelSupremumdefinitionCircle integral, definition, no evidence levelCircle integraldefinitionDisc of convergence, definition, no evidence levelDisc of convergencedefinitionCompleteness axiom, statement, no evidence levelCompleteness axiomstatementExistence of square roots of nonnegative reals, statement, no evidence levelExistence of square r…statementSquare root, definition, no evidence levelSquare rootdefinitionModulus of a complex number, definition, no evidence levelModulus of a complex …definitionComplex differentiability, definition, no evidence levelComplex differentiabi…definitionHolomorphic function, definition, no evidence levelHolomorphic functiondefinitionCauchy's integral formula, statement, no evidence levelCauchy's integral for…statementIsolated singularity, definition, no evidence levelIsolated singularitydefinitionZero of a holomorphic function, definition, no evidence levelZero of a holomorphic…definitionPower series are holomorphic in the disc of convergence, statement, no evidence levelPower series are holo…statementPole, definition, no evidence levelPoledefinitionHolomorphic functions are analytic, statement, no evidence levelHolomorphic functions…statementMeromorphic function, definition, no evidence levelMeromorphic functiondefinitionHolomorphic functions are infinitely differentiable, statement, no evidence levelHolomorphic functions…statementOrder of a zero, definition, no evidence levelOrder of a zerodefinitionOrder of a pole, definition, no evidence levelOrder of a poledefinitionArgument principle, statement, no evidence levelArgument principlestatementRouché's theorem, statement, no evidence levelRouché's theoremstatementJury stability criterion, statement, no evidence levelJury stability criter…statement
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Complex numbers object
  2. Real numbers object
  3. Schur stable polynomial concept
  4. Set bounded above definition
  5. Complex exponential definition
  6. Contour integral definition
  7. Power series in the complex plane definition
  8. Real and imaginary parts definition
  9. Supremum definition
  10. Circle integral definition
  11. Disc of convergence definition
  12. Completeness axiom statement
  13. Existence of square roots of nonnegative reals statement
  14. Square root definition
  15. Modulus of a complex number definition
  16. Complex differentiability definition
  17. Holomorphic function definition
  18. Cauchy's integral formula statement
  19. Isolated singularity definition
  20. Zero of a holomorphic function definition
  21. Power series are holomorphic in the disc of convergence statement
  22. Pole definition
  23. Holomorphic functions are analytic statement
  24. Meromorphic function definition
  25. Holomorphic functions are infinitely differentiable statement
  26. Order of a zero definition
  27. Order of a pole definition
  28. Argument principle statement
  29. Rouché's theorem statement
  30. Jury stability criterion statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Jury_stability_criterion
About this page
TagVGV9FAPCHN
URIm2://VGV9FAPCHN
Kindstatement, theorem
WritingW0 stub
MSC93D20, 39A30, 26C10
StatusThis copy of the site has no build data. Run m2 status VGV9FAPCHN.
AboutSchur stable polynomial
UsesSchur stable polynomial, Rouché's theorem
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.