On Convergence of Recursive Monte Carlo Filters in Non-Compact State Spaces

نویسندگان

  • Jing Lei
  • Peter Bickel
چکیده

We consider the particle filter approximation of the optimal filter in non-compact state space models. A time-uniform convergence result is built on top of a filter stability argument developed by Douc, Moulines, and Ritov (2009), under the assumption of a heavy-tailed state process and an informative observation model. We show that an existing set of sufficient conditions for filter stability is also sufficient, with minor modifications, for particle filter convergence. The rate of convergence is also given and depends on both the sample size and the tail behavior of the transition kernel.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recursive Monte Carlo Filters: Algorithms and Theoretical Analysis

Recursive Monte Carlo filters, also called particle filters, are a powerful tool to perform the computations in general state space models. We discuss and compare the accept-reject version with the more common sampling importance resampling version of the algorithm. In particular, we show how auxiliary variable methods and stratification can be used in the accept-reject version, and we compare ...

متن کامل

Nonlinear and Non-gaussian State Space Modeling Using Sampling Techniques

In this paper, the nonlinear non-Gaussian filters and smoothers are proposed using the joint density of the state variables, where the sampling techniques such as rejection sampling (RS), importance resampling (IR) and the MetropolisHastings independence sampling (MH) are utilized. Utilizing the random draws generated from the joint density, the density-based recursive algorithms on filtering a...

متن کامل

A Monte Carlo simulation study on the effectiveness of electron filters designed for telecobalt radiation therapy treatment

Background: The aim of present study was to analyze the effectiveness of electron filters in the Telecobalt radiotherapy treatment by simulation technique.  Materials and Methods: The BEAMnrc Monte Carlo code was used to simulate the electron filters of thickness of 0.5 gm/cm2 below the trimmer bar for 35 × 35 cm2 field size in Theratron Equinox-80 telecobalt unit. The electron filters were mad...

متن کامل

2 00 8 Uniform Time Average Consistency of Monte Carlo Particle Filters

We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is ...

متن کامل

9 Uniform Time Average Consistency of Monte Carlo Particle Filters

We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012