Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval

DOI10.1137/19M128781XzbMath1461.65150arXiv1909.08600MaRDI QIDQ3296458

Zheqing Zhang, Albert C. Fannjiang

Publication date: 7 July 2020

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

fixed pointphase retrievalDouglas-Rachford splittingptychography

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (8)

The numerics of phase retrieval ⋮ On connections between amplitude flow and error reduction for phase retrieval and ptychography ⋮ 3D tomographic phase retrieval and unwrapping ⋮ Image Recovery for Blind Polychromatic 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 ⋮ Solving blind ptychography effectively via linearized alternating direction method of multipliers

Uses Software

• SHARP

Cites Work

• Unnamed Item
• Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• 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
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
• Absolute uniqueness of phase retrieval with random illumination
• On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
• Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
• Alternating direction methods for classical and ptychographic phase retrieval
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Coded aperture ptychography: uniqueness and reconstruction
• Relaxed averaged alternating reflections for diffraction imaging
• On Projection Algorithms for Solving Convex Feasibility Problems
• Blind ptychography: uniqueness and ambiguities
• Raster Grid Pathology and the Cure
• Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
• Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging
• Fourier phasing with phase-uncertain mask

This page was built for publication: Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval