John Ellipsoids of Revolution
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913974004482048 |
|---|---|
| author | Ivanov, Grigory Lángi, Zsolt Naszódi, Márton Sagmeister, Ádám |
| author_facet | Ivanov, Grigory Lángi, Zsolt Naszódi, Márton Sagmeister, Ádám |
| contents | Finding a largest Euclidean ball in a given convex body $K \subset \mathbb{R}^d$ and finding a largest volume ellipsoid in $K$ are two problems of fundamentally different nature. The first is a purely Euclidean problem, where we consider scaled copies of the origin-centered closed unit ball, whereas in the second problem, we search among all affine copies of the unit ball.
In this paper, we interpolate between these two classical problems by considering ellipsoids of revolution. More generally, we study pairs of convex bodies $K$ and $L$, and seek a largest-volume affine image of $K$ contained within $L$, subject to certain restrictions on the allowed affine transformations. We derive first-order necessary conditions for optimality, generalizing known conditions from the unrestricted affine setting.
Using these conditions, we show that an extremal ellipsoid of revolution exhibits properties analogous to those of either the largest-volume ellipsoid or the largest Euclidean ball, depending on whether the ellipsoid is considered along its axis of revolution or along the orthogonal complement of that axis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_06947 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | John Ellipsoids of Revolution Ivanov, Grigory Lángi, Zsolt Naszódi, Márton Sagmeister, Ádám Metric Geometry Functional Analysis 52A23 Finding a largest Euclidean ball in a given convex body $K \subset \mathbb{R}^d$ and finding a largest volume ellipsoid in $K$ are two problems of fundamentally different nature. The first is a purely Euclidean problem, where we consider scaled copies of the origin-centered closed unit ball, whereas in the second problem, we search among all affine copies of the unit ball. In this paper, we interpolate between these two classical problems by considering ellipsoids of revolution. More generally, we study pairs of convex bodies $K$ and $L$, and seek a largest-volume affine image of $K$ contained within $L$, subject to certain restrictions on the allowed affine transformations. We derive first-order necessary conditions for optimality, generalizing known conditions from the unrestricted affine setting. Using these conditions, we show that an extremal ellipsoid of revolution exhibits properties analogous to those of either the largest-volume ellipsoid or the largest Euclidean ball, depending on whether the ellipsoid is considered along its axis of revolution or along the orthogonal complement of that axis. |
| title | John Ellipsoids of Revolution |
| topic | Metric Geometry Functional Analysis 52A23 |
| url | https://arxiv.org/abs/2507.06947 |