压缩感知和稀疏优化简介

• 作者: 刘歆 印卧涛 张寅 文再文
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 压缩感知 稀疏优化 零空间性质 受限正交条件 紧缩算子 线性化近似点算法 分裂Bregman方法和交替方向增广拉格朗日函数法 Bregman方法和增广拉格朗日函数法
• 年，卷（期）: 2012,（3）
• 页码范围: 49-64
• 分类号: O224|O29
• 字数: 9980字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2012.03.002

摘要

介绍压缩感知和稀疏优化的基本概念、理论基础和算法概要.压缩感知利用原始信号的稀疏性,从远少于信号元素个数的测量出发,通过求解稀疏优化问题来恢复完整的原始稀疏信号.通过一个小例子展示这一过程,并以此说明压缩感知和稀疏优化的基本理念.接着简要介绍用以保证e1凸优化恢复稀疏信号的零空间性质和RIP条件.最后介绍求解稀疏优化的几个经典算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘歆	中国科学院数学与系统科学研究院	4	72	1.0	4.0