压缩感知中基于梯度的贪婪重构算法综述

摘要：

正交匹配追踪(OMP)算法是贪婪类算法中最经典的算法之一,但是对于大规模数据的重构问题却有着计算复杂度高、存储量大的缺点,而如果将最优化方法中的梯度与贪婪算法相结合,就会大大减少计算复杂度和存储需求.文中详述了梯度追踪算法,从理论上分析了这些算法的计算复杂度、存储需求和优缺点,并用这些算法分别重构一维信号和二维信号,分析重构效果.实验结果表明,梯度追踪算法的重构效果均比OMP好.尤其是基于变尺度法的梯度追踪算法,无论是重构时间还是重构效果,均优于OMP算法.

关键词：OMP、梯度方法、梯度追踪、计算复杂度、存储需求

所属期刊栏目：34

分类号：TN911.73;TN912.3

资助基金：国家自然科学基金61070234,61071167

在线出版日期：2015-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8