Solving phase retrieval via graph projection splitting. (English) Zbl 1471.90118


90C26 Nonconvex programming, global optimization
90C90 Applications of mathematical programming
Full Text: DOI arXiv


[1] Millane R P 1990 Phase retrieval in crystallography and optics J. Opt. Soc. Am. A 7 394-411
[2] Misell D L 1973 A method for the solution of the phase problem in electron microscopy J. Phys. D: Appl. Phys.6 L6
[3] Shechtman Y, Eldar Y C, Cohen O, Chapman H N, Miao J and Segev M 2015 Phase retrieval with application to optical imaging: a contemporary overview IEEE Signal Process. Mag.32 87-109
[4] Kuznetsova T I 1988 On the phase retrieval problem in optics Sov. Phys. Usp.31 364
[5] Fienup J R 1982 Phase retrieval algorithms: a comparison Appl. Opt.21 2758-69
[6] Candès E J, Strohmer T and Voroninski V 2012 PhaseLift: exact and stable signal recovery from magnitude measurements via convex programming Commun. Pure Appl. Math.66 1241-74 · Zbl 1335.94013
[7] Chen Y and Candès E J 2017 Solving random quadratic systems of equations is nearly as easy as solving linear systems Commun. Pure Appl. Math.70 822-83 · Zbl 1379.90024
[8] Candès E J, Li X and Soltanolkotabi M 2015 Phase retrieval via wirtinger flow: theory and algorithms IEEE Trans. Inf. Theory61 1985-2007 · Zbl 1359.94069
[9] Wang G, Giannakis G B and Eldar Y C 2017 Solving systems of random quadratic equations via truncated amplitude flow IEEE Trans. Inf. Theory64 773-94 · Zbl 1390.90451
[10] Wang G, Giannakis G B, Saad Y and Chen J 2017 Solving Almost All Systems of Random Quadratic Equations (arXiv:1705.10407)
[11] Netrapalli P, Jain P and Sanghavi S 2015 Phase retrieval using alternating minimization IEEE Trans. Signal Process.63 4814-26 · Zbl 1394.94421
[12] Li J, Zhou T and Wang C 2018 On global convergence of gradient descent algorithms for generalized phase retrieval problem J. Comput. Appl. Math.329 202-22 · Zbl 1378.49038
[13] Sun J, Qu Q and Wright J 2018 A geometric analysis of phase retrieval Found. Comput. Math.18 1131-98 · Zbl 1401.94049
[14] Soldovieri F, Angelo L, D’Elia G and Pierri R 2005 Global convergence of phase retrieval by quadratic approach IEEE Trans. Antennas Propag.53 3135-41
[15] Candès E J, Eldar Y C, Strohmer T and Voroninski V 2015 Phase retrieval via matrix completion SIAM Rev.57 225-51 · Zbl 1344.49057
[16] Waldspurger I, d’Aspremont A and Mallat S 2015 Phase recovery, maxcut and complex semidefinite programming Math. Program.149 47-81 · Zbl 1329.94018
[17] Dhifallah O, Thrampoulidis C and Lu Y M 2017 Phase retrieval via linear programming: fundamental limits and algorithmic improvements 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) pp 1071-7
[18] Li J, Cai J-F and Zhao H 2018 Scalable Incremental Nonconvex Optimization Approach for Phase Retrieval from Minimal Measurements Scalable Incremental Nonconvex Optimization Approach for PhaseRetrieval (arXiv:1807.05499)
[19] Russell Luke D 2004 Relaxed averaged alternating reflections for diffraction imaging Inverse Problems21 37-50 · Zbl 1146.78008
[20] Russell Luke D, Bauschke H H and Combettes P L 2003 Hybrid projection-reflection method for phase retrieval J. Opt. Soc. Am. A 20 1025-34
[21] Bucci O M, D’Elia G, Leone G and Pierri R 1990 Far-field pattern determination from the near-field amplitude on two surfaces IEEE Trans. Antennas Propag.38 1772-9
[22] Bucci O M, D’Elia G, Mazzarella G and Panariello G 1994 Antenna pattern synthesis: a new general approach Proc. IEEE82 358-71
[23] Li J and Zhou T 2017 On relaxed averaged alternating reflections (raar) algorithm for phase retrieval with structured illumination Inverse Problems33 025012 · Zbl 1360.78027
[24] Wen Z, Yang C, Liu X and Marchesini S 2012 Alternating direction methods for classical and ptychographic phase retrieval Inverse Problems28 115010 · Zbl 1254.78037
[25] Candès E J, Li X and Soltanolkotabi M 2015 Phase retrieval from coded diffraction patterns Appl. Comput. Harmon. Anal.39 277-99 · Zbl 1329.78056
[26] Hayes M H 1982 The reconstruction of a multidimensional sequence from the phase or magnitude of its fourier transform IEEE Trans. Acoust., Speech, Signal Process.30 140-54 · Zbl 0563.65084
[27] Kreutz-Delgado K 2009 The Complex Gradient Operator and the Cr-Calculus (arXiv preprint arXiv:0906.4835)
[28] Chen P and Albert F 2018 Fourier phase retrieval with a single mask by douglas-rachford algorithms Appl. Comput. Harmon. Anal.44 665-99 · Zbl 06858981
[29] Zhang T 2020 Phase Retrieval by Alternating Minimization with Random Initialization IEEE Transactions on Information Theory
[30] Chandra R, Zhong Z, Hontz J, McCulloch V, Studer C and Goldstein T 2017 Phasepack: a phase retrieval library 2017 51st Asilomar Conf. on Signals, Systems, and Computers pp 1617-21
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.