Phase retrieval via Wirtinger flow: theory and algorithms
From MaRDI portal
Publication:2978701
Abstract: We study the problem of recovering the phase from magnitude measurements; specifically, we wish to reconstruct a complex-valued signal x of C^n about which we have phaseless samples of the form y_r = |< a_r,x >|^2, r = 1,2,...,m (knowledge of the phase of these samples would yield a linear system). This paper develops a non-convex formulation of the phase retrieval problem as well as a concrete solution algorithm. In a nutshell, this algorithm starts with a careful initialization obtained by means of a spectral method, and then refines this initial estimate by iteratively applying novel update rules, which have low computational complexity, much like in a gradient descent scheme. The main contribution is that this algorithm is shown to rigorously allow the exact retrieval of phase information from a nearly minimal number of random measurements. Indeed, the sequence of successive iterates provably converges to the solution at a geometric rate so that the proposed scheme is efficient both in terms of computational and data resources. In theory, a variation on this scheme leads to a near-linear time algorithm for a physically realizable model based on coded diffraction patterns. We illustrate the effectiveness of our methods with various experiments on image data. Underlying our analysis are insights for the analysis of non-convex optimization schemes that may have implications for computational problems beyond phase retrieval.
Recommendations
Cited in
(only showing first 100 items - show all)- Guarantees of Riemannian optimization for low rank matrix completion
- Unique determinations in inverse scattering problems with phaseless near-field measurements
- Phase retrieval from the magnitudes of affine linear measurements
- Generalized approximate survey propagation for high-dimensional estimation *
- Phase retrieval: uniqueness and stability
- Affine phase retrieval for sparse signals via \(\ell_1\) minimization
- Quantization-aware phase retrieval
- ADMM based Fourier phase retrieval with untrained generative prior
- Polarimetric Fourier phase retrieval
- A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation
- Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
- Approximate message passing with spectral initialization for generalized linear models*
- Spectral Compressed Sensing via Projected Gradient Descent
- On signal reconstruction from FROG measurements
- scientific article; zbMATH DE number 7415093 (Why is no real title available?)
- Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints
- Phase retrieval from short-time fractional Fourier measurements using alternating direction method of multipliers
- Phase retrieval of real-valued signals in a shift-invariant space
- Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
- Nearly optimal bounds for the global geometric landscape of phase retrieval
- scientific article; zbMATH DE number 7626752 (Why is no real title available?)
- Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval
- Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations
- Lipschitz analysis of generalized phase retrievable matrix frames
- On phase retrieval via matrix completion and the estimation of low rank PSD matrices
- Complex phase retrieval from subgaussian measurements
- Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
- Inverting spectrogram measurements via aliased Wigner distribution deconvolution and angular synchronization
- Phase retrieval via randomized Kaczmarz: theoretical guarantees
- Stable phase retrieval in infinite dimensions
- Towards a bilipschitz invariant theory
- Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform
- Numerical optimization algorithms for wavefront phase retrieval from multiple measurements
- Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval
- Guarantees of Riemannian optimization for low rank matrix recovery
- A direct solver for the phase retrieval problem in ptychographic imaging
- An Approximate Factorization Method for Inverse Acoustic Scattering with Phaseless Total-Field Data
- Admissible measurements and robust algorithms for ptychography
- New Bregman proximal type algoritms for solving DC optimization problems
- Stochastic Methods for Composite and Weakly Convex Optimization Problems
- First-order methods almost always avoid strict saddle points
- ISLET: fast and optimal low-rank tensor regression via importance sketching
- Phase retrieval from coded diffraction patterns
- Sparse power factorization: balancing peakiness and sample complexity
- Solving phase retrieval with random initial guess is nearly as good as by spectral initialization
- Phaseless compressive sensing using partial support information
- Smoothed amplitude flow-based phase retrieval algorithm
- Robust amplitude method with \(L_{1/2}\)-regularization for compressive phase retrieval
- Robust High-Dimensional Regression with Coefficient Thresholding and Its Application to Imaging Data Analysis
- Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
- On averaging block Kaczmarz methods for solving nonlinear systems of equations
- Coded aperture design for solving the phase retrieval problem in X-ray crystallography
- Low-rank spectral optimization via gauge duality
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- Communication-Efficient Distributed Eigenspace Estimation
- Cardinality minimization, constraints, and regularization: a survey
- Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons
- Universal latent space model fitting for large networks with edge covariates
- Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval
- Solving equations of random convex functions via anchored regression
- Fast Phase Retrieval from Local Correlation Measurements
- Subgradient methods for sharp weakly convex functions
- Asymptotic Properties of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization
- Noisy matrix completion: understanding statistical guarantees for convex relaxation via nonconvex optimization
- Robust phase retrieval via median-truncated smoothed amplitude flow
- Self-calibration and biconvex compressive sensing
- An optimal statistical and computational framework for generalized tensor estimation
- Convex-concave backtracking for inertial Bregman proximal gradient algorithms in nonconvex optimization
- Phase retrieval from Fourier measurements with masks
- Fundamental limits of weak recovery with applications to phase retrieval
- Phase retrieval with PhaseLift algorithm
- Entrywise eigenvector analysis of random matrices with low expected rank
- Phaselift is robust to a constant fraction of arbitrary errors
- One-dimensional phase retrieval: regularization, box relaxation and uniqueness
- Riemannian optimization for phase retrieval from masked Fourier measurements
- Approximate global minimizers to pairwise interaction problems via convex relaxation
- Sharp restricted isometry bounds for the inexistence of spurious local minima in nonconvex matrix recovery
- Explicit frames for deterministic phase retrieval via PhaseLift
- Real phase retrieval from unordered partial frame coefficients
- On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations
- A geometric analysis of phase retrieval
- Normal approximation and confidence region of singular subspaces
- A message-passing approach to phase retrieval of sparse signals
- Stochastic model-based minimization of weakly convex functions
- Stable low-rank matrix recovery via null space properties
- Exact Recovery of Multichannel Sparse Blind Deconvolution via Gradient Descent
- Provable sample-efficient sparse phase retrieval initialized by truncated power method
- Role of sparsity and structure in the optimization landscape of non-convex matrix sensing
- Constructing confidence intervals for the signals in sparse phase retrieval
- Scalable incremental nonconvex optimization approach for phase retrieval
- Inverse source problem of the biharmonic equation from multifrequency phaseless data
- Provable Phase Retrieval with Mirror Descent
- Three proofs of the Benedetto-Fickus theorem
- Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method
- Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions
- Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
- Well-conditioned ptychograpic imaging via lost subspace completion
- Learning without loss
- Fast iterative algorithms for blind phase retrieval: a survey
- Randomized Kaczmarz method for single particle X-ray image phase retrieval
This page was built for publication: Phase retrieval via Wirtinger flow: theory and algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2978701)
