Convex sets with semidefinite representation

DOI10.1007/S10107-008-0222-0zbMath1198.14055OpenAlexW2028777326MaRDI QIDQ2391000

Jean-Bernard Lasserre

Publication date: 24 July 2009

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-008-0222-0

zbMATH Keywords

convex setssemidefinite representation

Mathematics Subject Classification ID

Convex functions and convex programs in convex geometry (52A41) Semialgebraic sets and related spaces (14P10) Approximation by convex sets (52A27) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (29)

Lifting for Simplicity: Concise Descriptions of Convex Sets ⋮ The tracial Hahn-Banach theorem, polar duals, matrix convex sets, and projections of free spectrahedra ⋮ Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies ⋮ Detecting rigid convexity of bivariate polynomials ⋮ Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes ⋮ On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets ⋮ Exact SDP relaxations for classes of nonlinear semidefinite programming problems ⋮ An SDP method for fractional semi-infinite programming problems with SOS-convex polynomials ⋮ Semidefinite Representation for Convex Hulls of Real Algebraic Curves ⋮ Spectrahedral Shadows ⋮ Semidefinite representation of convex hulls of rational varieties ⋮ Convex hulls of curves of genus one ⋮ Free semidefinite representation of matrix power functions ⋮ First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials ⋮ A new proof for the existence of degree bounds for Putinar’s Positivstellensatz ⋮ The tropical analogue of the Helton-Nie conjecture is true ⋮ On semidefinite representations of non-closed sets ⋮ On the exactness of Lasserre relaxations and pure states over real closed fields ⋮ Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design ⋮ Matrix convex hulls of free semialgebraic sets ⋮ Semidefinite Representation of Convex Sets and Convex Hulls ⋮ Convex Hulls of Algebraic Sets ⋮ A Matrix Positivstellensatz with Lifting Polynomials ⋮ Linear optimization with cones of moments and nonnegative polynomials ⋮ On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems ⋮ Semidefinite Programming and Nash Equilibria in Bimatrix Games ⋮ Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints ⋮ LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future ⋮ Semidefinite Representations of Noncompact Convex Sets

Cites Work

• Unnamed Item
• Unnamed Item
• Semidefinite representation of convex sets
• On the complexity of Putinar's Positivstellensatz
• On the complexity of Schmüdgen's Positivstellensatz
• SOS approximations of nonnegative polynomials via simple high degree perturbations
• The \(K\)-moment problem for compact semi-algebraic sets
• Complementarity and nondegeneracy in semidefinite programming
• Invariance and efficiency of convex representations
• Sufficient conditions for a real polynomial to be a sum of squares
• Global Optimization with Polynomials and the Problem of Moments
• Distinguished representations of strictly positive polynomials
• Lectures on Modern Convex Optimization
• An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
• Linear matrix inequality representation of sets
• New Results on Quadratic Minimization
• The Lax conjecture is true
• Semidefinite Programming
• On the generic properties of convex optimization problems in conic form

This page was built for publication: Convex sets with semidefinite representation