Positive Polynomials and Projections of Spectrahedra

Details Positive Polynomials and Projections of Spectrahedra Positive Polynomials and Projections of Spectrahedra

2009-11-14

arxiv.org/abs/0911.2750v2

Mathematics

Optimization and Control

Scientific paper

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for semialgebraic sets and varieties. As a special case we obtain the main result of the paper "Exposed faces of semidefinite representable sets" of Netzer, Plaumann and Schweighofer. We also solve the open problems from that work. We further prove some helpful facts which can not be found in the existing literature, for example that the closure of a projection of a spectrahedron is again such a projection. We give a unified account of several results on convex hulls of curves and images of polynomial maps. We finally prove a Positivstellensatz for projections of spectrahedra, which exceeds the known results that only work for basic closed semialgebraic sets.

Affiliated with

Also associated with

No associations

Rating

Positive Polynomials and Projections of Spectrahedra 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 Positive Polynomials and Projections of Spectrahedra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Positive Polynomials and Projections of Spectrahedra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-113512