A linearly convergent algorithm for sparse signal reconstruction

作者：Feng, Dexiang^*; Wang, Xueyong

来源：Journal of Fixed Point Theory and Applications, 2018, 20(4): 154.

DOI：10.1007/s11784-018-0635-1

• Compressive sensing
• projection-type algorithm
• global convergence
• R-linear convergence
• sparse signal reconstruction

For the sparse signal reconstruction problem in compressive sensing, we propose a projection-type algorithm without any backtracking line search based on a new formulation of the problem. Under suitable conditions, global convergence and its linear convergence of the designed algorithm are established. The efficiency of the algorithm is illustrated through some numerical experiments on some sparse signal reconstruction problem.

• 出版日期2018-11
• 单位复旦大学