Jump to ContentJump to Main Navigation
Show Summary Details
More options …

# Computational Methods in Applied Mathematics

Editor-in-Chief: Carstensen, Carsten

Managing Editor: Matus, Piotr

IMPACT FACTOR 2018: 1.218
5-year IMPACT FACTOR: 1.411

CiteScore 2018: 1.42

SCImago Journal Rank (SJR) 2018: 0.947
Source Normalized Impact per Paper (SNIP) 2018: 0.939

Mathematical Citation Quotient (MCQ) 2018: 1.22

Online
ISSN
1609-9389
See all formats and pricing
More options …
Volume 19, Issue 1

# Projection Methods for Dynamical Low-Rank Approximation of High-Dimensional Problems

Emil Kieri
/ Bart Vandereycken
Published Online: 2018-07-21 | DOI: https://doi.org/10.1515/cmam-2018-0029

## Abstract

We consider dynamical low-rank approximation on the manifold of fixed-rank matrices and tensor trains (also called matrix product states), and analyse projection methods for the time integration of such problems. First, under suitable approximability assumptions, we prove error estimates for the explicit Euler method equipped with quasi-optimal projections to the manifold. Then we discuss the possibilities and difficulties with higher-order explicit methods. In particular, we discuss ways for limiting rank growth in the increments, and robustness with respect to small singular values.

MSC 2010: 58J35; 65L05; 65L06; 65L70

## References

• [1]

P.-A. Absil and I. V. Oseledets, Low-rank retractions: A survey and new results, Comput. Optim. Appl. 62 (2015), no. 1, 5–29.

• [2]

M. H. Beck, A. Jäckle, G. A. Worth and H.-D. Meyer, The multiconfiguration time-dependent Hartree (MCTDH) method: A highly efficient algorithm for propagating wavepackets, Phys. Rep. 324 (2000), 1–105.

• [3]

D. Braess and W. Hackbusch, Approximation of $1/x$ by exponential sums in $\left[1,\mathrm{\infty }\right)$, IMA J. Numer. Anal. 25 (2005), no. 4, 685–697. Google Scholar

• [4]

P. A. M. Dirac, Note on exchange phenomena in the Thomas atom, Math. Proc. Cambridge Philos. Soc. 26 (1930), 376–385.

• [5]

L. Grasedyck, Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure, Computing 72 (2004), no. 3–4, 247–265. Google Scholar

• [6]

L. Grasedyck, D. Kressner and C. Tobler, A literature survey of low-rank tensor approximation techniques, GAMM-Mitt. 36 (2013), no. 1, 53–78.

• [7]

W. Hackbusch, Tensor Spaces and Numerical Tensor Calculus, Springer Ser. Comput. Math. 42, Springer, Berlin, 2012. Google Scholar

• [8]

W. Hackbusch, New estimates for the recursive low-rank truncation of block-structured matrices, Numer. Math. 132 (2016), no. 2, 303–328.

• [9]

E. Hairer, Solving differential equations on manifolds, Lecture notes, University of Geneva, Geneva, 2011. Google Scholar

• [10]

E. Hairer, C. Lubich and G. Wanner, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, Springer Ser. Comput. Math. 31, Springer, Berlin, 2002. Google Scholar

• [11]

E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations. I: Nonstiff Problems, 2nd ed., Springer Ser. Comput. Math. 8, Springer, Berlin, 1993. Google Scholar

• [12]

T. Jahnke and W. Huisinga, A dynamical low-rank approach to the chemical master equation, Bull. Math. Biol. 70 (2008), no. 8, 2283–2302.

• [13]

E. Kieri, C. Lubich and H. Walach, Discretized dynamical low-rank approximation in the presence of small singular values, SIAM J. Numer. Anal. 54 (2016), no. 2, 1020–1038.

• [14]

P. Kramer and M. Saraceno, Geometry of the Time-Dependent Variational Principle in Quantum Mechanics, Lecture Notes in Phys. 140, Springer, Berlin, 1981. Google Scholar

• [15]

D. Kressner and L. Periša, Recompression of Hadamard products of tensors in Tucker format, SIAM J. Sci. Comput. 39 (2017), no. 5, A1879–A1902. Google Scholar

