Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval
From MaRDI portal
Publication:3296458
DOI10.1137/19M128781XzbMATH Open1461.65150arXiv1909.08600MaRDI QIDQ3296458FDOQ3296458
Zheqing Zhang, Albert Fannjiang
Publication date: 7 July 2020
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1909.08600
Numerical mathematical programming methods (65K05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Cites Work
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Title not available (Why is that?)
- On Projection Algorithms for Solving Convex Feasibility Problems
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- Alternating direction methods for classical and ptychographic phase retrieval
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging
- 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
- Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
- Relaxed averaged alternating reflections for diffraction imaging
- Fourier phasing with phase-uncertain mask
- Absolute uniqueness of phase retrieval with random illumination
- Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
- Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
- On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
- Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
- Blind ptychography: uniqueness and ambiguities
- Coded aperture ptychography: uniqueness and reconstruction
- Raster Grid Pathology and the Cure
Cited In (11)
- A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation
- Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
- The numerics of phase retrieval
- Overlapping Domain Decomposition Methods for Ptychographic Imaging
- 3D tomographic phase retrieval and unwrapping
- Solving blind ptychography effectively via linearized alternating direction method of multipliers
- Title not available (Why is that?)
- On connections between amplitude flow and error reduction for phase retrieval and ptychography
- Background removal for ptychography via Wigner distribution deconvolution
- Image Recovery for Blind Polychromatic Ptychography
- Toward fast and provably accurate near-field ptychographic phase retrieval
Uses Software
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)
