Sum of squares relaxations for robust polynomial semi-definite programs

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 16, Issue , 2005, Pages 451-456

  Hol, Camile ^a   Scherer, Carsten ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Convex programming; Linear matrix inequalities (LMI); Polynomials; Robustness; Sum of squares (SOS)

Indexed keywords

CONVEX OPTIMIZATION; OPTIMAL SYSTEMS; POLYNOMIALS; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAINTY ANALYSIS;

LONGITUDINAL DYNAMICS; POLYNOMIAL MATRICES; SEMIDEFINITE PROGRAMS; STRUCTURED UNCERTAINTIES; SUM OF SQUARES; SUM OF SQUARES DECOMPOSITIONS; SUM-OF-SQUARES RELAXATIONS; UNCERTAIN PARAMETERS;

LINEAR MATRIX INEQUALITIES;

EID: 79960727981     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20050703-6-cz-1902.01020     Document Type: Conference Paper

References (23)

1. Ben-Tal, A. and A. Nemirovski (2001). Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. SIAM-MPS Series in Optimizaton. SIAM Publications. Philadelphia.
2. Chesi, G., A. Garulli, A. Tesi and A. Vicino (2003a). Homogeneous Lyapunov functions for systems with structured uncertainties. Automatica 39(6), 1027-1035.
3. Chesi, G., A. Garulli, A. Tesi and A. Vicino (2003b). Robust stability of polytopic systems via polynomially parameter-dependent lyapunov functions. In: 42nd IEEE Conference on Decision and Control. Maui, Hawaii. pp. 4670-4675.
4. Choi, M.D. (1975). Completely positive linear maps on complex matrices. Linear Algebra Appl. 10, 285-290.
5. El Ghaoui, L., F. Oustry and H. Lebret (1999). Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9(1), 33-52.
6. Gahinet, P., A. Nemirovskii, A.J. Laub and M. Chilali (1994). The LMI control toolbox. In: Proc. 33rd IEEE Conf. Decision and Control. Orlando, FL. pp. 2038-2041.
7. Henrion, D., M. Sebek and V. Kucera (2003). Positive polynomials and robust stabilization with fixed-order controllers. IEEE Transactions on Automatic Control 48, 1178-1186.
8. Hol, C.W.J. and C.W. Scherer (2004). Sum of squares relaxations for polynomial semidefinite programming. In: Proceedings MTNS 2004. Leuven, Belgium.
9. Horn, R.A. and C.R. Johnson (1985). Matrix Analysis. Cambrigde University Press. New York.
10. Iwasaki, T. and G. Shibata (2001). LPV system analysis via quadratic separator for uncertain implicit systems. IEEE Trans. Aut. Contr. 46(8), 1195-1208.
11. Jacobi, T. and A. Prestel (2001). Distinguished representations of strictly positive polynomials. J. Reine Angew. Math. 532, 223-235.
12. Jibetean, D. and E. De Klerk (2003). Global optimization of rational functions: a semidefinite programming approach. Technical report. CWI (Centrum voor Wiskunde en Informatica).
13. Kojima, M. (2003). Sums of squares relaxations of polynomial semidefinite programs. Technical report. Tokyo Institute of Technology.
14. Lasserre, J. B. (2001). Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796-817.
15. nd Conference on Decision and Control, Maui, Hawaii USA. pp. 6133-6138.
16. Packard, A. and J. Doyle (1993). The complex structured singular value. Automatica 29, 71- 109.
17. Parrilo, P. and B. Sturmfels (2001). Minimizing polynomial functions. DIMACS Series in Discrete Mathematics and Theoretical Computer Science.
18. Putinar, M. (1993). Positive polynomials on compact semi-algebraic sets. Indiana Univ. Math. J. 42, 969-984.
19. Scherer, C.W. (2001). LPV control and full block multipliers. Automatica 37, 361-375.
20. Scherer, C.W. (2003). Higher-order relaxations for robust LMI problems with verifications for exactness. In: Proc. 42nd IEEE Conf. Decision and Control. Maui, Hawaii. pp. 4652- 4657.
21. Scherer, C.W. and C.W.J. Hol (2004). Asymptotically exact relaxations for robust LMI problems based on matrix-valued sum-of-squares. In: MTNS 2004. Leuven, Belgium.
22. Schweighofer, M. (2003). Optimization of polynomials on compact semialgebraic sets. In: Preprint.
23. Trofino, A. and C.E. de Souza (1999). Biquadratic stability of uncertain linear systems. In: Proc. 38th IEEE Conf. Decision and Control. Phoenix, Arizona. pp. 5016-5021.