Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation

S. V. Dolgov, B. N. Khoromskij, I. V. Oseledets

Research output: Contribution to journalArticlepeer-review

32 Citations (SciVal)

Abstract

In this paper we propose two schemes of using the so-called quantized tensor train (QTT)-approximation for the solution of multidimensional parabolic problems. First, we present a simple one-step implicit time integration scheme using a solver in the QTT-format of the alternating linear scheme (ALS) type. As the second approach, we use the global space-time formulation, resulting in a large block linear system, encapsulating all time steps, and solve it at once in the QTT-format. We prove the QTT-rank estimate for certain classes of multivariate potentials and respective solutions in (x, t) variables. The log-linear complexity of storage and the solution time is observed in both spatial and time grid sizes. The method is applied to the Fokker-Planck equation arising from the beads-springs models of polymeric liquids.

Original languageEnglish
Pages (from-to)A3016-A3038
Number of pages23
JournalSIAM Journal on Scientific Computing
Volume34
Issue number6
DOIs
Publication statusPublished - 31 Dec 2012

Keywords

  • Density matrix renormalization group
  • Dumbbell model
  • Fokker-Planck equation
  • Higher dimensions
  • Parabolic problems
  • QTT-format
  • Tensor methods

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation'. Together they form a unique fingerprint.

Cite this