In this paper, a nonconvex surrogate function, namely, Laplace norm, is studied to recover the sparse signals. Firstly, we discuss the equivalence of the optimal solutions of $l_{0}$-norm minimization problem, Laplace...
详细信息
In this paper, a nonconvex surrogate function, namely, Laplace norm, is studied to recover the sparse signals. Firstly, we discuss the equivalence of the optimal solutions of $l_iterative difference hard-thresholding algorithm$-norm minimization problem, Laplace norm minimization problem and regularization Laplace norm minimization problem. It is proved that the $l_iterative difference hard-thresholding algorithm$-norm minimization problem can be solved by solving the regularization Laplace norm minimization problem if the certain conditions are satisfied. Secondly, an iterative difference hard-thresholding algorithm and its adaptive version algorithm are proposed to solve the regularization Laplace norm minimization problem. Finally, we provide some numerical experiments to test the performance of the adaptive iterative difference hard-thresholding algorithm, and the numerical results show that the adaptive iterative difference hard-thresholding algorithm performs better than some state-of-art methods in recovering the sparse signals.
暂无评论