Homotopy methods based on l0 norm for the compressed sensing problem
Wenxing Zhu (wxzhufzu.edu.cn)
Abstract: In this paper, two homotopy methods, which combine the advantage of the homotopy technique with the effectiveness of the iterative hard thresholding method, are presented for solving the compressed sensing problem. Under some mild assumptions, we prove that the limits of the sequences generated by the proposed homotopy methods are feasible solutions of the problem, and under some conditions they are local minimizers of the problem. The proposed methods overcome the difficulty of the iterative hard thresholding method on the choice of the regularization parameter by tracing solutions of the sparse problem along a homotopy path. Moreover, to improve the solution quality of the two methods, we modify them and give two empirical algorithms. Numerical experiments demonstrate the effectiveness of the two proposed algorithms in accurately and efficiently generating sparse solutions of the compressed sensing problem.
Keywords: Compressed sensing; sparse optimization; homotopy method; iterative hard thresholding method; proximal gradient method.
Category 1: Combinatorial Optimization (Other )
Entry Submitted: 08/06/2014
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|