Rank-adaptive time integration of tree tensor networks

01/25/2022
by   Gianluca Ceruti, et al.
0

A rank-adaptive integrator for the approximate solution of high-order tensor differential equations by tree tensor networks is proposed and analyzed. In a recursion from the leaves to the root, the integrator updates bases and then evolves connection tensors by a Galerkin method in the augmented subspace spanned by the new and old bases. This is followed by rank truncation within a specified error tolerance. The memory requirements are linear in the order of the tensor and linear in the maximal mode dimension. The integrator is robust to small singular values of matricizations of the connection tensors. Up to the rank truncation error, which is controlled by the given error tolerance, the integrator preserves norm and energy for Schrodinger equations, and it dissipates the energy in gradient systems. Numerical experiments with a basic quantum spin system illustrate the behavior of the proposed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2021

A rank-adaptive robust integrator for dynamical low-rank approximation

A rank-adaptive integrator for the dynamical low-rank approximation of m...
research
02/26/2020

Time integration of tree tensor networks

Dynamical low-rank approximation by tree tensor networks is studied for ...
research
03/29/2021

An Orthogonal Equivalence Theorem for Third Order Tensors

In 2011, Kilmer and Martin proposed tensor singular value decomposition ...
research
11/23/2022

Automatic, high-order, and adaptive algorithms for Brillouin zone integration

We present efficient methods for Brillouin zone integration with a non-z...
research
09/25/2017

Error Preserving Correction for CPD and Bounded-Norm CPD

In CANDECOMP/PARAFAC tensor decomposition, degeneracy often occurs in so...
research
08/24/2017

Efficient Decomposition of High-Rank Tensors

Tensors are a natural way to express correlations among many physical va...
research
04/12/2021

Statistical inference of finite-rank tensors

We consider a general statistical inference model of finite-rank tensor ...

Please sign up or login with your details

Forgot password? Click here to reset