• DOI:10.1137/090748330
Corpus ID: 28967307

Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions

@article{Oseledets2009BreakingTC,
  title={Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions},
  author={I. Oseledets and E. Tyrtyshnikov},
  journal={SIAM J. Sci. Comput.},
  year={2009},
  volume={31},
  pages={3744-3759}
}

I. Oseledets, E. Tyrtyshnikov

Published 2009

Mathematics, Computer Science

SIAM J. Sci. Comput.

For $d$-dimensional tensors with possibly large $d>3$, an hierarchical data structure, called the Tree-Tucker format, is presented as an alternative to the canonical decomposition. It has asymptotically the same (and often even smaller) number of representation parameters and viable stability properties. The approach involves a recursive construction described by a tree with the leafs corresponding to the Tucker decompositions of three-dimensional tensors, and is based on a sequence of SVDs for… CONTINUE READING

View PDF

Save to Library

Create Alert

Cite

Launch Research Feed