Search for: All records

Abstract This paper introduces a nonconvex approach for sparse signal recovery, proposing a novel model termed the$$\tau _2$$ ${\tau }_2$-model, which utilizes the squared$$\ell _1/\ell _2$$ ${\ell }_1/{\ell }_2$norms for this purpose. Our model offers an advancement over the$$\ell _0$$ ${\ell }_0$norm, which is often computationally intractable and less effective in practical scenarios. Grounded in the concept of effective sparsity, our approach robustly measures the number of significant coordinates in a signal, making it a powerful alternative for sparse signal estimation. The$$\tau _2$$ ${\tau }_2$-model is particularly advantageous due to its computational efficiency and practical applicability. We detail two accompanying algorithms based on Dinkelbach’s procedure and a difference of convex functions strategy. The first algorithm views the model as a linear-constrained quadratic programming problem in noiseless scenarios and as a quadratic-constrained quadratic programming problem in noisy scenarios. The second algorithm, capable of handling both noiseless and noisy cases, is based on the alternating direction linearized proximal method of multipliers. We also explore the model’s properties, including the existence of solutions under certain conditions, and discuss the convergence properties of the algorithms. Numerical experiments with various sensing matrices validate the effectiveness of our proposed model.