Extreme set

From testwiki
Jump to navigation Jump to search

Template:Multiple issues

The two distinguished points are examples of extreme points of a convex set that are not exposed points. Therefore, not every convex face of a convex set is an exposed face.

In mathematics, most commonly in convex geometry, an extreme set or face of a set CV in a vector space V is a subset FC with the property that if for any two points x,yC some in-between point z=θx+(1θ)y,θ[0,1] lies in F, then we must have had x,yF.Template:Sfn

An extreme point of C is a point pC for which {p} is a face.Template:Sfn

An exposed face of C is the subset of points of C where a linear functional achieves its minimum on C. Thus, if f is a linear functional on V and α=inf{f(c) :cC}>, then {cC :f(c)=α} is an exposed face of C.

An exposed point of C is a point pC such that {p} is an exposed face. That is, f(p)>f(c) for all cC{p}.

An exposed face is a face, but the converse is not true (see the figure). An exposed face of C is convex if C is convex. If F is a face of CV, then EF is a face of F if and only if E is a face of C.

Competing definitions

Some authors do not include C and/or among the (exposed) faces. Some authors require F and/or C to be convex (else the boundary of a disc is a face of the disc, as well as any subset of the boundary) or closed. Some authors require the functional f to be continuous in a given vector topology.

See also

References

Template:Reflist

Bibliography