Higher-order QR with tournament pivoting for tensor compression - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2020

Higher-order QR with tournament pivoting for tensor compression

Résumé

We present in this paper a parallel algorithm that generates a low-rank approximation of a distributed tensor using QR decomposition with tournament pivoting (QRTP). The algorithm generates factor matrices for a Tucker decomposition by applying QRTP to the unfolding matrices of a tensor distributed block-wise (by sub-tensor) on a set of processors. For each unfolding mode the algorithm logically reorganizes (unfolds) the processors so that the associated unfolding matrix has a suitable logical distribution. We also establish error bounds between a tensor and the compressed version of the tensor generated by the algorithm.
Fichier principal
Vignette du fichier
FRENKIEL_David-hoqrtp.pdf (1.33 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03079236 , version 1 (17-12-2020)
hal-03079236 , version 2 (17-12-2020)
hal-03079236 , version 3 (18-12-2020)
hal-03079236 , version 4 (30-12-2020)
hal-03079236 , version 5 (02-02-2022)

Identifiants

  • HAL Id : hal-03079236 , version 2

Citer

David Frenkiel, Laura Grigori, Matthias Beaupère. Higher-order QR with tournament pivoting for tensor compression. 2020. ⟨hal-03079236v2⟩
584 Consultations
492 Téléchargements

Partager

More