Add Add to Quick Collection

Please use this identifier to cite or link to this item :

On the best low multilinear rank approximation of higher-order tensors



Abstract: This paper deals with the best low multilinear rank approximation of higher-order tensors. Given a tensor, we are looking for another tensor, as close as possible to the given one and with bounded multilinear rank. Higher-order tensors are used in higher-order statistics, signal processing, telecommunications and many other fields. In particular, the best low multilinear rank approximation is used as a tool for dimensionality reduction and signal subspace estimation. Higher-order generalizations of the singular value decomposition exist but lead to suboptimal solutions of the problem. The higher-order orthogonal iteration is an iterative algorithm for further refinement. It has linear conver gence speed. We aim for conceptually faster algorithms. However, there are infinitely many equivalent solutions whereas standard optimization algorithms have nice convergence properties if the solutions are isolated. The present invariance can be removed by working on quotient matrix manifolds. We discuss three algorithms, based on Newton's method, on the trust-region scheme and on conjugate gradients. We also comment on the local minima of the problem.

Informations complémentaires

: Accès restreint
Publication Date : 2010
Document type : Contribution à ouvrage collectif (Book Chapter) - (Chapitre)
Source : Moritz Diehl, Francois Glineur, Elias Jarlebring, Wim Michiels ; "Recent Advances in Optimization and its Applications in Engineering"- p. 145-164 (ISBN : 978-3-642-12597-3)
Edition statement :
Publisher : Springer (Berlin Heidelberg)
Publication status : Publié


Handle :
File Size Access
PDF_01 pdf document -1 bytes restricted  [ucl:protected] Request copy
  • PDF_01