RUS  ENG
Full version
JOURNALS // Computer Optics // Archive

Computer Optics, 2015 Volume 39, Issue 4, Pages 536–541 (Mi co15)

This article is cited in 6 papers

NUMERICAL METHODS AND ALGORITMS

Parallel implementation of a randomized regularized Kaczmarz's algorithm

A. I. Zhdanova, Yu. V. Sidorovb

a Samara State Technical University (SamSTU)
b PIHE the Samara Institute of Management

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.

Received: 20.03.2015
Revised: 02.08.2015

DOI: 10.18287/0134-2452-2015-39-4-536-541



© Steklov Math. Inst. of RAS, 2025