On the randomized block Kaczmarz algorithms for solving matrix equation AXB=C

The randomized Kaczmarz algorithm is one of the most popular approaches for solving large-scale linear systems due to its simplicity and efficiency. In this paper, we introduce two classes of randomized Kaczmarz methods for solving linear matrix equations AXB=C: the randomized block Kaczmarz (ME-RBK...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational and applied mathematics Jg. 460
Hauptverfasser: Niu, Yu-Qi, Zheng, Bing
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.05.2025
Schlagworte:
Average block Kaczmarz
Image restoration
Linear convergence
Matrix equations
Randomized block Kaczmarz
Matrix equations
Randomized block Kaczmarz
Linear convergence
Image restoration
Average block Kaczmarz
ISSN:0377-0427
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The randomized Kaczmarz algorithm is one of the most popular approaches for solving large-scale linear systems due to its simplicity and efficiency. In this paper, we introduce two classes of randomized Kaczmarz methods for solving linear matrix equations AXB=C: the randomized block Kaczmarz (ME-RBK) and randomized average block Kaczmarz (ME-RABK) algorithms. The key feature of the ME-RBK algorithm is that the current iterate is projected onto the solution space of the sketched matrix equation at each iteration. In contrast, the ME-RABK method is pseudoinverse-free, enabling deployment on parallel computing units to significantly reduce computational time. We demonstrate that these two methods converge linearly in the mean square to the minimum norm solution X∗=A†CB† of a given linear matrix equation. The convergence rates are influenced by the geometric properties of the data matrices and their submatrices, as well as by the block sizes. Numerical results indicate that our proposed algorithms are both efficient and effective for solving linear matrix equations, particularly excelling in image deblurring applications.
ISSN:0377-0427
DOI:10.1016/j.cam.2024.116421