Branching and interacting particle systems. Approximations of Feynman-Kac formulae with applications to non-linear filtering

@inproceedings{Moral2000BranchingAI,
  title={Branching and interacting particle systems. Approximations of Feynman-Kac formulae with applications to non-linear filtering},
  author={Pierre Del Moral and Laurent Miclo},
  year={2000}
}
This paper focuses on interacting particle systems methods for solving numerically a class of Feynman-Kac formulae arising in the study of certain parabolic differential equations, physics, biology, evolutionary computing, nonlinear filtering and elsewhere. We have tried to give an “expose” of the mathematical theory that is useful for analyzing the convergence of such genetic-type and particle approximating models including law of large numbers, large deviations principles, fluctuations and… 
View via Publisher
numdam.org
321 Citations
Highly Influential Citations
33
Background Citations
129
Methods Citations
84
Results Citations
16

321 Citations

A Berry–Esseen theorem for Feynman–Kac and interacting particle models

In this paper we investigate the speed of convergence of the fluctuations of a general class of Feynman-Kac particle approximation models. We design an original approach based on new Berry-Esseen…

Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman–Kac semigroups

We present an interacting particle system methodology for the numerical solving of the Lyapunov exponent of Feynman{Kac semigroups and for estimating the principal eigenvalue of Schrodinger…

Particle approximations of Lyapunov exponents connectedto

We present an interacting particle system methodology for the numerical solving of the Lyapunov exponent of Feynman-Kac semigroups and for estimating the principal eigenvalue of Schrr odinger…

On a Class of Discrete Generation Interacting Particle Systems

The asymptotic behavior of a general class of discrete generation interacting particle systems is discussed. We provide L p -mean error estimates for their empirical measure on path space and present…

A Mean Field Theory of Nonlinear Filtering

We present a mean field particle theory for the numerical approximation of Feynman-Kac path integrals in the context of nonlinear filtering. We show that the conditional distribution of the signal…

A backward particle interpretation of Feynman-Kac formulae

We design a particle interpretation of Feynman-Kac measures on path spaces based on a backward Markovian representation combined with a traditional mean field particle interpretation of the flow of…

Strong Propagations of Chaos in Moran's Type Particle Interpretations of Feynman–Kac Measures

Abstract This article is concerned with strong propagations of chaos properties in Moran's type particle interpretations of continuous time Feynman–Kac formulae. These particle schemes can also be…

Nonasymptotic analysis of adaptive and annealed Feynman–Kac particle models

Sequential and Quantum Monte Carlo methods, as well as genetic type search algorithms can be interpreted as a mean field and interacting particle approximations of Feynman-Kac models in distribution…

Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation

We consider a Vlasov-Fokker-Planck equation governing the evolution of the density of interacting and diffusive matter in the space of positions and velocities. We use a probabilistic interpretation…

On the Convergence of Quantum and Sequential Monte Carlo Methods

Sequential and Quantum Monte Carlo methods, as well as genetic type search algorithms can be interpreted as a mean field and interacting particle approximations of Feynman-Kac models in distribution…
...

References

SHOWING 1-10 OF 108 REFERENCES

A Moran particle system approximation of Feynman-Kac formulae

Convergence of Empirical Processes for Interacting Particle Systems with Applications to Nonlinear Filtering

In this paper, we investigate the convergence of empirical processes for a class of interacting particle numerical schemes arising in biology, genetic algorithms and advanced signal processing. The…

Large deviations for interacting particle systems: Applications to non-linear filtering

Interacting particle systems approximations of the Kushner-Stratonovitch equation

In this paper we consider the continuous-time filtering problem and we estimate the order of convergence of an interacting particle system scheme presented by the authors in previous works. We will…

Nonlinear filtering : Interacting particle resolution

Convergence of a Branching Particle Method to the Solution of the Zakai Equation

A sequence of branching particle systems Un convergent in distribution to the solution of the Zakai equation is constructed, which can be used to solve numerically the filtering problem.

A particle approximation of the solution of the Kushner–Stratonovitch equation

Abstract. We construct a sequence of branching particle systems αn convergent in measure to the solution of the Kushner–Stratonovitch equation. The algorithm based on this result can be used to solve…

Stochastic particle approximations for generalized Boltzmann models and convergence estimates

fied Boltzmann equation with general motion between collisions and nonlinear bounded jump (collision) operator, and give the nonlinear martingale problem it solves. We consider various linear…

On the stability of measure valued processes with applications to filtering

Lyapunov Exponents for Finite State Nonlinear Filtering

Consider the Wonham optimal filtering problem for a finite state ergodic Markov process in both discrete and continuous time, and let $\sigma$ be the noise intensity for the observation. We examine…
...