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
24/2012

Efficient time-stepping scheme for dynamics on TT-manifolds

Boris N. Khoromskij, Ivan V. Oseledets and Reinhold Schneider

Abstract

Solution of non-stationary problems in high dimensions is feasible only if certain low-parametric nonlinear approximation to the solution is used. Thus, even if the initial system is linear, defining equations for the model parameters are nonlinear. The general concept is to use the Dirac-Frenkel principle to obtain the approximate trajectory on the manifold.

In this paper, this approach is analyzed for the dynamical approximation of high-dimensional tensors in the so-called Tensor Train (TT)-format. We obtain an explicit system of ODEs describing the evolution of parameters, defining the solution, and propose an efficient and stable numerical scheme to solve this system. The efficiency of the proposed method is illustrated by the numerical examples.

Received:
Apr 20, 2012
Published:
Apr 25, 2012
MSC Codes:
15A69, 65N22, 33F05
Keywords:
TT-format, Dirac-Frenkel, Splitting scheme, higher dimensions

Related publications

Preprint
2012 Repository Open Access
Boris N. Khoromskij, Ivan V. Oseledets and Reinhold Schneider

Efficient time-stepping scheme for dynamics on TT-manifolds