Naslov
Hybrid CUR-type decomposition of tensors in the Tucker format

Autori
Begović Kovač, Erna

Izvornik
BIT numerical mathematics (0006-3835) 62 (2022), 1; 125-138

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
tensor decompositions ; CUR decomposition ; low rank approximation ; Tucker format

Sažetak
The paper introduces a hybrid approach to the CUR-type decomposition of tensors in the Tucker format. The idea of the hybrid algorithm is to write a tensor $\calX$ as a product of a core tensor $\calS$, a matrix $C$ obtained by extracting mode-$k$ fibers of $\calX$, and matrices $Z_j$, $j=1, \ldots, k-1, k+1, \ldots, d$, chosen to minimize the approximation error. The approximation can easily be modified to preserve the fibers in more than one mode. The approximation error obtained this way is smaller than the one from the standard tensor CUR-type method. This difference increases as the tensor dimension increases. It also increases as the number of modes in which the original fibers are preserved decreases.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA