Two optimization problems for convex bodies in the -dimensional space.
In der Arbeit sind bestimmte notwendige und hinreichende Bedingungen für eine Punktberührung von zwei abgeschlossenen, konvexen Mengen abgeleitet, die mit gewissen Bedingungen für die Optimalität eines Punktes bei vorgegebenem konvexen Optimierungsproblem äquivalent sind. Die zwei angeführte Anwendungen der Punktberührung, weisen auf die Bedeutung dieses Begriffs für die konvexe Optimierung hin.
Algorithms are given for constructing a polytope P with n vertices (facets), contained in (or containing) a given convex body K in , so that the ratio of the volumes |K∖P|/|K| (or |P∖K|/|K|) is smaller than .
The geometry of random projections of centrally symmetric convex bodies in is studied. It is shown that if for such a body K the Euclidean ball is the ellipsoid of minimal volume containing it and a random n-dimensional projection is “far” from then the (random) body B is as “rigid” as its “distance” to permits. The result holds for the full range of dimensions 1 ≤ n ≤ λN, for arbitrary λ ∈ (0,1).