一种解决信号重构问题的非单调快速迭代收缩阈值算法

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:powermill1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要考虑采用迭代收缩阈值类算法来解决压缩感知理论中的信号重构问题.这类算法由于计算的简便性,可以用于解决大规模的信号重构问题.然而,这类算法的收敛速度缓慢.因此,Amir Beck和Marc Teboulle[SIAM SIAM iMaging Sciences,2009,2(1):183—202]提出了一种快速迭代收缩阈值算法(FISTA).这种算法在保证传统迭代收缩阈值算法计算的简便性的前提下,提升了算法的全局收敛速度.本文把非单调线搜索技术的思想引入到这种快速迭代收缩阈值算法(FISTA)的步长选择当中,从而得到了一种非单调快速迭代收缩阈值算法,并证明了算法的全局收敛性.数值实验结果表明,非单调快速迭代收缩阈值算法在解决信号重构问题时,算法的迭代时间更短.
其他文献