非负约束稀疏优化问题的一个等价性条件

作者：吕亚星; 韩美佳; 黄子麟; 朱文兴^*

来源：运筹学学报, 2022, 26(01): 43-59.

DOI：10.15960/j.cnki.issn.1007-6093.2022.01.003

• 线性规划
• 非负稀疏解
• 误差分析
• 等价性条件

加权l1最小化是稀疏优化的主流方法之一。本文对带非负约束的l0最小化问题与加权l1最小化问题的解之间的关系进行了研究,给出了加权l1最小化问题的约束矩阵和目标函数的系数是“s-权优”的定义,并通过该定义给出了加权l1最小化问题的解是带非负约束的l0最小化问题的解的条件。进一步,本文给出了“s-权优”的充分条件及其具体表示形式,并对其上下界进行了可计算的有效估计。

• 单位
  福州大学