Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
From MaRDI portal
Abstract: We study the Kaczmarz methods for solving systems of quadratic equations, i.e., the generalized phase retrieval problem. The methods extend the Kaczmarz methods for solving systems of linear equations by integrating a phase selection heuristic in each iteration and overall have the same per iteration computational complexity. Extensive empirical performance comparisons establish the computational advantages of the Kaczmarz methods over other state-of-the-art phase retrieval algorithms both in terms of the number of measurements needed for successful recovery and in terms of computation time. Preliminary convergence analysis is presented for the randomized Kaczmarz methods.
Recommendations
- Phase retrieval via randomized Kaczmarz: theoretical guarantees
- A randomized Kaczmarz algorithm with exponential convergence
- A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
- A weighted randomized Kaczmarz method for solving linear systems
- Randomized Kaczmarz solver for noisy linear systems
Cites work
- A randomized Kaczmarz algorithm with exponential convergence
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- An algebraic characterization of injectivity in phase retrieval
- Blind Deconvolution Using Convex Programming
- Block-iterative methods for consistent and inconsistent linear equations
- GESPAR: Efficient Phase Retrieval of Sparse Signals
- scientific article; zbMATH DE number 1271381 (Why is no real title available?)
- Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
- Low-rank matrix completion using alternating minimization
- On signal reconstruction without phase
- On the rate of convergence of the alternating projection method in finite dimensional spaces
- Optical Wavefront Reconstruction: Theory and Numerical Methods
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Phase recovery, MaxCut and complex semidefinite programming
- Phase retrieval from coded diffraction patterns
- Phase retrieval via matrix completion
- Phase retrieval via Wirtinger flow: theory and algorithms
- Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
- Randomized extended Kaczmarz for solving least squares
- Randomized Kaczmarz solver for noisy linear systems
- Randomized methods for linear constraints: convergence rates and conditioning
- Solving quadratic equations via phaselift when there are about as many equations as unknowns
- The method of alternating projections and the method of subspace corrections in Hilbert space
- The rate of convergence for the method of alternating projections. II
- Two-subspace projection method for coherent overdetermined systems
Cited in
(38)- Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
- Stochastic projection methods and applications to some nonlinear inverse problems of phase retrieving
- Fast rank-one alternating minimization algorithm for phase retrieval
- Convergence rates of the Kaczmarz-Tanabe method for linear systems
- Phase retrieval with PhaseLift algorithm
- Phase retrieval for sub-Gaussian measurements
- Conjugate phase retrieval in Paley-Wiener space
- Riemannian optimization for phase retrieval from masked Fourier measurements
- Optimal combination of linear and spectral estimators for generalized linear models
- Compressed sensing in the spherical near-field to far-field transformation
- Eigenvector phase retrieval: recovering eigenvectors from the absolute value of their entries
- Guarantees of Riemannian optimization for low rank matrix completion
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- 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
- Guarantees of Riemannian optimization for low rank matrix recovery
- The Kaczmarz algorithm, row action methods, and statistical learning algorithms
- Variational phase retrieval with globally convergent preconditioned proximal algorithm
- The row-oriented form of the regularized Kaczmarz's method
- Approximate message passing with spectral initialization for generalized linear models*
- Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations
- PhaseMax: stable guarantees from noisy sub-Gaussian measurements
- Phase retrieval via randomized Kaczmarz: theoretical guarantees
- The global landscape of phase retrieval. I: 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
- Iteratively consistent one-bit phase retrieval
- The numerics of phase retrieval
- Finding robust minimizer for non-convex phase retrieval
- The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems
- Nearly optimal bounds for the global geometric landscape of phase retrieval
- Randomized Kaczmarz method for single particle X-ray image phase retrieval
- Solving systems of phaseless equations via Riemannian optimization with optimal sampling complexity
- Spectral estimators for structured generalized linear models via approximate message passing
- On the block Kaczmarz-Tanabe methods with relaxation parameters for solving linear systems
- Local convergence of the error-reduction algorithm for real-valued objects
- Convergence analysis of the nonlinear Kaczmarz method for systems of nonlinear equations with componentwise convex mappings and applications to image reconstruction in multispectral CT
This page was built for publication: Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3462579)
