Non-iterative low-multilinear-rank tensor approximation with application to decomposition in rank-(1,L,L) terms

Abstract : Computing low-rank approximations is one of the most important and well-studied problems involving tensors. In particular, approximations of low multilinear rank (mrank) have long been investigated by virtue of their usefulness for subspace analysis and dimensionality reduction purposes. The first part of this paper introduces a novel algorithm which computes a low-mrank tensor approximation non-iteratively. This algorithm, called sequential low-rank approximation and projection (SeLRAP), generalizes a recently proposed scheme aimed at the rank-one case, SeROAP. We show that SeLRAP is always at least as accurate as existing alternatives in the rank-(1,L,L) approximation of third-order tensors. By means of computer simulations with random tensors, such a superiority was actually observed for a range of different tensor dimensions and mranks. In the second part, we propose an iterative deflationary approach for computing a decomposition of a tensor in low-mrank blocks, termed DBTD. It first extracts an initial estimate of the blocks by employing SeLRAP, and then iteratively refines them by recomputing low-mrank approximations of each block plus the residue. Our numerical results show that, in the rank-(1,L,L) case, this remarkably simple scheme outperforms existing algorithms if the blocks are not too correlated. In particular, it is much less sensitive to discrepancies among the block's norms.
Type de document :
Pré-publication, Document de travail
Submitted to SIAM Journal on Scientific Computing. 2017
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01516167
Contributeur : José Henrique De Morais Goulart <>
Soumis le : vendredi 28 avril 2017 - 17:46:01
Dernière modification le : vendredi 19 mai 2017 - 16:41:39

Fichier

goulart-comon-DBTD.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01516167, version 1

Collections

Citation

José Henrique De Morais Goulart, Pierre Comon. Non-iterative low-multilinear-rank tensor approximation with application to decomposition in rank-(1,L,L) terms. Submitted to SIAM Journal on Scientific Computing. 2017. <hal-01516167>

Partager

Métriques

Consultations de
la notice

195

Téléchargements du document

80