CPRL - An extension of compressive sensing to the phase retrieval problem

Advances in Neural Information Processing Systems

Volumn 2, Issue , 2012, Pages 1367-1375

  Ohlsson, Henrik ^a,b   Yang, Allen Y ^b   Dong, Roy ^b   Sastry, S Shankar ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SENSING; EXACT RECOVERIES; INTENSITY MEASUREMENTS; ITS APPLICATIONS; LIFTING TECHNIQUES; NUMERICAL SOLVERS; RESEARCH FIELDS; SEMIDEFINITE PROGRAMS;

COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; PHASE SHIFTERS;

SIGNAL RECONSTRUCTION;

EID: 84877729373     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. A. Beck and Y. C. Eldar. Sparsity constrained nonlinear optimization: Optimality conditions and algorithms. Technical Report arXiv:1203.4580, 2012.
2. S. Becker, E. Candès, and M. Grant. Templates for convex cone problems with applications to sparse signal recovery. Mathematical Programming Computation, 3(3), 2011.
3. R. Berinde, A. Gilbert, P. Indyk, H. Karloff, and M. Strauss. Combining geometry and combinatorics: A unified approach to sparse signal recovery. In Communication, Control, and Computing, 2008 46th Annual Allerton Conference on, pages 798-805, September 2008.
4. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
5. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
6. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 2011.
7. A. Bruckstein, D. Donoho, and M. Elad. From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Review, 51(1):34-81, 2009.
8. E. Candès. Compressive sampling. In Proceedings of the International Congress of Mathematicians, volume 3, pages 1433-1452, Madrid, Spain, 2006.
9. E. Candès. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique, 346(9-10):589-592, 2008.
10. E. Candès, Y. Eldar, T. Strohmer, and V. Voroninski. Phase retrieval via matrix completion. Technical Report arXiv:1109.0573, Stanford University, September 2011.
11. E. Candès, X. Li, Y. Ma, and J. Wright. Robust Principal Component Analysis? Journal of the ACM, 58(3), 2011.
12. E. Candès, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52:489-509, February 2006.
13. E. Candès, T. Strohmer, and V. Voroninski. PhaseLift: Exact and stable signal recovery from magnitude measurements via convex programming. Technical Report arXiv:1109.4499, Stanford University, September 2011.
14. S. Chen, D. Donoho, and M. Saunders. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1):33-61, 1998.
15. A. d'Aspremont, L. El Ghaoui, M. Jordan, and G. Lanckriet. A direct formulation for Sparse PCA using semidefinite programming. SIAM Review, 49(3):434-448, 2007.
16. D. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306, April 2006.
17. 1-minimization. PNAS, 100(5):2197-2202, March 2003.
18. J. Fienup. Reconstruction of a complex-valued object from the modulus of its Fourier transform using a support constraint. Journal of Optical Society of America A, 4(1):118-123, 1987.
19. M. Grant and S. Boyd. CVX: Matlab software for disciplined convex programming, version 1.21. http: //cvxr.com/cvx, August 2010.
20. D. Kohler and L. Mandel. Source reconstruction from the modulus of the correlation function: a practical approach to the phase problem of optical coherence theory. Journal of the Optical Society of America, 63(2):126-134, 1973.
21. H. Konno, J. Gotoh, T. Uno, and A. Yuki. A cutting plane algorithm for semi-definite programming problems with applications to failure discriminant analysis. Journal of Computational and Applied Mathematics, 146(1):141-154, 2002.
22. S. Mallat and Z. Zhang. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12):3397-3415, December 1993.
23. S. Marchesini. Phase retrieval and saddle-point optimization. Journal of the Optical Society of America A, 24(10):3289-3296, 2007.
24. R. Millane. Phase retrieval in crystallography and optics. Journal of the Optical Society of America A, 7:394-411, 1990.
25. M. Moravec, J. Romberg, and R. Baraniuk. Compressive phase retrieval. In SPIE International Symposium on Optical Science and Technology, 2007.
26. H. Ohlsson, A. Y. Yang, R. Dong, and S. Sastry. Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming. Technical Report arXiv:1111.6323, University of California, Berkeley, November 2011.
27. Y. Shechtman, Y. C. Eldar, A. Szameit, and M. Segev. Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing. Opt. Express, 19(16):14807-14822, Aug 2011.
28. A. Szameit, Y. Shechtman, E. Osherovich, E. Bullkich, P. Sidorenko, H. Dana, S. Steiner, E. B. Kley, S. Gazit, T. Cohen-Hyams, S. Shoham, M. Zibulevsky, I. Yavneh, Y. C. Eldar, O. Cohen, and M. Segev. Sparsity-based single-shot subwavelength coherent diffractive imaging. Nature Materials, 11(5):455-459, May 2012.
29. A. Walther. The question of phase retrieval in optics. Optica Acta, 10:41-49, 1963.
30. Z. Wen, D. Goldfarb, and W. Yin. Alternating direction augmented lagrangian methods for semidefinite programming. Mathematical Programming Computation, 2:203-230, 2010.
31. Z.Wen, C. Yang, X. Liu, and S. Marchesini. Alternating direction methods for classical and ptychographic phase retrieval. Inverse Problems, 28(11):115010, 2012.