Semidefinite representation of convex sets (Q847843)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5673357
Language Label Description Also known as
default for all languages
No label defined
    English
    Semidefinite representation of convex sets
    scientific article; zbMATH DE number 5673357

      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