English

Convexity in semi-algebraic geometry and polynomial optimization

Optimization and Control 2008-12-04 v3 Algebraic Geometry

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.

Keywords

Cite

@article{arxiv.0806.3784,
  title  = {Convexity in semi-algebraic geometry and polynomial optimization},
  author = {Jean B. Lasserre},
  journal= {arXiv preprint arXiv:0806.3784},
  year   = {2008}
}

Comments

21 pages

R2 v1 2026-06-21T10:53:38.391Z