• Title of article

    Motzkin decomposition of closed convex sets

  • Author/Authors

    Goberna، نويسنده , , M.A. and Gonzلlez، نويسنده , , E. and Martيnez-Legaz، نويسنده , , J.E. and Todorov، نويسنده , , M.I.، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2010
  • Pages
    13
  • From page
    209
  • To page
    221
  • Abstract
    Theodore Motzkin proved, in 1936, that any polyhedral convex set can be expressed as the (Minkowski) sum of a polytope and a polyhedral convex cone. This paper provides five characterizations of the larger class of closed convex sets in finite dimensional Euclidean spaces which are the sum of a compact convex set with a closed convex cone. These characterizations involve different types of representations of closed convex sets as the support functions, dual cones and linear systems whose relationships are also analyzed in the paper. The obtaining of information about a given closed convex set F and the parametric linear optimization problem with feasible set F from each of its different representations, including the Motzkin decomposition, is also discussed.
  • Keywords
    Linear inequality systems , Closed convex sets , Semi-infinite optimization
  • Journal title
    Journal of Mathematical Analysis and Applications
  • Serial Year
    2010
  • Journal title
    Journal of Mathematical Analysis and Applications
  • Record number

    1560790