Applied Math And Analysis Seminar
Monday, March 7, 2016, 4:30pm, 119 Physics
Xiaodong Li (University of California Davis)
Phase Retreival: From Convex to Nonconvex Methods
Abstract:- In phase retrieval, one aims to recover a signal from magnitude measurements. In the literature, an effective SDP algorithm, referred to as PhaseLift, was proposed with numerical success as well as strong theoretical guarantees. In this talk, I will first introduce some recent theoretical developments for PhaseLift, which demonstrate the applicability and adaptivity of this convex method.
Although convex methods are provably effective and robust, the computational complexity may be relatively high. Moreover, there is often an issue of storage to solve the lifted problem. To address these issues, we introduce a nonconvex optimization algorithm, named Wirtinger flow, with theoretically guaranteed performance. It is much more efficient than convex methods in terms of computation and memory. Finally, I will introduce how to modify Wirtinger flow when the signal is known to be sparse, in order to improve the accuracy of the recovery. [video]
Generated at 7:21pm Wednesday, April 17, 2024 by Mcal. Top
* Reload
* Login