A dual approach to PhaseLift via gauge programming and bundle methods

TitleA dual approach to PhaseLift via gauge programming and bundle methods
Publication TypePresentation
Year of Publication2013
AuthorsIves Macedo, Michael P. Friedlander, Felix J. Herrmann
KeywordsPresentation, SINBAD, SINBADFALL2013, SLIM
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.

URLhttps://slim.gatech.edu/Publications/Public/Conferences/SINBAD/2013/Fall/macedo2013SINBADdap/macedo2013SINBADdap.pdf
Citation Keymacedo2013SINBADdap