
Multilevel Particle Filters for Lévydriven stochastic differential equations
We develop algorithms for computing expectations of the laws of models a...
04/12/2018 ∙ by Ajay Jasra, et al. ∙ 0 ∙ shareread it

Multilevel Particle Filters for the NonLinear Filtering Problem in Continuous Time
In the following article we consider the numerical approximation of the ...
07/15/2019 ∙ by Ajay Jasra, et al. ∙ 0 ∙ shareread it

On Large Lag Smoothing for Hidden Markov Models
In this article we consider the smoothing problem for hidden Markov mode...
04/19/2018 ∙ by Jeremie Houssineau, et al. ∙ 0 ∙ shareread it

Central Limit Theorems for Coupled Particle Filters
In this article we prove a new central limit theorem (CLT) for coupled p...
10/11/2018 ∙ by Ajay Jasra, et al. ∙ 0 ∙ shareread it

Adaptive Monte Carlo via Bandit Allocation
We consider the problem of sequentially choosing between a set of unbias...
05/13/2014 ∙ by James Neufeld, et al. ∙ 0 ∙ shareread it

Iterative Multilevel density estimation for McKeanVlasov SDEs via projections
In this paper, we present a generic methodology for the efficient numeri...
09/25/2019 ∙ by Denis Belomestny, et al. ∙ 0 ∙ shareread it

Particle Filtering for Stochastic NavierStokes Signal Observed with Linear Additive Noise
We consider a nonlinear filtering problem, whereby the signal obeys the...
10/12/2017 ∙ by Francesc Pons Llopis, et al. ∙ 0 ∙ shareread it
Multilevel Monte Carlo for Smoothing via Transport Methods
In this article we consider recursive approximations of the smoothing distribution associated to partially observed stochastic differential equations (SDEs), which are observed discretely in time. Such models appear in a wide variety of applications including econometrics, finance and engineering. This problem is notoriously challenging, as the smoother is not available analytically and hence require numerical approximation. This usually consists by applying a timediscretization to the SDE, for instance the Euler method, and then applying a numerical (e.g. Monte Carlo) method to approximate the smoother. This has lead to a vast literature on methodology for solving such problems, perhaps the most popular of which is based upon the particle filter (PF) e.g. [9]. It is wellknown that in the context of this problem, that when filtering, the cost to achieve a given mean squared error (MSE) for estimates, the particle filter can be improved upon. This in the sense that the computational effort can be reduced to achieve this target MSE, by using multilevel (ML) methods [12, 13, 18], via the multilevel particle filter (MLPF) [16, 20, 21]. For instance, under assumptions, for the filter, some diffusions and the specific scenario of Euler discretizations with nonconstant diffusion coefficients, to obtain a MSE of O(ϵ^2) for some ϵ>0 the cost of the PF is O(ϵ^3) and the MLPF is O(ϵ^2(ϵ)^2). In this article we consider a new approach to replace the particle filter, using transport methods in [27]. The proposed method improves upon the MLPF in that one expects that under assumptions and for the filter in the same case mentioned above, to obtain a MSE of O(ϵ^2) the cost is O(ϵ^2). This is established theoretically in an "ideal" example and numerically in numerous examples.
READ FULL TEXT