Semidefinite representation of convex sets (Q847843)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semidefinite representation of convex sets |
scientific article |
Statements
Semidefinite representation of convex sets (English)
0 references
19 February 2010
0 references
A question arising from [\textit{Y. Nesterov} and \textit{A. Nemirovski}, Interior-point polynomial algorithms in convex programming, Philadelphia, PA: SIAM (1994; Zbl 0824.90112)] is that which sets are SDP representable (semidefinite representable)? In this paper, the authors establish sufficient conditions ensuring the set \(S: = \{x \in \mathbb R^n: g_i(x) \geq 0\), \(i=1,\dots,m\}\) to be SDP representable. We can see here that \(S\) is SDP representable if the positive definite Lagrange Hessian condition holds. In case each \(g_i(x)\) is either sos-concave or strictly quasi-concave, \(S\) is also SDP representable.
0 references
positive definite Lagrange Hessian condition
0 references
sos-concave functions
0 references
sos-convex sets
0 references
poscurv-convex sets
0 references
strictly quasi-concave functions
0 references
0 references