Accelerated schemes for the L1/L2 minimization

被引：0
作者：
Wang C. [1 ]
Yan M. [2 ]
Rahimi Y. [3 ]
Lou Y. [1 ]
机构：
[1] Department of Mathematical Sciences, University of Texas at Dallas, Richardson, 75080, TX
[2] Science and Engineering and the Department of Mathematics, Department of Computational Mathematics, Michigan State University, East Lansing, 48824, MI
[3] School of Mathematics, Georgia Institute of Technology, Atlanta, 30332, GA
来源：
IEEE Transactions on Signal Processing | 2020年 / 68卷
基金：
美国国家科学基金会;
关键词：
Adaptive scheme; Dynamic range; L[!sub]0[!/sub; Sparsity;
D O I：
10.1109/TSP.2020.2985298
中图分类号：
TN911 [通信理论];
学科分类号：
081002 ;
摘要：
In this paper, we consider the L1/L2 minimization for sparse recovery and study its relationship with the L1 α/L2 model. Based on this relationship, we propose three numerical algorithms to minimize this ratio model, two of which work as adaptive schemes and greatly reduce the computation time. Focusing on the two adaptive schemes, we discuss their connection to existing approaches and analyze their convergence. The experimental results demonstrate that the proposed algorithms are comparable to state-of-the-art methods in sparse recovery and work particularly well when the ground-truth signal has a high dynamic range. Lastly, we reveal some empirical evidence on the exact L1 recovery under various combinations of sparsity, coherence, and dynamic ranges, which calls for theoretical justification in the future. © 1991-2012 IEEE.
引用
收藏
页码：2660 / 2669
页数：9
相关论文
共 52 条
[1]  
Tibshirani R., Regression shrinkage and selection via the lasso, J. Roy. Statistical Soc. Ser. B, 58, 1, pp. 267-288, (1996)
[2]  
Rudin L.I., Osher S., Fatemi E., Nonlinear total variation based noise removal algorithms, Physica D, 60, 1-4, pp. 259-268, (1992)
[3]  
Berman A., Plemmons R.J., Nonnegative Matrices in TheMathematical Sciences, (1994)
[4]  
Donoho D.L., Compressed sensing, IEEE Trans. Inf. Theory, 52, 4, pp. 1289-1306, (2006)
[5]  
Candes E.J., Romberg J.K., Tao T., Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math, 59, 8, pp. 1207-1223, (2006)
[6]  
Natarajan B.K., Sparse approximate solutions to linear systems, SIAM J. Comput, 24, 2, pp. 227-234, (1995)
[7]  
Pati Y.C., Rezaiifar R., Krishnaprasad P.S., Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, Proc. Asilomar Conf. Signals, Syst. Comput, pp. 40-44, (1993)
[8]  
Chen S., Billings S.A., Luo W., Orthogonal least squares methods and their application to non-linear system identification, Int. J. Control, 50, 5, pp. 1873-1896, (1989)
[9]  
Needell D., Tropp J.A., CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Appl. Comput. Harmon. Anal, 26, 3, pp. 301-321, (2009)
[10]  
Chen S.S., Donoho D.L., Saunders M.A., Atomic decomposition by basis pursuit, SIAM Rev, 43, 1, pp. 129-159, (2001)
123456