Abstract:
The article describes the parallel implementation of a randomized regularized Kaczmarz's algorithm. By way of illustration, the randomized parallel version of the algorithm is used for solving the Fredholm integral equation of the first kind with a perturbed right-hand side, showing that in this way the computation speed can be increased up to 4 times as compared to the sequential randomized version.
Keywords:
iterative methods, regularized solutions, parallel computing, signal processing.
This work was supported by grant of RFBR "OFI M" 13-01-12014.
Received: 20.03.2015 Revised: 02.08.2015
Document Type:
Article
Language: Russian
Citation:
A. I. Zhdanov, Yu. V. Sidorov, “Parallel implementation of a randomized regularized Kaczmarz's algorithm”, Computer Optics, 39:4 (2015), 536–541
This publication is cited in the following 6 articles:
Husan Igamberdiev, Azizbek Yusupbekov, Uktam Mamirov, Inomjon Abdukaxxarov, Lecture Notes in Networks and Systems, 362, 11th International Conference on Theory and Application of Soft Computing, Computing with Words and Perceptions and Artificial Intelligence - ICSCCW-2021, 2022, 654
Yu. V. Sidorov, “Single Acceleration Methods of the Kaczmarz Algorithm Regularized Modifications”, Procedia Computer Science, 154 (2019), 319
Valery Zasov, Proceedings of the V International conference Information Technology and Nanotechnology 2019, 2019, 290
A. I. Zhdanov, Yu. V. Sidorov, “Strochno-orientirovannaya forma regulyarizovannogo metoda Kachmazha”, Vestn. Sam. gos. tekhn. un-ta. Ser. Fiz.-mat. nauki, 21:3 (2017), 546–555
A. I. Zhdanov, E. Yu. Bogdanova, “Ob odnoi vychislitelnoi realizatsii blochnogo metoda Gaussa–Zeidelya dlya normalnykh sistem uravnenii”, Vestn. Sam. gos. tekhn. un-ta. Ser. Fiz.-mat. nauki, 20:4 (2016), 730–738
E. Yu. Bogdanova, “Blochnyi regulyarizovannyi metod Kachmazha”, Vestn. Sam. gos. tekhn. un-ta. Ser. Fiz.-mat. nauki, 20:3 (2016), 544–551
Citation in format AMSBIB
Contact us: