On the characterization of some families of closed convex sets (Q1610970)

From MaRDI portal
Revision as of 03:06, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the characterization of some families of closed convex sets
scientific article

    Statements

    On the characterization of some families of closed convex sets (English)
    0 references
    20 August 2002
    0 references
    The authors obtain characterizations of simplices, sandwiches (convex hulls of pairs of parallel affine manifolds), parallelotopes and sums of compact convex sets with linear subspaces in terms of their internal and conical representations. They also provide characterizations of some of these interesting families of sets using visibility properties of their boundary points and prove that a closed convex set is a sandwich if and only if its relative boundary is not connected. Applications of some of these characterizations are also studied and it is proved that a bounded linear semi-infinite programming problem whose feasible set is the sum of a compact convex set with a linear subspace is necessarily solvable and has zero duality gap.
    0 references
    closed convex sets
    0 references
    simplices
    0 references
    sandwiches
    0 references
    parallelotopes
    0 references
    linear inequalities
    0 references
    connectivity
    0 references
    visibility
    0 references
    linear semi-infinite programming
    0 references
    feasible set
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references