一个求解绝对值方程组稀疏解问题的不动点算法

作者：王鹏; 任天

来源：首都师范大学学报(自然科学版), 2018, 39(04): 22-26.

DOI：10.19789/j.1004-9398.2018.04.004

• l1范数最小化
• 稀疏解
• prox算子
• 绝对值方程组

本文提出基于prox算子不动点算法(fixed-point algorithm)求解NP难的绝对值方程组Ax-x=b的最稀疏解.该算法首先将问题松弛为l1范数最小化问题,利用外罚函数法进一步松弛为一个无约束优化问题,其次求解近似后的无约束优化问题.

• 出版日期2018
• 单位天津大学; 数学学院