Optimization Online


Homotopy methods based on l0 norm for the compressed sensing problem

Wenxing Zhu (wxzhu***at***fzu.edu.cn)
Zhengshan Dong (1030656689***at***qq.com)

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
Entry Accepted: 08/06/2014
Entry Last Modified: 01/19/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society