The Polar and Bipolar of a Convex Polytope
The Polar and Bipolar of a Convex Polytope
This Demonstration illustrates the concepts of the polar and the bipolar of a convex polytope in . A polytope is the convex hull of a finite set of points. (In two dimensions, polytopes are convex polygons.) Initially there are three points, which are the vertices of a polygon displayed in red, but you can increase their number with Ctrl+click (command+click on Mac OS X) anywhere within the displayed region. The other convex regions visible in the graphic are the polar of the polytope (blue) and the polar of the polar—the bipolar of the polytope (green). The polar of a subset of is the set . The polar of a convex polytope is also convex, but, in general, need not be bounded. The polar of a polytope is bounded (i.e. is a polytope) if and only if the polytope contains the origin in its interior.
2
P
n
{y∈|∀x∈P:<x,y>≤1}
n