Phaseless Recovery Using the Gauss–Newton Method

DOI10.1109/TSP.2017.2742981MaRDI QIDQ4621941zbMATH OpenFDO

Authors Bing Gao, Zhiqiang Xu

Publication date 8 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as Gauss-Newton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then update the iteration point by a Gauss-Newton iteration step. We prove that a re-sampled version of this algorithm quadratically converges to the solution for the real case with the number of random measurements being nearly minimal. Numerical experiments also show that Gauss-Newton method has better performance over the other algorithms.

Cited in

(24)

• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation
• Phase retrieval for sub-Gaussian measurements
• Phase retrieval from the norms of affine transformations
• On DC based methods for phase retrieval
• Solving phase retrieval with random initial guess is nearly as good as by spectral initialization
• Phaseless compressive sensing using partial support information
• Sparse signal recovery from phaseless measurements via hard thresholding pursuit
• A fast Newton algorithm for entropy maximization in phase determination
• Reconstruction methods in THz single-pixel imaging
• Phase retrieval: theory, model and algorithms
• Sparse phase retrieval via ℓp (0 < p ≤ 1) minimization
• Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations
• PhaseMax: stable guarantees from noisy sub-Gaussian measurements
• A spectral estimation framework for phase retrieval via Bregman divergence minimization
• The global landscape of phase retrieval. I: Perturbed amplitude models
• The global landscape of phase retrieval. II: Quotient intensity models
• Sharp global convergence guarantees for iterative nonconvex optimization with random data
• Performance bounds of the intensity-based estimators for noisy phase retrieval
• Convergence analysis of Wirtinger flow for Poisson phase retrieval
• An oracle gradient regularized Newton method for quadratic measurements regression
• Affine phase retrieval via second-order methods
• Phase retrieval of quaternion signals via augmented Gauss-Newton method
• Signal recovery on algebraic varieties using linear samples
• Geometry and optimization in affine quaternion phase retrieval: strong convexity

This page was built for publication: Phaseless Recovery Using the Gauss–Newton Method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4621941)