An Algorithm for Multiparametric Mixed Integer Semidefinite Optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2003, Pages 3197-3202

  Rowe, Camile ^a   Maciejowski, Jan ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Hybrid systems; MISDP; mp MISDP

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PIECEWISE LINEAR TECHNIQUES; PREDICTIVE CONTROL SYSTEMS; TREES (MATHEMATICS);

HYBRID SYSTEMS; MISDP; MIXED INTEGER SEMIDEFINITE PROGRAMMING (MISDP); MP-MISDP; MULTIPARAMETRIC MISDP (MP-MISDP);

OPTIMAL CONTROL SYSTEMS;

EID: 1542288349     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. A. Bemporad. F. Borrelli, and M. Morari. Explicit solution of LP based model predictive control. In IEEE Conference on Decision and Control, pages 632-637, 2000.
2. A. Herman. Nonnegative Matrices in the Mathematical Sciences. Academic Press, 1979.
3. V. Dua and E. Pistikopolous. Algorithms for the solution of multiparametric mixed integer nonlinear optimization problems. Ind. Eng. Chem. Res., 38:3976-3987, 1999.
4. D. Goldfarb and K. Scheinberg. On parametric semidefinite optimization. Technical report, Columbia University, Dept. of IEOR, New York, 1998.
5. T. A. Johansen. On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In IEEE Conference on Decision and Control, Las Vegas, NV, 2002.
6. E. N. Pistikopolous, V. Dua, N. A. Bozinis, A. Bemporad, and M. Morari. On-line optimization via off-line parametric optimization tools. Comput. Chem. Eng, 24:183-188, 2000.
7. C. Rowe and J. Maciejowski. An efficient algorithm for mixed integer semidefinite optimisation. Accepted for American Control Conference, 2003.
8. C. Rowe and J. Maciejowski. Min-max moving horizon estimation of a class of hybrid systems. Submitted to the 42nd IEEE Conference on Decision on Control (CDC), 2003.
9. C. Rowe and J. Maciejowski. Robust receding horizon control of PWA systems with norm bounded input uncertainty. Accepted for American Control Conference, 2003.
10. P. Tondel, T.A. Johansen, and A. Bemporad. An algorithm for multi-parametric quadratic programming and explicit MPC solutions. In 40th IEEE Conf. On Decision and Control, pages 1199-1204, Orlando, Florida, 2001.
11. R. J Vanderbei and H. Yurrton Benson. On formulating semidefinite programming problems as smooth convex non-linear optimization problems. Technical report, Operations Researcj and Financial Engineering, Princeton University, ORFE-9901, January 2000.
12. J. H. Wilkinson and C. Reisch. Handbook for Automatic Computation, Volume 2: Linear Algebra. Springer-Verlag, Berlin-Heidelberg-New York, 1971.