{"id":"arxiv/2605.25397","url":"https://arxiv.org/abs/2605.25397","tags":["math.OC"],"score":0,"title":"Sparse Recovery via $\\ell_p^p/\\ell_q^p$ Ratio Minimization: Theory and Algorithm","domain":"math.OC","source":"arxiv","authors":["Lang Yu","Nan-jing Huang"],"reviews":0,"subject":"math.OC","summary":"The constrained $\\ell_p^p/\\ell_q^p$ ratio model is scale invariant and is therefore attractive for sparse signal recovery. However, its nonconvex, nonsmooth, and fractional structure makes a unified theoretical and algorithmic analysis challenging for $0 1$. This paper develops a unified framework for this general model, covering deterministic exact recovery, stable recovery for sparse and compressible signals, and convergence analysis of a fractional algorithm. We first establish two deterministic sufficient conditions for exact recovery: a local optimality criterion and a null-space…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}