Higher-order QR with tournament pivoting for tensor compression - INRIA - Institut National de Recherche en Informatique et en Automatique Access content directly
Preprints, Working Papers, ... Year : 2020

Higher-order QR with tournament pivoting for tensor compression

Abstract

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, which is a parallel variant of the higher-order singular value decomposition (HOSVD), 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.35 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and 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)

Identifiers

  • HAL Id : hal-03079236 , version 4

Cite

David Frenkiel, Laura Grigori, Matthias Beaupère. Higher-order QR with tournament pivoting for tensor compression. 2020. ⟨hal-03079236v4⟩
541 View
428 Download

Share

Gmail Facebook X LinkedIn More