A Randomized Solver for Linear Systems with Exponential Convergence

DOI10.1007/11830924_45zbMath1155.65323OpenAlexW1547069553MaRDI QIDQ3595400

Thomas Strohmer, R. V. Vershinin

Publication date: 28 August 2007

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11830924_45

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Randomized algorithms (68W20)

Related Items

Almost sure convergence of the Kaczmarz algorithm with random measurements, A Projected Nesterov–Kaczmarz Approach to Stellar Population-Kinematic Distribution Reconstruction in Extragalactic Archaeology, Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma, Two-subspace projection method for coherent overdetermined systems, Randomized block Kaczmarz method with projection for solving least squares, Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems, Mean squared error bounds for the Rangan-Goyal soft thresholding algorithm, Randomized Kaczmarz solver for noisy linear systems, GPU computing with Kaczmarz's and other iterative algorithms for linear systems, A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin, Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems