A scalable optimal-transport based local particle filter

06/03/2019
by   Matthew M. Graham, et al.
0

Filtering in spatially-extended dynamical systems is a challenging problem with significant practical applications such as numerical weather prediction. Particle filters allow asymptotically consistent inference but require infeasibly large ensemble sizes for accurate estimates in complex spatial models. Localisation approaches, which perform local state updates by exploiting low dependence between variables at distant points, have been suggested as a potential resolution to this issue. Naively applying the resampling step of the particle filter locally however produces implausible spatially discontinuous states. The ensemble transform particle filter replaces resampling with an optimal-transport map and can be localised by computing maps for every spatial mesh node. The resulting local ensemble transport particle filter is however computationally intensive for dense meshes. We propose a new optimal-transport based local particle filter which computes a fixed number of maps independent of the mesh resolution and interpolates these maps across space, reducing the computation required and allowing it to be ensured particles remain spatially smooth. We numerically illustrate that, at a reduced computational cost, we are able to achieve the same accuracy as the local ensemble transport particle filter, and retain its improved robustness to non-Gaussianity and ability to quantify uncertainty when compared to local ensemble Kalman filters.

READ FULL TEXT

page 3

page 41

research
09/20/2021

A Stochastic Covariance Shrinkage Approach to Particle Rejuvenation in the Ensemble Transform Particle Filter

Rejuvenation in particle filters is necessary to prevent the collapse of...
research
11/07/2018

Wasserstein Variational Gradient Descent: From Semi-Discrete Optimal Transport to Ensemble Variational Inference

Particle-based variational inference offers a flexible way of approximat...
research
02/15/2021

Differentiable Particle Filtering via Entropy-Regularized Optimal Transport

Particle Filtering (PF) methods are an established class of procedures f...
research
03/04/2023

Progressive Bayesian Particle Flows based on Optimal Transport Map Sequences

We propose a method for optimal Bayesian filtering with deterministic pa...
research
01/29/2019

Kernel embedded nonlinear observational mappings in the variational mapping particle filter

Recently, some works have suggested methods to combine variational proba...
research
10/31/2022

GotFlow3D: Recurrent Graph Optimal Transport for Learning 3D Flow Motion in Particle Tracking

Flow visualization technologies such as particle tracking velocimetry (P...
research
11/17/2017

Improving particle filter performance with a generalized random field model of observation errors

This article shows that generalized random field (GRF) models of additiv...

Please sign up or login with your details

Forgot password? Click here to reset