Abstract:Many practical problems in the real world can be formulated as the non-negative $\ell _0$l0-minimisation problems, which seek the sparsest non-negative signals to underdetermined linear equations. They have been widely applied in signal and image processing, machine learning, pattern recognition and computer vision. Unfortunately, this non-negative $\ell _0$l0-minimisation problem is non-deterministic polynomial hard (NP-hard) because of the discrete and discontinuous nature of the $\ell _0$l0-norm. Inspired by the good performances of the fraction function in the authors' former work, in this paper, the authors replace the $\ell _0$l0-norm with the non-convex fraction function and study the minimisation problem of the fraction function in recovering the sparse non-negative signal from an underdetermined linear equation. They discuss the equivalence between non-negative $\ell _0$l0-minimisation problem and non-negative fraction function minimisation problem, and the equivalence between non-negative fraction function minimisation problem and regularised non-negative fraction function minimisation problem. It is proved that the optimal solution to the non-negative $\ell _0$l0-minimisation problem could be approximately obtained by solving their regularised non-negative fraction function minimisation problem if some specific conditions are satisfied. Then, they propose a non-negative iterative thresholding algorithm to solve their regularised non-negative fraction function minimisation problem. At last, numerical experiments on some sparse non-negative signal recovery problems are reported.

Sparse Signals Recovered by Non-Convex Penalty in Quasi-Linear Systems.

Non-convex Fraction Function Penalty: Sparse Signals Recovered from Quasi-linear Systems

Recovering Sparse Nonnegative Signals via Non-convex Fraction Function Penalty

Sparse Non-Negative Signal Reconstruction Using Fraction Function Penalty

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

A New Approach for Sparse Signal Recovery in Compressed Sensing Based on Minimizing Composite Trigonometric Function

A New Greedy Algorithm for Sparse Recovery.

Quasi-linear compressed sensing via non-convex fraction function penalty

A piecewise linear programming algorithm for sparse signal reconstruction

Minimization of Fraction Function Penalty in Compressed Sensing

Efficient and Robust Recovery of Sparse Signal and Image Using Generalized Nonconvex Regularization

Smoothing Quasi-Newton Algorithm for lp Regularization of Sparse Optimization

The Non-convex Sparse Problem with Nonnegative Constraint for Signal Reconstruction

Smoothing Neural Network for Robust Sparse Signal Recovery

Reconstruction of Sparse Binary Signals Using Compressive Sensing

Sparse Signal Recovery with Minimization of 1-Norm Minus 2-Norm.

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.

On Recovery of Block-Sparse Signals Via Mixed L2/lq(0 < Q ≤ 1) Norm Minimization

Quasi-Newton Iterative Projection Algorithm for Sparse Recovery.

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

Block-Sparse Compressed Sensing: Non-Convex Model And Iterative Re-Weighted Algorithm