Minimal intersection radius for n n growing, non-homogeneous ellipsoids in ℝ d \mathbb{R}^{d}
Barbara Giunti, Sean Hill, Felix X.-F. Ye · 2026
Read Minimal intersection radius for n n growing, non-homogeneous ellipsoids in ℝ d \mathbb{R}^{d} by Barbara Giunti, Sean Hill, Felix X.-F. Ye (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-01548.txt.
Description
Giunti, Hill, and Ye compute a minimal intersection radius for ellipsoids. The ellipsoids grow and are non-homogeneous in their setup. They sit in Euclidean space of arbitrary dimension. The minimal intersection radius, or MIR, is their target quantity. A geometric method finds it via convex optimization tools. A second method uses second-order cone programs. The problem can also be phrased as an LP-type problem. In that phrasing, the convex solution acts as a certificate.
They implement the methods and benchmark them in practice. Different convex solvers face tests, with and without the LP setting. A comparison with similar past problems follows. Finding MIR is not the same as finding the minimal enclosing ellipsoid. The note serves computational geometry readers.
Catalog record
| CREATOR | Barbara Giunti, Sean Hill, Felix X.-F. Ye |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 77 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.01548