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

a竹技2015年第28卷第2期 ElectronicSci．＆ Teeh．／Feb．15．2015 doi：10．16180／j．cnki．issnlO07—7820．2015．02．005 一 种新非单调法求解压缩感知 问题 王 文，李 永 (西安电子科技大学 数学与统计学院，西安 陕西 710126) 摘 要 提 出了一种新的非单调线搜索Barzilai—Borwein梯度法，并证明了该算法的全局收敛性。通过 Matlab数 值试验表明，该算法对重构稀疏信号是可行有效的，与其他算法相比，具有迭代次数少，计算用时短等优点。 关键词 压缩感知；信号处理 ；重构算法 ；Barzilai—Borwein步长；非单调线搜索 中图分类号 TN919．8 文献标识码 A 文章编号 1007—7820(2015)02—014—04 New Non-monotoneAlgorithm forCompressedSensing WANG W en，LIYong (SchoolofMathematicsandStatistics，XidianUniversity，Xi’an710126，China) Abstract rhispaperproposesanew non—monotoneBarzilai-Borweingradientmethod．andprovestheglobal convergenceofthealgorithm．Matlabnumericalexperimentsshow thatthealgorithm forsparsesignalreconstruction isfeasibleandeffectivewiththeadvantagesoffeweriterationsandlesscomputationtimeoverotheralgorithms． Keywords compressed sensing；signalprocessing；reconstruction algorithm；Barzilai-Borwein step；non- monotone1in sarh 1 压缩感知基础知识 minF()=一llax—bll+ lIxl】】 (2) ERn 二 随着现代科学技术的发展，人们对信息的需求给 可看出，式 (1)和式(2)是线性规划问题 。但在实际问 信号采样、传输和存储造成了较大压力 J。传统的采 题 中，需重构的信号规模较大，且通常均是病态的。所 样理论基本思想是先采样再进行压缩，但其存在诸多 以，求解线性规划问题的一般方法不能较好地求解 ，故 缺点。针对这些 问题 Donoho，Candes及 Tao等人提出 寻求其的解决方案是压缩感知理论的核心内容 。 了压缩感知理论 I4J，其基本思想是在信号采样的同 近年来已提出了多种求解上述 问题的算法，大致 时就进行压缩，然后从观测向量b中重构出原始信号 可分为两类 ：其一是不改变 目标函数，即求解0一范数 ：minlIx。llS．t．Ax=b，其中b是长度为m的观测向 问题，例 如 匹配追 踪 (MP) 、正交 匹 配追 踪 量，A (m 《n)是观测矩阵，求解上述问题就需要列 (OMP) 、稀疏 自适应匹配追踪 (SAMP)7j、正则化正 交匹配追踪 (ROMP) 等；其二是将 目标函数进行转 出X中所有非零位置的C 种线性组合，而上述问题的