Tuesday, June 19, 2012

PhaseCut: Phase Recovery, MaxCut and Complex Semidefinite Programming - implementation -

Phase retrieval seeks to recover a complex signal x from the amplitude |Ax| of linear measurements. We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation similar to the classical MaxCut semidefinite program. Numerical results show the performance of this approach over three different phase retrieval problems, in comparison with greedy phase retrieval algorithms and matrix completion approaches.

An implementation of the PhaseCut phase recovery package is here.

Thanks Alexandre !

No comments: