Phase Retrieval via Matrix Completion

DOI10.1137/151005099zbMath1344.49057OpenAlexW2102019642MaRDI QIDQ5890671

Vladislav Voroninski, Thomas Strohmer, Emmanuel J. Candès, Yonina C. Eldar

Publication date: 20 May 2016

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/151005099

zbMATH Keywords

Fourier transform convex optimization matrix completion diffraction phase retrieval trace-norm minimization

Mathematics Subject Classification ID

Convex programming (90C25) Computing methodologies for image processing (68U10) Numerical methods based on nonlinear programming (49M37) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20) Inverse problems in optimal control (49N45) Problems with incomplete information (optimization) (49N30)

Related Items (90)

Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions ⋮ Exploiting low-rank structure in semidefinite programming by approximate operator splitting ⋮ Numerical optimization algorithms for wavefront phase retrieval from multiple measurements ⋮ Efficient Identification of Butterfly Sparse Matrix Factorizations ⋮ Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming ⋮ On Convex Hulls of Epigraphs of QCQPs ⋮ $L_1$-Norm Regularization for Short-and-Sparse Blind Deconvolution: Point Source Separability and Region Selection ⋮ WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions ⋮ On the tightness of SDP relaxations of QCQPs ⋮ Constructing confidence intervals for the signals in sparse phase retrieval ⋮ A distributed Frank-Wolfe framework for learning low-rank matrices with the trace norm ⋮ Feasibility-based fixed point networks ⋮ Phase retrieval of real-valued functions in Sobolev space ⋮ Approximate message passing with spectral initialization for generalized linear models* ⋮ Accelerated inexact composite gradient methods for nonconvex spectral optimization problems ⋮ Phase retrieval of complex and vector-valued functions ⋮ On the effect of zero-flipping on the stability of the phase retrieval problem in the Paley-Wiener class ⋮ Wasserstein-Based Projections with Applications to Inverse Problems ⋮ Unnamed Item ⋮ Stability estimates for phase retrieval from discrete Gabor measurements ⋮ The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications ⋮ On global convergence of gradient descent algorithms for generalized phase retrieval problem ⋮ Sparse signal recovery from phaseless measurements via hard thresholding pursuit ⋮ The local convexity of solving systems of quadratic equations ⋮ Linear convergence of Frank-Wolfe for rank-one matrix recovery without strong convexity ⋮ Exact Recovery with Symmetries for Procrustes Matching ⋮ An Efficient and Robust Scalar Auxialiary Variable Based Algorithm for Discrete Gradient Systems Arising from Optimizations ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem ⋮ On phaseless compressed sensing with partially known support ⋮ Finding robust minimizer for non-convex phase retrieval ⋮ Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames ⋮ Revisiting Spectral Bundle Methods: Primal-Dual (Sub)linear Convergence Rates ⋮ Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval ⋮ Misspecified nonconvex statistical optimization for sparse phase retrieval ⋮ Phase retrieval in quaternion Euclidean spaces ⋮ Phase retrieval for $L^2([-\pi, \pi)$ via the provably accurate and noise robust numerical inversion of spectrogram measurements] ⋮ Provable sample-efficient sparse phase retrieval initialized by truncated power method ⋮ An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization ⋮ Uniqueness of phase retrieval from three measurements ⋮ Phase retrieval: a data-driven wavelet frame based approach ⋮ Phase transitions in semidefinite relaxations ⋮ Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method ⋮ Understanding Implicit Regularization in Over-Parameterized Single Index Model ⋮ On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination ⋮ Random matrices and erasure robust frames ⋮ Geometry of the phase retrieval problem ⋮ Relax-and-split method for nonconvex inverse problems ⋮ A Sampling Theorem for Deconvolution in Two Dimensions ⋮ Maximum Likelihood Estimation of Regularization Parameters in High-Dimensional Inverse Problems: An Empirical Bayesian Approach. Part II: Theoretical Analysis ⋮ Phaseless compressive sensing using partial support information ⋮ Stable rank-one matrix completion is solved by the level $2$ Lasserre relaxation ⋮ FROG-measurement based phase retrieval for analytic signals ⋮ Stable phase retrieval from locally stable and conditionally connected measurements ⋮ Coded aperture design for solving the phase retrieval problem in X-ray crystallography ⋮ A Bayesian Approach for Energy-Based Estimation of Acoustic Aberrations in High Intensity Focused Ultrasound Treatment ⋮ An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity ⋮ Saving phase: injectivity and stability for phase retrieval ⋮ Fast rank-one alternating minimization algorithm for phase retrieval ⋮ Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces ⋮ Penalized semidefinite programming for quadratically-constrained quadratic optimization ⋮ Scalable incremental nonconvex optimization approach for phase retrieval ⋮ Phaseless reconstruction from space-time samples ⋮ Explicit frames for deterministic phase retrieval via PhaseLift ⋮ Self-Calibration and Bilinear Inverse Problems via Linear Least Squares ⋮ Real phase retrieval from unordered partial frame coefficients ⋮ Holographic phase retrieval and reference design ⋮ Low-rank matrix completion in a general non-orthogonal basis ⋮ Binary sparse phase retrieval via simulated annealing ⋮ Phase retrieval for sub-Gaussian measurements ⋮ Unnamed Item ⋮ High-dimensional index volatility models via Stein's identity ⋮ Flexible low-rank statistical modeling with missing data and side information ⋮ On DC based methods for phase retrieval ⋮ On signal reconstruction from FROG measurements ⋮ Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably ⋮ Stable phase retrieval in infinite dimensions ⋮ Lower Lipschitz bounds for phase retrieval from locally supported measurements ⋮ A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS $L^2$ spaces ⋮ Solving phase retrieval via graph projection splitting ⋮ Optimal combination of linear and spectral estimators for generalized linear models ⋮ Duality Mapping for Schatten Matrix Norms ⋮ Numerical solution of an inverse random source problem for the time fractional diffusion equation via PhaseLift ⋮ Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization ⋮ Proof methods for robust low-rank matrix recovery ⋮ Compressed sensing in the spherical near-field to far-field transformation ⋮ Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform ⋮ Multilinear Compressive Sensing and an Application to Convolutional Linear Networks ⋮ Toward a Mathematical Theory of the Crystallographic Phase Retrieval Problem ⋮ Ill-Posed Problems: From Linear to Nonlinear and Beyond

Uses Software

Cites Work

This page was built for publication: Phase Retrieval via Matrix Completion