基于图投影分裂的相位恢复算法
Solving Phase Retrieval via Graph Projection Splitting
摘要:
利用先验信息进行相位恢复可以归结为一个非光滑、非凸的最优化问题。我们解决问题的图投影分裂(GPS),其中的两个邻近子问题和图投影步骤可以有效地解决。稍加修改,我们还提出了一个强大的图形投影分裂(RGPS)方法来稳定的迭代噪声测量。与直觉相反,RGPS优于GPS,即使在无噪声的情况下也能以更少的迭代找到满意的解。基于GPS与Douglas-Rachford迭代的联系,在对采样向量较弱的条件下,分析了GPS和RGPS用于无先验信息无噪声相位恢复的不动点集,给出了GPS和RGPS的局部收敛。对于有噪声的情况,我们给出了重建的误差界。与现有的其他方法相比,由于分裂的方法,GPS和RGPS可以有效地解决相位恢复与先验信息正则化的一般采样向量,不一定是等距的。对于高斯相位反演,数值结果表明,与现有的梯度流方法相比,GPS和RGPS对初始化的敏感性要小得多。因此,它们分别显著改善了无噪声情况下的相变和存在噪声时的重构。在包括RGPS在内的现有方法中,GPS的相位变化最剧烈,但当测量次数足够大时,GPS需要比RGPS更多的迭代次数。RGPS在噪声测量的稳定性方面优于GPS。当将RGPS应用于具有先验信息(例如支持度、稀疏度和TV最小化)的更一般的非高斯测量时,RGPS的性能优于最先进的求解器,或者可以与最先进的求解器相结合以提高其重建质量。
英文摘要:
Phase retrieval with prior information can be cast as a nonsmooth and nonconvex optimization problem. We solve the problem by graph projection splitting (GPS), where the two proximity subproblems and the graph projection step can be solved efficiently. With slight modification, we also propose a robust graph projection splitting (RGPS) method to stabilize the iteration for noisy measurements. Contrary to intuition, RGPS outperforms GPS with fewer iterations to locate a satisfying solution even for noiseless case. Based on the connection between GPS and Douglas-Rachford iteration, under mild conditions on the sampling vectors, we analyze the fixed point sets and provide the local convergence of GPS and RGPS applied to noiseless phase retrieval without prior information. For noisy case, we provide the error bound of the reconstruction. Compared to other existing methods, thanks for the splitting approach, GPS and RGPS can efficiently solve phase retrieval with prior information regularization for general sampling vectors which are not necessarily isometric. For Gaussian phase retrieval, compared to existing gradient flow approaches, numerical results show that GPS and RGPS are much less sensitive to the initialization. Thus they markedly improve the phase transition in noiseless case and reconstruction in the presence of noise respectively. GPS shows sharpest phase transition among existing methods including RGPS, while it needs more iterations than RGPS when the number of measurement is large enough. RGPS outperforms GPS in terms of stability for noisy measurements. When applying RGPS to more general non-Gaussian measurements with prior information, such as support, sparsity and TV minimization, RGPS either outperforms state-of-the-art solvers or can be combined with state-of-the-art solvers to improve their reconstruction quality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。