Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

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