Convex Sets

  • Thread starter latecoder
  • Start date
2
0
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.
 

HallsofIvy

Science Advisor
Homework Helper
41,712
876
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.
 

Related Threads for: Convex Sets

  • Posted
Replies
13
Views
4K
Replies
2
Views
634
  • Posted
Replies
2
Views
3K
  • Posted
Replies
4
Views
8K
  • Posted
Replies
1
Views
2K
  • Posted
Replies
1
Views
1K
Replies
5
Views
3K
Replies
3
Views
1K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top