2000 character limit reached
An Asynchronous Parallel Randomized Kaczmarz Algorithm
Published 20 Jan 2014 in math.NA, cs.NA, and math.OC | (1401.4780v2)
Abstract: 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$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.