dc.contributor.author | Demanet, Laurent | |
dc.contributor.author | Hand, Paul | |
dc.date.accessioned | 2015-01-15T20:11:19Z | |
dc.date.available | 2015-01-15T20:11:19Z | |
dc.date.issued | 2013-11 | |
dc.date.submitted | 2013-05 | |
dc.identifier.issn | 1069-5869 | |
dc.identifier.issn | 1531-5851 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/92911 | |
dc.description.abstract | We address the problem of recovering an n-vector from m linear measurements lacking sign or phase information. We show that lifting and semidefinite relaxation suffice by themselves for stable recovery in the setting of m=O(nlogn) random sensing vectors, with high probability. The recovery method is optimizationless in the sense that trace minimization in the PhaseLift procedure is unnecessary. That is, PhaseLift reduces to a feasibility problem. The optimizationless perspective allows for a Douglas-Rachford numerical algorithm that is unavailable for PhaseLift. This method exhibits linear convergence with a favorable convergence rate and without any parameter tuning. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) | en_US |
dc.description.sponsorship | Alfred P. Sloan Foundation | en_US |
dc.description.sponsorship | United States. Air Force Office of Scientific Research | en_US |
dc.description.sponsorship | TOTAL (Firm) | en_US |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/s00041-013-9305-2 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Stable Optimizationless Recovery from Phaseless Linear Measurements | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Demanet, Laurent, and Paul Hand. “Stable Optimizationless Recovery from Phaseless Linear Measurements.” J Fourier Anal Appl 20, no. 1 (November 14, 2013): 199–221. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.mitauthor | Demanet, Laurent | en_US |
dc.contributor.mitauthor | Hand, Paul | en_US |
dc.relation.journal | Journal of Fourier Analysis and Applications | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Demanet, Laurent; Hand, Paul | en_US |
dc.identifier.orcid | https://orcid.org/0000-0001-7052-5097 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |