An extrapolation trust-region alternating least-squares algorithm for triple decomposition of third-order tensors

Xuejuan Zhang and Jinling Zhao ()
Additional contact information
Xuejuan Zhang: University of Science and Technology Beijing
Jinling Zhao: University of Science and Technology Beijing

Annals of Operations Research, 2025, vol. 349, issue 3, No 15, 1933-1955

Abstract: Abstract Triple decomposition, which is a novel decomposition for the third order tensors, decomposes a third order tensor into a product of three third order low rank tensors. Alternating least-squares (ALS) is one of the most commonly used algorithms for tensor decomposition. In this paper, we combined the trust region method with the ALS algorithm to establish an extrapolation trust-region alternating least-squares algorithm for triple decomposition (TD-ETRALS). Different from the fixed regularization parameters in the modified alternating least-squares method (EMALS), TD-ETRALS adjusts the trust-region parameters in each iteration to achieve the preset accuracy of triple decomposition faster and more accurately. Theoretically, we prove that the sequence generated by TD-ETRALS converges to a critical point. Numerical experiments show that TD-ETRALS preforms better than EMALS in triple decomposition for the tensors generated by a uniform distribution in the relatively narrow interval and the tensors with Gaussian noise. In the example of image processing, TD-ETRALS also shows some advantages in low rank decomposition.

Keywords: Tensor; Triple decomposition; Trust-region; Alternating least-squares; 90C30; 65K05; 49M37 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-025-06614-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:349:y:2025:i:3:d:10.1007_s10479-025-06614-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-025-06614-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().