Vi beskriver en asynkron parallell variant av den randomiserade Kaczmarz (RK) algoritmen för att lösa det linjära systemet Ax = b. Analysen visar linjär konvergens och indikerar att nästan linjär upphastighet kan förväntas om antalet processorer begränsas av en multipel av antalet rader i A.
SBMD dök också upp i REF för att lösa linjära system.
An Asynchronous Parallel Randomized Kaczmarz Algorithm
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}