Fixed point analysis of Douglas-Rachford splitting for ptychography and phase retrieval
From MaRDI portal
(Redirected from Publication:3296458)
Abstract: Douglas-Rachford Splitting (DRS) methods based on the proximal point algorithms for the Poisson and Gaussian log-likelihood functions are proposed for ptychography and phase retrieval. Fixed point analysis shows that the DRS iterated sequences are always bounded explicitly in terms of the step size and that the fixed points are attracting if and only if the fixed points are regular solutions. This alleviates two major drawbacks of the classical Douglas-Rachford algorithm: slow convergence when the feasibility problem is consistent and divergent behavior when the feasibility problem is inconsistent. Fixed point analysis also leads to a simple, explicit expression for the optimal step size in terms of the spectral gap of an underlying matrix. When applied to the challenging problem of blind ptychography, which seeks to recover both the object and the probe simultaneously, Alternating Minimization with the DRS inner loops, even with a far from optimal step size, converges geometrically under the nearly minimum conditions established in the uniqueness theory.
Recommendations
- Fixed point algorithms for nonconvex feasibility with applications
- Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval
- Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
- Alternating direction methods for classical and ptychographic phase retrieval
- Solving blind ptychography effectively via linearized alternating direction method of multipliers
Cites work
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Absolute uniqueness of phase retrieval with random illumination
- Alternating direction methods for classical and ptychographic phase retrieval
- Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
- Blind ptychography: uniqueness and ambiguities
- Coded aperture ptychography: uniqueness and reconstruction
- Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
- Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a 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
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- On Projection Algorithms for Solving Convex Feasibility Problems
- On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
- Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging
- Raster Grid Pathology and the Cure
- Relaxed averaged alternating reflections for diffraction imaging
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
Cited in
(17)- Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval
- Solving blind ptychography effectively via linearized alternating direction method of multipliers
- On connections between amplitude flow and error reduction for phase retrieval and ptychography
- Toward fast and provably accurate near-field ptychographic phase retrieval
- Overlapping domain decomposition methods for ptychographic imaging
- Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
- scientific article; zbMATH DE number 7195209 (Why is no real title available?)
- Fixed point algorithms for nonconvex feasibility with applications
- The numerics of phase retrieval
- 3D tomographic phase retrieval and unwrapping
- Image Recovery for Blind Polychromatic Ptychography
- A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation
- Background removal for ptychography via Wigner distribution deconvolution
- Convergence properties of ePIE and stochastic gradient methods for blind ptychography
- Multiwindow approaches for direct and stable stft phase retrieval
- Phase retrieval of quaternion signals via augmented Gauss-Newton method
- Convergent alternating minimization for multislice ptychographic phase retrieval and its acceleration via forward correction and extrapolation
This page was built for publication: Fixed point analysis of Douglas-Rachford splitting for ptychography and phase retrieval
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3296458)
