A Direct Method for Computing the Complex-Valued Triple Decomposition of Third-Order Tensors
SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · A425-A447
DOI: 10.1137/24m1660164 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 04.03.2026. Verfasst von Yannan Chen und 1 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Research Center for Intelligent Operations Research, Hong Kong Polytechnic University.
Abstract (Originalsprache)
A direct method is first proposed to compute a complex-valued triple decomposition of a third-order tensor. The method operates under three assumptions: (i) The triple rank [Formula: see text] of an [Formula: see text] tensor satisfies [Formula: see text]. (ii) Two factor tensors of the triple decomposition are generic. (iii) The third factor tensor has linearly independent fibers. When [Formula: see text], the computational cost of the proposed direct method is approximately [Formula: see text] flops. Moreover, a sufficient condition for the essential uniqueness of the tensor triple decomposition is established under these assumptions. Numerical experiments demonstrate that our direct method is at least 10 times faster than alternating least squares and optimization-based iterative approaches. Finally, we showcase applications of the method in large-scale video analysis and stochastic partial differential equations using triple tensor representations.
Förderung
- National Natural Science Foundation of China
- Research Center for Intelligent Operations Research, Hong Kong Polytechnic University
Zitieren
APA
Chen, Y., & Qi, L. (2026). A Direct Method for Computing the Complex-Valued Triple Decomposition of Third-Order Tensors. SIAM Journal on Scientific Computing, 48(2), A425-A447. https://doi.org/10.1137/24m1660164
Vancouver
Chen Y, Qi L. A Direct Method for Computing the Complex-Valued Triple Decomposition of Third-Order Tensors. SIAM Journal on Scientific Computing. 2026;48(2):A425-A447. doi:10.1137/24m1660164
BibTeX
@article{Chen2026,
author = {Chen, Yannan and Qi, Liqun},
title = {A Direct Method for Computing the Complex-Valued Triple Decomposition of Third-Order Tensors},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {2},
pages = {A425--A447},
doi = {10.1137/24m1660164}
}
EUVIMED