Results 1 to 2 of 2

Math Help - help with visualizing convex hull and polytope

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    1

    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.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Oct 2009
    Posts
    8
    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
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. convex hull
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: January 15th 2012, 11:19 PM
  2. Convex Hull
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: August 31st 2010, 12:17 PM
  3. Replies: 0
    Last Post: April 6th 2010, 03:57 AM
  4. Optimization theory-convex hull help
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: January 21st 2010, 03:44 AM
  5. Existence of a convex hull of few points in R^n ?
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: January 18th 2008, 06:17 AM

Search Tags


/mathhelpforum @mathhelpforum