Solving Quadratic Equations via PhaseLift When There Are About as Many Equations as Unknowns

Foundations of Computational Mathematics

Volumn 14, Issue 5, 2014, Pages 1017-1026

  Candès, Emmanuel J ^a   Li, Xiaodong ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Deviation inequalities for random matrices; Phase retrieval; PhaseLift; Semidefinite relaxations of nonconvex quadratic programs

Indexed keywords

QUADRATIC PROGRAMMING;

EXACT RECOVERIES; NONCONVEX QUADRATIC PROGRAMS; OPTIMAL RECOVERY; PHASE RETRIEVAL; PHASELIFT; QUADRATIC EQUATIONS; RANDOM MATRICES; SEMIDEFINITE PROGRAMS;

RECOVERY;

EID: 84919976187     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-013-9162-z     Document Type: Article

References (5)

1. R. Balan, P.G. Casazza, D. Edidin, On signal reconstruction without noisy phase, Appl. Comput. Harmon. Anal.20, 345–356 (2006).
2. E.J. Candès, Y. Eldar, T. Strohmer, V. Voroninski, Phase retrieval via matrix completion, SIAM J. Imaging Sci.6(1), 199–225 (2013).
3. E.J. Candès, T. Strohmer, V. Voroninski, Phaselift: exact and stable signal recovery from magnitude measurements via convex programming, Commun. Pure Appl. Math.66, 1241–1274 (2013).
4. L. Demanet, P. Hand, Stable optimizationless recovery from phaseless linear measurements. ArXiv e-prints, August 2012.
5. R. Vershynin, Introduction to the non-asymptotic analysis of random matrices, in Compressed Sensing: Theory and Applications, ed. by Y.C. Eldar, G. Kutyniok (Cambridge University Press, Cambridge, 2012), pp. 210–268.