Available in electronic format
Available in print format		 Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues
Previous Article | Next Article
     

Optimal rate of convergence of a stochastic particle method to solutions of 1D viscous scalar conservation laws

Author(s): Mireille Bossy.
Journal: Math. Comp. 73 (2004), 777-812.
MSC (2000): Primary 65C35, 65M15, 60H10, 60K35
Posted: June 18, 2003
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: This article presents the analysis of the rate of convergence of a stochastic particle method for 1D viscous scalar conservation laws. The convergence rate result is $\mathcal{O}(\Delta t + 1/\sqrt{N})$, where $N$ is the number of numerical particles and $\Delta t$is the time step of the first order Euler scheme applied to the dynamic of the interacting particles.

References:

1.
M. Bossy, L. Fezoui, and S. Piperno.
Comparison of a stochastic particle method and a finite volume deterministic method applied to Burgers equation.
Monte Carlo Methods and Appl., 3(2):113-140, 1997. MR 98f:65008

2.
M. Bossy and D. Talay.
Convergence rate for the approximation of the limit law of weakly interacting particles: application to the Burgers equation.
Ann. Appl. Probab., 6:818-861, 1996. MR 97k:60158

3.
M. Bossy and D. Talay.
A stochastic particle method for the McKean-Vlasov and the Burgers equation.
Math. Comp., 66(217):157-192, 1997. MR 97c:60233

4.
A. Friedman.
Partial Differential Equations of Parabolic Type.
Prentice Hall, 1964. MR 31:6062

5.
A. Friedman.
Stochastic Differential Equations and Applications, volume 1.
Academic Press, New York, 1975. MR 58:13350a

6.
B. Jourdain.
Diffusion processes associated with nonlinear evolution equations for signed measures.
Methodology and Computing in Applied Probability, 2(1):69-91, April 2000. MR 2001f:60112

7.
A. Kohatsu-Higa and S. Ogawa.
Weak rate of convergence for a Euler scheme of nonlinear sde's.
Monte Carlo Methods and Appl., 3:327-345, 1997. MR 98i:60053

8.
S. Méléard and S. Roelly-Coppoletta.
A propagation of chaos result for a system of particles with moderate interaction.
Stochastic Proc. Appl., 26:317-332, 1987. MR 89e:60201

9.
D. Talay and L. Tubaro.
Expansion of the global error for numerical schemes solving stochastic differential equations.
Stoch. Anal. Appl., 8(4):94-120, 1990. MR 92e:60124

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 65C35, 65M15, 60H10, 60K35

Retrieve articles in all Journals with MSC (2000): 65C35, 65M15, 60H10, 60K35

Additional Information:

Mireille Bossy
Affiliation: INRIA, 2004 Route des Lucioles, B.P. 93, 06902 Sophia-Antipolis Cedex, France
Email: Mireille.Bossy@sophia.inria.fr

DOI: 10.1090/S0025-5718-03-01551-5
PII: S 0025-5718(03)01551-5
Keywords: Stochastic particle method, viscous scalar conservation laws, Euler discretization scheme, weak convergence rate
Received by editor(s): April 5, 2001
Received by editor(s) in revised form: July 30, 2002
Posted: June 18, 2003
Copyright of article: Copyright 2003, American Mathematical Society

  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement 		Search the AMSPowered by Google