Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization

DOI10.1007/S00041-017-9536-8zbMATH Open1478.65145arXiv1510.07379OpenAlexW2963100598MaRDI QIDQ1645274FDOQ1645274

Albert Fannjiang, Pengwen Chen, Gi-Ren Liu

Publication date: 28 June 2018

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Abstract: Alternating projection (AP) of various forms, including the Parallel AP (PAP), Real-constrained AP (RAP) and the Serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed for initial guess and proved to produce asymptotically accurate initialization for the case of Gaussian random measurement. Numerical experiments show that the null initialization produces more accurate initial guess than the spectral initialization and that AP converges faster to the true object than other iterative schemes for non-convex optimization such as the Wirtinger Flow. In numerical experiments, AP with the null initialization converges globally to the true object.

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

zbMATH Keywords

alternating projectionsnonconvex minimizationfixed point iterationconvergence ratelocal convergencephase retrievalspectral gap conditionmultidimensional discrete Fourier transformnull initializationphase retrieval with one or two diffraction patterns

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical solution to inverse problems in abstract spaces (65J22) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• On Projection Algorithms for Solving Convex Feasibility Problems
• Title not available (Why is that?)
• Local operator theory, random matrices and Banach spaces.
• Convex programming in Hilbert space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Best approximation in inner product spaces
• On local convergence of the method of alternating projections
• Local linear convergence for alternating and averaged nonconvex projections
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Painless reconstruction from magnitudes of frame coefficients
• Saving phase: injectivity and stability for phase retrieval
• Phase retrieval: stability and recovery guarantees
• On signal reconstruction without phase
• An algebraic characterization of injectivity in phase retrieval
• Phase recovery, MaxCut and complex semidefinite programming
• Stable optimizationless recovery from phaseless linear measurements
• Fourier phasing with phase-uncertain mask
• Uniqueness of two phaseless non-overdetermined inverse acoustics problems in 3-d
• A partial derandomization of phaselift using spherical designs
• Phase retrieval from coded diffraction patterns
• Array imaging using intensity-only measurements
• Sparse signal recovery from quadratic measurements via convex programming
• Phase retrieval from power spectra of masked signals
• Proximity Maps for Convex Sets
• Title not available (Why is that?)
• Phase reconstruction via nonlinear least-squares
• Absolute uniqueness of phase retrieval with random illumination
• On the recovery of a 2-D function from the modulus of its Fourier transform
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
• PhaseLiftOff: an accurate and stable phase retrieval method based on difference of trace and Frobenius norms
• Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
• Phase Retrieval Using Alternating Minimization
• Phase Retrieval by Linear Algebra
• Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections

Cited In (16)

• Total Variation--Based Phase Retrieval for Poisson Noise Removal
• Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
• The numerics of phase retrieval
• Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval
• 3D tomographic phase retrieval and unwrapping
• Phase Retrieval by Linear Algebra
• Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
• A Spectral Estimation Framework for Phase Retrieval via Bregman Divergence Minimization
• Scalable incremental nonconvex optimization approach for phase retrieval
• Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval
• Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
• Finding robust minimizer for non-convex phase retrieval
• On global convergence of gradient descent algorithms for generalized phase retrieval problem
• Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
• Random projections and the optimization of an algorithm for phase retrieval

Uses Software

• PhaseLift
• Wirtinger Flow

   Recommendations

• Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval 👍 👎
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms 👍 👎
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms 👍 👎
• Alternating projection, ptychographic imaging and phase synchronization 👍 👎
• Phase Retrieval by Linear Algebra 👍 👎
• Phase Retrieval: Uniqueness and Stability 👍 👎
• Phase retrieval from low-rate samples 👍 👎
• Fast rank-one alternating minimization algorithm for phase retrieval 👍 👎
• A flexible convex relaxation for phase retrieval 👍 👎
• Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval 👍 👎

This page was built for publication: Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1645274)