Understanding K-Convexity: Visualization and Intuitive Explanation

  • Level: Undergrad 
  • Thread starter Constantinos
  • Start date
  • Tags Tags
    Visualization
1 reply · 3K views · last reply
Constantinos
Messages
80
Reaction score
1
Hey!

Can anyone help me with visualizing this concept or explaining it in more intuitive terms?
Boxed definition 4.2.1: a real-valued function g is K-convex, where K ≥ 0, if K + g(z + y) ≥ g(y) + z((g(y) − g(y − b))/b) for all z ≥ 0, b > 0, y.
:

thanks!
 
Attachments
  • Boxed definition 4.2.1: a real-valued function g is K-convex, where K ≥ 0, if K + g(z + y) ≥ g(y) + z((g(y) − g(y − b))/b), for all z ≥ 0, b > 0, y.
    K-Convexity.png
    4.8 KB · Views: 706
Hey Constantinos.

This PDF describes the visual intuition for K-Convex polygons with the following:

Clearly, a polygon P is k-convex if every line segment with endpoints in P crosses at most 2(k − 1) edges of P.

I'm going to make a guess and say that this holds for a general continuous object in n-dimensions if the following holds where the edges just translate into n-dimensional surface itself.

Hopefully the PDF might help you out.