English

Tree-based tensor formats

Numerical Analysis 2019-09-11 v2

Abstract

The main goal of this paper is to study the topological properties of tensors in tree-based Tucker format. These formats include the Tucker format and the Hierarchical Tucker format. A property of the so-called minimal subspaces is used for obtaining a representation of tensors with either bounded or fixed tree-based rank in the underlying algebraic tensor space. We provide a new characterisation of minimal subspaces which extends the existing characterisations. We also introduce a definition of topological tensor spaces in tree-based format, with the introduction of a norm at each vertex of the tree, and prove the existence of best approximations from sets of tensors with bounded tree-based rank, under some assumptions on the norms weaker than in the existing results.

Keywords

Cite

@article{arxiv.1810.01262,
  title  = {Tree-based tensor formats},
  author = {Antonio Falco and Wolfgang Hackbusch and Anthony Nouy},
  journal= {arXiv preprint arXiv:1810.01262},
  year   = {2019}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1505.03027 Some misprints are corrected