Showing 1–1 of 1 results for author: Coates, M J

Analysis of error propagation in particle filters with approximation

Authors: Boris N. Oreshkin, Mark J. Coates

Abstract: This paper examines the impact of approximation steps that become necessary when particle filters are implemented on resource-constrained platforms. We consider particle filters that perform intermittent approximation, either by subsampling the particles or by generating a parametric approximation. For such algorithms, we derive time-uniform bounds on the weak-sense $L_p$ error and present associa… ▽ More This paper examines the impact of approximation steps that become necessary when particle filters are implemented on resource-constrained platforms. We consider particle filters that perform intermittent approximation, either by subsampling the particles or by generating a parametric approximation. For such algorithms, we derive time-uniform bounds on the weak-sense $L_p$ error and present associated exponential inequalities. We motivate the theoretical analysis by considering the leader node particle filter and present numerical experiments exploring its performance and the relationship to the error bounds. △ Less

Submitted 24 February, 2012; v1 submitted 20 August, 2009; originally announced August 2009.

Comments: Published in at http://dx.doi.org/10.1214/11-AAP760 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP760

Journal ref: Annals of Applied Probability 2011, Vol. 21, No. 6, 2343-2378