综述论文格式(样例).pdfVIP

210 2014 ，50（11） Computer Engineering and Applications 计算机工程与应用 ⦾信号处理⦾ 稀疏优化算法综述 于春梅 YU Chunmei 西南科技大学 信息工程学院，四川 绵阳 621010 College of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621010, China YU Chunmei. Review on sparse optimization algorithms. Computer Engineering and Applications, 2014, 50 （11）： 210-217. Abstract ：Compressed Sensing （CS ）is a new theoretical frame about information acquisition and processing developed in recent years. This paper gives an introduction to the basic theory of CS, focused on sparse optimization algorithms, which are divided into three classes in this paper ：active set methods, projection operator methods and classical convex programming methods. The basic idea, main research progresses, and adaptive optimization problems of each method are discussed. Finally, some open problems and research directions in sparse optimization of CS are pointed out. Key words ：compressed sensing; sparse optimization; active set methods; projection operator methods; classical convex programming methods 摘 要：压缩感知是近年来发展起来的关于信息获取与处理的全新理论框架。主要介绍压缩感知的基本理论，侧重 于稀疏优化算法的综述。将稀疏优化算法分为活动集方法、投影算子法和经典凸规划法。介绍了每种方法的基本 思想、研究进展和适用的优化问题。最后，探讨了稀疏优化算法目前存在的问题以及可能的研究方向。 关键词：压缩感知；稀疏优化；活动集方法；投影算子法；经典凸规划法 文献标志码：A 中图分类号：TN911 doi ：10.3778/j.issn.1002-8331.1301-0240 Nyquist 采样定理表明：要精确重建信号，采样频率 从部分傅里叶变换系数中精确重构原始信号，而Donoho[3] 必须大于等于信号最高频率的两倍。由于很多信号在 则以Nyquist-Shannon-Whittaker 定理、Heisenberg 测不 时域、频域或空域是稀疏的；也就是说在大多数情况下， 准原理、Fourier 投影以及优化理论为基础，提出了压缩 信息存在冗余，即可以通过正交变换的方法进行压缩。 感知的概念。Candès 和Donoho 证明：如果原始信号或 那么，是否可以直接获取信号的压缩表示，而非冗余表 图像的某一正交变换是稀疏的，则可以通过合适的优化 示，使其在信息不损失的前提下，用低于Nyquist 采样定 算法，由少量采样值或测量值来重构信号或图像。该理 理的要求对信号或者图像进行采样，同时又可以完全重 论是传统信息论的延伸，使得信息理论进入了一个新的 构信号?这就是近年来吸引了从数学领域到信号处理、 研究阶段。本文试图对稀疏求解算法做一个梳理，从最 图像处理、测量、控制等各个工程领域科技人员的压缩 基本的优