Parallel implementation of a randomized regularized Kaczmarz's algorithm
Автор: Zhdanov Alexander Ivanovich, Sidorov Yury Vyacheslavovich
Журнал: Компьютерная оптика @computer-optics
Рубрика: Численные методы и алгоритмы
Статья в выпуске: 4 т.39, 2015 года.
Бесплатный доступ
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.
Iterative methods, regularized solutions, parallel computing, signal processing
Короткий адрес: https://sciup.org/14059591
IDR: 14059591 | DOI: 10.18287/0134-2452-2015-39-4-536-541