Open Research Index

Proximity Operator of the $\ell_1$ over $\ell_2$ Function

Lixin Shen, Guohui Song

arXivarxiv/2601.16128Jan 22, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2601.16128
curl -X POST /api/v1/records/arxiv/2601.16128/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.16128/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'