2011/10/28 by Osman Güler, Filiz Gürtuna · 1 citation
Mathematics · Computer Science · #Point processes and geometric inequalities #Advanced Optimization Algorithms Research #Optimization and Variational Analysis #Ellipsoid #Convex body #Inscribed figure #Regular polygon #Mathematics #Hyperplane #Combinatorics #Convex set #Geometry #Pure mathematics #Convex optimization #Physics
paper · doi:10.1080/10556788.2011.626037
openalex publication_date 2011/10/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
A convex body K in ℝ n has around it a unique circumscribed ellipsoid CE (K) with minimum volume and within it a unique inscribed ellipsoid IE (K) with maximum volume. The modern theory of these ellipsoids is pioneered by Fritz John in his 1948 seminal paper. This paper has two related goals. First, we investigate the symmetry properties of a convex body by studying its (affine) automorphism group Aut (K) and relate this group to the automorphism groups of its ellipsoids. We show that if Aut (K) is large enough, then the complexity of determining the ellipsoids CE (K) and IE (K) is greatly reduced, and in some cases, the ellipsoids can be determined explicitly. We then use this technique to compute the extremal ellipsoids associated with some classes of convex bodies that have important applications in convex optimization, namely 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.