Multilevel Ensemble Transform Particle Filtering
File(s)15m1038232.pdf (431.02 KB) 1509.00325v1.pdf (475.14 KB)
Published version
Accepted version
Author(s)
Gregory, A
Cotter, CJ
Reich, S
Type
Journal Article
Abstract
This paper extends the multilevel Monte Carlo variance reduction technique to
nonlinear filtering. In particular, multilevel Monte Carlo is applied to a certain variant of the particle
filter, the ensemble transform particle filter (EPTF). A key aspect is the use of optimal transport
methods to re-establish correlation between coarse and fine ensembles after resampling; this controls
the variance of the estimator. Numerical examples present a proof of concept of the effectiveness
of the proposed method, demonstrating significant computational cost reductions (relative to the
single-level ETPF counterpart) in the propagation of ensembles.
nonlinear filtering. In particular, multilevel Monte Carlo is applied to a certain variant of the particle
filter, the ensemble transform particle filter (EPTF). A key aspect is the use of optimal transport
methods to re-establish correlation between coarse and fine ensembles after resampling; this controls
the variance of the estimator. Numerical examples present a proof of concept of the effectiveness
of the proposed method, demonstrating significant computational cost reductions (relative to the
single-level ETPF counterpart) in the propagation of ensembles.
Date Issued
2016-05-03
Date Acceptance
2016-02-23
Citation
SIAM Journal on Scientific Computing, 2016, 38 (3), pp.A1317-A1338
ISSN
1095-7197
Publisher
Society for Industrial and Applied Mathematics
Start Page
A1317
End Page
A1338
Journal / Book Title
SIAM Journal on Scientific Computing
Volume
38
Issue
3
Copyright Statement
© 2016 SIAM. Published by SIAM under the terms of the Creative Commons 4.0 license
License URL
Subjects
Numerical & Computational Mathematics
0102 Applied Mathematics
0103 Numerical And Computational Mathematics
0802 Computation Theory And Mathematics
Publication Status
Published