Stable optimizationless recovery from phaseless linear measurements
From MaRDI portal
Publication:485222
DOI10.1007/s00041-013-9305-2zbMath1330.90069arXiv1208.1803OpenAlexW2155434899MaRDI QIDQ485222
Publication date: 9 January 2015
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1208.1803
liftingmatrix completionBernstein inequalityfeasibilityphase retrievalsemidefinite relaxationphaseliftDouglas-Rachford
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Matrix completion problems (15A83)
Related Items
The numerics of phase retrieval, Phaselift is robust to a constant fraction of arbitrary errors, Reconstruction of signals from magnitudes of redundant representations: the complex case, Fast Phase Retrieval from Local Correlation Measurements, Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization, On the robustness of noise-blind low-rank recovery from rank-one measurements, Algorithms and error bounds for noisy phase retrieval with low-redundancy frames, The local convexity of solving systems of quadratic equations, A Generalization of Wirtinger Flow for Exact Interferometric Inversion, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints, Stable low-rank matrix recovery via null space properties, Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems, Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Phase retrieval from very few measurements, Complex phase retrieval from subgaussian measurements, Solving quadratic equations via phaselift when there are about as many equations as unknowns, Phase retrieval from Fourier measurements with masks, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, Unnamed Item, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, Saving phase: injectivity and stability for phase retrieval, Scalable incremental nonconvex optimization approach for phase retrieval, Phaseless reconstruction from space-time samples, Phase recovery, MaxCut and complex semidefinite programming, Phase retrieval from coded diffraction patterns, Phased and Phaseless Domain Reconstructions in the Inverse Scattering Problem via Scattering Coefficients, Stable phase retrieval with low-redundancy frames
Uses Software
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Solving quadratic equations via phaselift when there are about as many equations as unknowns
- Angular synchronization by eigenvectors and semidefinite programming
- A predictor-corrector algorithm for the coupling of stiff ODEs to a particle population balance
- Painless reconstruction from magnitudes of frame coefficients
- On signal reconstruction without phase
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
- A Generalized Forward-Backward Splitting
- Array imaging using intensity-only measurements
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- A Cheeger Inequality for the Graph Connection Laplacian
- Phase Retrieval via Matrix Completion
