Convergence of a random walk method for the Burgers equation
Journal Article
·
· Math. Comput.; (United States)
We show that the solution of the Burgers equation can be approximated in /ital L//sup 1/(/bold R/), the within /ital O/(/ital m//sup /minus/1/4/(ln/ital m/)/sup 2/), by a random walk method generated by /ital O/(/ital m/) particles. The nonlinear advection term of the equation is approximated by advecting the particles in a velocity field induced by the particles. The diffusive term is approximated by adding an appropriate random perturbation to the particle positions. It is also shown that the corresponding viscuous splitting algorithm approximates the solution of the Burgers equation in /ital L//sup 1/(/bold R/) to within /ital O/(/ital k/) when /ital k/ is the size of the time step. This work provides the first proof of convergence in a strong sense, for a random walk method, in which the related advection equation allows for the formation of shocks.
- Research Organization:
- Centre for Mathematical Analysis Australian National University GPO Box 4 Canberra ACT 2601, Australia(AU)
- OSTI ID:
- 6134515
- Journal Information:
- Math. Comput.; (United States), Journal Name: Math. Comput.; (United States) Vol. 52:186; ISSN MCMPA
- Country of Publication:
- United States
- Language:
- English
Similar Records
Convergence of a random walk method for the Burgers equation
Directed waves in random media: An analytical calculation
Convergence of quantum random walks with decoherence
Technical Report
·
Tue Oct 01 00:00:00 EDT 1985
·
OSTI ID:6336620
Directed waves in random media: An analytical calculation
Journal Article
·
Wed Jun 01 00:00:00 EDT 1994
· Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics; (United States)
·
OSTI ID:7112688
Convergence of quantum random walks with decoherence
Journal Article
·
Sat Oct 15 00:00:00 EDT 2011
· Physical Review. A
·
OSTI ID:22080357