Randomized Average Kaczmarz Algorithm for Tensor Linear Systems

For solving tensor linear systems under the tensor–tensor t-product, we propose the randomized average Kaczmarz (TRAK) algorithm, the randomized average Kaczmarz algorithm with random sampling (TRAKS), and their Fourier version, which can be effectively implemented in a distributed environment. We a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematics (Basel) Jg. 10; H. 23; S. 4594
Hauptverfasser: Bao, Wendi, Zhang, Feiyu, Li, Weiguo, Wang, Qin, Gao, Ying
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Basel MDPI AG 01.12.2022
Schlagworte:
Algorithms
Analysis
Fourier domain
Fourier transforms
Iterative methods
least-norm problem
Linear systems
Mathematical analysis
Methods
Random sampling
randomized average Kaczmarz method
T-product
tensor linear system
Tensors
Tensors (Mathematics)
Video data
China
ISSN:2227-7390, 2227-7390
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For solving tensor linear systems under the tensor–tensor t-product, we propose the randomized average Kaczmarz (TRAK) algorithm, the randomized average Kaczmarz algorithm with random sampling (TRAKS), and their Fourier version, which can be effectively implemented in a distributed environment. We analyzed the relationships (of the updated formulas) between the original algorithms and their Fourier versions in detail and prove that these new algorithms can converge to the unique least F-norm solution of the consistent tensor linear systems. Extensive numerical experiments show that they significantly outperform the tensor-randomized Kaczmarz (TRK) algorithm in terms of both iteration counts and computing times and have potential in real-world data, such as video data, CT data, etc.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2227-7390
2227-7390
DOI:10.3390/math10234594