期刊文献+

改进的迭代重加权最小二乘非凸压缩感知算法 被引量:4

Improved IRLS algorithm for nonconvex compressive sensing
下载PDF
导出
摘要 非线性重构算法是压缩感知的三个主要研究内容之一。在详细分析了现有的迭代重加权最小二乘?_p优化方法的基础上,提出改进的迭代重加权最小二乘?_p范数最小化非凸压缩感知优化算法。实验结果表明,改进的算法拥有更高的成功重建百分比和重建速度,在同样稀疏度的情况下可以大大减少所需的测量次数,对于压缩感知的重建算法研究以及实际应用都具有重要的意义。 Nonlinear compressive sensing reconstruction algorithm is one of three main studies. Based on the lp -norm detailed analysis of the existing iterative reweighted least squares optimization method, an improved iterative reweighted least square lp -norm minimization of nonconvex compressive sensing optimization algorithm is proposed. Experimental results show that the improved algorithm has a higher percentage of successful reconstruction and faster reconstruction speed, which can also greatly reduce the required number of measurements with the same sparsity and have great significance on reconstruction algorithms and practical application of compressive sensing.
作者 杨海蓉 金辉 YANG Hairong;JIN Hui(School of Mathematics and Statistics,Hefei Normal University,Hefei 230061,China;Automation Business Department Competent,Anhui NARI Jiyuan Technology Development Co.,Ltd.,Hefei 230088,China)
出处 《计算机工程与应用》 CSCD 北大核心 2018年第24期46-51,共6页 Computer Engineering and Applications
基金 国家自然科学基金(No.11201109) 安徽省自然科学基金(No.1708085MA16)
关键词 压缩感知 非凸压缩感知 lp最小化 迭代重加权最小二乘法 compressive sensing non-convex compressive sensing lp minimization iterative reweighted least squares
  • 相关文献

参考文献2

二级参考文献48

  • 1D Donoho. Compressed sensing[ J]. IEEE Trans Inform Theory,2006,52(4) : 1289 - 1306.
  • 2M A T Figueiredo, R D Nowak, S J Wright. Gradient projection for sparse reconstruction: Appfication to compressed sensing and other inverse problems [ J ]. IEEE J Selected Topics in Signal Processing: Special Issue on Convex Optimization Methods for Signal Processing, 2007,1(4) :586 - 598.
  • 3I Daubechies, M Defrise, C De Mol. An iterative thresholding algorithm for finear inverse problems with a sparsity constraint [ J]. Comm Pure Appl Math,2004,57( 11 ):1413 - 1457.
  • 4T Blumensath, M Davies. Iterative hard thresholding for compressed sensing[ J]. Appl Comput Harmon Anal, 2009, 27 ( 3 ) : 265 - 274.
  • 5A C Gilbert, S Guha, P Indyk, S Muthukrishnan, M J Strauss. Near-optimal sparse Fourier representations via sampling[ A]. Proc. of the 2002 ACM Symposium on Theory of Computing STOC[C]. Montreal, Quebec, Canada, 2002. 152 - 161.
  • 6E Candbs, J Romberg, T Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information [ J]. IEEE Trans Inform Theory ,2006,52(2) :489- 509.
  • 7E Candes, T Tao. Error correction via linear programming [A]. Proc. of 46th Annual IEEE Symposium on Foundations of Computer Science FOCS [ C ] . Pittsburgh, Pennsylvania, USA. 2005.295 - 308.
  • 8S Mallat, Z Zhang. Matching pursuit in a time-frequency dictionary[ J]. IEEE Trans Singal Processing, 1993,41 (12) : 3397 - 3415.
  • 9E J Candes, T Tao. Decoding by linear programming [ J ]. IEEE Trans Inform Theory,2005,51 (12):4203- 4215.
  • 10S J Kim, K Koh, M Lustig, S Boyd, D Gorinevsky. A interiorpoint method for large-scale ly-regularized least-squares problems with applications in signal processing and statistics[J]. Journal of Machine Learning Research, 2007,7 ( 8 ) : 1519 - 1555.

共引文献130

同被引文献38

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部