SIAM Journal on Scientific Computing
SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains
Virginie Ehrlacher, Maria Fuente-Ruiz, Damiano Lombardi
Abstract
In the present work, a method is proposed in order to compute an approximation of a given tensor as a sum of tensor trains (TTs), where the order of the variates and the values of the ranks can vary from one term to the other in an adaptive way. The numerical scheme is based on a greedy algorithm and an adaptation of the TT-SVD method. It achieves good performance without depending on the variable ordering: we observed that it behaves as the average of the TT-SVDs when considering all possible permutations of the variable order. The proposed approach can also be used in order to compute an approximation of a tensor in a canonical polyadic (CP) format, as an alternative to standard algorithms like alternating linear squares (ALS) or alternating singular value decomposition (ASVD) methods. Some numerical experiments are proposed, in which the proposed method is compared to ALS and ASVD methods for the construction of a CP approximation of a given tensor and performs particularly well for high-order tensors. The interest of approximating a tensor as a sum of TTs is illustrated in several numerical test cases.