1: \begin{abstract}
2: The $L_1/L_2$ norm ratio arose as a sparseness measure
3: and attracted a considerable amount of attention due to three merits: (i) sharper approximations of $L_0$ compared to the $L_1$;
4: (ii) parameter-free and scale-invariant; (iii) more attractive than $L_1$ under highly-coherent matrices.
5:
6: In this paper, we first establish the partly smooth property of $L_1$ over $L_2$ minimization relative to an active manifold ${\cal M}$ and also demonstrate its prox-regularity property. Second, we reveal that ADMM$_p$ (or ADMM$^+_p$) can identify the active manifold within a finite iterations. This discovery contributes to a deeper understanding of the optimization landscape associated with $L_1$ over $L_2$ minimization.
7: Third, we propose a novel heuristic algorithm framework that combines ADMM$_p$ (or ADMM$^+_p$) with a globalized semismooth Newton method tailored for the active manifold ${\cal M}$. This hybrid approach leverages the strengths of both methods to enhance convergence.
8: Finally, through extensive numerical simulations, we showcase the superiority of our heuristic algorithm over existing state-of-the-art methods for sparse recovery.
9:
10:
11:
12: \end{abstract}