文献类型：期刊文章

作　　者：方红[1] 杨海蓉[2]

机构地区：[1]上海第二工业大学理学院,上海201209 [2]合肥师范学院数学系,合肥230601

出　　处：《自动化学报》

基　　金：上海市优秀青年教师科研专项基金(EGD08006);上海第二工业大学校基金(XQD208008);安徽高校省级自然科学研究项目(KJ2011B131)资助~~

年　　份：2011

卷　　号：37

期　　号：12

起止页码：1413-1421

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、EI(收录号：20120214676604)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：贪婪算法以其重建速度快、重建方法实现简便的特点在压缩感知(Compres sedsensing,CS)理论中获得了广泛的应用.本文首先介绍压缩感知的基本理论;然后,着重介绍现有几种重要的贪婪重建算法,包括MP,OMP,IBOOMP,StOMP,SP,ROMP和CoSaMP等,详细给出每种算法的数学框架和本质思想,着重从最优匹配原子的选择策略和残差信号的更新方式这两个方面对各种算法进行对比分析,以限制等容常数为条件讨论各种算法在实现重建时的性能,包括重建时间、重建的稳定性等;最后,通过模拟实验进一步验证了各种算法的重建效果,同时模拟实验结果还进一步得出各种算法的重建效果与待重建信号本身的稀疏度及测量次数这三者之间的关系,这也为新的更优算法的提出打下理论基础.

关 键 词：贪婪算法 压缩感知 限制等容常数  残差 稀疏度

分 类 号：TP301.6]