Linear Variance Bounds for Particle Approximations of Time-Homogeneous Feynman-Kac Formulae

Abstract

This article establishes sufficient conditions for a linear-in-time bound on the non-asymptotic variance of particle approximations of time-homogeneous Feynman-Kac formulae. These formulae appear in a wide variety of applications including option pricing in finance and risk sensitive control in engineering. In direct Monte Carlo approximation of these formulae, the non-asymptotic variance typically increases at an exponential rate in the time parameter. It is shown that a linear bound holds when a non-negative kernel, defined by the logarithmic potential function and Markov kernel which specify the Feynman-Kac model, satisfies a type of multiplicative drift condition and other regularity assumptions. Examples illustrate that these conditions are general and flexible enough to accommodate two rather extreme cases, which can occur in the context of a non-compact state space: 1) when the potential function is bounded above, not bounded below and the Markov kernel is not ergodic; and 2) when the potential function is not bounded above, but the Markov kernel itself satisfies a multiplicative drift condition.

to appear in Stochastic Processes and their Applications, 29 pages, 2 figures

References in corpus (5)

• On adaptive resampling strategies for sequential Monte Carlo methods
• Uniform Time Average Consistency of Monte Carlo Particle Filters
• Tree based functional expansions for Feynman--Kac particle models
• Large deviation asymptotics and control variates for simulating large functions
• A sequential Monte Carlo approach to computing tail probabilities in stochastic models

Cited by in corpus (8)

• Stability properties of some particle filters
• Error Bounds and Normalizing Constants for Sequential Monte Carlo in High Dimensions
• Central Limit Theorems for Coupled Particle Filters
• Static Parameter Estimation for ABC Approximations of Hidden Markov Models
• Marginal Likelihood Computation for Hidden Markov Models via Generalized Two-Filter Smoothing
• Computational Methods for a Class of Network Models
• Calculating principal eigen-functions of non-negative integral kernels: particle approximations and applications
• Stability with respect to initial conditions in V-norm for nonlinear filters with ergodic observations