A Variational Geometric Approach to Exact Recovery by \ell₁/\ell₂ Minimization

DOI10.48550/ARXIV.2610.34842MaRDI QIDQ7409321arXivFDO

Authors Yulan Liu, Rongrong Lin

Publication date 26 October 2026

Published in arXiv

Tldr The paper develops a variational geometric approach to $\ell_1/\ell_2$ minimization with affine constraints, providing necessary and sufficient conditions for exact recovery in terms of directional derivatives and cones associated with sublevel sets of the ratio objective. The main contribution is that these pointwise characterizations lead to improved bounds on sparse signal recovery via local null-space conditions and projection estimates.

Full work available at URL https://doi.org/10.48550/ARXIV.2610.34842

Mathematics Subject Classification ID

Set-valued and variational analysis (49J53) Nonconvex programming, global optimization (90C26) Sensitivity, stability, parametric optimization (90C31) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

arXiv classification

math.NA

This page was built for publication: A Variational Geometric Approach to Exact Recovery by $\ell_1/\ell_2$ Minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7409321)