-
题名压缩感知和稀疏优化简介
被引量:21
- 1
-
-
作者
文再文
印卧涛
刘歆
张寅
-
机构
上海交通大学数学系
美国莱斯大学计算与应用数学系
中国科学院数学与系统科学研究院
-
出处
《运筹学学报》
CSCD
北大核心
2012年第3期49-64,共16页
-
文摘
介绍压缩感知和稀疏优化的基本概念、理论基础和算法概要,压缩感知利用原始信号的稀疏性,从远少于信号元素个数的测量出发,通过求解稀疏优化问题来恢复完整的原始稀疏信号,通过一个小例子展示这一过程,并以此说明压缩感知和稀疏优化的基本理念,接着简要介绍用以保证(?)_1凸优化恢复稀疏信号的零空间性质和RIP条件,最后介绍求解稀疏优化的几个经典算法。
-
关键词
压缩感知
稀疏优化
零空间性质
受限正交条件
紧缩算子
线性化近似点算法
分裂Bregman方法和交替方向增广拉格朗日函数法
Bregman方法和增广拉格朗日函数法
-
Keywords
compressive sensing, sparse optimization, null space property, RIP, shrink- age, prox-linear algorithms, split Bregman/alternating direction augmented Lagragian method, Bregman/augmented Lagragian method
-
分类号
O224
[理学—运筹学与控制论]
O29
[理学—应用数学]
-