求解稀疏相位恢复问题的随机交替方向法

作者：蔡剑锋; 焦雨领; 吕锡亮; 游俊韬

来源：数学杂志, 2020, 40(4): 379-388.

• 相位恢复
• 稀疏信号
• 随机交替方向法
• 硬阈值追踪

近年来稀疏相位恢复问题受到了越来越多的关注.本文提出了一种随机交替方法方法求解稀疏相位恢复问题,该算法采用硬阈值追踪算法求解带稀疏约束的最小二乘子问题.大量的数值实验表明,该算法可以通过O(s logn)次测量(理论上最少测量值)稳定的恢复n维s稀疏向量,并且在随机初值下可以获得全局收敛性.

• 单位
  南方科技大学; 中南财经政法大学; 武汉大学; 数学学院