Parallel implementation of a randomized regularized Kaczmarz’s algorithm

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 thi...

Full description

Saved in:
Bibliographic Details
Published in:Kompʹûternaâ optika Vol. 39; no. 4; pp. 536 - 541
Main Authors: Zhdanov, A., Sidorov, Y.
Format: Journal Article
Language:English
Russian
Published: 2015
ISSN:0134-2452, 2412-6179
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0134-2452
2412-6179
DOI:10.18287/0134-2452-2015-39-4-536-541