Rank-Adaptive Time Integration of Tree Tensor Networks
| Autor: | Ceruti, Gianluca, Lubich, Christian, Sulz, Dominik |
|---|---|
| Rok vydání: | 2023 |
| Předmět: |
tensor differential equation
Numerical Analysis Computational Mathematics tree tensor network rank adaptivity Applied Mathematics ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION MathematicsofComputing_NUMERICALANALYSIS FOS: Mathematics Mathematics - Numerical Analysis Numerical Analysis (math.NA) dynamical low-rank approximation |
| Zdroj: | SIAM Journal on Numerical Analysis. 61:194-222 |
| ISSN: | 1095-7170 0036-1429 |
| Popis: | 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 Schro"\dinger equations, and it dissipates the energy in gradient systems. Numerical experiments with a basic quantum spin system illustrate the behavior of the proposed algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|