Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
19/2012

Two-level Tucker-TT-QTT format for optimized tensor calculus

Sergey Dolgov and Boris N. Khoromskij

Abstract

We propose a combined tensor format, which encapsulates the benefits of Tucker, Tensor Train (TT) and Quantized TT (QTT) formats. The structure is composed of subtensors in TT representations, so the approximation problem is proven to be stable. We describe all important algebraic and optimization operations, which are recast to the TT routines. Several examples on explicit function and operator representations are provided. The asymptotic storage complexity is at most cubic in the rank parameter, that is larger than for the QTT format, but the numerical examples manifest, that the ranks in the two-level format increase usually slower with the approximation accuracy than the QTT ones. In particular, we observe, that high rank peaks, which usually occur in the QTT representation, are significantly relaxed. Thus the reduced costs can be achieved.

Received:
Apr 4, 2012
Published:
Apr 4, 2012
MSC Codes:
65N22, 65F50, 15A69, 33F05, 65F10, 65F30, 65N35
Keywords:
Tensor formats, QTT-format, Tucker format, multilinear algebra, DMRG/ALS, higher dimensions, tensor methods, constructive tensor representations

Related publications

inJournal
2013 Repository Open Access
Sergey Dolgov and Boris N. Khoromskij

Two-level QTT-Tucker format for optimized tensor calculus

In: SIAM journal on matrix analysis and applications, 34 (2013) 2, pp. 593-623