A global BMI algorithm based on the generalized Benders decomposition

ECC 1997 - European Control Conference

Volumn , Issue , 1997, Pages 3741-3746

  Beran, Eric ^a   Vandenberghe, Lieven ^b   Boyd, Stephen ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b Stanford University   (United States)

Author keywords

Linear matrix inequalities; Numerical methods; Robust control

Indexed keywords

GLOBAL OPTIMIZATION; NUMERICAL METHODS; ROBUST CONTROL; STOCHASTIC PROGRAMMING;

BILINEAR MATRIX INEQUALITY; GENERALIZED BENDERS DECOMPOSITIONS; GLOBAL SOLUTIONS; OPTIMIZATION PROBLEMS;

LINEAR MATRIX INEQUALITIES;

EID: 84949095329     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.1997.7082698     Document Type: Conference Paper

References (17)

1. J. F. Benders. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4:238-252, 1962.
2. E. Beran and K. Grigoriadis. A combined alternating and semidefinite programming algorithm for low-order control design. In Proceedings of the 13th World Congress of IFAC, volume C, pages 85-90, 1996.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory. SIAM, 1994.
4. L. El Ghaoui and V. Balakrishnan. Synthesis of fixed-structure controllers via numerical optimization. In Proceedings 1994 IEEE Conf. on Decision and Control, pages 2678-2683, 1994.
5. C. A. Floudas and V. Visweswaran. A primalrelaxed dual global optimization approach. Journal of Optimization Theory and Applications, 78(2):178-225, 1993.
6. A. M. Geoffrion. Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4):237-260, 1972.
7. m-synthesis via bilinear matrix inequalities. In Proceedings of the 33rd IEEE Conference on Decision and Control, December 1994.
8. K. C. Goh, M. G. Safonov, and J. H. Ly. Robust synthesis via bilinear matrix inequalities. 1995. Submitted to the International Journal of Robust and Nonlinear Control.
9. K. C. Goh, M. G. Safonov, and G. P. Papavassilopoulos. A global optimization approach for the BMI problem. In Proceedings of the 33rd IEEE Conference on Decision and Control, December 1994.
10. M. Mesbahi, G. P. Papavassilopoulos, and M. G. Safonov. Matrix cones, complementarity problems and the bilinear matrix inequality. In Proc. IEEE Conf. on Decision and Control, pages 3102-3107, 1995.
11. C. W. Scherer. From single-channel lmi analysis to multi-channel mixed lmi synthesis: A general procedure. In O. H. Bosgra, P. M. J. Van den Hof, and C. W. Scherer, editors, Selected Topics in Identification, Modelling and Control, volume 8, pages 1-8. Delft University Press, December 1995.
12. M. G. Safonov, K. C. Goh, and J. H. Ly. Control system synthesis via bilinear matrix inequalities. In Proc. American Control Conf., pages 45-49, 1994.
13. R. E. Skelton, T. Iwasaki, and K. M. Grigoriadis. A unified approach to linear control design, 1993. Manuscript.
14. O. Toker and H. Ozbay. On the np-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback. In Proc. American Control Conf., pages 2525-2526, 1995.
15. L. Vandenberghe and S. Boyd. SP: Software for Semidefinite Programming. User's Guide, Beta Version. K. U. Leuven and Stanford University, October 1994.
16. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, March 1996.
17. V. Visweswaran, C. A. Floudas, M. G. Ierapetritou, and E. N. Pistikopoulos. A Decomposition-Based Global Optimization Approach for Solving Bilevel Linear and Quadratic Programs. Kluwer Academic Publishers, 1996.