Fixed point analysis of Douglas-Rachford splitting for ptychography and phase retrieval
From MaRDI portal
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
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- 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
- 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 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
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- 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
(13)- Overlapping domain decomposition methods for ptychographic imaging
- A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation
- scientific article; zbMATH DE number 7195209 (Why is no real title available?)
- Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
- 3D tomographic phase retrieval and unwrapping
- Solving blind ptychography effectively via linearized alternating direction method of multipliers
- Fixed point algorithms for nonconvex feasibility with applications
- The numerics of phase retrieval
- Toward fast and provably accurate near-field ptychographic phase retrieval
- On connections between amplitude flow and error reduction for phase retrieval and ptychography
- Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval
- Background removal for ptychography via Wigner distribution deconvolution
- Image Recovery for Blind Polychromatic Ptychography
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)
