On global convergence of gradient descent algorithms for generalized phase retrieval problem

DOI10.1016/j.cam.2017.07.008zbMath1378.49038arXiv1607.01121OpenAlexW2740266592MaRDI QIDQ1675386

Tie Zhou, Ji Li, Chao Wang

Publication date: 27 October 2017

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

global convergencegradient descentphase retrievallocal convexityLBFGS

Mathematics Subject Classification ID

Optimal stochastic control (93E20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Inverse problems in optimal control (49N45) General questions in astronomy and astrophysics (85A04) Variational principles of physics (49S05) Foundations in optics and electromagnetic theory (78A02) Problems with incomplete information (optimization) (49N30)

Related Items (3)

Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames ⋮ Scalable incremental nonconvex optimization approach for phase retrieval ⋮ Solving phase retrieval via graph projection splitting

Uses Software

• PhaseLift
• PhaseCut
• Wirtinger Flow

Cites Work

• Unnamed Item
• Phase retrieval for imaging problems
• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems
• Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
• Numerical optimization algorithms for wavefront phase retrieval from multiple measurements
• The local convexity of solving systems of quadratic equations
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization
• PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
• Sparse Signal Recovery from Quadratic Measurements via Convex Programming
• On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Iterative Algorithms for Ptychographic Phase Retrieval
• The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• Phase Retrieval Using Alternating Minimization
• Relaxed averaged alternating reflections for diffraction imaging
• Phase Retrieval via Matrix Completion

This page was built for publication: On global convergence of gradient descent algorithms for generalized phase retrieval problem