Deep FPF: Gain function approximation in high-dimensional setting

10/02/2020
by   S. Yagiz Olmez, et al.
0

In this paper, we present a novel approach to approximate the gain function of the feedback particle filter (FPF). The exact gain function is the solution of a Poisson equation involving a probability-weighted Laplacian. The numerical problem is to approximate the exact gain function using only finitely many particles sampled from the probability distribution. Inspired by the recent success of the deep learning methods, we represent the gain function as a gradient of the output of a neural network. Thereupon considering a certain variational formulation of the Poisson equation, an optimization problem is posed for learning the weights of the neural network. A stochastic gradient algorithm is described for this purpose. The proposed approach has two significant properties/advantages: (i) The stochastic optimization algorithm allows one to process, in parallel, only a batch of samples (particles) ensuring good scaling properties with the number of particles; (ii) The remarkable representation power of neural networks means that the algorithm is potentially applicable and useful to solve high-dimensional problems. We numerically establish these two properties and provide extensive comparison to the existing approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2019

Gain function approximation in the Feedback Particle Filter

This paper is concerned with numerical algorithms for the problem of gai...
research
02/22/2022

An interpolating particle method for the Vlasov-Poisson equation

In this paper we present a novel particle method for the Vlasov–Poisson ...
research
12/19/2020

A deep learning method for solving Fokker-Planck equations

The time evolution of the probability distribution of a stochastic diffe...
research
06/23/2021

Committor functions via tensor networks

We propose a novel approach for computing committor functions, which des...
research
05/29/2018

Kernel embedding of maps for sequential Bayesian inference: The variational mapping particle filter

In this work, a novel sequential Monte Carlo filter is introduced which ...
research
12/19/2019

Parareal computation of stochastic differential equations with time-scale separation: a numerical study

The parareal algorithm is known to allow for a significant reduction in ...

Please sign up or login with your details

Forgot password? Click here to reset