{"id":"arxiv/2610.33902","url":"https://arxiv.org/abs/2610.33902","tags":["math.OC"],"score":0,"title":"Ellipsoid Separation in Data-Dependent Time via Infimal Displacement Vectors","domain":"math.OC","source":"arxiv","authors":["Matthew Hough","Stephen A. Vavasis"],"reviews":0,"subject":"math.OC","summary":"The infimal displacement vector of the nonexpansive operator underlying the primal-dual hybrid gradient algorithm (PDHG) is known to encode useful information for infeasible optimization problems. In particular, for the ellipsoid separation problem (ESP), where the goal is to find a separating hyperplane between two collections of ellipsoids, the infimal displacement vector corresponding to an infeasible second-order cone program (SOCP) encodes a separating hyperplane. We show FISTA computes a sequence of approximations to the dual component of the infimal displacement vector and establish…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}