Phase Retrieval using Lipschitz Continuous Maps

arXiv1403.2301MaRDI QIDQ6249679FDOQ6249679

Authors: Radu Balan, Dongmian Zou 

Publication date: 10 March 2014

Abstract: In this note we prove that reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem") can be performed using Lipschitz continuous maps. Specifically we show that when the nonlinear analysis map $alpha:mathcalHightarrowmathbb{R}^m$ is injective, with $(alpha(x){)}_k=|<x,f_k>{|}^2$, where $f_1,ldots,f_m$ is a frame for the Hilbert space $mathcalH$, then there exists a left inverse map $omega:mathbb{R}^{m}ightarrowmathcalH$ that is Lipschitz continuous. Additionally we obtain the Lipschitz constant of this inverse map in terms of the lower Lipschitz constant of $alpha$. Surprisingly the increase in Lipschitz constant is independent of the space dimension or frame redundancy.

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical computation of solutions to systems of equations (65H10) Inverse problems in linear algebra (15A29)

This page was built for publication: Phase Retrieval using Lipschitz Continuous Maps

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