Rate of convergence of a particle method for the solution of a 1D viscous scalar conservation law in a bounded interval

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we give a probabilistic interpretation of a viscous scalar conservation law in a bounded interval thanks to a nonlinear martingale problem. The underlying nonlinear stochastic process is reflected at the boundary to take into account the Dirichlet conditions. After proving uniqueness for the martingale problem, we show existence thanks to a propagation of chaos result. Indeed we exhibit a system of N interacting particles, the empirical measure of which converges to the unique solution of the martingale problem as N → +∞. As a consequence, the solution of the viscous conservation law can be approximated thanks to a numerical algorithm based on the simulation of the particle system. When this system is discretized in time thanks to the Euler-Lépingle scheme [D. Lépingle, Math. Comput. Simulation 38 (1995) 119-126], we show that the rate of convergence of the error is in O(Δt + 1/√N), where Δt denotes the time step. Finally, we give numerical results which confirm this theoretical rate.

Original languageEnglish
Pages (from-to)1797-1832
Number of pages36
JournalAnnals of Probability
Volume30
Issue number4
DOIs
Publication statusPublished - 1 Oct 2002

Keywords

  • Euler discretization scheme
  • Nonlinear martingale problem
  • Reflected stochastic processes
  • Weak convergence rate

Fingerprint

Dive into the research topics of 'Rate of convergence of a particle method for the solution of a 1D viscous scalar conservation law in a bounded interval'. Together they form a unique fingerprint.

Cite this