The Numerics of Phase Retrieval

04/13/2020
by   Albert Fannjiang, et al.
0

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This problem has confounded engineers, physicists, and mathematicians for many decades. Recently, phase retrieval has seen a resurgence in research activity, ignited by new imaging modalities and novel mathematical concepts. As our scientific experiments produce larger and larger datasets and we aim for faster and faster throughput, it becomes increasingly important to study the involved numerical algorithms in a systematic and principled manner. Indeed, the last decade has witnessed a surge in the systematic study of computational algorithms for phase retrieval. In this paper we will review these recent advances from a numerical viewpoint.

READ FULL TEXT

page 11

page 15

page 34

page 39

page 40

research
06/21/2023

Accelerated Griffin-Lim algorithm: A fast and provably converging numerical method for phase retrieval

The recovery of a signal from the magnitudes of its transformation, like...
research
04/18/2022

PR-DAD: Phase Retrieval Using Deep Auto-Decoders

Phase retrieval is a well known ill-posed inverse problem where one trie...
research
03/05/2022

Algebraic theory of phase retrieval

The purpose of this article is to discuss recent advances in the growing...
research
02/24/2020

Toward a mathematical theory of the crystallographic phase retrieval problem

Motivated by the X-ray crystallography technology to determine the atomi...
research
09/13/2022

No existence of linear algorithm for Fourier phase retrieval

Fourier phase retrieval, which seeks to reconstruct a signal from its Fo...
research
11/01/2020

Efficient Solutions for the Multidimensional Sparse Turnpike Problem

The turnpike problem of recovering a set of points in ℝ^D from the set o...
research
01/25/2023

Finite alphabet phase retrieval

We consider the finite alphabet phase retrieval problem: recovering a si...

Please sign up or login with your details

Forgot password? Click here to reset