• [16]

D. Kressner, M. Steinlechner and B. Vandereycken, Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure, SIAM J. Sci. Comput. 38 (2016), no. 4, A2018–A2044.

• [17]

C. Lubich, From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis, Zur. Lect. Adv. Math., European Mathematical Society (EMS), Zürich, 2008. Google Scholar

• [18]

C. Lubich and I. V. Oseledets, A projector-splitting integrator for dynamical low-rank approximation, BIT 54 (2014), no. 1, 171–188.

• [19]

C. Lubich, I. V. Oseledets and B. Vandereycken, Time integration of tensor trains, SIAM J. Numer. Anal. 53 (2015), no. 2, 917–941.

• [20]

C. Lubich, T. Rohwedder, R. Schneider and B. Vandereycken, Dynamical approximation by hierarchical Tucker and tensor-train tensors, SIAM J. Matrix Anal. Appl. 34 (2013), no. 2, 470–494.

• [21]

U. Manthe, H.-D. Meyer and L. S. Cederbaum, Wave-packet dynamics within the multiconfiguration Hartree framework: General aspects and application to NOCl, J. Chem. Phys. 97 (1992), 3199–3213.

• [22]

H.-D. Meyer, F. Gatti and G. A. Worth, Multidimensional Quantum Dynamics: MCTDH Theory and Applications, Wiley, Weinheim, 2009. Google Scholar

• [23]

H.-D. Meyer, U. Manthe and L. S. Cederbaum, The multi-configurational time-dependent Hartree approach, Chem. Phys. Lett. 165 (1990), 73–78.

• [24]

E. Musharbash, F. Nobile and T. Zhou, Error analysis of the dynamically orthogonal approximation of time dependent random PDEs, SIAM J. Sci. Comput. 37 (2015), no. 2, A776–A810.

• [25]

A. Nonnenmacher and C. Lubich, Dynamical low-rank approximation: Applications and numerical experiments, Math. Comput. Simulation 79 (2008), no. 4, 1346–1357.

• [26]

I. V. Oseledets, Tensor-train decomposition, SIAM J. Sci. Comput. 33 (2011), no. 5, 2295–2317.

• [27]

I. V. Oseledets and E. E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions, SIAM J. Sci. Comput. 31 (2009), no. 5, 3744–3759.

• [28]

T. Rohwedder and A. Uschmajew, On local convergence of alternating schemes for optimization of convex problems in the tensor train format, SIAM J. Numer. Anal. 51 (2013), no. 2, 1134–1162.

• [29]

U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Physics 326 (2011), no. 1, 96–192.

• [30]

A. Trombettoni and A. Smerzi, Discrete solitons and breathers with dilute Bose–Einstein condensate, Phys. Rev. Lett. 86 (2001), 2353–2356.

• [31]

A. Uschmajew and B. Vandereycken, The geometry of algorithms using hierarchical tensors, Linear Algebra Appl. 439 (2013), no. 1, 133–166.

• [32]

J. H. Verner, Some Runge–Kutta formula pairs, SIAM J. Numer. Anal. 28 (1991), no. 2, 496–511.

• [33]

F. Verstraete, J. J. García-Ripoll and J. I. Cirac, Matrix product density operators: Simulation of finite-temperature and dissipative systems, Phys. Rev. Lett. 93 (2004), Article ID 207204. Google Scholar

## About the article

Received: 2017-09-29

Revised: 2018-04-12

Accepted: 2018-05-02

Published Online: 2018-07-21

Published in Print: 2019-01-01

Bart Vandereycken was partly supported by SNF project 159856 entitled “Analyse numérique”.

Citation Information: Computational Methods in Applied Mathematics, Volume 19, Issue 1, Pages 73–92, ISSN (Online) 1609-9389, ISSN (Print) 1609-4840,

Export Citation

© 2018 Walter de Gruyter GmbH, Berlin/Boston.

## Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Ivan Gavrilyuk and Boris N. Khoromskij
Computational Methods in Applied Mathematics, 2019, Volume 19, Number 1, Page 1

## Comments (0)

Please log in or register to comment.
Log in