A Tensor Decomposition Algorithm for Large ODEs with Conservation Laws

Research output: Contribution to journalArticlepeer-review

14 Citations (SciVal)
109 Downloads (Pure)


We propose an algorithm for solution of high-dimensional evolutionary equations (ODEs and discretized time-dependent PDEs) in the Tensor Train (TT) decomposition, assuming that the solution and the right-hand side of the ODE admit such a decomposition with a low storage. A linear ODE, discretized via one-step or Chebyshev differentiation schemes, turns into a large linear system. The tensor decomposition allows to solve this system for several time points simultaneously using an extension of the Alternating Least Squares algorithm. This method computes a reduced TT model of the solution, but in contrast to traditional offline-online reduction schemes, solving the original large problem is never required. Instead, the method solves a sequence of reduced Galerkin problems, which can be set up efficiently due to the TT decomposition of the right-hand side. The reduced system allows a fast estimation of the time discretization error, and hence adaptation of the time steps. Besides, conservation laws can be preserved exactly in the reduced model by expanding the approximation subspace with the generating vectors of the linear invariants and correction of the Euclidean norm. In numerical experiments with the transport and the chemical master equations, we demonstrate that the new method is faster than traditional time stepping and stochastic simulation algorithms, whereas the invariants are preserved up to the machine precision irrespectively of the TT approximation accuracy.

Original languageEnglish
Pages (from-to)23-38
Number of pages16
JournalComputational Methods in Applied Mathematics
Issue number1
Early online date11 Sept 2018
Publication statusPublished - 1 Jan 2019


  • Alternating Iteration
  • Conservation Laws
  • Differential Equations
  • DMRG
  • High-Dimensional Problems
  • Tensor Train Format

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'A Tensor Decomposition Algorithm for Large ODEs with Conservation Laws'. Together they form a unique fingerprint.

Cite this