Computational Doob's h-transforms for Online Filtering of Discretely Observed Diffusions
@article{Chopin2022ComputationalDH, title={Computational Doob's h-transforms for Online Filtering of Discretely Observed Diffusions}, author={Nicolas Chopin and Andras Fulop and Jeremy Heng and Alexandre Hoang Thiery}, journal={ArXiv}, year={2022}, volume={abs/2206.03369} }
This paper is concerned with online filtering of discretely observed nonlinear diffusion processes. Our approach is based on the fully adapted auxiliary particle filter, which involves Doob's $h$-transforms that are typically intractable. We propose a computational framework to approximate these $h$-transforms by solving the underlying backward Kolmogorov equations using nonlinear Feynman-Kac formulas and neural networks. The methodology allows one to train a locally optimal particle filter…
Figures from this paper
53 References
Unbiased filtering of a class of partially observed diffusions
- MathematicsAdvances in Applied Probability
- 2022
A Monte Carlo-based method to filter partially observed diffusions observed at regular and discrete times based upon a novel double application of the randomization methods of Rhee & Glynn along with the multilevel particle filter approach.
Particle filters for partially observed diffusions
- Mathematics
- 2007
Summary. We introduce a novel particle filter scheme for a class of partially observed multivariate diffusions. We consider a variety of observation schemes, including diffusion observed with error,…
On inference for partially observed nonlinear diffusion models using the Metropolis–Hastings algorithm
- Mathematics, Computer Science
- 2001
A new Markov chain Monte Carlo approach to Bayesian analysis of discretely observed diffusion processes and shows that, because of full dependence between the missing paths and the volatility of the diffusion, the rate of convergence of basic algorithms can be arbitrarily slow if the amount of the augmentation is large.
Inference on high-dimensional implicit dynamic models using a guided intermediate resampling filter
- Computer ScienceStat. Comput.
- 2020
A particle filter method having improved practical and theoretical scalability with respect to the model dimension and a parameter estimation methodology to enable likelihood-based inference for highly nonlinear spatiotemporal systems is proposed.
Nonlinear data assimilation in geosciences: an extremely efficient particle filter
- Environmental Science
- 2010
Almost all research fields in geosciences use numerical models and observations and combine these using data-assimilation techniques. With ever-increasing resolution and complexity, the numerical…
Variational approach to rare event simulation using least-squares regression.
- Computer ScienceChaos
- 2019
An adaptive importance sampling scheme for the simulation of rare events when the underlying dynamics is given by diffusion is proposed, based on a Gibbs variational principle that is used to determine the optimal change of measure.
Random‐weight particle filtering of continuous time processes
- Computer Science, Mathematics
- 2010
For a class of diffusion models, it is shown how to implement a particle filter, which uses all the information in the data, but whose computational cost is independent of the frequency of the data.
Adaptive Importance Sampling with Forward-Backward Stochastic Differential Equations
- MathematicsStochastic Dynamics Out of Equilibrium
- 2019
An adaptive importance sampling algorithm for rare events that is based on a dual stochastic control formulation of a path sampling problem and shows that the associated semi-linear dynamic programming equations admit an equivalent formulation as a system of uncoupled forward-backward Stochastic differential equations that can be solved efficiently by a least squares Monte Carlo algorithm.
Neural networks-based backward scheme for fully nonlinear PDEs
- Computer Science, MathematicsSN Partial Differential Equations and Applications
- 2021
This paper proposes a numerical method that estimates simultaneously by backward time induction the solution and its gradient by multi-layer neural networks, while the Hessian is approximated by automatic differentiation of the gradient at previous step for semi-linear PDEs.
Exact simulation for multivariate Itô diffusions
- MathematicsAdvances in Applied Probability
- 2020
Abstract We provide the first generic exact simulation algorithm for multivariate diffusions. Current exact sampling algorithms for diffusions require the existence of a transformation which can be…