Abstract:Recently, the format of TT tensors (Hackbusch and Kühn in J Fourier Anal Appl 15:706–722, 2009; Oseledets in SIAM J Sci Comput 2009, submitted; Oseledets and Tyrtyshnikov in SIAM J Sci Comput 31:5, 2009; Oseledets and Tyrtyshnikov in Linear Algebra Appl 2009, submitted) has turned out to be a promising new format for the approximation of solutions of high dimensional problems. In this paper, we prove some new results for the TT representation of a tensor \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${U \in \mathbb{R}^{n_1\times \cdots\times n_d}}$$\end{document} and for the manifold of tensors of TT-rank \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\underline{r}}$$\end{document} . As a first result, we prove that the TT (or compression) ranks ri of a tensor U are unique and equal to the respective separation ranks of U if the components of the TT decomposition are required to fulfil a certain maximal rank condition. We then show that the set \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathbb{T}}$$\end{document} of TT tensors of fixed rank \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\underline{r}}$$\end{document} locally forms an embedded manifold in \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathbb{R}^{n_1\times\cdots\times n_d}}$$\end{document} , therefore preserving the essential theoretical properties of the Tucker format, but often showing an improved scaling behaviour. Extending a similar approach for matrices (Conte and Lubich in M2AN 44:759, 2010), we introduce certain gauge conditions to obtain a unique representation of the tangent space \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal{T}_U\mathbb{T}}$$\end{document} of \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathbb{T}}$$\end{document} and deduce a local parametrization of the TT manifold. The parametrisation of \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal{T}_{U}\mathbb{T}}$$\end{document} is often crucial for an algorithmic treatment of high-dimensional time-dependent PDEs and minimisation problems (Lubich in From quantum to classical molecular dynamics: reduced methods and numerical analysis, 2008). We conclude with remarks on those applications and present some numerical examples.

Estimation of QTT Ranks of Regular Functions on a Uniform Square Grid

Estimates for the quantized tensor train ranks for the power functions

The number of singular vector tuples and uniqueness of best rank one approximation of tensors

A Geometric Description of Feasible Singular Values in the Tensor Train Format

Multiscale interpolative construction of quantized tensor trains

Quaternion tensor low rank approximation

Exact values of generic subrank

A Gap in the Subrank of Tensors

Discreteness of asymptotic tensor ranks

Low Rank Tensor Decompositions and Approximations

Kriging in Tensor Train data format

Randomized algorithms for computing the tensor train approximation and their applications

T-Quadratic Forms and Spectral Analysis of T-Symmetric Tensors

Semialgebraic Geometry of Nonnegative Tensor Rank

Computational and Statistical Guarantees for Tensor-on-Tensor Regression with Tensor Train Decomposition

Low-Rank Tensor Decomposition over Finite Fields

Decomposing tensors via rank-one approximations

On manifolds of tensors of fixed TT-rank

The rank of a random triangular matrix over $\mathbb{F}_q$

Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions

Square functions associated with Ritt$_E$ operators