Advertisement

SeMA Journal

pp 1–15 | Cite as

Tree-based tensor formats

  • Antonio FalcóEmail author
  • Wolfgang Hackbusch
  • Anthony Nouy
Article

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

Tensor spaces Tree-based tensor format Tree-based rank Best approximation 

Mathematics Subject Classification

15A69 46B28 46A32 

References

  1. 1.
    Bachmayr, M., Schneider, R., Uschmajew, A.: Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations. Found. Comput. Math. 16, 1423–1472 (2016)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Falcó, A., Hackbusch, W., Nouy, A.: On the Dirac–Frenkel variational principle on tensor Banach spaces. Found. Comput. Math. (2018).  https://doi.org/10.1007/s10208-018-9381-4
  3. 3.
    Falcó, A., Hackbusch, W.: Minimal subspaces in tensor representations. Found. Comput. Math. 12, 765–803 (2012)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Falcó, A., Nouy, A.: Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces. Numer. Math. 121, 503–530 (2012)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Grasedyck, L., Kressner, D., Tobler, C.: A literature survey of low-rank tensor approximation techniques. GAMM-Mitt. 36(1), 53–78 (2013)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Greub, W.H.: Linear Algebra. Graduate Text in Mathematics, 4th edn. Springer, Berlin (1981)Google Scholar
  7. 7.
    Grothendieck, A.: Résumé de la th éorie métrique des produit tensoriels topologiques. Bol. Soc. Mat. S ão Paulo 8, 1-79 (1953/56)Google Scholar
  8. 8.
    Hackbusch, W., Kühn, S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 15, 706–722 (2009)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus. Springer, Berlin (2012)CrossRefGoogle Scholar
  10. 10.
    Hackbusch, W.: Truncation of tensors in the hierarchical format. same issue of SEMA (2018)Google Scholar
  11. 11.
    Khoromskij, B.: Tensors-structured numerical methods in scientific computing: survey on recent advances. Chemom. Intell. Lab. Syst. 110(1), 1–19 (2012)CrossRefGoogle Scholar
  12. 12.
    Light, W.A., Cheney, E.W.: Approximation Theory in Tensor Product Spaces. Lect. Notes Math., 1169th edn. Springer, Berlin (1985)CrossRefGoogle Scholar
  13. 13.
    Nouy, A.: Low-rank methods for high-dimensional approximation and model order reduction. In: Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.) Model Reduction and Approximation: Theory and Algorithms. SIAM, Philadelphia (2017)Google Scholar
  14. 14.
    Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33, 2295–2317 (2011)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Vidal, G.: Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91(14), 147902 (2003)CrossRefGoogle Scholar

Copyright information

© Sociedad Española de Matemática Aplicada 2018

Authors and Affiliations

  1. 1.ESI International Chair@CEU-UCH, Departamento de Matemáticas, Física y Ciencias TecnológicasUniversidad Cardenal Herrera-CEU, CEU UniversitiesAlfara del PatriarcaSpain
  2. 2.Max-Planck-Institut Mathematik in den NaturwissenschaftenLeipzigGermany
  3. 3.Centrale Nantes, LMJL UMR CNRS 6629Nantes Cedex 3France

Personalised recommendations