Semidefinite representation of convex hulls of rational varieties

Acta Applicandae Mathematicae

Volumn 115, Issue 3, 2011, Pages 319-327

  Henrion, Didier ^a,b,c  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

^c CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Convex optimization; Polynomials; Problems of moments; Rational varieties; Real algebraic geometry; Semidefinite programming

Indexed keywords

ALGEBRAIC VARIETIES; ARBITRARY DIMENSION; BIVARIATE; CONVEX HULL; DUALITY PROPERTIES; HYPER-SURFACES; PARAMETERIZED; POSITIVE SEMIDEFINITE MATRICES; PROBLEMS OF MOMENTS; RATIONAL VARIETIES; REAL ALGEBRAIC GEOMETRY; SEMI-DEFINITE PROGRAMMING; SUM OF SQUARES;

ALGEBRA; CONVEX OPTIMIZATION; CURVE FITTING; PARAMETERIZATION; POLYNOMIALS;

COMPUTATIONAL GEOMETRY;

EID: 80054748324     PISSN: 01678019     EISSN: 15729036     Source Type: Journal    
DOI: 10.1007/s10440-011-9623-9     Document Type: Article

References (13)

1. Ben-Tal, A., Nemirovskii, A.: Lectures on Modern Convex Optimization. SIAM, Philadelphia (2001)
2. Brieskorn, E., Knörrer, H.: Plane Algebraic Curves. Birkhäuser, Basel (1986). Translated from the German by J. Stillwell
3. Coffman, A., Schwartz, A.J., Stanton, C.: The algebra and geometry of Steiner and other quadratically parametrizable surfaces. Comput. Aided Geom. Des. 13, 257-286 (1996) (Pubitemid 126375051)
4. Fialkow, L., Nie, J.: Positivity of Riesz functional and solution of quadratic and quartic moment problems. J. Funct. Anal. 258, 328-356 (2010)
5. Helton, J.W., Nie, J.: Sufficient and necessary conditions for semidefinite representability of convex hulls and sets. SIAM J. Optim. 20(2), 759-791 (2009)
6. Henrion, D., Lasserre, J.B.: Solving nonconvex optimization problems-How GloptiPoly is applied to problems in robust and nonlinear control. IEEE Control Syst. Mag. 24(3), 72-83 (2004)
7. Henrion, D., Šebek, M., Ku?cera, V.: Positive polynomials and robust stabilization with fixed-order controllers. IEEE Trans. Autom. Control 48(7), 1178-1186 (2003)
8. Lasserre, J.B.: Convex sets with semidefinite representation. Math. Program. 120, 457-477 (2009)
9. Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. In: Putinar, M., Sullivant, S. (eds.) Emerging Applications of Algebraic Geometry. IMA Vol. Math. Appl., vol. 149, pp. 157-270. Springer, Berlin (2009)
10. Nesterov, Y., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Nonlinear Optimization. SIAM, Philadelphia (1994)
11. Ranestad, K., Sturmfels, B.: On the convex hull of a space curve. Adv. Geom. (2009, to appear). arXiv: 0912.2986 [math.AG]
12. Schicho, J.: Rational parametrization of surfaces. J. Symb. Comput. 26(1), 1-29 (1998) (Pubitemid 128179468)
13. Sendra, J.R., Winkler, F., Pérez-Díaz, S.: Rational Algebraic Curves: A Computer Algebra Approach. Springer, Berlin (2008)