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

CREATORBarbara Giunti, Sean Hill, Felix X.-F. Ye
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.01548

Browse the full library · About the Tower of Babel