Fetching the paper…
Reading the bibliography…
Using elementary duality properties of positive semidefinite moment matrices and polynomial sum-of-squares decompositions, we prove that the convex hull of rationally parameterized algebraic varieties is semidefinite representable (that is, it can be represented as a projection of an affine section of the cone of positive semidefinite matrices) in the case of (a) curves; (b) hypersurfaces parameterized by quadratics; and (c) hypersurfaces parameterized by bivariate quartics; all in an ambient space of arbitrary dimension.
E. Brieskorn, H. Knörrer. Plane algebraic curves. Translated from the German by J. Stillwell. Birkäuser, 1986
1986
Earlier work this paper cites.
Y. Nesterov, A. Nemirovskii. Interior-point polynomial algorithms in nonlinear optimization. SIAM, 1994
1994
Earlier work this paper cites.
A. Coffman, A. J. Schwartz, C. Stanton. The algebra and geometry of Steiner and other quadratically parametrizable surfaces. Computer Aided Geometric Design 13:257-286, 1996
1996
Earlier work this paper cites.
J. Schicho. Rational parametrization of surfaces. J. Symbolic Comp. 26(1):1-29, 1998
1998
Earlier work this paper cites.
A. Ben-Tal, A. Nemirovskii. Lectures on modern convex optimization. SIAM, 2001
2001
Earlier work this paper cites.
D. Henrion, M. Šebek, V. Kučera. Positive polynomials and robust stabilization with fixed-order controllers. IEEE Trans. Autom. Control 48(7):1178-1186, 2003
2003
Cited alongside, same era.
D. Henrion, J. B. Lasserre. Solving nonconvex optimization problems - How GloptiPoly is applied to problems in robust and nonlinear control. IEEE Control Syst. Mag. 24(3):72-83, 2004
2004
Cited alongside, same era.
J. R. Sendra, F. Winkler, S. Pérez-Díaz. Rational algebraic curves: a computer algebra approach. Springer, 2008
2008
Cited alongside, same era.
J. W. Helton, J. Nie. Sufficient and necessary conditions for semidefinite representability of convex hulls and sets. SIAM J. Optim. 20(2):759-791, 2009
2009
Cited alongside, same era.
J. B. Lasserre. Convex sets with semidefinite representation. Math. Prog. 120:457–477, 2009
2009
Closest in time.
M. Laurent. Sums of squares, moment matrices and optimization over polynomials. In: M. Putinar, S. Sullivant (Editors). Emerging applications of algebraic geometry. IMA Vol. Math. Appli. 149:157-270, Springer, 2009
2009
Closest in time.
K. Ranestad, B. Sturmfels. On the convex hull of a space curve. arXiv:0912.2986
2009
Closest in time.
L. Fialkow, J. Nie. Positivity of Riesz functional and solution of quadratic and quartic moment problems. J. Funct. Analysis 258:328-356, 2010
2010
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…