Phase Retrieval with One or Two Diffraction Patterns by Alternating Projection with Null Initialization

Abstract

Alternating projection (AP) of various forms, including the Parallel AP (PAP), Real-constrained AP (RAP) and the Serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed for initial guess and proved to produce asymptotically accurate initialization for the case of Gaussian random measurement. Numerical experiments show that the null initialization produces more accurate initial guess than the spectral initialization and that AP converges faster to the true object than other iterative schemes for non-convex optimization such as the Wirtinger Flow. In numerical experiments, AP with the null initialization converges globally to the true object.

References in corpus (4)

• An algebraic characterization of injectivity in phase retrieval
• A Partial Derandomization of PhaseLift using Spherical Designs
• Phase Retrieval for Sparse Signals: Uniqueness Conditions
• Fourier Phase Retrieval with a Single Mask by Douglas-Rachford Algorithm

Cited by in corpus (7)

• Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution
• Phaseless Rcovery using Gauss-Newton Method
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• Sparse Phase Retrieval via Truncated Amplitude Flow
• Solving Almost all Systems of Random Quadratic Equations
• Phase Retrieval by Linear Algebra
• PhasePack User Guide