Fourier phase retrieval with a single mask by Douglas-Rachford algorithms

DOI10.1016/j.acha.2016.07.003OpenAlexW2963431052WikidataQ88221080 ScholiaQ88221080MaRDI QIDQ1742821

Pengwen Chen, Albert C. Fannjiang

Publication date: 12 April 2018

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

spectral gapgeometric convergencephase retrievalDouglas-Rachford algorithmcoded diffraction pattern

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Related Items

The numerics of phase retrieval, Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization, An envelope for Davis-Yin splitting and strict saddle-point avoidance, Phase Retrieval by Linear Algebra, On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination, Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval, Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval, Total Variation--Based Phase Retrieval for Poisson Noise Removal, Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm, Benchmark Problems for Phase Retrieval, Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers, Solving phase retrieval via graph projection splitting, Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval

Uses Software

• PhaseLift
• Wirtinger Flow

Cites Work

• Stable optimizationless recovery from phaseless linear measurements
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Painless reconstruction from magnitudes of frame coefficients
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
• Saving phase: injectivity and stability for phase retrieval
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• A partial derandomization of phaselift using spherical designs
• PhaseLiftOff: an accurate and stable phase retrieval method based on difference of trace and Frobenius norms
• Phase retrieval: stability and recovery guarantees
• On signal reconstruction without phase
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• Direct phasing in femtosecond nanocrystallography. II. Phase retrieval
• 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
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Array imaging using intensity-only measurements
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Phase Retrieval Using Alternating Minimization
• Phase retrieval from power spectra of masked signals
• Fourier phasing with phase-uncertain mask
• Phase Retrieval via Matrix Completion