压缩感知中基于FADMM的l1-l1范数信号重构

• 作者: 徐部 高雷阜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 压缩感知 信号重构 快速交替方向乘子法
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 算法
• 页码范围: 299-303
• 页数: 5页
• 分类号: TP391.9
• 字数: 3630字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.07.053

摘要

为解决极小化l1-l1范数难以求解的问题,采用一种带有“重启动”规则的快速交替方向乘子法FADMM(Fast Alternating Direction Method of Multipliers)对该模型求解.通过引入辅助变量,将l1-l1模型分裂为两个易于求解的子问题,采用线性化技巧使每个子问题都存在解析解,交替更新原始及对偶变量,并在迭代过程中执行变量的二次更新,同时引入重启动策略以保证算法的全局收敛性.FADMM在求解过程中无需将l1-l1模型转化为等价的基追踪BP(Basis Pursuit)问题且不要求感知矩阵行正交.仿真结果验证了该方法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高雷阜	辽宁工程技术大学理学院	119	728	13.0	22.0
2	徐部	辽宁工程技术大学理学院	2	0	0.0	0.0