Rate of convergeance of a particle method for the solution of a 1D viscous scalar conservation law in a bounded interval
Bossy, Mireille ; Jourdain, Benjamin
Ann. Probab., Tome 30 (2002) no. 1, p. 1797-1832 / Harvested from Project Euclid
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\to+\infty$. 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, we show that the rate of convergence of the error is in $\OO(\Delta t +1/\sqrt{N})$, where $\Delta t$ denotes the time step. Finally, we give numerical results which confirm this theoretical rate.
Publié le : 2002-10-14
Classification:  Reflected stochastic processes,  nonlinear martingale problem,  Euler discretization scheme,  weak convergence rate,  65N12,  65C35,  60K35,  60F99
@article{1039548372,
     author = {Bossy, Mireille and Jourdain, Benjamin},
     title = {Rate of convergeance of a particle method for the solution of a 1D viscous scalar conservation law in a bounded interval},
     journal = {Ann. Probab.},
     volume = {30},
     number = {1},
     year = {2002},
     pages = { 1797-1832},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1039548372}
}
Bossy, Mireille; Jourdain, Benjamin. Rate of convergeance of a particle method for the solution of a 1D viscous scalar conservation law in a bounded interval. Ann. Probab., Tome 30 (2002) no. 1, pp.  1797-1832. http://gdmltest.u-ga.fr/item/1039548372/