Affine Phase Retrieval via Second-Order Methods

Abstract: In this paper, we study the affine phase retrieval problem, which aims to recover signals from the magnitudes of affine measurements. We develop second-order optimization methods based on Newton and Gauss-Newton iterations and establish that, under specific a priori conditions, the problem exhibits strong convexity. Theoretically, we prove that the Newton method with resampling achieves global quadratic convergence in the noiseless setting for both Gaussian measurements and admissible coded diffraction patterns (CDPs). Furthermore, we demonstrate that the same theoretical framework naturally extends to the Gauss-Newton method, implying its quadratic convergence. To validate our theoretical findings, we conduct extensive numerical experiments. The results confirm the quadratic convergence of second-order methods, while their computational efficiency remains comparable to that of first-order methods. Additionally, our experiments demonstrate that second-order methods achieve exact recovery with relatively few measurements, highlighting their practical feasibility and robustness.