The extremal volume ellipsoids of convex bodies, their symmetry properties, and their determination in some special cases

arXiv0709.0707MaRDI QIDQ6206696FDOQ6206696

Publication date: 5 September 2007

Abstract: A convex body K has associated with it a unique circumscribed ellipsoid CE(K) with minimum volume, and a unique inscribed ellipsoid IE(K) with maximum volume. We first give a unified, modern exposition of the basic theory of these extremal ellipsoids using the semi-infinite programming approach pioneered by Fritz John in his seminal 1948 paper. We then investigate the automorphism groups of convex bodies and their extremal ellipsoids. We show that if the automorphism group of a convex body K is large enough, then it is possible to determine the extremal ellipsoids CE(K) and IE(K) exactly, using either semi-infinite programming or nonlinear programming. As examples, we compute the extremal ellipsoids when the convex body K is the part of a given ellipsoid between two parallel hyperplanes, and when K is a truncated second order cone or an ellipsoidal cylinder.

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Optimality conditions and duality in mathematical programming (90C46) Nonlinear programming (90C30) Geometry and structure of normed linear spaces (46B20) Semi-infinite programming (90C34)

This page was built for publication: The extremal volume ellipsoids of convex bodies, their symmetry properties, and their determination in some special cases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6206696)