干扰恢复问题中惩罚优化方法相变现象分析

• 作者: 张欢 雷宏
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 干扰恢复 惩罚优化问题 相变 高斯宽度 压缩感知 稀疏信号恢复
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 76-80
• 页数: 5页
• 分类号: TN911.72
• 字数: 4749字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.06.013

摘要

惩罚优化方法广泛应用于存在干扰时的信号恢复问题,并且具有明显的相变现象.为了分析这一现象,需要研究2个问题:该算法何时成功以及何时失败.文献[1]针对前者进行了研究,因此,本文对后者进行研究,即何时惩罚优化方法失败.在分析中,提出一个简单的几何条件,如果观测矩阵的各个元素具有独立的标准高斯分布,则可以使用高斯过程理论来研究这一几何条件,最终获得测量个数的一个阈值.当观测个数小于该阈值时,惩罚优化问题以高概率失败.此外,为了验证这一理论结果,给出该阈值的一个可计算上界,仿真结果表明上述理论结果的阈值是十分紧的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷宏	中国科学院电子学研究所	52	263	9.0	13.0
2	张欢	中国科学院电子学研究所	30	267	10.0	15.0