论文标题
相接收，其收敛性和doppelgängers的随机振幅流量
Stochastic Amplitude Flow for phase retrieval, its convergence and doppelgängers
论文作者
论文摘要
在本文中，我们关注随机振幅流量（SAF）用于相检索，这是基于振幅的平方损耗的随机梯度下降。虽然收敛到（非稳态）振幅流的临界点是充分理解的，但SAF是一种研究算法要少得多。我们通过根据振幅流量和随机梯度下降分析的贡献来得出SAF的收敛保证来缩小这一差距。然后将这些结果应用于另外两种算法，可以看作是SAF的实例。第一个是kaczmarz方法的扩展。第二个是Ptychographic Eterative Engine，它是PtyChography的流行算法，这是一种与短期傅立叶变换的相位检索的特殊情况。 关键字：相位检索，振幅流，随机梯度下降，Ptychography，Ptychographics迭代引擎，Kaczmarz方法。
In this paper, we focus on Stochastic Amplitude Flow (SAF) for phase retrieval, a stochastic gradient descent for the amplitude-based squared loss. While the convergence to a critical point of (nonstochastic) Amplitude Flow is well-understood, SAF is a much less studied algorithm. We close this gap by deriving the convergence guarantees for SAF based on the contributions for Amplitude Flow and analysis for stochastic gradient descent. These results are then applied to two more algorithms, which can be seen as instances of SAF. The first is an extension of the Kaczmarz method for phase retrieval. The second is Ptychographic Iterative Engine, which is a popular algorithm for ptychography, a special case of phase retrieval with the short-time Fourier transform. Keywords: phase retrieval, Amplitude Flow, stochastic gradient descent, ptychography, Ptychographic Iterative Engine, Kaczmarz method.
