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
    0 references
    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
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references