{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:09:24Z","timestamp":1787321364561,"version":"build-2736575974"},"reference-count":72,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-CE42-0009"],"award-info":[{"award-number":["ANR-19-CE42-0009"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>In this paper, we consider the problem of phase retrieval, which consists of recovering an [Formula: see text]\u2010dimensional real vector from the magnitude of its [Formula: see text] linear measurements. We propose a mirror descent (or Bregman gradient descent) algorithm based on a wisely chosen Bregman divergence, hence allowing us to remove the classical global Lipschitz continuity requirement on the gradient of the nonconvex phase retrieval objective to be minimized. We apply the mirror descent for two random measurements: the i.i.d. standard Gaussian and those obtained by multiple structured illuminations through coded diffraction patterns. For the Gaussian case, we show that when the number of measurements [Formula: see text] is large enough, then with high probability, for almost all initializers, the algorithm recovers the original vector up to a global sign change. For both measurements, the mirror descent exhibits a local linear convergence behavior with a dimension-independent convergence rate. Finally, our theoretical results are illustrated with various numerical experiments, including an application to the reconstruction of images in precision optics.<\/jats:p>","DOI":"10.1137\/22m1528896","type":"journal-article","created":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T14:33:25Z","timestamp":1689604405000},"page":"1106-1141","source":"Crossref","is-referenced-by-count":5,"title":["Provable Phase Retrieval with Mirror Descent"],"prefix":"10.1137","volume":"16","author":[{"given":"Jean-Jacques","family":"Godeme","sequence":"first","affiliation":[{"name":"Normandie Universit\u00e9, ENSICAEN, CNRS, GREYC, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jalal","family":"Fadili","sequence":"additional","affiliation":[{"name":"Normandie Universit\u00e9, ENSICAEN, CNRS, GREYC, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xavier","family":"Buet","sequence":"additional","affiliation":[{"name":"Aix-Marseille Universit\u00e9, CNRS, Centrale Marseille, Institut Fresnel, Marseille, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Myriam","family":"Zerrad","sequence":"additional","affiliation":[{"name":"Aix-Marseille Universit\u00e9, CNRS, Centrale Marseille, Institut Fresnel, Marseille, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michel","family":"Lequime","sequence":"additional","affiliation":[{"name":"Aix-Marseille Universit\u00e9, CNRS, Centrale Marseille, Institut Fresnel, Marseille, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claude","family":"Amra","sequence":"additional","affiliation":[{"name":"Aix-Marseille Universit\u00e9, CNRS, Centrale Marseille, Institut Fresnel, Marseille, France."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,7,14]]},"reference":[{"key":"ref1","first-page":"179\u2013192","volume":"83","author":"Akutowicz E. J.","year":"1956","journal-title":"Trans. Amer. Math. Soc."},{"key":"ref2","first-page":"234","volume":"8","author":"Akutowicz E. J.","year":"1957","journal-title":"Proc. Amer. Math. Soc."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1364\/OE.26.000204"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0484-9"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9261-0"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.07.001"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.2.002027"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1080\/02331930008844513"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-019-01516-9"},{"key":"ref10","first-page":"330\u2013348","volume":"47","author":"Bauschke H. H.","year":"2017","journal-title":"Math. Oper. Res."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.19.001334"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2004.02.006"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-013-0238-3"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-015-9405-2"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718829"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69802-1_2"},{"key":"ref17","doi-asserted-by":"crossref","unstructured":"B. Birnbaum , \nN. R. Devanur , and \nL. Xiao , Distributed algorithms via gradient descent for fisher markets, in Proceedings of the 12th ACM Conference on Electronic Commerce, 2011, pp. 127\u2013136.","DOI":"10.1145\/1993574.1993594"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/17M1138558"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0030-4018(79)90358-4"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1364\/OE.450790"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9162-z"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2014.09.004"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"ref24","doi-asserted-by":"crossref","unstructured":"E. Cand\u00e8s  and \nY. Plan , Matrix completion with noise, Proc. IEEE, 98 (2010), pp. 925\u2013936, http:\/\/arxiv.org\/abs\/0903.3131.","DOI":"10.1109\/JPROC.2009.2035722"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21432"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/110848074"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"R. Chandra , \nZ. Zhong , \nJ. Hontz , \nV. McCulloch , \nC. Studer , and \nT. Goldstein , PhasePack: A phase retrieval library, Asilomar Conf. Signals, Syst. Comput. (2017), https:\/\/www.cs.umd.edu\/\u223ctomg\/projects\/phasepack\/.","DOI":"10.1109\/ACSSC.2017.8335632"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/0803026"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21638"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01363-6"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.71.001026"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.73.000218"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drz031"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9279-3"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492920000069"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1364\/AO.21.002758"},{"key":"ref37","first-page":"237","volume":"35","author":"Gerchberg R.","year":"1972","journal-title":"Optik"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.05.004"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1982.1163863"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/120902653"},{"key":"ref42","first-page":"263","volume-title":"Optical Compressive Imaging","author":"Jaganathan K.","year":"2016"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01374-3"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-008-9036-y"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0291"},{"key":"ref46","first-page":"87","author":"\u0141ojasiewicz S.","year":"1963","journal-title":"Les \u00c9quations aux D\u00e9riv\u00e9es Partielles, Editions du Centre National de la Recherche Scientifique"},{"key":"ref47","volume-title":"Ensembles Semi-analytiques","author":"\u0141ojasiewicz S.","year":"1965"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/16M1099546"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/070681399"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.na.2011.08.027"},{"key":"ref51","first-page":"1","volume":"25","author":"Luke D. R.","year":"2017","journal-title":"SIAG\/OPT Views News"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/18M1229638"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2017.0898"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1038\/22498"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/19M1298007"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2448516"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9253-0"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2015.1051532"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/31.85639"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2352673"},{"key":"ref62","author":"Silveti-Falls A.","journal-title":"Pure Appl. Funct. Anal."},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-017-9365-9"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.3.670"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1284-2"},{"key":"ref66","unstructured":"N. Vaswani , Non-convex Structured Phase Retrieval, http:\/\/arxiv.org\/abs\/2006.13298, 2020."},{"key":"ref67","unstructured":"R. Vershynin , Introduction to the Non-asymptotic Analysis of Random Matrices, http:\/\/arxiv.org\/abs\/1011.3027, 2011."},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2800663"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0738-9"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1080\/713817747"},{"key":"ref71","unstructured":"G. Wang , \nG. B. Giannakis , and \nY. C. Eldar , Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow, http:\/\/arxiv.org\/abs\/1605.08285, 2017."},{"key":"ref72","first-page":"1","volume":"18","author":"Zhang H.","year":"2017","journal-title":"J. Mach. Learn. Res."}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1528896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:10:41Z","timestamp":1787317841000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1528896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,14]]},"references-count":72,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1137\/22M1528896"],"URL":"https:\/\/doi.org\/10.1137\/22m1528896","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,14]]}}}