arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.08710math.OCcs.NAmath.NA
收藏

亚高斯测量的相位恢复

Phase retrieval for sub-Gaussian measurements

Bing Gao, Haixia Liu, Yang Wang

摘要:

通常,相位恢复问题可以被视为仅从线性测量的幅度重构函数/信号。这些测量例如可以是密度函数的傅里叶变换。在计算上,相位恢复问题是非常具有挑战性的。相位恢复的许多算法都是基于独立同分布的。高斯随机测量。然而,高斯随机测量仍然是极少数几类测量之一。在本文中,我们提出了一个有效的相位恢复算法的亚高斯随机帧。我们提供了一个一般的测量条件,并开发了一个修改的光谱初始化。在算法中,我们首先通过初始化得到一个很好的近似解,然后从那里我们使用Wirtinger流来求解该解。我们证明了算法线性收敛到全局极小点。

英文摘要:

Generally, phase retrieval problem can be viewed as the reconstruction of a function/signal from only the magnitude of the linear measurements. These measurements can be, for example, the Fourier transform of the density function. Computationally the phase retrieval problem is very challenging. Many algorithms for phase retrieval are based on i.i.d. Gaussian random measurements. However, Gaussian random measurements remain one of the very few classes of measurements. In this paper, we develop an efficient phase retrieval algorithm for sub-gaussian random frames. We provide a general condition for measurements and develop a modified spectral initialization. In the algorithm, we first obtain a good approximation of the solution through the initialization, and from there we useWirtinger Flow to solve for the solution. We prove that the algorithm converges to the global minimizer linearly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