Phase Retrieval using Lipschitz Continuous Maps

Publication date 10 March 2014

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

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

a l p h a : m a t h c a l H i g h t a r r o w m a t h b b R^{m}

is injective, with

(a l p h a (x))_{k} = | < x, f_{k} > |^{2}

, where

f_{1}, l d o t s, f_{m}

is a frame for the Hilbert space

m a t h c a l H

, then there exists a left inverse map

o m e g a : m a t h b b R^{m} i g h t a r r o w m a t h c a l H

that is Lipschitz continuous. Additionally we obtain the Lipschitz constant of this inverse map in terms of the lower Lipschitz constant of

a l p h a

. Surprisingly the increase in Lipschitz constant is independent of the space dimension or frame redundancy.

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)