Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Pré-publication, Document de travail

SoTT: greedy approximation of a tensor as a sum of Tensor Trains

Virginie Ehrlacher 1, 2 Maria Fuente-Ruiz 3 Damiano Lombardi 3 
2 MATHERIALS - MATHematics for MatERIALS
CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique, Inria de Paris
3 COMMEDIA - COmputational Mathematics for bio-MEDIcal Applications
Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
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. The proposed approach can also be used in order to compute an approximation of a tensor in a Canonical Polyadic format (CP), 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 Tensor Trains is illustrated in several numerical test cases.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal.inria.fr/hal-03018646
Contributeur : Damiano Lombardi Connectez-vous pour contacter le contributeur
Soumis le : mercredi 2 juin 2021 - 09:25:36
Dernière modification le : vendredi 5 août 2022 - 12:02:01

Fichier

SoTT_HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03018646, version 2

Citation

Virginie Ehrlacher, Maria Fuente-Ruiz, Damiano Lombardi. SoTT: greedy approximation of a tensor as a sum of Tensor Trains. 2021. ⟨hal-03018646v2⟩

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

330