L1正则化问题的对偶性理论

• 作者: 吴焚供
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: L1 正则化 最优解 对偶问题
• 年，卷（期）: 2015,（1）
• 页码范围: 10-12
• 页数: 3页
• 分类号: O224
• 字数: 1850字
• 语种: 中文
• DOI: 10.1347/j.cnki.acta.snus.2015.01.003

摘要

L1正则化问题是一个非光滑的无约束最优化问题，在变量选择，数据压缩和图像处理等领域有广泛的应用。给出了 L1问题最优解存在的新的必要条件和充分条件，利用这些条件构造出 L1正则化问题的一个 Mond-Weir 型对偶问题，最后给出了相应的弱对偶定理和强对偶定理。