Stable optimizationless recovery from phaseless linear measurements
From MaRDI portal
Publication:485222
DOI10.1007/s00041-013-9305-2zbMath1330.90069arXiv1208.1803MaRDI 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
lifting; matrix completion; Bernstein inequality; feasibility; phase retrieval; semidefinite relaxation; phaselift; Douglas-Rachford
65K05: Numerical mathematical programming methods
90C22: Semidefinite programming
15A83: Matrix completion problems
Related Items
Stable low-rank matrix recovery via null space properties, Unnamed Item, A Generalization of Wirtinger Flow for Exact Interferometric Inversion, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints, The numerics of phase retrieval, Reconstruction of signals from magnitudes of redundant representations: the complex case, Solving quadratic equations via phaselift when there are about as many equations as unknowns, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization, Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices, Fourier phase retrieval with a single mask by Douglas-Rachford algorithms, Phase retrieval from Fourier measurements with masks, Scalable incremental nonconvex optimization approach for phase retrieval, On the robustness of noise-blind low-rank recovery from rank-one measurements, Complex phase retrieval from subgaussian measurements, Saving phase: injectivity and stability for phase retrieval, Phaseless reconstruction from space-time samples, Stable phase retrieval with low-redundancy frames, Algorithms and error bounds for noisy phase retrieval with low-redundancy frames, The local convexity of solving systems of quadratic equations, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, Phase retrieval from very few measurements, Phase recovery, MaxCut and complex semidefinite programming, Phase retrieval from coded diffraction patterns, Phaselift is robust to a constant fraction of arbitrary errors, Phased and Phaseless Domain Reconstructions in the Inverse Scattering Problem via Scattering Coefficients, Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems, Fast Phase Retrieval from Local Correlation Measurements
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