English
Related papers

Related papers: Stable phase retrieval and perturbations of frames

200 papers

We present a new method for real- and complex-valued image reconstruction from two intensity measurements made in the Fourier plane: the Fourier magnitude of the unknown image, and the intensity of the interference pattern arising from…

Optics · Physics 2012-03-06 Eliyahu Osherovich , Michael Zibulevsky , Irad Yavneh

The solution of a multi-frequency 1d inverse medium problem consists of recovering the refractive index of a medium from measurements of the scattered waves for multiple frequencies. In this paper, rigorous stability estimates are derived…

Analysis of PDEs · Mathematics 2020-03-31 Gang Bao , Faouzi Triki

Frames in separable Hilbert spaces gives stable analysis and reconstruction of each vector in the underlying space. In this paper, we study frame conditions for a collection of matrix-valued functions obtained by non-uniform shifts. We give…

Functional Analysis · Mathematics 2025-08-04 Hari Krishan Malhotra , Manisha Chhillar , Lalit Kumar Vashisht

A Hilbert space frame on $R^n$ is {\it scalable} if we can scale the vectors to make them a tight frame. There are known classifications of scalable frames. There are two basic questions here which have never been answered in any $R^n$:…

Functional Analysis · Mathematics 2020-02-18 Peter Casazza , Shang Xu

The most fundamental notion for Hilbert space frames is the sequence of frame coefficients for a vector x in the space. Yet, we know little about the distribution of these coefficient sequences. In this paper, we make the first detailed…

Functional Analysis · Mathematics 2015-04-16 Kevin Brewster , Peter G. Casazza , Eric Pinkham , Lindsey Woodland

We study information theoretic limits of recovering an unknown $n$ dimensional, complex signal vector $\mathbf{x}_\star$ with unit norm from $m$ magnitude-only measurements of the form $y_i = |(\mathbf{A} \mathbf{x}_\star)_i|^2, \; i = 1,2…

Statistics Theory · Mathematics 2020-08-05 Rishabh Dudeja , Junjie Ma , Arian Maleki

Coherent diffraction imaging (CDI) for visualizing objects at atomic resolution has been realized as a promising tool for imaging single molecules. Drawbacks of CDI are associated with the difficulty of the numerical phase retrieval from…

Phase retrieval in dynamical sampling is a novel research direction, where an unknown signal has to be recovered from the phaseless measurements with respect to a dynamical frame, i.e. a sequence of sampling vectors constructed by the…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert , Marzieh Hasannasab

Stability of nonconvex quadratic programming problems under finitely many convex quadratic constraints in Hilbert spaces is investigated. We present several stability properties of the global solution map, and the continuity of the optimal…

Optimization and Control · Mathematics 2017-06-12 Vu Van Dong

Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the…

Information Theory · Computer Science 2020-03-06 Rishabh Dudeja , Milad Bakhshizadeh , Junjie Ma , Arian Maleki

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

Analysis of PDEs · Mathematics 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

Consider a scenario in which an unknown signal is transformed by a known linear operator, and then the pointwise absolute value of the unknown output function is reported. This scenario appears in several applications, and the goal is to…

Information Theory · Computer Science 2014-03-10 Dustin G. Mixon

The phase retrieval problem is concerned with recovering an unknown signal $\bf{x} \in \mathbb{R}^n$ from a set of magnitude-only measurements $y_j=|\langle \bf{a}_j,\bf{x} \rangle|, \; j=1,\ldots,m$. A natural least squares formulation can…

Information Theory · Computer Science 2023-06-28 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

We use perturbations in order to study the stability of the Cauchy Horizon in a Reissner-Nordstr\"om space-time. The perturbations are either scalar or gravitational, and indicate some strong instabilities.

General Relativity and Quantum Cosmology · Physics 2007-05-23 Flavio Henrique , Elcio Abdalla

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequency as the data. We develop an explicit reconstruction of the wavespeed using a multi-level nonlinear projected…

Numerical Analysis · Mathematics 2014-06-11 Elena Beretta , Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

We consider the problem of phase retrieval from magnitudes of short-time Fourier transform (STFT) measurements. It is well-known that signals are uniquely determined (up to global phase) by their STFT magnitude when the underlying window…

Functional Analysis · Mathematics 2021-01-07 Rima Alaifari , Matthias Wellershoff

We consider countable families of vectors in a separable Hilbert space, which are mutually localized with respect to a fixed localized Riesz basis. We prove the equivalence of the frame property and nine conditions that do not involve any…

Functional Analysis · Mathematics 2025-06-12 Peter Balazs , Lukas Köhldorfer , Michael Speckbacher

This paper is concerned with the implications of sufficient conditions ensuring that a perturbation of a frame is again a frame. We emphasize how stability of frames is fundamental for numerical applications and we discuss in particular the…

Functional Analysis · Mathematics 2007-05-23 Massimo Fornasier

Refraction, traditionally viewed as a geometric event occurring at material interfaces, is now being re-examined through the lens of coherence. Recent studies in optics and photonics, including coherence tomography, Moire interference, and…

Restricted Boltzmann Machines are described by the Gibbs measure of a bipartite spin glass, which in turn corresponds to the one of a generalised Hopfield network. This equivalence allows us to characterise the state of these systems in…

Disordered Systems and Neural Networks · Physics 2018-02-28 Adriano Barra , Giuseppe Genovese , Peter Sollich , Daniele Tantari