Phase Retrieval from Local Measurements: Improved Robustness via Eigenvector-Based Angular Synchronization

DOI10.1016/J.ACHA.2018.06.004MaRDI QIDQ6280468arXivWikidataFDO

Authors M. A. Iwen, Brian Preskitt, Rayan Saab, Aditya Viswanathan

Publication date 4 December 2016

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.ACHA.2018.06.004

Mathematics Subject Classification ID

Numerical analysis (65-XX) Information and communication theory, circuits (94-XX)

arXiv classification

math.NA

Abstract: We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery algorithm that consists of solving a system of linear equations in a lifted space, followed by finding an eigenvector (e.g., via an inverse power iteration). Theoretical reconstruction error guarantees from [27] are improved as a result for the new and more robust reconstruction approach proposed herein. Numerical experiments demonstrate robustness and computational efficiency that outperforms competing approaches on large problems. Finally, we show that this approach also trivially extends to phase retrieval problems based on windowed Fourier measurements.

This page was built for publication: Phase Retrieval from Local Measurements: Improved Robustness via Eigenvector-Based Angular Synchronization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6280468)