Abstract
Given a discrete-time system, if all roots of corresponding characteristic polynomial belong to the open unit disc, then the corresponding system is called (Schur) stable. The stability domain of nth-order monic polynomials is defined as the set of all stable n-dimensional vectors in the coefficient space. The main hindrance of the stability and stabilization problems is the nonconvexity of the stability domain. Therefore, inner convex approximations of this domain are very important. In this paper, by using known geometrical and topological properties of the set of stable polynomials (the edge theorem, nonconvexity, openness, polytopic property and the structure of the boundary), we define a new multilinear map from the n-dimensional open cube \((-1,1)^n=(-1,1)\times \cdots \times (-1,1)\) onto the stability region and box coefficients. The main advantage of our map is that the stability of polytopes edges is equivalent to the stability of the convex combinations of third- and fourth-order factor polynomials. Inner approximations of the stability region by polytopes and applications to stabilizability problems are given.
Similar content being viewed by others
Data Availability
I have no data.
References
B.R. Barmish, New Tools for Robustness of Linear Systems (Macmillan Publishing Company, New York, 1994)
A.C. Bartlett, C.V. Hollot, H. Lin, Root locations of an entire polytope of polynomials: it suffices to check the edges. Mathe. Control Signals Syst. 1(1), 61–71 (1988)
T. Büyükköroğlu, G. Çelebi, V. Dzhafarov, Stabilisation of discrete-time systems via Schur stability region. Int. J. Control 91(7), 1620–1629 (2018)
T. Büyükköroğlu, G. Çelebi, V. Dzhafarov, Stabilization of discrete time systems by reflection coefficients. Trudy Inst. Mat. i Mekh. Ur0 RAN. 23(1), 306–311 (2017)
V. Dzhafarov, Ö. Esen, T. Büyükköroğlu, Infinite polytopes in Hurwitz stability region. Automatica 106, 301–305 (2019)
V. Dzhafarov, Ö. Esen, T. Büyükköroğlu, On polytopes in Hurwitz region. Syst. Control Lett. 141, 1–5 (2020)
A.T. Fam, J.S. Meditch, A canonical parameter space for linear systems design. IEEE Trans. Autom. Control 23(3), 454–458 (1978)
B.L. Hernández-Galván, J.A. López-Rentería, B. Aguirre-Hernández, G. Fernández-Anaya, Robust stability in discrete control systems via linear controllers with single and delayed time. Mathematical Problems in Engineering. Article ID 3674628 (2018) 11 page
D. Hinrichsen, A.J. Pritchard, Texts in Applied Mathematics, in Mathematical Systems Theory I. Modelling, State Space Analysis, Stability and Robustness, vol. 48, (Springer, Berlin, 2005)
N. Levinson, The Wiener RMS error criterion in filter design and prediction. J. Math. Phys. 25(1), 261–278 (1946)
Ü. Nurges, New stability conditions via reflection coefficients of polynomials. IEEE Trans. Autom. Control 50(9), 1354–1360 (2005)
Ü. Nurges, S. Avanessov, Fixed-order stabilising controller design by a mixed randomised/deterministic method. Int. J. Control 88(2), 335–346 (2015)
Ü. Nurges, J. Belikov, I. Artemchuk, On stable cones of polynomials via reduced Routh parameters. Kybernetika 52(3), 461–477 (2016)
C.B. Soh, C.S. Berger, K.P. Dabke, On the stability properties of polynomials with perturbed coefficients. IEEE Trans. Autom. Control AC–30(10), 1033–1036 (1985)
A.V. Tesi, G. Zappa, Convexity properties of polynomials with assigned root location. IEEE Trans. Autom. Control 39(3), 668–672 (1994)
Q.-H. Wu, M. Mansour, On the stability radius of a Schur polynomial. Syst. Control Lett. 21, 199–205 (1993)
Acknowledgements
The author thanks the reviewers for important suggestions to improve this article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yılmaz, Ş. Stable Polytopes for Discrete Systems by Using Box Coefficients. Circuits Syst Signal Process 41, 789–804 (2022). https://doi.org/10.1007/s00034-021-01830-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-021-01830-6