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

Статья научная