2

I'm having trouble understanding the definition of convex hull. Can somebody give me an example? For example if I have the real convex set $(a,b)$ then what is its convex hull? Is it $(a,b)$ or is it $[a,b]$?

Does convex hull of convex set $S$ always equal the convex set $S$ itself? If not, example?

Thank you for any help =)

jjepsuomi
  • 8,619

1 Answers1

3

Convex hull of $A$ is, by definition, the smallest* convex set which contains $A$.

So the convex hull of $(a,b)$, which is already convex by the way, is obviously $(a,b)$.

Similarly, convex hull of any convex set $S$ must be $S$, by definition.

*smallest: Smallest here means that the convex hull is the intersection of all convex sets containing $A$.

Ivan Wangsa
  • 372
  • 1
  • 11
  • aah...now I got it :D so $A$ doesn't necessarily have to be convex set itself :) I thought at first that $A$ has to be convex, but that's just a special case? – jjepsuomi Jul 07 '14 at 07:25
  • No, $A$ doesn't have to be convex; for example, see the following picture: http://upload.wikimedia.org/wikipedia/commons/thumb/d/de/ConvexHull.svg/258px-ConvexHull.svg.png The convex hull of the points (we called this $A$) is the set bounded by the blue line. (Of course there are a lot of handwaving of mathematical rigorousness here, but hopefully you get what I mean) – Ivan Wangsa Jul 07 '14 at 07:27
  • Got it =) Thank you very much! =) – jjepsuomi Jul 07 '14 at 07:36