快速L1范数最小化算法的性能分析和比较

摘要：

随着新兴压缩传感(Compressive Sensing,CS)理论的出现.使用LI范数最小化(L1-min)算法进行信号处理和优化成为近几年的热门课题,由于传统的求解方法对于大规模数据的处理效率很低,例如内点法,越来越多的快速LI-min算法被提出,这些算法在速度和处理效果上都各有优势,该文首先介绍了L1-min算法以及影响算法效率的主要因素,然后通过实验数据对五种快速L1-min算法在处理大规模数据时的性能进行分析和客观评价.

关键词：L1范数、同伦算法、迭代收缩阈值、近端梯度、增广拉格朗日乘子、梯度投影

所属期刊栏目：7

分类号：TP391(计算技术、计算机技术)

在线出版日期：2012-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4641-4643