# 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…

## 321 Citations

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

- Mathematics
- 2005

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

- Mathematics
- 2003

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

- Mathematics
- 2007

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

- Mathematics
- 2001

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

- Mathematics
- 2008

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

- Mathematics
- 2010

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

- Mathematics
- 2007

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

- Mathematics
- 2017

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

- Mathematics
- 2009

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

- Mathematics
- 2013

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

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

- Mathematics
- 2000

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

- Mathematics, Computer Science
- 1998

### Interacting particle systems approximations of the Kushner-Stratonovitch equation

- MathematicsAdvances in Applied Probability
- 1999

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…

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

- MathematicsSIAM J. Appl. Math.
- 1998

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

- Mathematics
- 1998

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

- Mathematics
- 1997

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…

### Lyapunov Exponents for Finite State Nonlinear Filtering

- Mathematics
- 1997

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…