Necessary and sufficient conditions for boundedness of extreme points of unbounded convex sets (Q1100440)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Necessary and sufficient conditions for boundedness of extreme points of unbounded convex sets |
scientific article |
Statements
Necessary and sufficient conditions for boundedness of extreme points of unbounded convex sets (English)
0 references
1988
0 references
The compactness of the closed convex hull C' of the extreme points of an unbounded line-free closed convex set C in \({\mathbb{R}}^ n\) is investigated. The existence of a terminal extreme point (that is, the end point of an extreme ray) of C is proved to be a necessary condition. If C'\(\neq C\), a sufficient condition, which is also necessary in the case that C' has interior, is the compactness of \(\overline{co}(text C)\), the closed convex hull of the terminal extreme points, together with the inclusions \(C'\subseteq \overline{co}(text C)+L,\) where L ranges over the set of lines generated by the extreme directions of C. Another result states that, if C' is compact and has interior but \(\overline{co}(text C)\) does not have interior, then C' is the intersection of C with one of the closed halfspaces associated with the affine hull of the terminal extreme points of C.
0 references
convex sets
0 references
extreme rays
0 references
convex hull
0 references
extreme points
0 references
0 references