Semidefinite representation of convex sets (Q847843)

From MaRDI portal
Revision as of 08:01, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references