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

• 作者: 刘杰 李昆仑
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: L1范数 同伦算法 迭代收缩阈值 近端梯度 增广拉格朗日乘子 梯度投影
• 年，卷（期）: 2011,（7）
• 页码范围: 4641-4643
• 页数: 3页
• 分类号: TP391

摘要

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