Abstract:This paper deals with finding an n-dimensional solution x to a system of quadratic equations of the form y i = |〈a i , x〉| 2 for 1 ≤ i ≤ m, which is also known as the generalized phase retrieval problem. For this NP-hard problem, a novel approach is developed for minimizing the amplitude-based leastsquares empirical loss, which starts with a weighted maximal correlation initialization obtainable through a few power or Lanczos iterations, followed by successive refinements based on a sequence of iteratively reweighted gradient iterations. The two stages (initialization and gradient flow) distinguish themselves from prior contributions by the inclusion of a fresh (re)weighting regularization procedure. For certain random measurement models, the novel scheme is shown to be able to recover the true solution x in time proportional to reading the data {(a i ; y i )} 1 ≤i≤m. This holds with high probability and without extra assumption on the signal vector x to be recovered, provided that the number m of equations is some constant c > 0 times the number n of unknowns in the signal vector, namely m > cn. Empirically, the upshots of this contribution are: first, (almost) 100% perfect signal recovery in the high-dimensional (say n ≥ 2000) regime given only an information-theoretic limit number of noiseless equations, namely m = 2n - 1, in the real Gaussian case; and second, (nearly) optimal statistical accuracy in the presence of additive noise of bounded support. Finally, substantial numerical tests using both synthetic data and real images corroborate markedly improved recovery performance and computational efficiency of the novel scheme relative to the state-of-the-art approaches.

A Fast-Iterative Algorithm Based on the Wirtinger Flow for Phase Retrieval

Sampling Complexity on Phase Retrieval from Masked Fourier Measurements Via Wirtinger Flow

Wirtinger Flow Method With Optimal Stepsize for Phase Retrieval.

Conjugate Gradient Method for Phase Retrieval Based on the Wirtinger Derivative

Non-propagation Fast Phase Diverse Phase Retrieval for Wavefront Measurement with Generalized FFT-based Basis Function.

Phase Retrieval with PhaseLift Algorithm

Robust Phase Retrieval of Complex-Valued Object in Phase Modulation by Hybrid Wirtinger Flow Method

Phase Retrieval: A Data-Driven Wavelet Frame Based Approach

Frequency Subspace Amplitude Flow for Phase Retrieval.

Combined Nonlinear Iterative Algorithms For Retrieving The Complex Wave Field

Sparse Phase Retrieval Via Iteratively Reweighted Amplitude Flow

Fourier ptychographic reconstruction using Wirtinger flow optimization.

Phase Retrieval Via Reweighted Amplitude Flow

A fast-converging iterative method based on weighted feedback for multi-distance phase retrieval

Phase Retrieval of Quaternion Signal via Wirtinger Flow

A Phase Retrieval Algorithm for Complex Optical Field

Pixel Super-Resolution Phase Retrieval for Lensless On-Chip Microscopy Via Accelerated Wirtinger Flow

Truncated amplitude flow with coded diffraction patterns

A new algorithm for phase retrieval by lateral shear interferometer

Accelerated Wirtinger Flow With Score-Based Image Priors for Holographic Phase Retrieval in Poisson-Gaussian Noise Conditions

Deterministic-Iterative Integrated Phase Retrieval