Abstract:This paper is concerned with the approximation of tensors using tree-based tensor formats, which are tensor networks whose graphs are dimension partition trees. We consider Hilbert tensor spaces of multivariate functions defined on a product set equipped with a probability measure. This includes the case of multidimensional arrays corresponding to finite product sets. We propose and analyse an algorithm for the construction of an approximation using only point evaluations of a multivariate function, or evaluations of some entries of a multidimensional array. The algorithm is a variant of higher-order singular value decomposition which constructs a hierarchy of subspaces associated with the different nodes of the tree and a corresponding hierarchy of interpolation operators. Optimal subspaces are estimated using empirical principal component analysis of interpolations of partial random evaluations of the function. The algorithm is able to provide an approximation in any tree-based format with either a prescribed rank or a prescribed relative error, with a number of evaluations of the order of the storage complexity of the approximation format. Under some assumptions on the estimation of principal components, we prove that the algorithm provides either a quasi-optimal approximation with a given rank, or an approximation satisfying the prescribed relative error, up to constants depending on the tree and the properties of interpolation operators. The analysis takes into account the discretization errors for the approximation of infinite-dimensional tensors. Several numerical examples illustrate the main results and the behavior of the algorithm for the approximation of high-dimensional functions using hierarchical Tucker or tensor train tensor formats, and the approximation of univariate functions using tensorization.

Approximation in the extended functional tensor train format

Approximation in the extended functional tensor train format

Functional Tucker approximation using Chebyshev interpolation

Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions

Distributed memory parallel adaptive tensor-train cross approximation

Compressing multivariate functions with tree tensor networks

tgEDMD: Approximation of the Kolmogorov Operator in Tensor Train Format

Tensor product approximations of high dimensional potentials

Approximation Theory of Tree Tensor Networks: Tensorized Univariate Functions -- Part II

Approximation Theory of Tree Tensor Networks: Tensorized Multivariate Functions

Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats

Entrywise tensor-train approximation of large tensors via random embeddings

Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing

An Approximate Projection onto the Tangent Cone to the Variety of Third-Order Tensors of Bounded Tensor-Train Rank

Chebyshev approximation and composition of functions in matrix product states for quantum-inspired numerical analysis

Tensor approximation of functional differential equations

Parametric kernel low-rank approximations using tensor train decomposition

Efficient $1$-bit tensor approximations

Error Analysis of Tensor-Train Cross Approximation

Randomized algorithms for computing the tensor train approximation and their applications

Optimal Calculation of Tensor Learning Approaches.