English
Related papers

Related papers: Spectral Method for Phase Retrieval: an Expectatio…

200 papers

We study nonconvex optimization for phase retrieval and the more general problem of semidefinite low-rank matrix sensing; in particular, we focus on the global nonconvex landscape of overparametrized versions of the nonsmooth amplitude…

Optimization and Control · Mathematics 2025-11-25 Andrew D. McRae

X-ray near field holography has proven to be a powerful 2D and 3D imaging technique with applications ranging from biomedical research to material sciences. To reconstruct meaningful and quantitative images from the measurement intensities,…

Image and Video Processing · Electrical Eng. & Systems 2024-03-04 Jens Lucht , Leon M. Lohse , Thorsten Hohage , Tim Salditt

Reconstructing a signal from squared linear (rank-one quadratic) measurements is a challenging problem with important applications in optics and imaging, where it is known as phase retrieval. This paper proposes two new phase retrieval…

Information Theory · Computer Science 2016-09-21 Cheng Qian , Nicholas D. Sidiropoulos , Kejun Huang , Lei Huang , H. C. So

Phase retrieval aims to recover a signal from magnitude or power spectra measurements. It is often addressed by considering a minimization problem involving a quadratic cost function. We propose a different formulation based on Bregman…

Sound · Computer Science 2020-12-01 Pierre-Hugo Vial , Paul Magron , Thomas Oberlin , Cédric Févotte

A procedure is developed to rigorously decompose experimental loss spectra of medium-energy electrons reflected from solid surfaces into contributions due to surface and volume electronic excitations. This can be achieved by analysis of two…

Materials Science · Physics 2009-11-11 Wolfgang S. M. Werner

Let $(\Omega,\Sigma,\mu)$ be a measure space, and $1\leq p\leq \infty$. A subspace $E\subseteq L_p(\mu)$ is said to do stable phase retrieval (SPR) if there exists a constant $C\geq 1$ such that for any $f,g\in E$ we have $$…

Functional Analysis · Mathematics 2022-10-12 D. Freeman , T. Oikhberg , B. Pineau , M. A. Taylor

The spectral energy distribution (SED) of observed stars in wide-field images is crucial for chromatic point spread function (PSF) modelling methods, which use unresolved stars as integrated spectral samples of the PSF across the field of…

Instrumentation and Methods for Astrophysics · Physics 2025-02-19 Ezequiel Centofanti , Samuel Farrens , Jean-Luc Starck , Tobias Liaudat , Alex Szapiro , Jennifer Pollack

We develop procedures, based on minimization of the composition $f(x) = h(c(x))$ of a convex function $h$ and smooth function $c$, for solving random collections of quadratic equalities, applying our methodology to phase retrieval problems.…

Statistics Theory · Mathematics 2018-04-24 John C. Duchi , Feng Ruan

Phase retrieval aims to recover a signal $x \in \mathbb{C}^{n}$ from its amplitude measurements $|<x, a_i > |^2$, $i=1,2,...,m$, where $a_i$'s are over-complete basis vectors, with $m$ at least $3n -2$ to ensure a unique solution up to a…

Optimization and Control · Mathematics 2014-10-09 Penghang Yin , Jack Xin

This paper investigates experimental means of measuring the transmission matrix (TM) of a highly scattering medium, with the simplest optical setup. Spatial light modulation is performed by a digital micromirror device (DMD), allowing high…

Phase retrieval problem has been studied in various applications. It is an inverse problem without the standard uniqueness guarantee. To make complete theoretical analyses and devise efficient algorithms to recover the signal is…

Information Theory · Computer Science 2019-05-22 Ziyang Yuan , Hongxia Wang

In this paper, we propose a new non-convex algorithm for solving the phase retrieval problem, i.e., the reconstruction of a signal $ \vx\in\H^n $ ($\H=\R$ or $\C$) from phaseless samples $ b_j=\abs{\langle \va_j, \vx\rangle } $, $…

Numerical Analysis · Mathematics 2020-10-15 Bing Gao , Xinwei Sun , Yang Wang , Zhiqiang Xu

Optical spectrometers have propelled scientific and technological advancements in a wide range of fields. While sophisticated systems with excellent performance metrics are serving well in controlled laboratory environments, many…

Optics · Physics 2021-08-05 Naresh Sharma , Govind Kumar , Vivek Garg , Rakesh G. Mote , Shilpi Gupta

In the data analysis of oscillatory systems, methods based on phase reconstruction are widely used to characterize phase-locking properties and inferring the phase dynamics. The main component in these studies is an extraction of the phase…

Data Analysis, Statistics and Probability · Physics 2021-11-22 Erik Gengel , Arkady Pikovsky

Suppose that $\mathbf{y}=\lvert A\mathbf{x_0}\rvert+\eta$ where $\mathbf{x_0} \in \mathbb{R}^d$ is the target signal and $\eta\in \mathbb{R}^m$ is a noise vector. The aim of phase retrieval is to estimate $\mathbf{x_0}$ from $\mathbf{y}$. A…

Information Theory · Computer Science 2019-04-23 Meng Huang , Zhiqiang Xu

A method is developed for fitting theoretically predicted astronomical spectra to an observed spectrum. Using a hierarchical Bayesian principle, the method takes both systematic and statistical measurement errors into account, which has not…

Astrophysics · Physics 2008-11-26 Z. Shkedy , L. Decin , G. Molenberghs , C. Aerts

We give an efficient algorithm which can obtain a relative error approximation to the spectral norm of a matrix, combining the power iteration method with some techniques from matrix reconstruction which use random sampling.

Data Structures and Algorithms · Computer Science 2011-04-13 Malik Magdon-Ismail

The main objective of this paper is to find algorithms accompanied by explicit error bounds for phase retrieval from noisy magnitudes of frame coefficients when the underlying frame has a low redundancy. We achieve these goals with frames…

Functional Analysis · Mathematics 2014-12-23 Bernhard G. Bodmann , Nathaniel Hammen

Dispersion scan is a self-referenced measurement technique for ultrashort pulses. Similar to frequency-resolved optical gating, the dispersion scan technique records the dependence of nonlinearly generated spectra as a function of a…

Instrumentation and Detectors · Physics 2018-02-14 Esmerando Escoto , Tamas Nagy , Ayhan Tajalli , Günter Steinmeyer

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

Information Theory · Computer Science 2017-03-17 Sohail Bahmani , Justin Romberg