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

被引：59

作者：

Fu, MY ^{[1
]}

Luo, ZQ ^{[1
]}

机构：

[1] MCMASTER UNIV,DEPT ELECT & COMP ENGN,HAMILTON,ON L8S 4K1,CANADA

来源：

SYSTEMS & CONTROL LETTERS | 1997年 / 30卷 / 05期

基金：

加拿大自然科学与工程研究理事会; 澳大利亚研究理事会;

关键词：

output feedback control; static output feedback; linear matrix inequality; H-infinity control; computational complexity;

D O I：

10.1016/S0167-6911(97)00014-5

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper is concerned with a matrix inequality problem which arises in fixed order output feedback control design. This problem involves finding two symmetric and positive definitive matrices X and Y such that each satisfies a linear matrix inequality and that XY=I. it is well-known that many control problems such as fixed order output feedback stabilization, H-infinity control, guaranteed H-2 control, and mixed H-2/H-infinity, control can all be converted into the matrix inequality problem above, including static output feedback problems as a special case. We show, however, that this matrix inequality problem is NP-hard. (C) 1997 Elsevier Science B.V.

引用

页码：209 / 215

页数：7

共 12 条

[1]

BLONDEL M, 1995, EUROPEAN J CONTROL, V1, P5

[2]

Blondel V. D., 1995, Proceedings of the Third European Control Conference. ECC 95, P2066

[3]

ELGHAOUI L, IN PRESS IEEE T AUTO

[4]

GAHIMET P, 1992, INT J ROBUST NONLIN, V4, P421

[5]

GEROMEL JC, 1994, PROCEEDINGS OF THE 1994 AMERICAN CONTROL CONFERENCE, VOLS 1-3, P40

[6]

GEROMEL JC, IN PRESS IEEE T AUTO

[7]

GEROMEL JC, STATIC OUTPUT FEEDBA

[8]

GRIGORIADIS KM, 1996, AUTOMATICA, V3, P1117

[9] The XY-centring algorithm for the dual LMI problem: A new approach to fixed-order control design [J].

Iwasaki, T ;

Skelton, RE .

INTERNATIONAL JOURNAL OF CONTROL, 1995, 62 (06) :1257-1272

[10] ALL CONTROLLERS FOR THE GENERAL H-INFINITY CONTROL PROBLEM - LMI EXISTENCE CONDITIONS AND STATE-SPACE FORMULAS [J].

IWASAKI, T ;

SKELTON, RE .

AUTOMATICA, 1994, 30 (08) :1307-1317

← 1 2 →