Misplaced Pages

Extreme set

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by Rigmat (talk | contribs) at 10:21, 20 December 2024 (Created page with 'thumb|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. Let <math>C\subseteq V</math>, where <math>V</math> is a vector space. A '''extreme set''' or '''face''' or of <math>C</math> is a set <math>F\subseteq C</math> such that <math>x,y\in C \ \&\ 0<\theta<1 \ \&\ \theta x+(1-\theta)y\in F\ \Right...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 10:21, 20 December 2024 by Rigmat (talk | contribs) (Created page with 'thumb|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. Let <math>C\subseteq V</math>, where <math>V</math> is a vector space. A '''extreme set''' or '''face''' or of <math>C</math> is a set <math>F\subseteq C</math> such that <math>x,y\in C \ \&\ 0<\theta<1 \ \&\ \theta x+(1-\theta)y\in F\ \Right...')(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
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.

Let C V {\displaystyle C\subseteq V} , where V {\displaystyle V} is a vector space.

A extreme set or face or of C {\displaystyle C} is a set F C {\displaystyle F\subseteq C} such that x , y C   &   0 < θ < 1   &   θ x + ( 1 θ ) y F     x , y F {\displaystyle x,y\in C\ \&\ 0<\theta <1\ \&\ \theta x+(1-\theta )y\in F\ \Rightarrow \ x,y\in F} . That is, if a point p F {\displaystyle p\in F} lies between some points x , y C {\displaystyle x,y\in C} , then x , y F {\displaystyle x,y\in F} .

An extreme point of C {\displaystyle C} is a point p C {\displaystyle p\in C} such that { p } {\displaystyle \{p\}} is a face of C {\displaystyle C} . That is, if p {\displaystyle p} lies between some points x , y C {\displaystyle x,y\in C} , then x = y = p {\displaystyle x=y=p} .

An exposed face of C {\displaystyle C} is the subset of points of C {\displaystyle C} where a linear functional achieves its minimum on C {\displaystyle C} . Thus, if f {\displaystyle f} is a linear functional on V {\displaystyle V} and α = inf { f c   : c C } > {\displaystyle \alpha =\inf\{fc\ \colon c\in C\}>-\infty } , then { c C   : f c = α } {\displaystyle \{c\in C\ \colon fc=\alpha \}} is an exposed face of C {\displaystyle C} .

An exposed point of C {\displaystyle C} is a point p C {\displaystyle p\in C} such that { p } {\displaystyle \{p\}} is an exposed face of C {\displaystyle C} . That is, f p > f c {\displaystyle fp>fc} for all c C { p } {\displaystyle c\in C\setminus \{p\}} .

Competing definitions

Some authors do not include C {\displaystyle C} and/or {\displaystyle \varnothing } among the (exposed) faces. Some authors require F {\displaystyle F} and/or C {\displaystyle 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 {\displaystyle f} to be continuous in a given vector topology.

Facts

An exposed face is clearly a face. An exposed face of C {\displaystyle C} is clearly convex if C {\displaystyle C} is convex.

If F {\displaystyle F} is a face of C V {\displaystyle C\subseteq V} , then E F {\displaystyle E\subseteq F} is a face of F {\displaystyle F} iff E {\displaystyle E} is a face of C {\displaystyle C} .

See also

References

  1. ^ Narici & Beckenstein 2011, pp. 275–339.

Bibliography

  • Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.

External links

Categories: