Matrix sum-of-squares relaxations for robust semi-definite programs

Mathematical Programming

Volumn 107, Issue 1-2, 2006, Pages 189-211

  Scherer, C W ^a   Hol, C W J ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; MATRIX ALGEBRA; POLYNOMIALS; RELAXATION PROCESSES; ROBUSTNESS (CONTROL SYSTEMS);

MATRIX SUM-OF-SQUARES RELAXATIONS; ROBUST SEMI-DEFINITE PROGRAMS; SMALL-SIZED RELAXATIONS;

MATHEMATICAL PROGRAMMING;

EID: 33644666304     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-005-0684-2     Document Type: Article

References (37)

1. Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. SIAM-MPS Series in Optimizaton. SIAM Publications, Philadelphia, 2001
2. Ben-Tal, A., Nemirovski, A.: On tractable approximations of uncertain Linear Matrix Inequalities affected by interval uncertainty. SIAM J. Optim. 12 (3), 811-833 (2002)
3. Ben-Tal, A., Nemirovski, A., Roos, C.: Robust solutions of uncertain quadratic and conic-quadratic problems. SIAM J. Optim. 13 (2), 535-560 (2002)
4. Bliman, P.A.: On robust semidefinite programming. In: B. Motmans, B. De Moor (eds) Proceedings MTNS 2004. Leuven, Belgium, 2004
5. Chesi, G., Garulli, A., Tesi, A., Vicino, A.: An LMI-based approach for characterizing the solution set of polynomial systems. In: Proc. 39th IEEE Conf. Decision and Control, Sydney, Australia, 2000
6. Chesi, G., Garulli, A., Tesi, A., Vicino, A.: Homogeneous Lyapunov functions for systems with structured uncertainties. Automatica. 39 (6), 1027-1035 (2003)
7. Chesi, G., Garulli, A., Tesi, A., Vicino, A.: Robust stability of polytopic systems via polynomially parameter-dependent Lyapunov functions. In: Proc. 42nd IEEE Conf. Decision and Control, Maui, Hawaii, 2003, pp. 4670-4675
8. Choi, M.D.: Completely positive linear maps on complex matrices. Linear Algebra Appl. 10, 285-290 (1975)
9. Doyle, J., Packard, A., Zhou, K.: Review of LFT's, LMI's, and μ. In: Proc. 30th IEEE Conf. Decision and Control, Brighton, UK, 1991, pp. 1227-1232
10. El Ghaoui, L., Niculescu, S.I. (eds): Advances in Linear Matrix Inequality Methods in Control. SIAM, Philadelphia, 2000
11. Henrion, D., Garulli, A. (eds): Positive polynomials in control, volume 312 of Lecture Notes in Control and Information Sciences. Springer-Verlag, Berlin, Heidelberg, New York, 2005
12. Henrion, D., Lasserre, J.B.: Solving nonconvex optimization problems. IEEE Control Syst. Mag. 24 (3), 72-83 (2004)
13. ∞-synthesis: Computing optimal values by robust performance analysis. In: S.M. Phillips (ed.), Proceedings of the 2004 American Control Conference. Boston, Mass, 2004, pp. 3285-3290
14. Hom, R.A., Johnson, C.R.: Matrix Analysis. Cambrigde University Press, New York, 1985
15. Iwasaki, T., Hara, S.: Well-posedness of feedback systems: insights into exact robustness analysis. In: Proc. 35th IEEE Conf. Decision and Control. Kobe, Japan, 1996, pp. 1863-1868
16. Iwasaki, T., Shibata, G.: LPV system analysis via quadratic separator for uncertain implicit systems. IEEE Trans. Aut. Contr. 46 (8), 1195-1208 (2001)
17. Jacobi, T., Prestel, A.: Distinguished representations of strictly positive polynomials. J. Reine Angew. Math. 532, 223-235 (2001)
18. Jibetean, D., De Klerk, E.: Global optimization of rational functions: a semidefinite programming approach. Technical report, CWI (Centrum voor Wiskunde en Informatica), 2003
19. Kojima, M.: Sums of squares relaxations of polynomial semidefinite programs. Technical report, Tokyo Institute of Technology, 2003
20. Kojima, M., Muramatsu, M.: An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones. Technical report, Tokyo Institute of Technology, 2004
21. Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11 (3), 796-817 (2001)
22. Packard, A., Doyle, J.: The complex structured singular value. Automatica 29, 71-109 (1993)
23. Parrilo, P.: Structure semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, 2000
24. Parrilo, P., Sturmfels, B.: Minimizing polynomial functions. In: Algorithmic and Quantitative Real Algebraic Geometry, volume 60, AMS, Providence, RI, 2001 p. 83-99
25. Pillai, H., Willems, J.C.: Lossless and dissipative distributed systems. SIAM J. Control Optim. 40 (5), 1406-1430 (2002)
26. Pólya, G.: Über positive Darstellung von Polynomen. Vierteljahresschrift der Naturforschenden Gesellschaft in Zürich 73, 141-145 (1928)
27. Powers, V., Reznick, B.: A new bound for Pólya's theorem with applications to polynomials positive on polyhedra. J. Pure Appl. Algebra 164 (1-2), 221-229 (2001)
28. Putinar, M.: Positive polynomials on compact semi-algebraic sets. Indiana Univ. Math. J. 42, 969-984 (1993)
29. Reznick, B.: Some concrete aspects of Hilbert's 17th problem. In: Real Algebraic Geometry and Ordered Structures, volume 253 of Contemp. Math., American Mathematical Society, 2000, pp. 251-272
30. Scherer, C.W.: LPV control and full block multipliers. Automatica 37, 361-375 (2001)
31. Scherer, C.W.: Higher-order relaxations for robust LMI problems with verifications for exactness. In: Proc. 42nd IEEE Conf. Decision and Control Maui, Hawaii, 2003, pp. 4652-4-657
32. Scherer, C.W.: LMI relaxations in robust control, accepted for publication in European Journal of Control, 2005
33. Scherer, C.W.: Relaxations for robust linear matrix inequality problems with verifications for exactness. To appear in SIAM Journal on Matrix Analysis and Applications, 2005
34. Scherer, C.W., Hol, C.W.J.: Asymptotically exact relaxations for robust LMI problems based on matrix-valued sum-of-squares. In: B. Motmans, B. De Moor (eds.), Proceedings MTNS 2004. Leuven, Belgium, 2004
35. Schmüdgen, K.: The K-moment problem for compact semi-algebraic sets. Math. Ann. 289 (2), 203-206 (1991)
36. Schweighofer, M.: Optimization of polynomials on compact semialgebraic sets. SIAM J. Optimization 15 (3), 805-825 (2005)
37. Zhou, K., Doyle, J., Glover, K.: Robust and Optimal Control. Prentice Hall, Upper Saddle River, New Jersey, 1996