Black box approximation of tensors in hierarchical Tucker format

Linear Algebra and Its Applications

Volumn 438, Issue 2, 2013, Pages 639-657

  Ballani, Jonas ^a   Grasedyck, Lars ^b   Kluge, Melanie ^b  

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

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Cross approximation; Hierarchical Tucker; Tensor approximation; Tensor rank; Tensor train

Indexed keywords

ADAPTIVE APPROACH; APPROXIMABILITY; BLACK BOXES; CROSS APPROXIMATION; ERROR BOUND; HIERARCHICAL TUCKER; OUTER PRODUCT; STORAGE COMPLEXITY; TENSOR APPROXIMATION; TENSOR RANKS;

APPROXIMATION ALGORITHMS; ERROR ANALYSIS;

TENSORS;

EID: 84869490650     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2011.08.010     Document Type: Article

References (14)

1. W. Hackbusch, and S. Kühn A new scheme for the tensor representation J. Fourier Anal. Appl. 15 2009 706 722
2. L. Grasedyck Hierarchical singular value decomposition of tensors SIAM J. Matrix Anal. Appl. 31 2010 2029 2054
3. I. Oseledets, and E. Tyrtyshnikov TT-cross approximation for multidimensional arrays Linear Algebra Appl. 432 2010 70 88
4. I. Oseledets, and E. Tyrtyshnikov Breaking the curse of dimensionality or how to use SVD in many dimensions SIAM J. Sci. Comput. 31 5 2009 3744 3759
5. I. Oseledets Compact Matrix Form of the d-dimensional Tensor Decomposition 2009 Institute of Numerical Mathematics RAS Moscow, Russia preprint 09-01
6. J. Ballani, Fast evaluation of singular BEM integrals based on tensor approximations, Tech. Rep. 77, Max Planck Institute for Mathematics in the Sciences, Leipzig, 2010.
7. L.R. Tucker Some mathematical notes on three-mode factor analysis Psychometrika 31 1966 279 311
8. L. De Lathauwer, B.D. Moor, and J. Vandewalle A multilinear singular value decomposition SIAM J. Matrix Anal. Appl. 21 4 2000 1253 1278 (Pubitemid 33217068)
9. L. Grasedyck, W. Hackbusch, An introduction to hierarchical rank and TT rank of tensors with examples, CMAM, in preparation. Available from: < http://www.dfg-spp1324.de >.
10. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 3 2009 455 500
11. S.A. Goreinov, E.E. Tyrtyshnikov, and N.L. Zamarashkin A theory of pseudoskeleton approximations Linear Algebra Appl. 261 1997 1 22 (Pubitemid 127076428)
12. M. Bebendorf Approximation of boundary element matrices Numer. Math. 86 4 2000 565 589
13. M. Espig, L. Grasedyck, and W. Hackbusch Black box low tensor rank approximation using fibre-crosses Constr. Approx. 30 2009 557 597
14. S. Börm, and L. Grasedyck Hybrid cross approximation of integral operators Numer. Math. 101 2005 221 249 (Pubitemid 41213100)