## Convergence of a random walk method for the Burgers equation

HTML articles powered by AMS MathViewer

- by Stephen Roberts PDF
- Math. Comp.
**52**(1989), 647-673 Request permission

## Abstract:

We show that the solution of the Burgers equation can be approximated in ${L^1}({\mathbf {R}})$, to within $O({m^{ - 1/4}}{(\ln m)^2})$, by a random walk method generated by $O(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 viscous splitting algorithm approximates the solution of the Burgers equation in ${L^1}({\mathbf {R}})$ to within $O(k)$ when*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.

## References

- J. Thomas Beale and Andrew Majda,
*Rates of convergence for viscous splitting of the Navier-Stokes equations*, Math. Comp.**37**(1981), no. 156, 243–259. MR**628693**, DOI 10.1090/S0025-5718-1981-0628693-0 - Yann Brenier,
*Averaged multivalued solutions for scalar conservation laws*, SIAM J. Numer. Anal.**21**(1984), no. 6, 1013–1037. MR**765504**, DOI 10.1137/0721063
Y. Brenier, - J. M. Burgers,
*A mathematical model illustrating the theory of turbulence*, Advances in Applied Mechanics, Academic Press, Inc., New York, N. Y., 1948, pp. 171–199. edited by Richard von Mises and Theodore von Kármán,. MR**0027195** - Paul R. Chernoff,
*Product formulas, nonlinear semigroups, and addition of unbounded operators*, Memoirs of the American Mathematical Society, No. 140, American Mathematical Society, Providence, R.I., 1974. MR**0417851** - Alexandre Joel Chorin,
*Numerical study of slightly viscous flow*, J. Fluid Mech.**57**(1973), no. 4, 785–796. MR**395483**, DOI 10.1017/S0022112073002016
A. J. Chorin, "Vortex sheet approximation to boundary layers," - Alexandre Joel Chorin,
*Numerical methods for use in combustion modeling*, Computing methods in applied sciences and engineering (Proc. Fourth Internat. Sympos., Versailles, 1979) North-Holland, Amsterdam-New York, 1980, pp. 229–236. MR**584038** - A. J. Chorin and J. E. Marsden,
*A mathematical introduction to fluid mechanics*, Springer-Verlag, New York-Heidelberg, 1979. MR**551053** - Alexandre J. Chorin, Marjorie F. McCracken, Thomas J. R. Hughes, and Jerrold E. Marsden,
*Product formulas and numerical algorithms*, Comm. Pure Appl. Math.**31**(1978), no. 2, 205–256. MR**488713**, DOI 10.1002/cpa.3160310205 - Kai Lai Chung,
*A course in probability theory*, 2nd ed., Probability and Mathematical Statistics, Vol. 21, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR**0346858** - Julian D. Cole,
*On a quasi-linear parabolic equation occurring in aerodynamics*, Quart. Appl. Math.**9**(1951), 225–236. MR**42889**, DOI 10.1090/S0033-569X-1951-42889-X - Albert Einstein,
*Investigations on the theory of the Brownian movement*, Dover Publications, Inc., New York, 1956. Edited with notes by R. Fürth; Translated by A. D. Cowper. MR**0077443** - William Feller,
*An introduction to probability theory and its applications. Vol. I*, 3rd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1968. MR**0228020** - William Feller,
*An introduction to probability theory and its applications. Vol. II.*, 2nd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1971. MR**0270403** - Avner Friedman,
*Partial differential equations of parabolic type*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1964. MR**0181836**
A. F. Ghoniem, A. J. Chorin & A. K. Oppenheim, "Numerical modeling of turbulent flow in a combustion tunnel," - Ahmed F. Ghoniem and Frederick S. Sherman,
*Grid-free simulation of diffusion using random walk methods*, J. Comput. Phys.**61**(1985), no. 1, 1–37. MR**811559**, DOI 10.1016/0021-9991(85)90058-0 - Jonathan Goodman,
*Convergence of the random vortex method*, Comm. Pure Appl. Math.**40**(1987), no. 2, 189–220. MR**872384**, DOI 10.1002/cpa.3160400204 - Ole H. Hald,
*Convergence of random methods for a reaction-diffusion equation*, SIAM J. Sci. Statist. Comput.**2**(1981), no. 1, 85–94. MR**618634**, DOI 10.1137/0902007 - Ole H. Hald,
*Convergence of a random method with creation of vorticity*, SIAM J. Sci. Statist. Comput.**7**(1986), no. 4, 1373–1386. MR**857800**, DOI 10.1137/0907091 - Wassily Hoeffding,
*Probability inequalities for sums of bounded random variables*, J. Amer. Statist. Assoc.**58**(1963), 13–30. MR**144363** - Eberhard Hopf,
*The partial differential equation $u_t+uu_x=\mu u_{xx}$*, Comm. Pure Appl. Math.**3**(1950), 201–230. MR**47234**, DOI 10.1002/cpa.3160030302 - Fritz John,
*Partial differential equations*, 4th ed., Applied Mathematical Sciences, vol. 1, Springer-Verlag, New York, 1982. MR**831655**, DOI 10.1007/978-1-4684-9333-7
S. N. Kružkov, "First order quasilinear equations with several space variables," - C. Marchioro and M. Pulvirenti,
*Hydrodynamics in two dimensions and vortex theory*, Comm. Math. Phys.**84**(1982), no. 4, 483–503. MR**667756** - F. J. McGrath,
*Nonstationary plane flow of viscous and ideal fluids*, Arch. Rational Mech. Anal.**27**(1967), 329–348. MR**221818**, DOI 10.1007/BF00251436
A. K. Oppenheim & A. Ghoniem, - Robert D. Richtmyer and K. W. Morton,
*Difference methods for initial-value problems*, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR**0220455**
S. G. Roberts, - Zhen Huan Teng,
*Elliptic-vortex method for incompressible flow at high Reynolds number*, J. Comput. Phys.**46**(1982), no. 1, 54–68. MR**665805**, DOI 10.1016/0021-9991(82)90005-5
J. J. W. Van der Vegt & R. H. M. Huijsmans, "Numerical simulation of flow around bluff bodies at high Reynolds numbers," Z 50457, Netherlands Ship Model Basin, ONR Paper, August, 1982.
- G. B. Whitham,
*Linear and nonlinear waves*, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR**0483954**

*A Particle Method for One Dimensional Non-Linear Reaction Advection Diffusion Equations*, Comunicaciones Técnicas, Serie Naranja: Investigaciones, No. 351, 1983, Instituto de Investigaciones en Matematicas Aplicadas y en Sistemas, Universidad Nacional Autonoma de Mexico.

*J. Comput. Phys.*, v. 27, 1978, pp. 428-442.

*Philos. Trans. Roy. Soc. London Ser. A*, v. 304, 1982, pp. 303-325.

*Math. USSR-Sb.*, v. 10, 1970, pp. 217-243. J. A. Laitone, "A numerical solution for gas particle flows at high Reynolds numbers,"

*J. Appl. Mech.*, v. 48, 1981, pp. 465-471.

*Application of the Random Element Method to One Dimensional Flame Propagation Problems*, AIAA-83-0600, AIAA 21st Aerospace Sciences Meeting, Reno, Nevada, 1983.

*Convergence of a Random Walk Method for the Burgers Equation*, Ph.D. Thesis, University of California, Berkeley, 1985. P. K. Stansby & A. G. Dixon, "Simulation of flows around cylinders by a Lagrangian vortex scheme,"

*Appl. Ocean. Res. Ser. 3*, v. 5, 1984, pp. 167-178. N. W. Sung, J. A. Laitone & D. J. Pattinson, "Angled jet flow model for a diesel engine intake process—random vortex method,"

*Internat. J. Numer. Methods Fluids*, v. 3, 1983, pp. 283-293.

## Additional Information

- © Copyright 1989 American Mathematical Society
- Journal: Math. Comp.
**52**(1989), 647-673 - MSC: Primary 65M10; Secondary 65U05, 76-08
- DOI: https://doi.org/10.1090/S0025-5718-1989-0955753-4
- MathSciNet review: 955753