A Neurodynamic Optimization Approach to Constrained Sparsity Maximization Based on Alternative Objective Functions

In recent years, constrained sparsity maximization problems received tremendous attention in the context of compressive sensing. Because the formulated constrained L-0 norm minimization problem is NP-hard, constrained L-1 norm minimization is usually used to compute approximate sparse solutions. In this paper, we introduce several alternative objective functions, such as weighted L-1 norm, Laplacian, hyperbolic secant, and Gaussian functions, as approximations of the L-0 norm. A one-layer recurrent neural network is applied to compute the optimal solutions to the reformulated constrained minimization problems subject to equality constraints. Simulation results in terms of time responses, phase diagrams, and tabular data are provided to demonstrate the superior performance of the proposed neurodynamic optimization approach to constrained sparsity maximization based on the problem reformulations.