Jump to ContentJump to Main Navigation
Show Summary Details

Computational Methods in Applied Mathematics

Editor-in-Chief: Carstensen, Carsten

Managing Editor: Matus, Piotr

4 Issues per year


IMPACT FACTOR 2015: 0.673

SCImago Journal Rank (SJR) 2015: 0.997
Source Normalized Impact per Paper (SNIP) 2015: 0.683
Impact per Publication (IPP) 2015: 0.765

Mathematical Citation Quotient (MCQ) 2015: 0.68

Online
ISSN
1609-9389
See all formats and pricing
Volume 11, Issue 3 (Jan 2011)

Issues

An Introduction to Hierarchical (H-) Rank and TT-Rank of Tensors with Examples

Lars Grasedyck
  • Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Templergraben 55, 52056 Aachen, Germany.
  • Email:
Wolfgang Hackbusch
  • Max Planck Institute for Mathematics in the Sciences, Inselstraße 22–26, 04103 Leipzig, Germany.
  • Email:

Abstract

We review two similar concepts of hierarchical rank of tensors (which extend the matrix rank to higher order tensors): the TT-rank and the H-rank (hierarchical or H-Tucker rank). Based on this notion of rank, one can define a data-sparse representation of tensors involving O(dnk + dk^3) data for order d tensors with mode sizes n and rank k. Simple examples underline the differences and similarities between the different formats and ranks. Finally, we derive rank bounds for tensors in one of the formats based on the ranks in the other format.

Keywords: hierarchical tucker; tensor rank; tensor approximation; tensor train

About the article

Received: 2011-05-10

Revised: 2011-07-16

Accepted: 2011-08-20

Published in Print:


Citation Information: Computational Methods in Applied Mathematics Comput. Methods Appl. Math., ISSN (Online) 1609-9389, ISSN (Print) 1609-4840, DOI: https://doi.org/10.2478/cmam-2011-0016. Export Citation

© Institute of Mathematics, NAS of Belarus. This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY-NC-ND 4.0)

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Mikhail S. Litsarev and Ivan V. Oseledets
Journal of Computational Physics, 2015
[2]
André Uschmajew and Bart Vandereycken
Linear Algebra and its Applications, 2013, Volume 439, Number 1, Page 133
[3]
Szilárd Szalay, Max Pfeffer, Valentin Murg, Gergely Barcza, Frank Verstraete, Reinhold Schneider, and Örs Legeza
International Journal of Quantum Chemistry, 2015, Page n/a
[4]
Jonas Ballani and Lars Grasedyck
SIAM Journal on Scientific Computing, 2014, Volume 36, Number 4, Page A1415

Comments (0)

Please log in or register to comment.
Log in