一种新非单调法求解压缩感知问题  

New Non-monotone Algorithm for Compressed Sensing

作　　者：王文[1] 李永[1] 

机构地区：[1]西安电子科技大学数学与统计学院,西安陕西710126

出　　处：《电子科技》2015年第2期14-17,共4页Electronic Science and Technology

基　　金：中央高校基本科研业务费专项基金资助项目(K50513100007)

摘　　要：提出了一种新的非单调线搜索Barzilai-Borwein梯度法,并证明了该算法的全局收敛性。通过Matlab数值试验表明,该算法对重构稀疏信号是可行有效的,与其他算法相比,具有迭代次数少,计算用时短等优点。This paper proposes a new non-monotone Barzilai-Borwein gradient method,and proves the global convergence of the algorithm. Matlab numerical experiments show that the algorithm for sparse signal reconstruction is feasible and effective with the advantages of fewer iterations and less computation time over other algorithms.

关 键 词：压缩感知 信号处理 重构算法 Barzilai-Borwein步长 非单调线搜索 

分 类 号：TN919.8[电子电信—通信与信息系统]