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

• 作者: 任天 王鹏
• 来源期刊: 首都师范大学学报（自然科学版）
• 学科: 数学
• 关键词: l1范数最小化 稀疏解 prox算子 绝对值方程组
• 年，卷（期）: 2018,（4）
• 页码范围: 22-26
• 页数: 5页
• 分类号: O221.2
• 字数: 2968字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9398.2018.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	天津大学数学学院	125	1046	16.0	27.0
2	任天	天津大学数学学院	1	0	0.0	0.0