Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints

Details Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints

2011-10-11

arxiv.org/abs/1110.2526v1

Mathematics

Optimization and Control

11 pages, 3 figures

Scientific paper

Let V be a semialgebraic set parameterized by quadratic polynomials over a quadratic set T. This paper studies semidefinite representation of its convex hull by projections of spectrahedra (defined by linear matrix inequalities). When T is defined by a single quadratic constraint, we prove that its convex hull is equal to the first order moment type semidefinite relaxation of $V$, up to taking closures. Similar results hold when every quadratic polynomial is homogeneous and T is defined by two homogeneous quadratic constraints,or V is defined by rational quadratic parameterizations.

Affiliated with

Also associated with

No associations

Rating

Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints 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 Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-631929