Pole placement via static output feedback is NP-hard

IEEE Transactions on Automatic Control

Volumn 49, Issue 5, 2004, Pages 855-857

  Fu, Minyue ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Computational complexity; Pole placement; Static output feedback

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONTROL SYSTEM SYNTHESIS; EIGENVALUES AND EIGENFUNCTIONS; FEEDBACK; INTERPOLATION; MATRIX ALGEBRA; POLES AND ZEROS; POLYNOMIALS; SET THEORY; THEOREM PROVING; TRANSFER FUNCTIONS;

LINEAR TIME INVARIANT SYSTEMS; POLE PLACEMENT; STATIC OUTPUT FEEDBACK;

LINEAR CONTROL SYSTEMS;

EID: 2942531038     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2004.828311     Document Type: Article

References (8)

1. V. Blondel, M. Gevers, and A. Lindquist, "Survey on the state of systems and control," Eur. J. Control, vol. 1, pp. 5-23, 1995.
2. V. Blondel and J. N. Tsitsiklis, "NP-hardness of some linear control design problems," SIAM J. Control Optim., vol. 30, no. 6, pp. 2118-2127, 1997.
3. M. Fu and Z. Q. Luo, "Computational complexity of a problem arising from the fixed order output feedback design," Syst. Control Lett., vol. 30, pp. 209-215, 1997.
4. A. S. Morse, W. A. Wolovich, and B. D. O. Anderson, "Generic pole assignment: preliminary results," IEEE Trans. Automat. Contr., vol. AC-28, pp. 503-506, Apr. 1983.
5. J. Rosenthal, J. Schumacher, and J. Willems, "Genetic eigenvalue assignment by memoryless output feedback," Syst. Control Lett., vol. 26, pp. 253-260, 1995.
6. J. Rosenthal and F. Sottile, "Some remarks on real and complex output feedback," Syst. Control Lett., vol. 33, p. 7380, 1998.
7. A. Eremenko and A. Gabrielov, "Pole placement by static output feedback for genetic linear systems," SIAM J. Control Optim., vol. 41, no. 1, pp. 303-312, 2002.
8. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to NP-Completeness. New York: W. H. Freeman, 1983.