Proving x* as an Extreme Point of a Convex Set | Homework Question

Click For Summary
SUMMARY

The discussion centers on proving that an element x* of a convex set S is an extreme point if and only if the set S\{x*} remains convex. The key equation used is (1-λ)x1 + λx2, which defines the convex combination of points within the set. The confusion regarding the notation S\{x*} was clarified, confirming it represents the set S excluding the point x*. The conclusion drawn is that removing an extreme point from a convex set results in a non-convex set, reinforcing the definition of extreme points.

PREREQUISITES
  • Understanding of convex sets and their properties
  • Familiarity with the concept of extreme points in convex analysis
  • Knowledge of convex combinations and the associated notation
  • Basic skills in mathematical proofs and logical reasoning
NEXT STEPS
  • Study the properties of convex sets in depth
  • Learn about extreme points and their significance in optimization
  • Explore the implications of removing points from convex sets
  • Review mathematical notation and conventions in set theory
USEFUL FOR

Mathematics students, particularly those studying convex analysis, optimization theorists, and anyone interested in the properties of convex sets and extreme points.

ploppers
Messages
12
Reaction score
0

Homework Statement


Let x* be an element of a convex set S. Show that x* is an extreme point of S if and only if the set S\{x*} is a convex set.


Homework Equations



(1-λ)x1 + λx2 exists in the convex set


The Attempt at a Solution



I'm not too sure what S\{x*}, I asssumed it was the same as S/{x*} which is S over {x*}
I have is S?{x*} is a convex set then
λ(K/x*) + (1-λ)(P/x*) is a convex set were K and P are in the convex set S.
[λ(k) + (1-λ)(P)]/x* is in S/{x*}, but I can't see how it must me an extreme point
 
Physics news on Phys.org
Usually \ is read as "minus":
S \setminus \{ x^* \} = \{ s \in S \mid s \neq x^* \}

I suppose the statement is intuitive: you can only keep drawing straight lines between points, if the point you take out is on an "edge".
 
Ahh thanks, I should have looked up the notation haha!
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 21 ·
Replies
21
Views
2K