Add Add to Quick Collection
Actions
Add Add to Quick Collection
$m_locale.Print

Please use this identifier to cite or link to this item : http://hdl.handle.net/2078.1/90686

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

Authors

Summary

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)
:
Publisher : Springer (Berlin Heidelberg)
Publication status : Publié

Document

Handle :
DOI :
5 Visitors 6 Hits 0 Downloads
File Size Access
PDF_01 pdf document -1 bytes restricted  [ucl:protected] Request copy
  • MARCXML
  • PDF_01