English

Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints

Optimization and Control 2011-10-13 v1

Abstract

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 VV, 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.

Keywords

Cite

@article{arxiv.1110.2526,
  title  = {Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints},
  author = {Jiawang Nie},
  journal= {arXiv preprint arXiv:1110.2526},
  year   = {2011}
}

Comments

11 pages, 3 figures

R2 v1 2026-06-21T19:18:53.816Z