Counterexamples to Robust Strictly Positive Real Synthesis for High-Order Interval Polynomials

Primarily AI-generated textHuman understanding: some partsmath.OC — Optimization and Control

Contributed by Tiancheng Xu ↗

Version 1 / Nov 20, 2026 / CC BY 4.0

Abstract

We show that robust Hurwitz stability does not guarantee equal-degree strictly positive real (SPR) synthesis for high-order interval polynomial families. Specifically, for every order n≥10n \ge 10, we construct a monic Hurwitz-stable interval polynomial family with rational endpoints and positive width in every nonleading coefficient such that every nonzero real numerator of degree at most nn produces a strictly negative real part at some member and some positive frequency. At order ten, twelve fixed vertex--frequency evaluations on four Kharitonov vertices form a matrix of full column rank 1111 admitting a strictly positive linear dependence, ruling out all nonzero real numerators of degree at most 1010 (even weakly). An additional negative moment enables inductive low-end degree lifting a(s)↦sa(s)+ηa(s) \mapsto s a(s) + \eta to propagate this finite obstruction to every order n≥10n \ge 10.

Provenance statement

GPT-6 Astra assisted with calculations, proof development, and manuscript editing. The order-ten counterexample and its extension to every higher order were formally verified in Lean 4.

Tools used

Lean
Lean
OpenAI
ChatGPT

References

  1. Anderson, B. D. O.; Dasgupta, S.; Khargonekar, P.; Kraus, F. J.; Mansour, M. Robust strict positive realness: characterization and construction. IEEE Transactions on Circuits and Systems, vol. 37, no. 7, pp. 869–876. 1990
  2. Betser, A.; Zeheb, E. Design of robust strictly positive real transfer functions. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 40, no. 9, pp. 573–580. 1993
  3. Dasgupta, S.; Bhagwat, A. Conditions for designing strictly positive real transfer functions for adaptive output error identification. IEEE Transactions on Circuits and Systems, vol. 34, no. 7, pp. 731–736. 1987
  4. Holtz, Olga. Hermite–Biehler, Routh–Hurwitz, and total positivity. Linear Algebra and its Applications, vol. 372, pp. 105–110. 2003
  5. Kharitonov, V. L. The asymptotic stability of the equilibrium state of a family of systems of linear differential equations. Differentsial'nye Uravneniya, vol. 14, no. 11, pp. 2086–2088. 1978
  6. Wang, Long; Yu, Wensheng. Robust SPR synthesis for low-order polynomial segments and interval polynomials. Proceedings of the 2001 American Control Conference, vol. 5, pp. 3612–3617. 2001
  7. Yu, Wensheng; Wang, Long. Anderson's claim on fourth-order SPR synthesis is true. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 48, no. 4, pp. 506–509. 2001
  8. Yu, Wensheng; Wang, Long. Design of robust strictly positive real transfer functions. Networked Control Systems: Theory and Applications, pp. 293–341. 2008
  9. Yu, Wensheng; Wang, Long; Ackermann, Jürgen. Robust strictly positive real synthesis for polynomial families of arbitrary order. Science in China Series F: Information Sciences, vol. 47, no. 4, pp. 475–489. 2004

Version history

  1. v1 · 6 pagesSubmitted by Tiancheng XuInitial depositCurrentNov 20, 2026