English

On the geometry of circumcentric directions of cones

Optimization and Control 2026-04-30 v1

Abstract

Behling, Bello-Cruz, Lara-Urdaneta, Oviedo, and Santos showed that the circumcentric direction dd of a finitely generated polyhedral cone \KK\RRn\KK\subset\RR^n admits an inscribed Euclidean ball of radius \normd2\norm{d}^2 inside the polar cone \Kpolar\Kpolar. We sharpen this result in several ways. The exact set of admissible perturbations is a polyhedron, strictly larger than the inscribed ball off the generators and unbounded along \Kpolar\Kpolar. From it we read off a closed form for \normd2\norm{d}^2 in terms of the inverse Gram matrix of the conic base, with two-sided spectral bounds, and an aperture identity \normd=cosθ\norm{d}=\cos\theta relating the generators to the axis d/\normd-d/\norm{d}. The inscribed-ball estimate extends to closed convex pointed cones under one geometric condition: the normalized extremal section E\KKE_\KK has affine hull avoiding the origin. The admissible set is then the intersection of half-spaces indexed by E\KKE_\KK, and the inscribed ball touches its boundary along \normd2\closuE\KK\norm{d}^2\,\closu E_\KK. A Jordan-frame argument verifies the hypothesis for every simple symmetric cone and gives \normd2=1/r\norm{d}^2=1/r for the Jordan rank rr; the same value 1/n1/n shows up for the doubly nonnegative cone, the direct-product case obeys the parallel-resistance rule 1/\normd2=1/\normd21/\norm{d}^2=\sum_\ell 1/\norm{d_\ell}^2, and the pp-cones with p2p\ne 2 provide a clean obstruction. We close with a sharp formula for the largest step from dd along a prescribed direction, worked out for LL_\infty-ball constrained least squares and second-order cone programming; a piecewise smooth version where the inner Slater condition is exactly Mangasarian--Fromovitz; and a Bregman analogue covering a Mahalanobis instance and a mirror-descent step.

Keywords

Cite

@article{arxiv.2604.26228,
  title  = {On the geometry of circumcentric directions of cones},
  author = {Yunier Bello-Cruz},
  journal= {arXiv preprint arXiv:2604.26228},
  year   = {2026}
}

Comments

25 pages