A path-following method for solving BMI problems in control

We present a path-following (homotopy) method for (locally) solving bilinear matrix inequality (BMI) problems in control. The method is to linearize the BMI using a first order perturbation approximation, and then iteratively compute a perturbation that "slightly" improves the controller performance by solving a semidefinite program. This process is repeated until the desired performance is achieved, or the performance cannot be improved any further. While this is an approximate method for solving BMIs, we present several examples that illustrate the effectiveness of the approach.

[1]  Michael L. Overton,et al.  SDPPACK User''s Guide -- Version 0.8 Beta , 1977 .

[2]  J. N. Aubrun,et al.  Theory of the control of structures by low authority controllers , 1978 .

[3]  J. Aubrun.  Theory of the control of structures by low authority controllers , 1978 .

[4]  P. Khargonekar,et al.  Mixed H/sub 2//H/sub infinity / control: a convex optimization approach , 1991 .

[5]  A. Nemirovskii.  Several NP-hard problems arising in robust stability analysis , 1993 .

[6]  Arkadi Nemirovski,et al.  Several NP-hard problems arising in robust stability analysis , 1993, Math. Control. Signals Syst..

[7]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[8]  G. Papavassilopoulos,et al.  A global optimization approach for the BMI problem , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[9]  Mehran Mesbahi,et al.  Matrix cones, complementarity problems, and the bilinear matrix inequality , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[10]  J. Tsitsiklis,et al.  NP-Hardness of Some Linear Control Design Problems , 1997 .

[11]  Stephen P. Boyd,et al.  A global BMI algorithm based on the generalized benders decomposition , 1997, 1997 European Control Conference (ECC).

[12]  M. Overton,et al.  SDPPACK User''s Guide -- Version 0.9 Beta for Matlab 5.0. , 1997 .

[13]  Stephen P. Boyd,et al.  Low-authority controller design via convex optimization , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[15]  B. Borchers.  CSDP, A C library for semidefinite programming , 1999 .