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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Kompʹûternaâ optika Jg. 39; H. 4; S. 536 - 541
Hauptverfasser: Zhdanov, A., Sidorov, Y.
Format: Journal Article
Sprache:Englisch
Russisch
Veröffentlicht: 2015
ISSN:0134-2452, 2412-6179
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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