Comments on the randomized Kaczmarz method

DOI10.1007/s00041-009-9082-0zbMath1177.68253OpenAlexW2082711256WikidataQ60059806 ScholiaQ60059806MaRDI QIDQ1040682

Thomas Strohmer, R. V. Vershinin

Publication date: 25 November 2009

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00041-009-9082-0

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Randomized algorithms (68W20)

Related Items

The exponential convergence rate of Kaczmarz's algorithm and an acceleration strategy for ART, Almost sure convergence of the Kaczmarz algorithm with random measurements, Some results for Kaczmarz method to solve Sylvester matrix equations, Paved with good intentions: analysis of a randomized block Kaczmarz method, Randomized Kaczmarz solver for noisy linear systems, Sampled limited memory methods for massive linear inverse problems, KACZMARZ ALGORITHM AND FRAMES, Iterative Methods for Solving Factorized Linear Systems, Nonlinear greedy relaxed randomized Kaczmarz method

Cites Work

• A randomized Kaczmarz algorithm with exponential convergence
• Condition numbers and equilibration of matrices
• Unnamed Item
• Unnamed Item