Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations

Publication date: 4 August 2022

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

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

zbMATH Keywords

linear convergence Kaczmarz method stochastic gradient descent phase retrieval

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Complexity and performance of numerical algorithms (65Y20) Distributed algorithms (68W15)

Related Items (2)

Nearly optimal bounds for the global geometric landscape of phase retrieval ⋮ Iteratively consistent one-bit phase retrieval

Uses Software

PhaseLift

Cites Work

Unnamed Item
Unnamed Item
Solving quadratic equations via phaselift when there are about as many equations as unknowns
A randomized Kaczmarz algorithm with exponential convergence
The rate of convergence for the method of alternating projections. II
A geometric analysis of phase retrieval
Solving phase retrieval with random initial guess is nearly as good as by spectral initialization
Generalized phase retrieval: measurement number, matrix recovery and beyond
Fundamental limits of weak recovery with applications to phase retrieval
On signal reconstruction without phase
An algebraic characterization of injectivity in phase retrieval
Phase recovery, MaxCut and complex semidefinite programming
On the rate of convergence of the alternating projection method in finite dimensional spaces
Lectures on Modern Convex Optimization
PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
Phase Retrieval via Wirtinger Flow: Theory and Algorithms
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
Array imaging using intensity-only measurements
Solving Systems of Quadratic Equations Via Exponential-Type Gradient Descent Algorithm
Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
Non-Convex Phase Retrieval From STFT Measurements
Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
Phase Retrieval Using Alternating Minimization
Phaseless Recovery Using the Gauss–Newton Method
High-Dimensional Probability
Perturbed Amplitude Flow for Phase Retrieval
Optimal Spectral Initialization for Signal Recovery With Applications to Phase Retrieval
Phase retrieval via randomized Kaczmarz: theoretical guarantees
Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections

This page was built for publication: Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations