Tag Archives: convex geometry

Brunn-Minkowski, Prékopa-Leindler, and isoperimetry

Found a great overview of the subject with a lot of insight. Another brief intro is here. Advertisements

Posted in Memos | Tagged | Leave a comment

‘Shear’ convex polyhedra: solution

Here I describe the solution to the problem from the last post. Spoilers!

Posted in Pretty little things | Tagged , | Leave a comment

‘Shear’ convex polyhedra

I came up with what seems quite a beautiful geometric construction solving the problem described below. On a compact convex set    consider the function where we denote  In other words, “hanging” in the point    we measure the “width” of the … Continue reading

Posted in Pretty little things | Tagged , | 1 Comment

Projection on a convex set is closer to any point of the set

A useful little fact for constrained optimization. Let    be a convex set, and consider      and its projection on   As quickly follows from the separation theorem with hyperplane containing  for any    the angle between    and    is obtuse. … Continue reading

Posted in Convex Optimization, Course on Convex Optimization, Memos | Tagged | 3 Comments