On the complexity of purely complex μ computation and related problems in multidimensional systems

IEEE Transactions on Automatic Control

Volumn 43, Issue 3, 1998, Pages 409-414

  Toker, Onur ^a   Özbay, Hitay ^b  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b Ohio State University   (United States)

Author keywords

analysis synthesis; Complex structured singular value; Computational complexity; Multidimensional systems; Script nscript p hardness

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL SYSTEM SYNTHESIS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; OPTIMAL CONTROL SYSTEMS; POLYNOMIALS;

COMPLEX STRUCTURED SINGULAR VALUE; MULTIDIMENSIONAL SYSTEMS;

CONTROL SYSTEM ANALYSIS;

EID: 0032021830     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.661609     Document Type: Article

References (26)

1. ∞," in Proc. American Control Conf., Baltimore, MD, 1994, pp. 1588-1591.
2. B. Barmish, P. Khargonekar, Z. Shi, and R. Tempo, "Robustness margin need not be a continuous function of the problem data," Syst. Contr. Lett., vol. 15, pp. 91-98, 1989.
3. H. Bercovici, C. Foias, and A. Tannenbaum, "The structured singular value for linear input/output operators," SIAM J. Contr. Optim., vol. 34, pp. 1392-1404, 1996.
4. N. K. Bose, Applied Multidimensional Systems Theory. New York: Van Nostrand Reinhold, 1982.
5. D. Bovet and P. Crescenzi, Introduction to the Theory of Complexity. Englewood Cliffs, NJ: Prentice Hall, 1994.
6. ∞ norm of a transfer function matrix and related problems," Math. Contr., Sgnals, and Syst., vol. 2, pp. 207-219, 1989.
7. R. D. Braatz, P. M. Young, J. C. Doyle, and M. Morari, "Computational complexity of μ calculation," IEEE Trans. Automat. Contr., vol. 39, pp. 1000-1002, 1994.
8. Y. Cheng and B. DeMoor, "A multidimensional realization algorithm for parametric uncertainty modeling and multiparameter margin problems," Int. J. Contr., vol. 60, pp. 789-807, 1994.
9. G. E. Coxson and C. L. Demarco, "The computational complexity of approximation algorithms for robust stability in rank two matrix polytopes," in Proc. American Control Conf., San Francisco, CA, June 1993, pp. 1671-1672.
10. J. C. Doyle, Proc. ONR/Honeywell Workshop, Minneapolis, MN, 1984.
11. J. C. Doyle, A. Packard, and K. Zhou, "Review of LFT's, LMI's, and μ," in Proc. 30th Conf. Decision and Control, Brighton, U.K., 1991, pp. 1227-1232.
12. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP - Completeness. San Francisco, CA: W. H. Freeman, 1979.
13. N. Jacobson, Basic Algebra, vols. 1-2. New York: Freeman, 1985.
14. E. I. Jury, "Stability of multidimensional systems and related problems," in Multidimensional Systems Techniques and Applications, S. G. Tzafestas Ed. New York: Marcel Dekker, 1986, pp. 89-159.
15. R. M. Karp, "Reducibility among combinatorial problems," Complexity of Computer Computations, R. Miller and J. Thatcher, Eds. New York: Plenum, 1972, pp. 85-104.
16. W. M. Lu, K. Zhou, and J. C. Doyle, "Stabilization of ℒℱscript T sign systems," in Proc. 30th IEEE Conf. Decision and Control, Brighton, U.K., 1991, pp. 1239-1244.
17. A. Nemirovskii, "Several script Nscript P-hard problems arising in robust stability analysis," Math. Contr., Sgnals, and Syst., vol. 6, pp. 99-105, 1993.
18. A. Packard and J. C. Doyle, "The complex structured singular value," Automatica, vol. 29, pp. 71-109, 1993.
19. A. Packard and P. Padney, "Continuity properties of the real/complex structured singular value," IEEE Trans. Automat. Contr., vol. 38, pp. 415-428, 1993.
20. C. H. Papadimitriou and J. Tsitsiklis, "Intractable problems in control theory," SIAM J. Contr. Optim., vol. 24, pp. 639-654, 1986.
21. S. Poljak and J. Rohn, "Checking robust nonsingularity is script Nscript P-hard," Math. Contr., Signals, and Syst., vol. 6, pp. 1-9, 1993.
22. J. Shamma, "Robust stability with time varying structured uncertainty," IEEE Trans. Automat. Contr., vol. 39, pp. 714-724, 1994.
23. A. Tikku and K. Poolla, "Robust performance against time-varying structured perturbations," in Proc. 32nd Conf. Decision and Control, San Antonio, TX, 1993, pp. 990-995.
24. O. Toker, "Complexity issues in systems theory and solution procedures for certain robust control problems," Ph.D. dissertation, The Ohio State University, 1995.
25. O. Toker and H. Özbay, "Complexity issues in robust stability of linear delay-differential systems," Math. Contr., Signals, and Syst., vol. 9, pp. 386-400, 1996.
26. P. M. Young, M. P. Newlin, and J. C. Doyle, "Structured singular value analysis with real and complex uncertainties," in Proc. 30th Conf. Decision and Control, Brighton, U.K., 1991, pp. 1251-1256.