期刊文献+

基于KL不等式求解压缩感知问题

Solving Compressed Sensing Problem Based on Kurdyka-?ojasiewicz Inequality
在线阅读 下载PDF
导出
摘要 压缩感知问题在雷达探测、信号与图象处理、组合优化、金融等诸多领域中有着非常广泛的应用。本文将压缩感知问题在一定的条件下转化为等价的无约束问题。通过研究这类无约束问题的KL (Kurdyka-Łojasiewicz)性质,本文采用BB步长,应用相应的非单调线搜索的方法求解这类非线性函数的收敛性和线性收敛速率。 Compression sensing problem is widely used in radar detection, signal and image processing, combination optimization, finance and many other fields. In this paper, the compressed sensing problem is transformed into an equivalent unconstrained problem under certain conditions. By studying the Kurdyka-Łojasiewicz (KL) properties of such unconstrained problems, we use BB steps to solve the linear convergence and linear convergence rate of such nonlinear functions.
机构地区 辽宁师范大学
出处 《应用数学进展》 2022年第1期462-472,共11页 Advances in Applied Mathematics
  • 相关文献

参考文献3

二级参考文献19

  • 1Donoho D L. Compressed sensing [ J]. IEEE Transactions onInformation Theory,2006,52 ( 4 ) :1289 - 1306.
  • 2Candes E J,Romberg J K,Tao T. Stable signal recovery fromincomplete and inaccurate measurements [ J]. Communica-tions on Pure and Applied Mathematics,2006, 59 ( 8 ):1207 -1223.
  • 3Candes E J, Romberg J, Tao T. Robust uncertainty princi-ples :Exact signal reconstruction from highly incomplete fre-quency information [ J]. IEEE Transactions on InformationTheory,2006,52(2) :489 -509.
  • 4Mallat S G,Zhang Z. Matching pursuits with time - frequencydictionaries [ J]. IEEE Transactions on Signal Processing,1993,41(12) :3397 -3415.
  • 5Tropp J A, Gilbert A C, Signal recovery from random meas-urements via orthogonal matching pursuit [ J]. IEEE Transac-tions on Information Theory ,2007 ,53( 12) :4655 -4666.
  • 6Do T T,Gan L,Nguyen N,et al. Sparsity adaptive matchingpursuit algorithm for practical compressed sensing [ C]. 200842 nd Asilomar Conference on Signals, Systems and Comput-ers, IEEE, 2008 : 581 -587.
  • 7Needell D,Vershynin R. Signal recovery from incomplete andinaccurate measurements via regularized orthogonal matchingpursuit [ J] . IEEE Journal of Selected Topics in Signal Pro-cessing,2010,4(2) :310-316.
  • 8Chen S S,Donoho D L,Saunders M A. Atomic decompositionby basis pursuit [ J ]. SIAM Journal on Scientific Computing,1998,20(1) :33 -61.
  • 9Figueiredo M A T,Nowak R D, Wright S J. Gradient projec-tion for sparse reconstruction : application to compressed sens-ing and other inverse problems [ J] . IEEE Journal of SelectedTopics in Signal Processing, 2007 ,1(4) :586 -597.
  • 10Hale E T, Yin W,Zhang Y. Fixed - point continuation for €1-minimization: Methodology and convergence [ J]. SIAMJournal on Optimization ,2008 ,19(3) :1107 - 1130.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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