Complexity issues in robust stability of linear delay-differential systems

Mathematics of Control, Signals, and Systems

Volumn 9, Issue 4, 1996, Pages 386-400

  Toker, Onur ^a,b   Özbay, Hitay ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c The Ohio State University   (United States)

Author keywords

Complex programming; Computational complexity; Disk matrices; Linear delay differential systems; Multidimensional systems; Structured singular value

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL COMPLEXITY; LINEAR CONTROL SYSTEMS; LINEAR PROGRAMMING; MATRIX ALGEBRA; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY;

HURWITZ STABILITY; LINEAR DELAY-DIFFERENTIAL SYSTEMS; SCHUR STABILITY; STRUCTURED SINGULAR VALUE;

DELAY CONTROL SYSTEMS;

EID: 0030360422     PISSN: 09324194     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01211858     Document Type: Article

References (30)

1. Barmish, B. R., and Z. Shi, Robust stability of perturbed systems with time delays, Automatica, 25 (1989), 371-381.
2. Braatz, R. D., P. M. Young, J. C. Doyle, and M. Morari, Computational complexity of μ calculation, IEEE Transactions on Automatic Control, 39 (1994), 1000-1002.
3. Brierley, S. D., J. N. Chiasson, E. B. Lee, and S. H. Zak, On stability independent of delay for linear systems, IEEE Transactions on Automatic Control, 27 (1982), 252-254.
4. Chen, J., G. Gu, and C. N. Nett, A new method for computing delay margins for stability of linear delay systems, Systems and Control Letters, 26 (1995), 107-117.
5. Chen, J., and H. A. Latchman, Frequency sweeping tests for stability independent of delay, IEEE Transactions on Automatic Control, 40 (1995), 1640-1645.
6. Cook, S. A., The complexity of theorem proving procedures, Conference Record of Third ACM Symposium on the Theory of Computing, 1971, pp. 117-128.
7. Coxson, G. E., and C. L. DeMarco, The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix, Mathematics of Control, Signals, and Systems, 7(4) (1994), 279-292.
8. Davis, M., Computability and Unsolvability, Dover, New York, 1982.
9. Garey, M., and D. Johnson, Computers and Intractability: A Guide to the Theory of script N sign ℘-Completeness, Freeman, San Francisco, CA, 1979.
10. Gu, G., and E. B. Lee, Stability testing of time delay systems, Automatica, 35 (1989), 777-780.
11. Hmamed, A., Further results on the stability of uncertain time delay systems, International Journal of Systems Science, 22 (1991), 605-614.
12. Hertz, D., E. I. Jury, and E. Zeheb, Simplified analytic stability test for systems with commensurate delays, Instition of Electrical Engineers. Proceedings. D, 131(1) (1982), 367-375.
13. Fu, M., A. W. Olbrot, and M. P. Polis, Robust stability for time-delay systems: the edge theorem and graphical tests, IEEE Transactions on Automatic Control, 34 (1989), 813-820.
14. Jacobson, N., Basic Algebra, vols. 1-2, Freeman, New York, 1985.
15. Kamen, E. W., On the relationship between zero criteria for two variable polynomials and asymptoic stability of delay differential equations, IEEE Transactions on Automatic Control, 25 (1980), 983-984.
16. Kamen, E. W., Linear systems with commensurate time delays: stability and stabilization independent of delay, IEEE Transactions on Automatic Control, 27 (1982), 367-375.
17. Kamen, E. W., Correction to "Linear systems with commensurate time delays: stability and stabilization independent of delay," IEEE Transactions on Automatic Control, 28 (1983), 248-249.
18. Kamen, E. W., P. P. Khargonekar, and A. Tannenbaum, Pointwise stability and feedback control of linear systems with commensurate time delays, Acta Applicandae Mathematica, 2 (1984), 159-184.
19. Karp, R. M., Reducibility among combinatorial problems, in Complexity of Computer Computations, R. Miller and J. Thatcher, eds., Plenum, New York, 1972, pp. 85-104.
20. Kogan, J., Robust Stability and Convexity, Lecture Notes in Control and Information Sciences, vol. 201, Springer-Verlag, Berlin, 1995.
21. Luo, J. S., A. Johnson, and P. P. J. van den Bosch, Delay independent robust stability of uncertain linear systems, Systems and Control Letters, 24 (1995), 33-39.
22. Murty, K. G., and S. N. Kabadi, Some script N sign ℘-complete problems in quadratic and nonlinear programming, Mathematical Programming, 39 (1987), 117-129.
23. Nemirovskii, A., Several script N sign ℘-hard problems arising in robust stability analysis, Mathematics of Control, Signals, and Systems, 6 (1993), 99-105.
24. Poljak, S., and J. Rohn, Checking robust nonsingularity is script N sign ℘-hard, Mathematics of Control, Signals, and Systems, 6 (1993), 1-9.
25. Poolla, K., and A. Tikku, Robust performance against time-varying structured perturbations, IEEE Transactions on Automatic Control, 40 (1995), 1589-1602.
26. Shamma, J., Robust stability with time varying structured uncertainty, IEEE Transactions on Automatic Control, 39 (1994), 714-724.
27. Tarski, A., A Decision Method for Elementary Algebra and Geometry, Berkeley note, 1951.
28. Toker, O., Complexity Issues in System Theory and Solution Procedures for Certain Robust Control Problems, Ph.D. Thesis, Ohio State University, 1995.
29. Toker, O., and H. Özbay, On the script N sign ℘-hardness of the purely complex μ computation, analysis/ synthesis, and some related problems in multidimensional systems, Proceedings of the American Control Conference, 1995, pp. 447-451.
30. Verriest, E. I., M. K. Fan, and J. Kullstam, Frequency domain robust stability criteria for linear delay systems, Proceedings of the 32nd IEEE Conference on Decision and Control, San Antonio, TX, 1993, pp. 3473-3478.