On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem

DOI10.1016/J.LAA.2015.12.029MaRDI QIDQ5965394zbMATH OpenOpenAlexFDO

Authors Radu Balan, Dongmian Zou

Publication date 3 March 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.02092

zbMATH Keywords

framesLipschitz mapsphase retrievalstability

Mathematics Subject Classification ID

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

Abstract: In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are bi-Lipschitz with respect to appropriate metrics on the quotient space. Second we prove that reconstruction can be performed using Lipschitz continuous maps. Specifically we show that when nonlinear analysis maps $$ are injective, with $alpha(x)=(|langlex,f_{k}angle|{)}_{k=1}^m$ and $$, where $f_1,ldots,f_m$ is a frame for a Hilbert space $H$ and $hatH=H/T^1$, then $alpha$ is bi-Lipschitz with respect to the class of "natural metrics" $D_p(x,y)=mi{n}_{varphi}||x-e^{ivarphi}y{||}_p$, whereas $$ is bi-Lipschitz with respect to the class of matrix-norm induced metrics $d_p(x,y)=||x{x}^{\ast }-y{y}^{\ast }{||}_p$. Furthermore, there exist left inverse maps $omega,psi:R^{m}ightarrowhatH$ of $alpha$ and $$ respectively, that are Lipschitz continuous with respect to the appropriate metric. Additionally we obtain the Lipschitz constants of these inverse maps in terms of the lower Lipschitz constants of $alpha$ and $$. Surprisingly the increase in Lipschitz constant is a relatively small factor, independent of the space dimension or the frame redundancy.

Recommendations

• On Lipschitz inversion of nonlinear redundant representations
• Signal reconstruction without phase by norm retrievable frames
• Lipschitz analysis of generalized phase retrievable matrix frames
• Frames and phaseless reconstruction
• Invertibility and robustness of phaseless reconstruction

Cites work

• scientific article; zbMATH DE number 3507416 (Why is no real title available?)
• scientific article; zbMATH DE number 1404748 (Why is no real title available?)
• Invertibility and robustness of phaseless reconstruction
• On Lipschitz inversion of nonlinear redundant representations
• On signal reconstruction without phase
• Painless reconstruction from magnitudes of frame coefficients
• Phase retrieval: stability and recovery guarantees
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Saving phase: injectivity and stability for phase retrieval
• Some new bounds on perturbation of subspaces

Cited in

(24)

• Phase retrievable projective representation frames for finite abelian groups
• FROG-measurement based phase retrieval for analytic signals
• Stable phase retrieval from locally stable and conditionally connected measurements
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
• Phase retrieval of real-valued signals in a shift-invariant space
• A structure-preserving FEM for the uniaxially constrained \(\mathbf{Q} \)-tensor model of nematic liquid crystals
• Phase-retrievable operator-valued frames and representations of quantum channels
• Stable phase retrieval in infinite dimensions
• Lower Lipschitz bounds for phase retrieval from locally supported measurements
• Frame phase-retrievability and exact phase-retrievable frames
• Signal reconstruction without phase by norm retrievable frames
• Lipschitz analysis of generalized phase retrievable matrix frames
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• New properties of phase-retrievable g-frames and exact phase-retrievable g-frames
• Phase retrieval in quaternion Euclidean spaces
• New properties and existence of exact phase-retrievable g-frames
• Nonlinear frames and sparse reconstructions in Banach spaces
• Phasebook: a survey of selected open problems in phase retrieval
• The stability of generalized phase retrieval problem over compact groups
• Permutation-invariant representations with applications to graph deep learning
• Stability in phase retrieval: characterizing condition numbers and the optimal vector set
• The uniqueness of phase retrieval of analytic signals from very few STFT measurements
• The condition number in phase retrieval from intensity measurements
• Complete set of translation invariant measurements with Lipschitz bounds

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem

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