English
Related papers

Related papers: Locality and stability for phase retrieval

200 papers

We study nonlinear determination problems in Hilbert spaces in which inner products are observed up to prescribed rotations in the complex plane. Given a Hilbert space $H$ and a subset $\Theta$ of the unit circle $\mathbb{T}$, we say that a…

Functional Analysis · Mathematics 2026-01-05 Lukas Liehr , Tomasz Szczepanski

We show that a scalable frame does phase retrieval if and only if the hyperplanes of its orthogonal complements do phase retrieval. We then show this result fails in general by giving an example of a frame for $\mathbb R^3$ which does phase…

Functional Analysis · Mathematics 2017-03-09 Sara Botelho-Andrade , Peter G. Casazza , Desai Cheng , John Haas , Tin T. Tran , Janet C. Tremain , Zhiqiang Xu

In this paper, we study phase retrievable sequences and give a characterization of phase retrievability of a sequence of bounded linear operators on a Hilbert space $H$; in particular, for $H=\ell_2^d(\Bbb{C})$. We also give several…

Functional Analysis · Mathematics 2023-08-29 F. Javadi , M. J. Mehdipour

We answer a number of open problems concerning phase retrieval and phase retrieval by projections. In particular, one main theorem classifies phase retrieval by projections via collections of sequences of vectors allowing norm retrieval.…

Functional Analysis · Mathematics 2016-01-20 Jameson Cahill , Peter G. Casazza , John Jasper , Lindsey M. Woodland

Several strategies in phase retrieval are unified by an iterative "difference map" constructed from a pair of elementary projections and a single real parameter $\beta$. For the standard application in optics, where the two projections…

Numerical Analysis · Mathematics 2025-10-20 Veit Elser

In this paper, we consider the phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let $\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$ and ${\mathbf b}=(b_1, \ldots,…

Information Theory · Computer Science 2016-08-23 Bing Gao , Qiyu Sun , Yang Wang , Zhiqiang Xu

An exact phase-retrievable frame $\{f_{i}\}_{i}^{N}$ for an $n$-dimensional Hilbert space is a phase-retrievable frame that fails to be phase-retrievable if any one element is removed from the frame. Such a frame could have different…

Functional Analysis · Mathematics 2017-06-26 Deguang Han , Ted Juste , Youfa Li , Wenchang Sun

While characterization of coherent wavefields is essential to laser, x-ray and electron imaging, sensors measure the squared magnitude of the field, rather than the field itself. Holography or phase retrieval must be used to characterize…

Image and Video Processing · Electrical Eng. & Systems 2020-12-10 David J. Brady , Timothy J. Schulz , Chengyu Wang

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ allows for a linear and stable reconstruction of any vector $x\in H$ from the linear measurements $(\langle x,x_j\rangle)_{j\in J}$. However, there are many situations where some information…

Functional Analysis · Mathematics 2024-02-06 Wedad Alharbi , Daniel Freeman , Dorsa Ghoreishi , Brody Johnson , N. Lovasoa Randrianarivony

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

We develop a novel and unifying setting for phase retrieval problems that works in Banach spaces and for continuous frames and consider the questions of uniqueness and stability of the reconstruction from phaseless measurements. Our main…

Functional Analysis · Mathematics 2016-12-23 Rima Alaifari , Philipp Grohs

This paper investigates the properties of continuous frames, with a particular focus on phase retrieval and norm retrieval in the context of Hilbert spaces. We introduce the concept of continuous near-Riesz bases and prove their invariance…

Functional Analysis · Mathematics 2025-01-16 Ramin Farshchian , Rajab Ali Kamyabi-Gol , Fahimeh Arabyani-Neyshaburi , Fatemeh Esmaeelzadeh

A complex frame is a collection of vectors that span $\mathbb{C}^M$ and define measurements, called intensity measurements, on vectors in $\mathbb{C}^M$. In purely mathematical terms, the problem of phase retrieval is to recover a complex…

Functional Analysis · Mathematics 2015-02-17 Aldo Conca , Dan Edidin , Milena Hering , Cynthia Vinzant

In this paper, we primarily focus on analyzing the stability property of phase retrieval by examining the bi-Lipschitz property of the map $\Phi_{\boldsymbol{A}}(\boldsymbol{x})=|\boldsymbol{A}\boldsymbol{x}|\in \mathbb{R}_+^m$, where…

Information Theory · Computer Science 2024-04-17 Yu Xia , Zhiqiang Xu , Zili Xu

This paper aims to characterize the optimal frame for phase retrieval, defined as the frame whose condition number for phase retrieval attains its minimal value. In the context of the two-dimensional real case, we reveal the connection…

Information Theory · Computer Science 2026-02-17 Zhiqiang Xu , Zili Xu , Xinyue Zhang

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

Numerical Analysis · Mathematics 2025-10-20 Veit Elser

In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors $\mathbf{x} \in \mathbb{C}^d$ (up to a single global phase multiple) from the magnitudes of…

Numerical Analysis · Mathematics 2018-06-22 Mark A. Iwen , Sami Merhi , Michael Perlmutter

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We analyze various Lipschitz…

Functional Analysis · Mathematics 2013-08-23 Radu Balan , Yang Wang

The problem of phase retrieval is revisited and studied from a fresh perspective. In particular, we establish a connection between the phase retrieval problem and the sensor network localization problem, which allows us to utilize the vast…

Optimization and Control · Mathematics 2018-03-22 Sherry Xue-Ying Ni , Man-Chung Yue , Kam-Fung Cheung , Anthony Man-Cho So

The classical phase retrieval problem arises in contexts ranging from speech recognition to x-ray crystallography and quantum state tomography. The generalization to matrix frames is natural in the sense that it corresponds to quantum…

Quantum Physics · Physics 2022-09-13 Radu Balan , Chris B. Dock