Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01516167
Contributor : José Henrique de Morais Goulart <>
Submitted on : Friday, April 28, 2017 - 5:46:01 PM
Last modification on : Thursday, August 6, 2020 - 3:59:25 AM
Document(s) archivé(s) le : Saturday, July 29, 2017 - 1:57:54 PM

File

goulart-comon-DBTD.pdf
Files produced by the author(s)

Identifiers

  • 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. 2017. ⟨hal-01516167⟩

Share

Metrics

Record views

596

Files downloads

215