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

02/16/2021
by   Andrei Chertkov, et al.
0

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.

READ FULL TEXT

page 3

page 4

page 5

page 10

page 14

page 15

page 16

page 18

research
08/05/2022

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

Surrogate models can reduce computational costs for multivariable functi...
research
01/12/2021

Ergodic Exploration using Tensor Train: Applications in Insertion Tasks

By generating control policies that create natural search behaviors in a...
research
09/29/2022

Optimization of Functions Given in the Tensor Train Format

Tensor train (TT) format is a common approach for computationally effici...
research
07/10/2023

A tensorial-parallel Chebyshev method for a differential game theory problem

This paper concerns the design of a multidimensional Chebyshev interpola...
research
12/10/2019

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...
research
01/28/2023

PROTES: Probabilistic Optimization with Tensor Sampling

We develop new method PROTES for optimization of the multidimensional ar...
research
04/30/2022

TTOpt: A Maximum Volume Quantized Tensor Train-based Optimization and its Application to Reinforcement Learning

We present a novel procedure for optimization based on the combination o...

Please sign up or login with your details

Forgot password? Click here to reset