Proving Finite Convex Sets Intersection is Convex

Click For Summary
SUMMARY

The intersection of a finite number of convex sets is itself a convex set. A set S is defined as convex if, for any points x, y in S and for any scalar 0 ≤ a ≤ 1, the point ax + (1 - a)y also belongs to S. The discussion emphasizes the importance of adhering to the correct definition of convex sets without involving functions. Misinterpretations of the convexity condition can lead to unnecessary complications in proofs.

PREREQUISITES
  • Understanding of convex sets in real vector spaces
  • Familiarity with the definition of convexity
  • Basic knowledge of linear combinations
  • Concept of global minimizers in optimization
NEXT STEPS
  • Study the properties of convex sets in real vector spaces
  • Learn about the implications of convexity in optimization problems
  • Explore examples of finite convex sets and their intersections
  • Investigate the role of linear combinations in proving convexity
USEFUL FOR

Students of mathematics, particularly those studying convex analysis, optimization theorists, and anyone interested in the properties of convex sets and their applications in various fields.

retspool
Messages
35
Reaction score
0

Homework Statement



Prove that the intersection of a number of finite convex sets is also a convex set

Homework Equations



I have a set is convex if there exists x, y in the convex S then

f(ax + (1-a)y< af(x) + (1-a)y

where 0<a<1

The Attempt at a Solution



i can prove that
f(ax + (1-a)y) < f(x) given that x is a global minimizer

then i guess that i could find another arbritary point close to x , x_1, x_2 and add their given function satisfying the convex condition to get

Sum f(axi + (1-a)y) < Sumf(xi) where i= 1, 2,...nany help would be appreciated
 
Physics news on Phys.org


Your definition of "convex set" is wrong; there is no function involved. A set S (in some real vector space V) is convex if, whenever x, y \in S and 0 \leq a \leq 1, then also ax + (1 - a)y \in S.

Once you correct that, if you find yourself working too hard, you're doing something wrong. Just chase the definitions.
 

Similar threads

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