Abstract
The Direct Simulation Monte Carlo (DSMC) analysis of two- and three-dimensional rarefied gas flows requires computational resources of very large proportions. One of the major causes for this is that, along with the multidimensional computational mesh, the standard DSMC approach also requires a large number of particles in each cell of the mesh in order to obtain sufficiently accurate results. In this paper we present two modified simulation procedures which allow more accurate calculations with a smaller mean number of particles (\(\left\langle{N}\right\rangle \sim 1\)) in the grid cells. In the general DSMC scheme, the standard DSMC collision algorithm is replaced by a new collision procedure based on ”Bernoulli trials” scheme or its simplified version. The modified algorithms use a symmetric Strang splitting scheme that improves the accuracy of the splitting method to O(τ 2) with respect to the time step τ making the modified DSMC method a more effective numerical tool for both steady and unsteady gas flow calculations on fine multidimensional grids. Here the considered modifications are validated on the one-dimensional unsteady-state problem of strong shock wave formation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bird, G.A.: Molecular Gas Dynamics and the Direct Simulation of Gas Flows. Clarendon Press, Oxford (1994)
Bird, G.A.: Molecular Gas Dynamics. Oxford University Press, Oxford (1976)
Koura, K.: Null-collision technique in the Direct Simulation Monte Carlo technique. Phys. Fluids 29, 3509–3511 (1986)
Yanitskiy, V.: Operator approach to Direct Simulation Monte Carlo theory in rarefied gas dynamics. In: Beylich, A. (ed.) Proc. 17th Symp. on Rarefied Gas Dynamics, pp. 770–777. VCH, New York (1990)
Babovsky, H.: On a simulation scheme for the Boltzmann equation. Math. Methods Appl. Sci., 8, 223–233 (1986)
Ivanov, M., Rogasinsky, S.: Theoretical analysis of traditional and modern schemes of the DSMC method. In: Beylich, A. (ed.) Proc. 17th Symp. on Rarefied Gas Dynamics, pp. 629–642. VCH, New York (1990)
Dimov, I.: Monte Carlo methods for applied scientists. World Scientific, London (2008)
Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5, 506–517 (1968)
Stefanov, S., Roussinov, V., Cercignani, C.: Rayleigh-Bénard Flow of a Rarefied Gas and its Attractors. III. Three-dimesnional Computer Simulations. Phys. Fluids 19, 124101 (2007)
Cercignani, C.: The Boltzmann Equation and its Applications. Springer, New York (1988)
Bobylev, A., Ohwada, T.: The error of the splitting scheme for solving evolutionary equations. Appl. Math. Lett. 14, 45–48 (2001)
Wagner, W.: A Convergence proof for Bird’s direct simulation Monte Carlo method for the Boltzmann equation. J. Stat. Phys. 66, 1011–1044 (1992)
Kac, M.: Probability and related topics in physical sciences. Interscience Publishers Ltd., London (1959)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stefanov, S.K. (2011). Particle Monte Carlo Algorithms with Small Number of Particles in Grid Cells. In: Dimov, I., Dimova, S., Kolkovska, N. (eds) Numerical Methods and Applications. NMA 2010. Lecture Notes in Computer Science, vol 6046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18466-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-18466-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18465-9
Online ISBN: 978-3-642-18466-6
eBook Packages: Computer ScienceComputer Science (R0)