Show simple item record

dc.contributor.authorDemanet, Laurent
dc.contributor.authorHand, Paul
dc.date.accessioned2015-01-15T20:11:19Z
dc.date.available2015-01-15T20:11:19Z
dc.date.issued2013-11
dc.date.submitted2013-05
dc.identifier.issn1069-5869
dc.identifier.issn1531-5851
dc.identifier.urihttp://hdl.handle.net/1721.1/92911
dc.description.abstractWe 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.sponsorshipNational Science Foundation (U.S.)en_US
dc.description.sponsorshipAlfred P. Sloan Foundationen_US
dc.description.sponsorshipUnited States. Air Force Office of Scientific Researchen_US
dc.description.sponsorshipTOTAL (Firm)en_US
dc.language.isoen_US
dc.publisherSpringer-Verlagen_US
dc.relation.isversionofhttp://dx.doi.org/10.1007/s00041-013-9305-2en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourceMIT web domainen_US
dc.titleStable Optimizationless Recovery from Phaseless Linear Measurementsen_US
dc.typeArticleen_US
dc.identifier.citationDemanet, 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.departmentMassachusetts Institute of Technology. Department of Mathematicsen_US
dc.contributor.mitauthorDemanet, Laurenten_US
dc.contributor.mitauthorHand, Paulen_US
dc.relation.journalJournal of Fourier Analysis and Applicationsen_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsDemanet, Laurent; Hand, Paulen_US
dc.identifier.orcidhttps://orcid.org/0000-0001-7052-5097
mit.licenseOPEN_ACCESS_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record