Minimal intersection radius for n growing, non-homogeneous ellipsoids in mathbb{R}^d

In this paper, we compute the Minimal Intersection Radius (MIR) of growing, non-homogeneous ellipsoids in arbitrary ambient dimension. We provide a geometric method to find the MIR using techniques from convex optimization, a secondary method using second-order cone programs, and show that the MIR can be phrased as an LP-type problem, where the computation from convex optimization acts as a certificate. We implement these methods and benchmark them using different convex solvers, and with or without the LP setting. We also provide a comparison with similar but different problems that appeared in the literature, and show that finding the MIR is, in general, not equivalent to finding the minimal enclosing ellipsoid.