Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
From MaRDI portal
(Redirected from Publication:1645274)
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.
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
Cites work
- scientific article; zbMATH DE number 1206370 (Why is no real title available?)
- scientific article; zbMATH DE number 3229228 (Why is no real title available?)
- scientific article; zbMATH DE number 3027894 (Why is no real title available?)
- scientific article; zbMATH DE number 3029984 (Why is no real title available?)
- A partial derandomization of phaselift using spherical designs
- Absolute uniqueness of phase retrieval with random illumination
- An algebraic characterization of injectivity in phase retrieval
- Array imaging using intensity-only measurements
- Best approximation in inner product spaces
- Convex programming in Hilbert space
- Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
- Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
- Fourier phasing with phase-uncertain mask
- Local linear convergence for alternating and averaged nonconvex projections
- Local operator theory, random matrices and Banach spaces.
- On Projection Algorithms for Solving Convex Feasibility Problems
- On signal reconstruction without phase
- On the recovery of a 2-D function from the modulus of its Fourier transform
- Painless reconstruction from magnitudes of frame coefficients
- Phase Retrieval Using Alternating Minimization
- Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections
- Phase reconstruction via nonlinear least-squares
- Phase recovery, MaxCut and complex semidefinite programming
- Phase retrieval by linear algebra
- Phase retrieval from coded diffraction patterns
- Phase retrieval from power spectra of masked signals
- Phase retrieval via Wirtinger flow: theory and algorithms
- Phase retrieval: stability and recovery guarantees
- PhaseLiftOff: an accurate and stable phase retrieval method based on difference of trace and Frobenius norms
- Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
- Proximity Maps for Convex Sets
- Saving phase: injectivity and stability for phase retrieval
- Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
- Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
- Sparse signal recovery from quadratic measurements via convex programming
- Stable optimizationless recovery from phaseless linear measurements
- The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
- Uniqueness of two phaseless non-overdetermined inverse acoustics problems in 3-d
Cited in
(18)- Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
- The numerics of phase retrieval
- Fixed point analysis of Douglas-Rachford splitting for ptychography and phase retrieval
- Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval
- 3D tomographic phase retrieval and unwrapping
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- Sharp restricted isometry bounds for the inexistence of spurious local minima in nonconvex matrix recovery
- Scalable incremental nonconvex optimization approach for phase retrieval
- Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
- Phase retrieval by linear algebra
- Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval
- Total variation-based phase retrieval for Poisson noise removal
- A spectral estimation framework for phase retrieval via Bregman divergence minimization
- On global convergence of gradient descent algorithms for generalized phase retrieval problem
- Finding robust minimizer for non-convex phase retrieval
- Variational phase retrieval with globally convergent preconditioned proximal algorithm
- On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
- Random projections and the optimization of an algorithm for 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)
