Convexity in semi-algebraic geometry and polynomial optimization

Mathematics – Optimization and Control

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

21 pages

Scientific paper

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Convexity in semi-algebraic geometry and polynomial optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convexity in semi-algebraic geometry and polynomial optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convexity in semi-algebraic geometry and polynomial optimization will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-96972

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.