An introduction to hierarchical (H-) rank and TT-rank of tensors with examples

Computational Methods in Applied Mathematics

Volumn 11, Issue 3, 2011, Pages 291-304

  Grasedyck, Lars ^a   Hackbusch, Wolfgang ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Hierarchical tucker; Tensor approximation; Tensor rank; Tensor train

Indexed keywords

EID: 80053906565     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2011-0016     Document Type: Review

References (17)

1. G. Beylkin, R. Coifman, and V. Rokhlin, The fast wavelet transform and numerical algorithms, Comm. Pure and Appl. Math., 44 (1991), pp. 141-183.
2. S. Börm, L. Grasedyck, and W. Hackbusch, Introduction to hierarchical matrices with applications, Engineering Analysis with Boundary Elements, 27 (2003), pp. 405-422.
3. W. Dahmen and R. Schneider, Wavelets on manifolds I: Construction and domain decomposition, SIAM Journal of Mathematical Analysis, 31 (1999), pp. 184-230.
4. L. De Lathauwer, B. De Moor, and J. Vandewalle, A multilinear singular value decomposition, SIAM Journal on Matrix Analysis and Applications, 21 (2000), no. 4, pp. 1253-1278. (Pubitemid 33217068)
5. Lars Grasedyck, Hierarchical singular value decomposition of tensors, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2029-2054.
6. W. Hackbusch, A sparse matrix arithmetic based on H-matrices, Part I: Introduction to H-matrices, Computing, 62 (1999), pp. 89-108.
7. W. Hackbusch and S. Kühn, A new scheme for the tensor representation, J. Fourier Anal. Appl., 15 (2009), pp. 706-722.
8. F. L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, Journal of Mathematics and Physics, 6 (1927), pp. 164-189.
9. S. Holtz, T. Rohwedder, and R. Schneider, On manifolds of tensors of fixed tt-rank, Preprint 749/2010, DFG Research Center MATHEON, TU Berlin, 2001.
10. T. G. Kolda and B. W. Bader, Tensor decompositins and applications, SIAM Review, 51 (2009), no. 3, pp. 455-500.
11. I.V. Oseledets, Compact matrix form of the d-dimensional tensor decomposition, submitted to SIAM J. Sci. Comp.
12. I.V. Oseledets and E.E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use svd in many dimensions, SIAM J. Sci. Comp., 31 (2009), no. 5, pp. 3744-3759.
13. I.V. Oseledets and E.E. Tyrtyshnikov, Tensor tree decomposition does not need a tree, submitted to Lin. Alg. Appl.
14. I.V. Oseledets and E.E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays, Linear Algebra and its Applications, 432 (2010), pp. 70-88.
15. L. R. Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (2010), pp. 279-311.
16. G. Vidal, Efficient classical simulation of slightly entangled quantum computation, Phys. Review Letters, 91 (2003), no. 14, pp. 7902-1-7902-4.
17. S. White, Density matrix formulation for quantum renormalization groups, Phys. Review Letters, 63 (1992), no. 19, pp. 2863-2866.