The numerics of phase retrieval

DOI10.1017/S0962492920000069MaRDI QIDQ5887821

Thomas Strohmer, Albert C. Fannjiang

Publication date: 14 April 2023

Published in: Acta Numerica (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Fluid mechanics (76-XX) Numerical analysis (65-XX)

Related Items

SIC-POVMs from Stark units: Prime dimensions n2 + 3, Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography, WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions, On the stability of Fourier phase retrieval, Approximate message passing with spectral initialization for generalized linear models*, Uniqueness theorems for tomographic phase retrieval with few coded diffraction patterns, Phase retrieval for affine groups over prime fields, Stable phase retrieval and perturbations of frames, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, 3D tomographic phase retrieval and unwrapping, Compressive phase retrieval: Optimal sample complexity with deep generative priors, Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality, Provable Phase Retrieval with Mirror Descent, Phase retrieval for nilpotent groups, Injectivity of Gabor phase retrieval from lattice measurements, Recovery under side constraints, On the existence of maximal spanning vectors in \(L^2( \mathbb{Q}_2)\) and \(L^2( \mathbb{F}_2((T)))\)

Uses Software

• SDPT3
• TFOCS
• PhasePack
• PhaseMax
• SHARP
• RRR

Cites Work

• Tauberian theorems
• Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• Low rank matrix recovery from rank one measurements
• Robust sparse phase retrieval made easy
• A mathematical introduction to compressive sensing
• Stable optimizationless recovery from phaseless linear measurements
• Solving quadratic equations via phaselift when there are about as many equations as unknowns
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• An elementary proof of convex phase retrieval in the natural parameter space via the linear program PhaseMax
• Quantum state estimation.
• The Pauli problem, state reconstruction and quantum-real numbers
• A randomized Kaczmarz algorithm with exponential convergence
• Painless reconstruction from magnitudes of frame coefficients
• Grassmannian frames with applications to coding and communication
• Introductory lectures on convex optimization. A basic course.
• The solution of the covariogram problem for plane \({\mathcal C}_+^2\) convex bodies
• Foundations of time-frequency analysis
• Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
• A flexible convex relaxation for phase retrieval
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
• Templates for convex cone problems with applications to sparse signal recovery
• A geometric analysis of phase retrieval
• Quantum tomography under prior information
• Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
• Complex phase retrieval from subgaussian measurements
• Saving phase: injectivity and stability for phase retrieval
• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Rapid, robust, and reliable blind deconvolution via nonconvex optimization
• A partial derandomization of phaselift using spherical designs
• Low rank tensor recovery via iterative hard thresholding
• Fundamental limits of weak recovery with applications to phase retrieval
• Phase retrieval via sparse Wirtinger flow
• Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval
• On signal reconstruction without phase
• An algebraic characterization of injectivity in phase retrieval
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• Phaselift is robust to a constant fraction of arbitrary errors
• Phase retrieval from low-rate samples
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• Sparse Signal Recovery from Quadratic Measurements via Convex Programming
• Absolute uniqueness of phase retrieval with random illumination
• On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
• Guaranteed Matrix Completion via Non-Convex Factorization
• Identifiability in Blind Deconvolution With Subspace or Sparsity Constraints
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Blind Deconvolution Using Convex Programming
• Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
• Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval
• Symmetric informationally complete–positive operator valued measures and the extended Clifford group
• Iterative Algorithms for Ptychographic Phase Retrieval
• Self-calibration and biconvex compressive sensing
• Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• Mathematical Considerations for the Problem of Fourier Transform Phase Retrieval from Magnitude
• On the rank minimization problem over a positive semidefinite linear matrix inequality
• Primal--Dual Path-Following Algorithms for Semidefinite Programming
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Optical Wavefront Reconstruction: Theory and Numerical Methods
• Blind Demixing and Deconvolution at Near-Optimal Rate
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• PhaseMax: Convex Phase Retrieval via Basis Pursuit
• GESPAR: Efficient Phase Retrieval of Sparse Signals
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Sample-optimal tomography of quantum states
• Coded aperture ptychography: uniqueness and reconstruction
• DOLPHIn—Dictionary Learning for Phase Retrieval
• Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• Sparse Phase Retrieval via Truncated Amplitude Flow
• Relaxed averaged alternating reflections for diffraction imaging
• The phase retrieval problem
• Blind ptychography: uniqueness and ambiguities
• Tight frames, Hadamard matrices and Zauner’s conjecture
• Phase Retrieval: Uniqueness and Stability
• NETT: solving inverse problems with deep neural networks
• MATHEMATICS FOR CRYO-ELECTRON MICROSCOPY
• Raster Grid Pathology and the Cure
• Holographic phase retrieval and reference design
• Benchmark Problems for Phase Retrieval
• Solving inverse problems using data-driven models
• Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
• Optimal Spectral Initialization for Signal Recovery With Applications to Phase Retrieval
• Regularized gradient descent: a non-convex recipe for fast joint blind deconvolution and demixing
• Phase retrieval via randomized Kaczmarz: theoretical guarantees
• Symmetric informationally complete positive-operator-valued measures: A new computer study
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Phase Retrieval by Linear Algebra
• Blind Deconvolution Meets Blind Demixing: Algorithms and Performance Bounds
• A Message-Passing Approach to Phase Retrieval of Sparse Signals
• Solving PhaseLift by Low-Rank Riemannian Optimization Methods for Complex Semidefinite Constraints
• Functional Operators (AM-21), Volume 1
• Phase Retrieval via Matrix Completion
• Compressed sensing