Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm

DOI10.1137/17M1120439zbMath1398.65072OpenAlexW2783077180MaRDI QIDQ4686910

Huibin Chang, Yifei Lou, Stefano Marchesini, Tieyong Zeng

Publication date: 10 October 2018

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

Full work available at URL: https://doi.org/10.1137/17m1120439

zbMATH Keywords

total variationglobal convergenceregularizationvariational modelphase retrievalpartially preconditioned proximal alternating linearized minimizationPoisson/Gaussian noise

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Inverse problems in optimal control (49N45) Problems with incomplete information (optimization) (49N30)

Related Items

Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization, Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval, One-dimensional phase retrieval: regularization, box relaxation and uniqueness, Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers, Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons

Uses Software

• SparsePR
• GESPAR
• PhaseLift
• Wirtinger Flow

Cites Work

• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Nonlinear total variation based noise removal algorithms
• Alternating projection, ptychographic imaging and phase synchronization
• Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
• Robust sparse phase retrieval made easy
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Augmented Lagrangian method for total variation restoration with non-quadratic fidelity
• Local linear convergence for alternating and averaged nonconvex projections
• 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
• Saving phase: injectivity and stability for phase retrieval
• Phase retrieval: stability and recovery guarantees
• On signal reconstruction without phase
• An algebraic characterization of injectivity in phase retrieval
• Phase recovery, MaxCut and complex semidefinite programming
• Phase retrieval from coded diffraction patterns
• Lectures on Modern Convex Optimization
• Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization
• Sparse Signal Recovery from Quadratic Measurements via Convex Programming
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
• Alternating direction methods for classical and ptychographic phase retrieval
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Iterative Algorithms for Ptychographic Phase Retrieval
• Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
• Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform
• Mathematical Considerations for the Problem of Fourier Transform Phase Retrieval from Magnitude
• Numerical Optimization
• GESPAR: Efficient Phase Retrieval of Sparse Signals
• Fienup Algorithm With Sparsity Constraints: Application to Frequency-Domain Optical-Coherence Tomography
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• DOLPHIn—Dictionary Learning for Phase Retrieval
• Relaxed averaged alternating reflections for diffraction imaging
• Phase retrieval for Fresnel measurements using a shearlet sparsity constraint
• A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
• Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging
• Phase Retrieval via Matrix Completion