Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin

From MaRDI portal
Publication:4999361

DOI10.1137/19M1307044MaRDI QIDQ4999361

Anna Ma, Jamie Haddock

Publication date: 6 July 2021

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

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




Related Items (18)

On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\)On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equationsSampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and accelerationQuantile-Based Iterative Methods for Corrupted Systems of Linear EquationsAdaptively sketched Bregman projection methods for linear systemsRidgeSketch: A Fast Sketching Based Solver for Large Scale Ridge RegressionApproximate Solutions of Linear Systems at a Universal RateOn the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equationsOn convergence rates of Kaczmarz-type methods with different selection rules of working rowsSharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value DecompositionSplitting-based randomized iterative methods for solving indefinite least squares problemRandomized block subsampling Kaczmarz-Motzkin methodBlock sampling Kaczmarz-Motzkin methods for consistent linear systemsA weighted randomized Kaczmarz method for solving linear systemsOn Adaptive Sketch-and-Project for Solving Linear SystemsMulti-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systemsGreedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear SystemsGeneralized Gearhart-Koshy acceleration for the Kaczmarz method


Uses Software


Cites Work


This page was built for publication: Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin