Fast rank-one alternating minimization algorithm for phase retrieval
From MaRDI portal
Publication:2000029
DOI10.1007/s10915-018-0857-9zbMath1412.94022arXiv1708.08751OpenAlexW2964007963WikidataQ129061123 ScholiaQ129061123MaRDI QIDQ2000029
Haixia Liu, Yang Wang, Jian-Feng Cai
Publication date: 27 June 2019
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.08751
Applications of mathematical programming (90C90) Nonconvex programming, global optimization (90C26) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods in Fourier analysis (65T99)
Related Items
Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution, Finding robust minimizer for non-convex phase retrieval, A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds, Adaptive trust-region method on Riemannian manifold, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, A brief introduction to manifold optimization, Steklov convexification and a trajectory method for global optimization of multivariate quartic polynomials, Phase retrieval for sub-Gaussian measurements, Accelerated Alternating Projections for Robust Principal Component Analysis
Uses Software
Cites Work
- Robust sparse phase retrieval made easy
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Solving quadratic equations via phaselift when there are about as many equations as unknowns
- Low rank matrix completion by alternating steepest descent methods
- Painless reconstruction from magnitudes of frame coefficients
- A flexible convex relaxation for phase retrieval
- A geometric analysis of phase retrieval
- Quantum tomography under prior information
- On signal reconstruction without phase
- Phase recovery, MaxCut and complex semidefinite programming
- Guarantees of Riemannian Optimization for Low Rank Matrix Recovery
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
- Phase Retrieval with Polarization
- Phase Retrieval via Wirtinger Flow: Theory and Algorithms
- Array imaging using intensity-only measurements
- Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
- Median-Truncated Nonconvex Approach for Phase Retrieval With Outliers
- Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
- PhaseMax: Convex Phase Retrieval via Basis Pursuit
- Phase Retrieval Using Alternating Minimization
- Solving (most) of a set of quadratic equalities: composite optimization for robust phase retrieval
- Low-rank matrix completion using alternating minimization
- Phase Retrieval via Matrix Completion
