Tree-based tensor formats

被引:0
|
作者
Falcó A. [1 ]
Hackbusch W. [2 ]
Nouy A. [3 ]
机构
[1] ESI International Chair@CEU-UCH, Departamento de Matemáticas, Física y Ciencias Tecnológicas, Universidad Cardenal Herrera-CEU, CEU Universities, San Bartolomé 55, Alfara del Patriarca, 46115, Valencia
[2] Max-Planck-Institut Mathematik in den Naturwissenschaften, Inselstr. 22, Leipzig
[3] Centrale Nantes, LMJL UMR CNRS 6629, 1 rue de la Noë, Nantes Cedex 3
关键词
Best approximation; Tensor spaces; Tree-based rank; Tree-based tensor format;
D O I
10.1007/s40324-018-0177-x
中图分类号
学科分类号
摘要
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. © 2018, Sociedad Española de Matemática Aplicada.
引用
收藏
页码:159 / 173
页数:14
相关论文
共 50 条
  • [1] Geometry of tree-based tensor formats in tensor Banach spaces
    Falco, Antonio
    Hackbusch, Wolfgang
    Nouy, Anthony
    [J]. ANNALI DI MATEMATICA PURA ED APPLICATA, 2023, 202 (05) : 2127 - 2144
  • [2] Geometry of tree-based tensor formats in tensor Banach spaces
    Antonio Falcó
    Wolfgang Hackbusch
    Anthony Nouy
    [J]. Annali di Matematica Pura ed Applicata (1923 -), 2023, 202 : 2127 - 2144
  • [3] TREE-BASED SPACE EFFICIENT FORMATS FOR STORING THE STRUCTURE OF SPARSE MATRICES
    Simecek, I.
    Langr, D.
    Tvrdik, P.
    [J]. SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2014, 15 (01): : 1 - 20
  • [4] Ternary tree-based structural twin support tensor machine for clustering
    Rastogi, Reshma
    Sharma, Sweta
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2021, 24 (01) : 61 - 74
  • [5] Ternary tree-based structural twin support tensor machine for clustering
    Reshma Rastogi
    Sweta Sharma
    [J]. Pattern Analysis and Applications, 2021, 24 : 61 - 74
  • [6] Tree-Based Structural Twin Support Tensor Clustering with Square Loss Function
    Rastogi, Reshma
    Sharma, Sweta
    [J]. PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PREMI 2017, 2017, 10597 : 28 - 34
  • [7] Tree-based classification and regression Part 3: Tree-based procedures
    Gunter, B
    [J]. QUALITY PROGRESS, 1998, 31 (02) : 121 - 123
  • [8] A tree-based Mergesort
    Moffat, A
    Petersson, O
    Wormald, NC
    [J]. ACTA INFORMATICA, 1998, 35 (09) : 775 - 793
  • [9] A Tree-based Mergesort
    Alistair Moffat
    Ola Petersson
    Nicholas C. Wormald
    [J]. Acta Informatica, 1998, 35 : 775 - 793
  • [10] Comparing performance of non–tree-based and tree-based association mapping methods
    Katherine L. Thompson
    David W. Fardo
    [J]. BMC Proceedings, 10 (Suppl 7)