Phase retrieval via matrix completion

DOI10.1137/151005099MaRDI QIDQ5890671zbMATH OpenOpenAlexFDO

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

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

convex optimizationdiffractionFourier transformmatrix completionphase retrievaltrace-norm minimization

Mathematics Subject Classification ID

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

Recommendations

• Phase retrieval via matrix completion
• On phase retrieval via matrix completion and the estimation of low rank PSD matrices
• Phase retrieval
• Phase retrieval by vectors and projections
• Phase retrieval by linear algebra
• The matrix completion method for phase retrieval from fractional Fourier transform magnitudes
• Phase Retrieval Using Alternating Minimization
• Phase retrieval and norm retrieval
• Low-Rank Phase Retrieval
• Phase retrieval with sparse phase constraint

Cites work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Array imaging using intensity-only measurements
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Exact matrix completion via convex optimization
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Functional Operators (AM-21), Volume 1
• Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
• Hidden Markov Models for Speech Recognition
• scientific article; zbMATH DE number 44359 (Why is no real title available?)
• scientific article; zbMATH DE number 3229228 (Why is no real title available?)
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Introductory lectures on convex optimization. A basic course.
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• Mathematical Considerations for the Problem of Fourier Transform Phase Retrieval from Magnitude
• On signal reconstruction without phase
• On the rank minimization problem over a positive semidefinite linear matrix inequality
• Optical Wavefront Reconstruction: Theory and Numerical Methods
• Painless reconstruction from magnitudes of frame coefficients
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Pure-state informationally complete and ``really complete measurements
• Quantum tomography under prior information
• Sequential Minimax Search for a Maximum
• Templates for convex cone problems with applications to sparse signal recovery
• The method of projections for finding the common point of convex sets
• The Pauli problem, state reconstruction and quantum-real numbers
• The phase retrieval problem
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• The solution of the covariogram problem for plane \({\mathcal C}_+^2\) convex bodies

Cited in

(only showing first 100 items - show all)

• A distributed Frank-Wolfe framework for learning low-rank matrices with the trace norm
• Phase retrieval of real-valued functions in Sobolev space
• The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications
• On global convergence of gradient descent algorithms for generalized phase retrieval problem
• Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames
• Random matrices and erasure robust frames
• Coded aperture design for solving the phase retrieval problem in X-ray crystallography
• Binary sparse phase retrieval via simulated annealing
• Flexible low-rank statistical modeling with missing data and side information
• FROG-measurement based phase retrieval for analytic signals
• Stable phase retrieval from locally stable and conditionally connected measurements
• Fast rank-one alternating minimization algorithm for phase retrieval
• Penalized semidefinite programming for quadratically-constrained quadratic optimization
• Scalable incremental nonconvex optimization approach for phase retrieval
• Low-rank matrix completion in a general non-orthogonal basis
• Phase retrieval with PhaseLift algorithm
• Phase retrieval for sub-Gaussian measurements
• High-dimensional index volatility models via Stein's identity
• On DC based methods for phase retrieval
• Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval
• Optimal combination of linear and spectral estimators for generalized linear models
• Phase retrieval and norm retrieval in tensor product space
• 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
• On the tightness of SDP relaxations of QCQPs
• Constructing confidence intervals for the signals in sparse phase retrieval
• Feasibility-based fixed point networks
• 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
• On phaseless compressed sensing with partially known support
• Phase retrieval: a data-driven wavelet frame based approach
• Phaseless compressive sensing using partial support information
• Stable rank-one matrix completion is solved by the level \(2\) Lasserre relaxation
• Saving phase: injectivity and stability for phase retrieval
• Phaseless reconstruction from space-time samples
• On signal reconstruction from FROG measurements
• Stable phase retrieval in infinite dimensions
• Lower Lipschitz bounds for phase retrieval from locally supported measurements
• Complete factorization for poly-phase matrix with linear phase based on semi-rank orthogonal projection matrix
• Numerical optimization algorithms for wavefront phase retrieval from multiple measurements
• The local convexity of solving systems of quadratic equations
• Fundamental limits of weak recovery with applications to phase retrieval
• Phase retrieval via sensor network localization
• Misspecified nonconvex statistical optimization for sparse phase retrieval
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• Stability estimates for phase retrieval from discrete Gabor measurements
• Sparse signal recovery from phaseless measurements via hard thresholding pursuit
• Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
• Phase retrieval from low-rate samples
• Phase retrieval from incomplete magnitude information via total variation regularization
• Phase retrieval with polarization
• Phase transitions in semidefinite relaxations
• On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
• Phase retrieval via Wirtinger flow: theory and algorithms
• Phase retrieval for imaging problems
• New low-noise patterns of coded apertures with arbitrary rank and transparency
• Invited paper - an information-theoretic approach to phase retrieval
• Random projections and the optimization of an algorithm for phase retrieval
• Measurement Matrix Design for Phase Retrieval Based on Mutual Information
• Self-calibration and bilinear inverse problems via linear least squares
• Coherence retrieval using trace regularization
• Phase-Locked Matrix Factorization with Estimation of the Common Oscillation
• Universal latent space model fitting for large networks with edge covariates
• Phase retrieval for Fresnel measurements using a shearlet sparsity constraint
• Solving phase retrieval via graph projection splitting
• Duality Mapping for Schatten Matrix Norms
• Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization
• Phase retrieval of low-rank matrices by anchored regression
• 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
• Exploiting low-rank structure in semidefinite programming by approximate operator splitting
• Phase retrieval: theory, model and algorithms
• On Convex Hulls of Epigraphs of QCQPs
• L₁-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
• Approximate message passing with spectral initialization for generalized linear models*
• Wasserstein-based projections with applications to inverse problems
• Spectrum Truncation Power Iteration for Agnostic Matrix Phase Retrieval
• scientific article; zbMATH DE number 7583424 (Why is no real title available?)
• Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval
• Geometry of the phase retrieval problem
• Relax-and-split method for nonconvex inverse problems
• PhaseMax: stable guarantees from noisy sub-Gaussian measurements
• Uniqueness transition in noisy phase retrieval
• A sampling theorem for deconvolution in two dimensions
• Maximum likelihood estimation of regularization parameters in high-dimensional inverse problems: an empirical Bayesian approach. II: Theoretical analysis
• 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
• Holographic phase retrieval and reference design
• On phase retrieval via matrix completion and the estimation of low rank PSD matrices
• Simultaneous phase retrieval and blind deconvolution via convex programming
• Finding low-rank solutions via nonconvex matrix factorization, efficiently and provably
• Benchmark problems for phase retrieval
• Exact recovery with symmetries for procrustes matching
• Phase retrieval by linear algebra
• Phase transitions in phase retrieval

Describes a project that uses

Uses Software

• TFOCS
• PhaseLift

This page was built for publication: Phase retrieval via matrix completion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5890671)