Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Advanced Applied Math
Reply
 
Thread Tools Display Modes
  #1  
Old October 31st, 2009, 12:20 PM
Newbie
 
Join Date: Oct 2009
Posts: 1
Thanks: 0
Thanked 0 Times in 0 Posts
totorokokoro is on a distinguished road
Question help with visualizing convex hull and polytope

I am currently taking a course in optimizations and have some problem with convex analysis.

The problem is I do not see the difference of a convex hull and polytope.

The definition of a convex hull is:

conv(V) := {a1*v1+....+ak*vk | a1,....,ak >= 0; a1+...+ak = 1}

so this gives a set. I seems i cannot see what this definition gives me (for example in 2D). for example: is the convex hull of 3 vertices in R^2 the set of points along the line of the convex hull (the convex hull itself) or is the convex hull of these 3 vertices all points enclosed by this hull?

Then how is it different from a polytope. Is a set a polytope if the set itself is the convex hull? meaning the set is convex.

Hope I am stating my problem clear enough.
Reply With Quote
Advertisement
 
  #2  
Old October 31st, 2009, 03:03 PM
Newbie
 
Join Date: Oct 2009
Posts: 2
Thanks: 0
Thanked 0 Times in 0 Posts
wintersolstice is on a distinguished road
Default

Quote:
Originally Posted by totorokokoro View Post
I am currently taking a course in optimizations and have some problem with convex analysis.

The problem is I do not see the difference of a convex hull and polytope.

The definition of a convex hull is:

conv(V) := {a1*v1+....+ak*vk | a1,....,ak >= 0; a1+...+ak = 1}

so this gives a set. I seems i cannot see what this definition gives me (for example in 2D). for example: is the convex hull of 3 vertices in R^2 the set of points along the line of the convex hull (the convex hull itself) or is the convex hull of these 3 vertices all points enclosed by this hull?

Then how is it different from a polytope. Is a set a polytope if the set itself is the convex hull? meaning the set is convex.

Hope I am stating my problem clear enough.
I don't know much about "convex hull" but I do know that the Convex Hull of a "convex polytope" is itself. It refers to "non-convex" and groups of shapes.

It's something like the convex hull of a set of points (the vertices of the shape) is a smallest convex shape holding those points.

hope that helps
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 10:29 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.