Id: arxiv/2601.16128 Url: https://arxiv.org/abs/2601.16128 Tags: math.OC Score: 0 Title: Proximity Operator of the $\ell_1$ over $\ell_2$ Function Domain: math.OC Source: arxiv Authors: Lixin Shen, Guohui Song Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-22 Page: https://delphi.science/r/arxiv/2601.16128 We study the complete, possibly set-valued proximity operator of the nonconvex, scale-invariant ratio \(h(\vx)=\|\vx\|_{1}/\|\vx\|_{2}\). A polar decomposition of the nonzero branch, followed by sign and permutation reductions, transforms the proximal problem into a smooth rank-one quadratic problem over the nonnegative orthant of the unit sphere. After the magnitudes of the data are sorted, every canonical proximal direction belongs to a finite candidate set indexed by its support size \(k\in\{1,\ldots,n\}\). For each \(k\geq 2\), a candidate exists if and only if an explicit quartic…