On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations

DOI10.1088/1361-6420/ACA78AMaRDI QIDQ5060698zbMATH OpenOpenAlexFDO

Authors Lu Cheng, Benjamin Jarman, D. Needell, Elizaveta Rebrova

Publication date 11 January 2023

Published in Inverse Problems (Search for Journal in Brave)

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

zbMATH Keywords

Kaczmarz methodlinear systemscorrupted data

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• Quantile-based Random Kaczmarz for corrupted linear systems of equations
• Quantile-based iterative methods for corrupted systems of linear equations
• Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
• A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation

Cites work

• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• A mathematical introduction to compressive sensing
• A randomized Kaczmarz algorithm with exponential convergence
• A weighted randomized Kaczmarz method for solving linear systems
• Block Kaczmarz method with inequalities
• Block-iterative methods for consistent and inconsistent linear equations
• Block-projections algorithms with blocks containing mutually orthogonal rows and columns
• Decoding by Linear Programming
• Faster randomized block Kaczmarz algorithms
• Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
• High-dimensional probability. An introduction with applications in data science
• Large-scale machine learning with stochastic gradient descent
• On Adaptive Sketch-and-Project for Solving Linear Systems
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Quantile-based iterative methods for corrupted systems of linear equations
• Randomized Kaczmarz solver for noisy linear systems
• Randomized Kaczmarz with averaging
• Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Randomized extended average block Kaczmarz for solving least squares
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• The mathematics of computerized tomography
• Two-subspace projection method for coherent overdetermined systems

Cited in

(4)

• A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
• Quantile-based Random Kaczmarz for corrupted linear systems of equations
• A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
• On Block Accelerations of Quantile Randomized Kaczmarz for Corrupted Systems of Linear Equations

This page was built for publication: On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations

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