Corpus ID: 16749752

An Asynchronous Parallel Randomized Kaczmarz Algorithm

@article{Liu2014AnAP,
  title={An Asynchronous Parallel Randomized Kaczmarz Algorithm},
  author={Ji Liu and Stephen J. Wright and S. Sridhar},
  journal={ArXiv},
  year={2014},
  volume={abs/1401.4780}
}
We describe an asynchronous parallel variant of the randomized Kaczmarz (RK) algorithm for solving the linear system Ax = b. The analysis shows linear convergence and indicates that nearly linear speedup can be expected if the number of processors is bounded by a multiple of the number of rows in A. 
Randomized Kaczmarz with averaging
A Sampling Kaczmarz-Motzkin Algorithm for Linear Feasibility
Performance analysis of asynchronous parallel Jacobi
Lock-free incremental coordinate descent
  • V. V. Mai, M. Johansson
  • Computer Science
  • 2017 IEEE 56th Annual Conference on Decision and Control (CDC)
  • 2017
Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence Properties
Revisiting Asynchronous Linear Solvers: Provable Convergence Rate through Randomization
Accelerating the Distributed Kaczmarz Algorithm by Strong Over-relaxation
Distributed and Asynchronous Methods for Semi-supervised Learning
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 31 REFERENCES
Randomized Extended Kaczmarz for Solving Least Squares
An asynchronous parallel stochastic coordinate descent algorithm
Parallel coordinate descent methods for big data optimization
Randomized Kaczmarz solver for noisy linear systems
Acceleration of randomized Kaczmarz method via the Johnson–Lindenstrauss Lemma
Parallel Variable Distribution
A Randomized Kaczmarz Algorithm with Exponential Convergence
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
...
1
2
3
4
...