Log In Sign Up

Solution of the Fokker-Planck equation by cross approximation method in the tensor train format

by   Andrei Chertkov, et al.

We propose the novel numerical scheme for solution of the multidimensional Fokker-Planck equation, which is based on the Chebyshev interpolation and the spectral differentiation techniques as well as low rank tensor approximations, namely, the tensor train decomposition and the multidimensional cross approximation method, which in combination makes it possible to drastically reduce the number of degrees of freedom required to maintain accuracy as dimensionality increases. We demonstrate the effectiveness of the proposed approach on a number of multidimensional problems, including Ornstein-Uhlenbeck process and the dumbbell model. The developed computationally efficient solver can be used in a wide range of practically significant problems, including density estimation in machine learning applications.


page 3

page 4

page 5

page 10

page 14

page 15

page 16

page 18


Black box approximation in the tensor train format initialized by ANOVA decomposition

Surrogate models can reduce computational costs for multivariable functi...

Optimization of Functions Given in the Tensor Train Format

Tensor train (TT) format is a common approach for computationally effici...

Ergodic Exploration using Tensor Train: Applications in Insertion Tasks

By generating control policies that create natural search behaviors in a...

Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions

Paper presents a new solver for numerical solution of the Boltzmann kine...

Randomized algorithms for rounding in the Tensor-Train format

The Tensor-Train (TT) format is a highly compact low-rank representation...