Semidefinite representation of convex sets (Q847843)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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