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

摘要

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