Variational methods - properties of convex hull

  • Thread starter Thread starter braindead101
  • Start date Start date
  • Tags Tags
    Convex Properties
Click For Summary
SUMMARY

The discussion focuses on the properties of convex hulls, specifically addressing four key properties: (a) Co(CoA) = Co(A), (b) Co(A ∪ B) ⊇ Co(A) ∪ Co(B), (c) If A ⊆ B then Co(A ∪ B) = Co(B), and (d) If A ⊆ B then Co(A) ⊆ Co(B). The participants clarify that property (a) is evident since the minimum convex set of a convex set is itself. For property (b), the approach involves selecting points from the convex hulls of A and B to demonstrate their inclusion in the convex hull of their union. The discussion highlights the need for further clarification on properties (b) and (d>.

PREREQUISITES
  • Understanding of convex sets and their properties
  • Familiarity with the concept of convex hulls
  • Basic knowledge of set theory and unions
  • Experience with mathematical proofs and logical reasoning
NEXT STEPS
  • Study the proof techniques for properties of convex sets
  • Explore the implications of convex hulls in optimization problems
  • Learn about the applications of convex hulls in computational geometry
  • Investigate the relationship between convex hulls and linear programming
USEFUL FOR

Mathematicians, computer scientists, and students studying geometry or optimization who seek a deeper understanding of convex hull properties and their applications.

braindead101
Messages
158
Reaction score
0
Show the following properties of convex hull:
(a) Co(CoA) = Co(A)
(b) Co(AUB) \supseteqCo(A) U Co(B)
(c) If A\subseteqB then Co(AUB)=Co(B)
(d) If A\subseteqB then Co(A)\subseteqCo(B)

The definition of a convex hull is a set of points A is the minimum convex set containing A.
(c) is quite trivial and i can get it.
but i am wondering about (a) and (b) and (d), anyone know if (d) is proven using (b) and (c) or is there another method of doing it.
I am having difficulty explaining (a), I think i understand why they are equal.. it is quite obvious, but i can't explain it well.
and as for (b) i am also lost for words for the explanation

any help would be greatly appreciated
 
Physics news on Phys.org
How about this explanation for (a): The minimum convex set of a convex set is itself and the result follows. For (b), pick two points in the union of Co(A) and Co(B) and show that they're also in Co(A U B).
 

Similar threads

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