BIT Numerical Mathematics

, Volume 54, Issue 1, pp 171–188 | Cite as

A projector-splitting integrator for dynamical low-rank approximation

Article

Abstract

The dynamical low-rank approximation of time-dependent matrices is a low-rank factorization updating technique. It leads to differential equations for factors of the matrices, which need to be solved numerically. We propose and analyze a fully explicit, computationally inexpensive integrator that is based on splitting the orthogonal projector onto the tangent space of the low-rank manifold. As is shown by theory and illustrated by numerical experiments, the integrator enjoys robustness properties that are not shared by any standard numerical integrator. This robustness can be exploited to change the rank adaptively. Another application is in optimization algorithms for low-rank matrices where truncation back to the given low rank can be done efficiently by applying a step of the integrator proposed here.

Keywords

Low-rank approximation Time-dependent matrices Matrix differential equations Numerical integrator 

Mathematics Subject Classification (2010)

65F30 65L05 65L20 15A23 

References

  1. 1.
    Arnold, A., Jahnke, T.: On the approximation of high-dimensional differential equations in the hierarchical Tucker format. BIT Numer. Math. (2013). doi:10.1007/s10543-013-0444-2 Google Scholar
  2. 2.
    Dieci, L., Eirola, T.: On smooth decompositions of matrices. SIAM J. Numer. Anal. 20, 800–819 (1999) CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Hackbusch, W., Kühn, S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 15, 706–722 (2009) CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations. I. Nonstiff Problems, 2nd edn. Springer, Berlin (1993) MATHGoogle Scholar
  5. 5.
    Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration, 2nd edn. Springer, Berlin (2006) MATHGoogle Scholar
  6. 6.
    Koch, O., Lubich, C.: Dynamical low-rank approximation. SIAM J. Matrix Anal. Appl. 29, 434–454 (2007) CrossRefMathSciNetGoogle Scholar
  7. 7.
    Koch, O., Lubich, C.: Dynamical tensor approximation. SIAM J. Matrix Anal. Appl. 31, 2360–2375 (2010) CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Lubich, C.: From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis. European Math. Soc., Zurich (2008) CrossRefGoogle Scholar
  9. 9.
    Lubich, C., Rohwedder, T., Schneider, R., Vandereycken, B.: Dynamical approximation of hierarchical Tucker and tensor-train tensors. SIAM J. Matrix Anal. Appl. 34, 470–494 (2013) CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    McLachlan, R.I., Quispel, G.R.W.: Splitting methods. Acta Numer. 11, 341–434 (2002) CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Meyer, H., Gatti, F., Worth, G.A.: Multidimensional Quantum Dynamics: MCTDH Theory and Applications. Wiley, New York (2009) CrossRefGoogle Scholar
  12. 12.
    Meyer, H., Manthe, U., Cederbaum, L.S.: The multi-configurational time-dependent Hartree approach. Chem. Phys. Lett. 165, 73–78 (1990) CrossRefGoogle Scholar
  13. 13.
    Nonnenmacher, A., Lubich, C.: Dynamical low-rank approximation: applications and numerical experiments. Math. Comput. Simul. 79, 1346–1357 (2008) CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33, 2295–2317 (2011) CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Oseledets, I.V., Khoromskij, B.N., Schneider, R.: Efficient time-stepping scheme for dynamics on TT-manifolds. Preprint 24, MPI MIS, 2012 Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Mathematisches InstitutUniversität TübingenTübingenGermany
  2. 2.Skolkovo Institute of Science and TechnologySkolkovoRussia
  3. 3.Institute of Numerical MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations