Computational complexity of a problem arising in fixed order output feedback design

Systems and Control Letters

Volumn 30, Issue 5, 1997, Pages 209-215

  Fu, Minyue ^a   Luo, Zhi Quan ^b  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Computational complexity; H control; Linear matrix inequality; Output feedback control; Static output feedback

Indexed keywords

EID: 0010024237     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6911(97)00014-5     Document Type: Article

References (12)

1. V. Blondel, M. Gevers, A. Lindquist, Survey on the state of systems and control, European J. Control 1 (1995) 5-23.
2. V. Blondel, J.N. Tsitsiklis, NP-hardness of some linear control design problems, in: Proc. 3rd European Control Conf., Rome, 1995, pp. 2066-2071.
3. L. El Ghaoui, F. Oustry, M. AitRami, An LMI-based linearization algorithm for static output-feedback and related problems, IEEE Trans. Automat. Control, to appear.
4. J.C. Geromel, P.L.D. Peres, R.E. Skelton, LMI numerical solution for output feedback stabilization, Proc. American Control Conf., Baltimore, MD, 1994, pp. 40-44.
5. J.C. Geromel, P.L.D. Peres, S.R. Souza, Convex analysis of output feedback control problems: Robust stability and performance, IEEE Trans. Automat. Control, to appear.
6. J.C. Geromel, S.R. Souza, R.E. Skelton, Static output feedback controllers stability and convexity, preprint.
7. ∞ control, Internat. J. Robust Nonlinear Control 4 (1992) 421-448.
8. K.M. Grigoriadis, R.E. Skelton, Low order control design for LMI problems using alternating projection methods, Automatica 32 (1996) 1117-1125.
9. T. Iwasaki, R.E. Skelton, The XY-centering algorithm for the dual LMI problem: A new approach to fixed order control design, Internat. J. Control 62 (1995) 1257-1272.
10. ∞ control problem: LMI existence conditions and state space formulas, Automatica 30 (1994) 1307-1317.
11. C.H. Papadimitriou, K. Steglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982.
12. V.L. Syrmos, C. Abdallah, P. Dorato, K. Grigoriadis, Static output feedback: A survey, Automatica, to appear.