A dual approach to PhaseLift via gauge programming and bundle methods

TitleA dual approach to {PhaseLift} via gauge programming and bundle methods
Publication TypeSINBAD Presentation
AuthorsIves Macedo, Michael P. Friedlander, Felix J. Herrmann
PublisherSINBAD
Year of Publication2013
Abstract

A feature common to many sparse optimization problems is that the number of variables may be significantly larger than the number of constraints- e.g., the matrix-lifting approach taken by PhaseLift for phase retrieval results in a problem where the number of variables is quadratic in the number of constraints. We consider a duality framework and numerical methods to leverage the relatively small number of constraints. Preliminary numerical results illustrate our approach and its flexibility.

KeywordsPresentation, private, SINBAD, SINBADFALL2013, SLIM
URLhttps://slim.gatech.edu/Publications/Private/Conferences/SINBAD/2013/Fall/macedo2013SINBADdap/macedo2013SINBADdap.pdf
Citation Keymacedo2013SINBADdap