Convexity in semialgebraic geometry and polynomial optimization

SIAM Journal on Optimization

Volumn 19, Issue 4, 2008, Pages 1995-2014

  Lasserre, Jean B ^a  

^a LAAS CNRS   (France)

Author keywords

Basic semialgebraic sets; Convex polynomials; Convex sets; Jensen inequality; Semidefinite programming; Sums of squares

Indexed keywords

BASIC SEMIALGEBRAIC SETS; CONVEX SET; JENSEN INEQUALITY; SEMI-ALGEBRAIC SETS; SEMI-DEFINITE PROGRAMMING; SUMS OF SQUARES;

MATHEMATICAL PROGRAMMING; POLYNOMIALS;

SET THEORY;

EID: 70450219137     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080728214     Document Type: Article

References (30)

1. A. BEN-TAL AND A. NEMIROVSKI, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, MPS/SIAM Ser. Optim. 2, SIAM, Philadelphia, 2001.
2. C. B. CHUA AND L. TUNCEL, Invariance and efficiency of convex representations, Math. Program., 111 (2008), pp. 113-140.
3. S. I. BIRBIL, J. B. G. FRENK, AND G. J. STILL, An elementary proof of the Fritz-John and Karush-Kuhn-Tucker conditions in nonlinear programming, European J. Oper. Res., 180 (2007), pp. 479-484.
4. R. E. CURTO AND L. A. FIALKOW, Recursiveness, positivity, and truncated moment problems, Houston J. Math., 17 (1991), pp. 603-635.
5. D. HANDELMAN, Representing polynomials by positive linear functions on compact convex polyhedra, Pacific J. Math., 132 (1988), pp. 35-62.
6. J. W. HELTON AND J. NIE, Semidefinite representation of convex sets, Math. Program., to appear.
7. J. W. HELTON AND J. NIE, Sufficient and necessary condition for semidefinite representation of sets, SIAM J. Optim., to appear.
8. D. HENRION, On Semidefinite Representations of Plane Quartics, Research report 08444, LAAS-CNRS, University of Toulouse, Toulouse, France, 2008, submitted.
9. D. HENRION AND J. B. LASSERRE, GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi, ACM Trans. Math. Software, 29 (2003), pp. 165-194. (Pubitemid 40001449)
10. M. KOJIMA AND M. MARAMATSU, An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones, Math. Program., 110 (2007), pp. 315-336. (Pubitemid 46496751)
11. ∞-synthesis, in Positive Polynomials in Control, Lecture Notes in Control and Inform. Sci. 312, D. Henrion and A. Garulli, eds., Springer-Verlag, Berlin, 2005, pp. 45-71.
12. J. L. KRIVINE, Anneaux préordonnés, J. Anal. Math., 12 (1964), pp. 307-326.
13. J. B. LASSERRE, Global optimization with polynomials and the problem of moments, SIAM J. Optim., 11 (2001), pp. 796-817.
14. J. B. LASSERRE, Semidefinite programming vs. LP relaxations for polynomial programming, Math. Oper. Res., 27 (2002), pp. 347-360.
15. J. B. LASSERRE, Polynomial programming: LP-relaxations also converge, SIAM J. Optim., 15 (2005), pp. 383-393.
16. J. B. LASSERRE, Convex sets with semidefinite representation, Math. Program., to appear.
17. J. B. LASSERRE, Representation of nonnegative convex polynomials, Arch. Math. (Basel), 91 (2008), pp. 126-130.
18. J. B. LASSERRE, A semidefinite programming approach to the generalized problem of moments, Math. Program., 112 (2008), pp. 65-92.
19. A. S. LEWIS, P. PARRILO, AND M. V. RAMANA, The Lax conjecture is true, Proc. Amer. Math. Soc., 133 (2005), pp. 2495-2499.
20. Y. E. NESTEROV AND A. S. NEMIROVSKI, Self-concordant Functions and Polynomial Time Methods in Convex Programming, report, Central Economical and Mathematical Institute, USSR Academy of Sciences, Moscow, 1989.
21. P. A. PARRILO, Semidefinite programming relaxations for semialgebraic problems, Math. Program. Ser. B, 96 (2003), pp. 293-320.
22. P. PARRILO, Exact semidefinite representations for genus zero curves, in lecture at the Banff workshop Positive Polynomials and Optimization, Banff, Canada, Banff International Research Station, 2006.
23. M. D. PERLMAN, Jensen's inequality for a convex vector-valued function on an infinite dimensional space, J. Multivariate Anal., 4 (1974), pp. 52-65.
24. M. PUTINAR, Positive polynomials on compact semi-algebraic sets, Indiana Univ. Math. J., 42 (1993), pp. 969-984.
25. J. BOCHNAK, M. COSTE, AND M.-F. ROY, Real Algebraic Geometry, Springer-Verlag, Berlin, 1998.
26. C. SCHEIDERER, Positivity and sums of squares: A guide to recent results, in Emerging Applications of Algebraic Geometry, IMA Vol. 2 Mathematics and Its Applications, Minneapolis, M. Putinar and S. Sullivant, eds., Springer, New York, 2008, pp. 271-324.
27. K. SCHMÜDGEN, The K-moment problem for compact semi-algebraic sets, Math. Ann., 289 (1991), pp. 203-206.
28. R. SCHNEIDER, Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press, Cambridge, United Kingdom, 1994.
29. M. SCHWEIGHOFER, Optimization of polynomials on compact semialgebraic sets, SIAM J. Optim., 15 (2005), pp. 805-825.
30. F.-H. VASILESCU, Spectral measures and moment problems, in Spectral Theory and Its Applications, Theta Ser. Adv. Math. 2, Theta, Bucharest, 2003, pp. 173-215.