Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Convex Sets

  1. Oct 5, 2011 #1
    My supervisor always talks about how a problem is convex or its nonconvex and we want to convexify it.

    I understand that convexity gives a lot of advantages for optimization, and I understand the geometric definition of convexity.

    How does my supervisor know something is convex? Like a segmentation of an image for instance. And what advantages does convexity give you.
     
  2. jcsd
  3. Oct 6, 2011 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Your supervisor is using non-standard terminology so no one but he/she can tell for certain what is meant. I suspect that there is some set of points inherent in the problem (the set of "feasible solutions" to a linear programming problem, for example) and he/she is referring to the convexity of that set.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Convex Sets
  1. Convex Set (Replies: 13)

  2. Convex Function (Replies: 2)

Loading...