Committor functions via tensor networks

06/23/2021
by   Yian Chen, et al.
0

We propose a novel approach for computing committor functions, which describe transitions of a stochastic process between metastable states. The committor function satisfies a backward Kolmogorov equation, and in typical high-dimensional settings of interest, it is intractable to compute and store the solution with traditional numerical methods. By parametrizing the committor function in a matrix product state/tensor train format and using a similar representation for the equilibrium probability density, we solve the variational formulation of the backward Kolmogorov equation with linear time and memory complexity in the number of dimensions. This approach bypasses the need for sampling the equilibrium distribution, which can be difficult when the distribution has multiple modes. Numerical results demonstrate the effectiveness of the proposed method for high-dimensional problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/05/2019

A Tensor Decomposition Approach for High-Dimensional Hamilton-Jacobi-Bellman Equations

A tensor decomposition approach for the solution of high-dimensional, fu...
research
12/01/2022

High-dimensional density estimation with tensorizing flow

We propose the tensorizing flow method for estimating high-dimensional p...
research
10/26/2022

A robust GMRES algorithm in Tensor Train format

We consider the solution of linear systems with tensor product structure...
research
02/28/2018

Solving for high dimensional committor functions using artificial neural networks

In this note we propose a method based on artificial neural network to s...
research
07/25/2022

Tensor rank reduction via coordinate flows

Recently, there has been a growing interest in efficient numerical algor...
research
10/02/2020

Deep FPF: Gain function approximation in high-dimensional setting

In this paper, we present a novel approach to approximate the gain funct...
research
06/10/2022

Tensor Train for Global Optimization Problems in Robotics

The convergence of many numerical optimization techniques is highly sens...

Please sign up or login with your details

Forgot password? Click here to reset