Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval

DOI10.1007/s10444-021-09861-yzbMath1465.65055arXiv2002.01678OpenAlexW3156574003MaRDI QIDQ2027792

Nguyen Hieu Thao, Verhaegen, Michel, Oleg A. Soloviev

Publication date: 28 May 2021

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Fourier transformtransversalityprojection methodlinear convergenceprox-regularityphase retrievalnonconvex feasibility

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Numerical methods for variational inequalities and related problems (65K15)

Related Items

Projection methods for high numerical aperture phase retrieval

Uses Software

• PhaseLift

Cites Work

• Unnamed Item
• Unnamed Item
• Local linear convergence of approximate projections onto regularized sets
• A convergent relaxation of the Douglas-Rachford algorithm
• Local linear convergence for alternating and averaged nonconvex projections
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
• Quantitative characterizations of regularity properties of collections of sets
• Necessary conditions for linear convergence of iterated expansive, set-valued mappings
• On the Douglas-Rachford algorithm
• Set regularities and feasibility problems
• About regularity of collections of sets
• Phase recovery, MaxCut and complex semidefinite programming
• Regularity of collections of sets and convergence of inexact alternating projections
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Decomposition through formalization in a product space
• Optical tomography in medical imaging
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Variational Analysis
• Local differentiability of distance functions
• Optical Wavefront Reconstruction: Theory and Numerical Methods
• Variational Analysis and Applications
• Relaxed averaged alternating reflections for diffraction imaging
• Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons
• Phase Retrieval with Sparse Phase Constraint
• Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
• Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
• Implicit Functions and Solution Mappings
• Phase Retrieval via Matrix Completion