Skip to main content
Log in

Computation of stability radius for families of bivariate polynomials

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

In this paper we apply optimization techniques to the problem of robust stability of a family of bivariate polynomials under affine coefficient perturbations. The size of the perturbations is measured by a convex function. In this paper we concentrate onl p weighted norms, for three special casesp = 1,p = 2, andp = ∞. Necessary and sufficient conditions for robust stability are provided. Evaluation of the stability radius is reduced to a minimization problem in two-dimensional space. The results open the door to the development and implementation of reliable and efficient algorithms for the computation of the stability radius.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. V.L. Kharitonov, “Asymptotic Stability of an Equilibrium Position of a Family of Systems of Linear Differential Equations,”Differential Equations vol. 14, 1979, pp. 1483–1495.

    Google Scholar 

  2. E.I. Jury, “Robustness of Discrete Systems,”Automatic and Remote Control, no. 9, 1990, pp. 3–35.

  3. S. Basu, “On the Multidimensional Generalization of Robustness of Scattering Hurwitz Property of Complex Polynomials,”IEEE Transactions on Circuit and Systems vol. 36, 1989, pp. 1159–1167.

    Google Scholar 

  4. N.K. Bose, “Robust Multivariable Scattering Hurwitz Interval Polynomials,”Linear Algebra and Its Applications vol. 98, 1988, pp. 123–136.

    Google Scholar 

  5. N.K. Bose and E. Zeheb, “Kharitonov's Theorem and Stability Test for Multidimensional Digital Filters,”IEEE Proc.-G, vol. 133, 1986, pp. 187–190.

    Google Scholar 

  6. K.D. Dim and N.K. Bose, “Invariance of the Strict Hurwitz Property for Bivariate Polynomials under Coefficient Perturbations,”IEEE Transactions on Automatic Control, vol. AC-33, 1988, pp. 1172–1174.

    Google Scholar 

  7. J. Cieslik, “On Possibilities of the Extension of Kharitonov's Stability Test for Interval Polynomials to the Discrete-Time Case,”IEEE Transactions on Automatic Control, vol. AC-32, 1987, pp. 237–238.

    Google Scholar 

  8. C.V. Hollot and A.C. Bartlett, “Some Discrete-Time Counterparts to Kharitonov's Stability Criterion for Uncertain Systems,”IEEE Transactions on Automatic Control vol. AC-31, 1986, pp. 355–356.

    Google Scholar 

  9. M. Fu, A.W. Olbrot, M.P. Polis, “Robust Stability for Time-Delay Systems: The Edge Theorem and Graphical Tests,”IEEE Transactions on Automatic Control vol. 34, 1989, pp. 813–820.

    Google Scholar 

  10. J. Ackermann, H. Hu, C.V. Hollot, and R. Tempo, “On Extreme-Point Results for Time Delay System,” inProc. ACC, San Diego, 1990, pp. 1499–1501.

  11. D. Hinrichsen and A.J. Pritchard, “An Application of State Space Methods to Obtain Explicit Formulae for Robustness Measures of Polynomials,” pp. 183–206 inRobustness in Identification and Control M. Milanese, R. Tempo, and A. Vicino, eds., New York: Plenum Press, 1989.

    Google Scholar 

  12. L. Qiu and E.J. Davison, “A Simple Procedure for the Exact Stability Robustness Computation of Polynomials with Affine Coefficient Perturbations,”System and Control Letters vol. 13, 1989, pp. 413–420.

    Google Scholar 

  13. L. Qiu and E.J. Davison, “A Unified Approach for the Stability Robustness of Polynomials in a Convex Set,”Proc. 28th IEEE Conf. Decision and Control, Tampa, FL, 1989, pp. 30–36.

  14. Ya.Z. Tsypkin and B.T. Polyak, “Frequency Domain Criteria forl p-Robust Stability of Continuous Linear Systems,”IEEE Transactions on Automatic Control vol. AC-36, 1991, pp. 1464–1469.

    Google Scholar 

  15. N.K. Bose,Applied Multidimensional Systems Theory New York: Van Nostrand Reinhold, 1982.

    Google Scholar 

  16. M.K. Saridereli and F.J. Kern, “The Stability of Polynomials under Correlated Coefficient Perturbations,”Proc. 26th IEEE Conf. Decision and Control, Los Angeles, 1987, pp. 1618–1621.

  17. E.C. Titchmarsh,The Theory of Functions Oxford: Oxford University Press, 1962.

    Google Scholar 

  18. R.A. Frazer and W.J. Duncan, “On the Criteria for Stability for Small Motions,”Proceedings of the Royal Society A, vol. 124, 1929, pp. 642–654.

    Google Scholar 

  19. J. Kogan, “Robust Stability of Polynomials with Affine Coefficient Perturbations and Degree Dropping,”Proc. American Control Conf., Chicago, 1992, in press.

  20. R.T. Rockafellar,Convex Analysis Princeton, NJ: Princeton University Press, 1970.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kogan, J. Computation of stability radius for families of bivariate polynomials. Multidim Syst Sign Process 4, 151–165 (1993). https://doi.org/10.1007/BF00986238

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00986238

Key Words

Navigation