Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

DOI10.1109/TIT.2017.2756858zbMath1390.90451arXiv1605.08285MaRDI QIDQ4566665

Gang Wang, Yonina C. Eldar, Georgios B. Giannakis

Publication date: 27 June 2018

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

90C26: Nonconvex programming, global optimization

65H10: Numerical computation of solutions to systems of equations

Related Items

Solving phase retrieval via graph projection splitting, Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization, Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations, A Generalization of Wirtinger Flow for Exact Interferometric Inversion, PhaseMax: Stable guarantees from noisy sub-Gaussian measurements, Hyperbolic Wavelet Frames and Multiresolution in the Weighted Bergman Spaces, Benchmark Problems for Phase Retrieval, Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery, A Spectral Estimation Framework for Phase Retrieval via Bregman Divergence Minimization, The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models, The Global Landscape of Phase Retrieval II: Quotient Intensity Models, Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow*, Asymptotic Properties of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization, The numerics of phase retrieval, Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs, Affine phase retrieval for sparse signals via \(\ell_1\) minimization, Nearly optimal bounds for the global geometric landscape of phase retrieval, Provable Phase Retrieval with Mirror Descent, BranchHull: convex bilinear inversion from the entrywise product of signals with known signs, On global convergence of gradient descent algorithms for generalized phase retrieval problem, Coded aperture design for solving the phase retrieval problem in X-ray crystallography, A geometric analysis of phase retrieval, Fast rank-one alternating minimization algorithm for phase retrieval, Scalable incremental nonconvex optimization approach for phase retrieval, Phase retrieval with PhaseLift algorithm, Phase retrieval for sub-Gaussian measurements, Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data, Riemannian optimization for phase retrieval from masked Fourier measurements, Solving phase retrieval with random initial guess is nearly as good as by spectral initialization, Constructing confidence intervals for the signals in sparse phase retrieval, Global convergence of model function based Bregman proximal minimization algorithms, Analytical convergence regions of accelerated gradient descent in nonconvex optimization under regularity condition, Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution, Smoothed amplitude flow-based phase retrieval algorithm, Sensor calibration for off-the-grid spectral estimation, On signal reconstruction from FROG measurements, Fundamental limits of weak recovery with applications to phase retrieval, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, Sparse signal recovery from phaseless measurements via hard thresholding pursuit, On connections between amplitude flow and error reduction for phase retrieval and ptychography, Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation, Reconstruction Methods in THz Single-Pixel Imaging