Convexity in semi-algebraic geometry and polynomial optimization
Abstract
We review several (and provide new) results on the theory of moments, sums of squares and basic semi-algebraic sets when convexity is present. In particular, we show that under convexity, the hierarchy of semidefinite relaxations for polynomial optimization simplifies and has finite convergence, a highly desirable feature as convex problems are in principle easier to solve. In addition, if a basic semi-algebraic set K is convex but its defining polynomials are not, we provide a certificate of convexity if a sufficient (and almost necessary) condition is satified. This condition can be checked numerically and also provides a new condition for K to have semidefinite representation. For this we use (and extend) some of recent results from the author and Helton and Nie. Finally, we show that when restricting to a certain class of convex polynomials, the celebrated Jensen's inequality in convex analysis can be extended to linear functionals that are not necessarily probability measures.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2008
- DOI:
- 10.48550/arXiv.0806.3784
- arXiv:
- arXiv:0806.3784
- Bibcode:
- 2008arXiv0806.3784L
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Algebraic Geometry;
- 14P10;
- 90C22;
- 11E25;
- 12D15;
- 90C25
- E-Print:
- 21 pages