Randomized Tensor Wheel Decomposition
SIAM Journal on Scientific Computing · 30.06.2024 · 46 (3) · A1714-A1746
DOI: 10.1137/23m1583934 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 15.05.2024. Verfasst von Mengyu Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Chongqing.
Abstract (Originalsprache)
Tensor wheel (TW) decomposition is an elegant compromise of the popular tensor ring decomposition and fully connected tensor network decomposition, and it has many applications. In this work, we investigate the computation of this decomposition. Three randomized algorithms based on random sampling or random projection are proposed. Specifically, by defining a new tensor product called the subwheel product, the structures of the coefficient matrices of the alternating least squares subproblems from the minimization problem of TW decomposition are first figured out. Then, using the structures and the properties of the subwheel product, a random sampling algorithm based on leverage sampling and two random projection algorithms respectively based on Kronecker subsampled randomized Fourier transform and TensorSketch are derived. These algorithms can implement the sampling and projection on TW factors and hence can avoid forming the full coefficient matrices of subproblems. We present the complexity analysis and numerical performance on synthetic data, real data, and image reconstruction for our algorithms. Experimental results show that, compared with the deterministic algorithm in the literature, they need much less computing time while achieving similar accuracy and reconstruction effect. We also apply the proposed algorithms to tensor completion and find that the sampling-based algorithm always has excellent performance and the projection-based algorithms behave well when the sampling rate is higher than 50%.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Chongqing
Zitieren
APA
Wang, M., Yu, Y., & Li, H. (2024). Randomized Tensor Wheel Decomposition. SIAM Journal on Scientific Computing, 46(3), A1714-A1746. https://doi.org/10.1137/23m1583934
Vancouver
Wang M, Yu Y, Li H. Randomized Tensor Wheel Decomposition. SIAM Journal on Scientific Computing. 2024;46(3):A1714-A1746. doi:10.1137/23m1583934
BibTeX
@article{Wang2024,
author = {Wang, Mengyu and Yu, Yajie and Li, Hanyu},
title = {Randomized Tensor Wheel Decomposition},
journal = {SIAM Journal on Scientific Computing},
year = {2024},
volume = {46},
number = {3},
pages = {A1714--A1746},
doi = {10.1137/23m1583934}
}
EUVIMED